Abstract
This paper proposes a residual capacity-aware virtual machine (VM) assignment scheme for multi-tenant data center networks. In multi-tenant data centers, tenants submit their resource requirements and the data centers provide VMs that are assigned to physical servers according to the requirements. These VMs communicate with each other to execute distributed processing. The performance of such distributed processing depends on the amount of traffic communicated by the VMs because the increase in traffic volume causes network congestion, which leads to packet losses and high transmission delay. Therefore, we need an appropriate VM assignment strategy that avoids the generation of network congestion in order to satisfy the requirements of the tenants. The proposed scheme performs VM assignment that reduces the network loads caused by traffic injected into data center networks, taking into account the traffic volume among VMs and the residual capacities of physical servers. Through simulation experiments, we demonstrate that the proposed scheme reduces the network loads efficiently.












Similar content being viewed by others
References
Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. Commun. ACM 51(1), 107–113 (2008)
Bilal, K., Malik, S.U.R., Khalid, O., Hameed, A., Alvarez, E., Wijaysekara, V., Khan, U.S.: A taxonomy and survey on green data center networks. Future Gener. Comput. Syst. 36, 189–208 (2014)
Hammadi, A., Mhamdi, L.: A survey on architectures and energy efficiency in data center networks. Comput. Commun. 40, 1–21 (2014)
Al-Fares, M., Loukissas, A., Vahdat, A.: A scalable, commodity data center network architecture. In: Proceedings of ACM SIGCOMM, Seattle, WA, pp. 63–74 (2008)
Ballani, H., Costa, P., Karagiannis, T., Rowstron, A.: Towards predictable datacenter networks. In: Proceedings of ACM SIGCOMM Computer Communication Review, vol. 41, no. 4, pp. 242–253 (2011)
Bari, M.F., Boutaba, R., Esteves, R., Granville, L.Z., Podlesny, M., Rabbani, M.G., Zhani, M.F.: Data center network virtualization: a survey. IEEE Commun. Surv. Tutor. 15(2), 909–928 (2013)
Mudigonda, J., Yalagandula, P., Mogul, J., Stiekes, B., Pouffary, Y.: NetLord: a scalable multi-tenant network architecture for virtualized datacenters. In: Proceedings ACM SIGCOMM 2011, New York, NY, pp. 62–73 (2011)
Suzuki, T., Kimura, T., Hirata, K., Muraguchi, M.: Adaptivevirtual machine assignment for multi-tenant data center networks. In: Proceedings of the 2015 International Conference on Computer, Information and Telecommunication Systems (CITS 2015), Gijon, Spain (2015)
Borgetto, D., Stolf, P.: An energy efficient approach to virtual machines management in cloud computing. In: Proceedings IEEE 3rd International Conference on Cloud Networking, Luxembourg, Luxembourg, pp. 229–235 (2014)
Chowdhury, M., Mahmud, M., Rahman, R.: Implementation and performance analysis of various VM placement strategies in CloudSim. J. Cloud Comput. 4(20), 1–21 (2015)
Mosa, A., Sakellariou, R.: Virtual machine consolidation for cloud data centers using parameter-based adaptive allocation. In: Proceedings of the Fifth European Conference on the Engineering of Computer-Based Systems, New York, NY (2017)
Rolik, O., Zharikov, E., Telenyk, S., Samotyy, V.: Dynamic virtual machine allocation based on adaptive genetic algorithm. In: Proceedings of the Eighth International Conference on Cloud Computing, GRIDs, and Virtualization, Athens, Greece, pp. 108–114 (2017)
Xiao, Z., Song, W., Chen, Q.: Dynamic resource allocation using virtual machines cloud computing environment. IEEE Trans. Parallel Distrib. Syst. 24(6), 1107–1117 (2013)
Wang, L., Zhang, F., Aroca, J.A., Vasilakos, A.V., Zheng, K., Hou, C., Li, D., Liu, Z.: GreenDCN: a general framework for achieving energy efficiency in data center networks. IEEE J. Sel. Areas Commun. 32(1), 4–15 (2014)
Cohen, R., Lewin-Eytan, L., Naor, J., Raz, D.: Almost optimal virtual machine placement for traffic intense data centers. In: Proceedings of the IEEE INFOCOM 2013, Turin, Italy, pp. 355–359 (2013)
Meng, X., Pappas, V., Zhang, L.: Improving the scalability of data center networks with traffic-aware virtual machine placement. In: Proceedings of the IEEE INFOCOM 2010, San Diego, CA (2010)
Li, X., Wu, J., Tang, S., Lu, S.: Let’s stay together: towards traffic aware virtual machine placement in data centers. In: Proceedings of IEEE INFOCOM 2014, Toronto, Canada, pp. 1842–1850 (2014)
Fang, W., Liang, X., Li, S., Chiaraviglio, L., Xiong, N.: VMPlanner: optimizing virtual machine placement and traffic flow routing to reduce network power costs in cloud data centers. Comput. Netw. 57(1), 179–196 (2013)
Jiang, J.W., Lan, T., Ha, S., Chen, M., Chiang, M.: Joint VM placement and routing for data center traffic engineering. In: Proceedings of IEEE INFOCOM 2012, Orlando, FL, pp. 2876–2880 (2012)
Chiaraviglio, L., D’Andreagiovanni, F., Lancellotti, R., Shojafar, M., Blefari-Melazzi, N., Canali, C.: An approach to balance maintenance costs and electricity consumption in cloud data centers. IEEE Trans. Sustain. Comput. 3, 274–288 (2018)
Pai, Y., Wen, C., Tung, L.: SLA-driven ordered variable-width windowing for service-chain deployment in SDN datacenters. In: Proceedings of the 32nd International Conference on Information Networking, Chiang Mai, Thailand, pp. 167–172 (2017)
Ghribi, C., Hadji, M., Zeghlache, D.: Energy efficient VM scheduling for cloud data centers: exact allocation and migration algorithm. In: Proceedings of the 13th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing, Delft, Netherlands, pp. 671–678 (2013)
Koopmans, T.C., Beckmann, M.: Assignment problems and location of economic activities. Econometrica 25(1), 53–76 (1957)
Saran, H., Vazirani, V.: Finding k-cuts within twice the optimal. In: Proceedings of the 32nd Annual Symposium on Foundations of Computer Science, San Juan, Puerto Rico, pp. 743–751 (1991)
Gomory, R.E., Hu, T.C.: Multi-terminal network flows. J. Soc. Ind. Appl. Math. 9(4), 551–570 (1961)
IBM ILOG CPLEX. https://www.ibm.com/analytics/cplex-optimizer. Accessed 10 Jan 2019
Bi, Z., Faloutsos, C., Korn, F.: The DGX distribution for mining massive, skewed data. In: Proceedings of the 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Francisco, CA, pp. 17–26 (2001)
Acknowledgements
This research was partially supported by Grant-in-Aid for Scientific Research (C) of the Japan Society for the Promotion of Science under Grant No. 18K11282.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Kimura, T., Suzuki, T., Hirata, K. et al. Residual Capacity-Aware Virtual Machine Assignment for Reducing Network Loads in Multi-tenant Data Center Networks. J Netw Syst Manage 27, 949–971 (2019). https://doi.org/10.1007/s10922-019-09492-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10922-019-09492-1