Abstract
In a cloud computing environment, virtual machine allocation is an important task for providing infrastructure services. Generally, the datacenters, on which a cloud computing platform runs, are distributed over a wide area network. Therefore, communication cost should be taken into consideration when allocating VMs across servers of multiple datacenters. A network-aware VM allocation algorithm for cloud is developed. It tries to minimize the communication cost and latency between servers, with the number of VMs, VM configurations and communication bandwidths are satisfied to users. Specifically, a two-dimensional knapsack algorithm is applied to solve this problem. The algorithm is evaluated and compared with other ones through experiments, which shows satisfying results.
Chapter PDF
Similar content being viewed by others
References
Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., Zahari, M.: A View of Cloud Computin. Communications of the ACM 53(4), 50–58 (2010)
Bhardwaj, S., Jain, L., Jain, S.: Cloud computing: A study of infrastructure as a service (IAAS). International Journal of Engineering and Information Technology 2(1), 60–63 (2010)
Waldspurger, C.: Memory resource management in VMware ESX server. ACM SIGOPS Operating Systems Review 36(SI), 194 (2002)
Barham, P., Dragovic, B., Fraser, K., Hand, S., Harris, T., Ho, A., Neugebauer, R., Pratt, I., Warfield, A.: Xen and the art of virtualization. In: Proceedings of the Nineteenth ACM Symposium on Operating Systems Principles, p. 177 (2003)
Kivity, A., Kamay, Y., Laor, D., Lublin, U., Liguori, A.: kvm: the Linux virtual machine monitor. In: Proceedings of the Linux Symposium, vol. 1, pp. 225–230 (2007)
Openvz: Server virtualization open source project (2010), http://openvz.org
Ye, K., Huang, D., Jiang, X., et al.: Virtual machine based energy-efficient data center architecture for cloud computing: a performance perspective. In: Proceedings of the 2010 IEEE/ACM Int’l Conference on Green Computing and Communications & Int’l Conference on Cyber, Physical and Social Computing, pp. 171–178. IEEE Computer Society (2010)
Cao, J., Wu, Y., Li, M.: Energy efficient allocation of virtual machines in cloud computing environments based on demand forecast. In: Li, R., Cao, J., Bourgeois, J. (eds.) GPC 2012. LNCS, vol. 7296, pp. 137–151. Springer, Heidelberg (2012)
Beloglazov, A., Abawajy, J., Buyya, R.: Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Future Generation Computer Systems 28(5), 755–768 (2012)
Buyya, R., Beloglazov, A., Abawajy, J.: Energy-efficient management of data center resources for cloud computing: a vision, architectural elements, and open challenges. In: Proceedings of the 2010 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2010, Las Vegas, USA (2010)
Beloglazov, A., Buyya, R.: Energy efficient resource management in virtualized cloud data centers. In: Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing. IEEE Computer Society (2010)
Meng, X., Pappas, V., Zhang, L.: Improving the scalability of data center networks with traffic-aware virtual machine placement. In: 2010 Proceedings IEEE INFOCOM, pp. 1–9. IEEE (2010)
Wang, M., Meng, X., Zhang, L.: Consolidating virtual machines with dynamic bandwidth demand in data centers. In: 2011 Proceedings IEEE INFOCOM, pp. 71–75. IEEE (2011)
Biran, O., Corradi, A., Fanelli, M., et al.: A stable network-aware vm placement for cloud systems. In: Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012), pp. 498–506. IEEE Computer Society (2012)
Alicherry, M., Lakshman, T.V.: Network aware resource allocation in distributed clouds. In: 2012 Proceedings IEEE INFOCOM. IEEE (2012)
Liu, L., et al.: GreenCloud: a new architecture for green data center. In: Proceedings of the 6th International Conference Industry Session on Autonomic Computing and Communications Industry Session. ACM (2009)
Shang, S., Wu, Y., Jiang, J., Zheng, W.: An Intelligent Capacity Planning Model for Cloud Market. Journal of Internet Services and Information Security 1(1), 37–45
Machida, F., Kawato, M., Maeno, Y.: Redundant Virtual Machine Placement for Fault tolerant Consolidated Server Clusters. In: Proceedings of the 12th IEEE/IFIP Network Operations and Management Symposium, Osaka, Japan, pp. 32–39 (2010)
Lee, S., Panigrahy, R., Prabhakaran, V., Ramasubrahmanian, V., Talwar, K., Uyeda, L., Wieder, U.: Validating Heuristics for Virtual Machine Consolidation, Microsoft Research, MSR-TR-2011-9 (January 2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 IFIP International Federation for Information Processing
About this paper
Cite this paper
Yao, Y., Cao, J., Li, M. (2013). A Network-Aware Virtual Machine Allocation in Cloud Datacenter. In: Hsu, CH., Li, X., Shi, X., Zheng, R. (eds) Network and Parallel Computing. NPC 2013. Lecture Notes in Computer Science, vol 8147. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40820-5_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-40820-5_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40819-9
Online ISBN: 978-3-642-40820-5
eBook Packages: Computer ScienceComputer Science (R0)