Skip to main content
Erschienen 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

verfasst von: Tomotaka Kimura, Takaya Suzuki, Kouji Hirata, Masahiro Muraguchi

Erschienen in: Journal of Network and Systems Management | Ausgabe 4/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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)
Metadaten
Titel
Residual Capacity-Aware Virtual Machine Assignment for Reducing Network Loads in Multi-tenant Data Center Networks
verfasst von
Tomotaka Kimura
Takaya Suzuki
Kouji Hirata
Masahiro Muraguchi
Publikationsdatum
22.02.2019
Verlag
Springer US
Erschienen in
Journal of Network and Systems Management / Ausgabe 4/2019
Print ISSN: 1064-7570
Elektronische ISSN: 1573-7705
DOI
https://doi.org/10.1007/s10922-019-09492-1

Weitere Artikel der Ausgabe 4/2019

Journal of Network and Systems Management 4/2019 Zur Ausgabe