Skip to main content
Top
Published in: Journal of Network and Systems Management 4/2019

22-02-2019

Residual Capacity-Aware Virtual Machine Assignment for Reducing Network Loads in Multi-tenant Data Center Networks

Authors: Tomotaka Kimura, Takaya Suzuki, Kouji Hirata, Masahiro Muraguchi

Published in: Journal of Network and Systems Management | Issue 4/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. Commun. ACM 51(1), 107–113 (2008)CrossRef Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. Commun. ACM 51(1), 107–113 (2008)CrossRef
2.
go back to reference 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)CrossRef 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)CrossRef
3.
go back to reference Hammadi, A., Mhamdi, L.: A survey on architectures and energy efficiency in data center networks. Comput. Commun. 40, 1–21 (2014)CrossRef Hammadi, A., Mhamdi, L.: A survey on architectures and energy efficiency in data center networks. Comput. Commun. 40, 1–21 (2014)CrossRef
4.
go back to reference 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) 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)
5.
go back to reference 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) 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)
6.
go back to reference 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)CrossRef 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)CrossRef
7.
go back to reference 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) 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)
8.
go back to reference 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) 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)
9.
go back to reference 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) 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)
10.
go back to reference 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) 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)
11.
go back to reference 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) 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)
12.
go back to reference 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) 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)
13.
go back to reference 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)CrossRef 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)CrossRef
14.
go back to reference 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)CrossRef 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)CrossRef
15.
go back to reference 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) 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)
16.
go back to reference 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) 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)
17.
go back to reference 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) 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)
18.
go back to reference 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)CrossRef 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)CrossRef
19.
go back to reference 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) 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)
20.
go back to reference 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)CrossRef 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)CrossRef
21.
go back to reference 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) 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)
22.
go back to reference 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) 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)
23.
24.
go back to reference 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) 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)
27.
go back to reference 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) 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)
Metadata
Title
Residual Capacity-Aware Virtual Machine Assignment for Reducing Network Loads in Multi-tenant Data Center Networks
Authors
Tomotaka Kimura
Takaya Suzuki
Kouji Hirata
Masahiro Muraguchi
Publication date
22-02-2019
Publisher
Springer US
Published in
Journal of Network and Systems Management / Issue 4/2019
Print ISSN: 1064-7570
Electronic ISSN: 1573-7705
DOI
https://doi.org/10.1007/s10922-019-09492-1

Other articles of this Issue 4/2019

Journal of Network and Systems Management 4/2019 Go to the issue

Premium Partner