Skip to main content
Erschienen in: Mobile Networks and Applications 1/2015

01.02.2015

Traffic Aware Cross-Site Virtual Machine Migration in Future Mobile Cloud Computing

verfasst von: Jiaqiang Liu, Yong Li, Depeng Jin, Li Su, Lieguang Zeng

Erschienen in: Mobile Networks and Applications | Ausgabe 1/2015

Einloggen

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

search-config
loading …

Abstract

By moving Virtual Machines(VMs) to the sites closest to their users, cross-site VM migration is promising to improve users’ experience. However, when multiple VMs are required to be migrated, an arbitrary migration sequence will possibly congest the inter-site links. To avoid such congestion and also maximize the number of successful migrations, in this paper, we formulate VM migration sequence planning problem as a Mixed Integer Linear Programming(MILP) problem, which considers both inter-VM communication traffic and migration traffic. Due to the high computational complexity to get the optimal results, we further propose a heuristic algorithm referred as MinUti-O to approximate the optimal results with low complexity. The extensive simulation results show that the success ratio achieved by MinUti-O is close to the optimal results with less than 5 % gap under different topology with variation of migration requests and network conditions.

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!

Weitere Produktempfehlungen anzeigen
Literatur
2.
Zurück zum Zitat Bhardwaj S, Jain L, Jain S (2010) Cloud computing: A study of infrastructure as a service (iaas). Int J Eng Inf Technol 2(1):60–63 Bhardwaj S, Jain L, Jain S (2010) Cloud computing: A study of infrastructure as a service (iaas). Int J Eng Inf Technol 2(1):60–63
3.
Zurück zum Zitat Bobroff N, Kochut A, Beaty K (2007) Dynamic placement of virtual machines for managing sla violations. In: Proceedings IFIP/IEEE International Symposium on Integrated Network Management, 2007, pp 119–128 Bobroff N, Kochut A, Beaty K (2007) Dynamic placement of virtual machines for managing sla violations. In: Proceedings IFIP/IEEE International Symposium on Integrated Network Management, 2007, pp 119–128
4.
Zurück zum Zitat Buyya R, Ranjan R, Calheiros RN (2010) Intercloud: Utility-oriented federation of cloud computing environments for scaling of application services. In: Algorithms and architectures for parallel processing. Springer, pp 13–31 Buyya R, Ranjan R, Calheiros RN (2010) Intercloud: Utility-oriented federation of cloud computing environments for scaling of application services. In: Algorithms and architectures for parallel processing. Springer, pp 13–31
5.
Zurück zum Zitat Dinh HT, Lee C, Niyato D, Wang P (2011) A survey of mobile cloud computing: architecture, applications, and approaches. Wirel Commun Mob Comput 13:1587–1611CrossRef Dinh HT, Lee C, Niyato D, Wang P (2011) A survey of mobile cloud computing: architecture, applications, and approaches. Wirel Commun Mob Comput 13:1587–1611CrossRef
6.
Zurück zum Zitat Ghorbani S, Caesar M (2012) Walk the line: consistent network updates with bandwidth guarantees. In: Proceedings ACM HotSDN, 2012, pp 67–72 Ghorbani S, Caesar M (2012) Walk the line: consistent network updates with bandwidth guarantees. In: Proceedings ACM HotSDN, 2012, pp 67–72
7.
Zurück zum Zitat Guo C, Lu G, Wang HJ, Yang S, Kong C, Sun P, Wu W, Zhang Y (2010) Secondnet: a data center network virtualization architecture with bandwidth guarantees. In: Proc. ACM CoNext, 2010, p 15 Guo C, Lu G, Wang HJ, Yang S, Kong C, Sun P, Wu W, Zhang Y (2010) Secondnet: a data center network virtualization architecture with bandwidth guarantees. In: Proc. ACM CoNext, 2010, p 15
8.
Zurück zum Zitat Hao F, Lakshman T, Mukherjee S, Song H (2009) Enhancing dynamic cloud-based services using network virtualization. In: Proceedings ACM workshop on Virtualized infrastructure systems and architectures, 2009, pp 37–44 Hao F, Lakshman T, Mukherjee S, Song H (2009) Enhancing dynamic cloud-based services using network virtualization. In: Proceedings ACM workshop on Virtualized infrastructure systems and architectures, 2009, pp 37–44
9.
Zurück zum Zitat Jain S, Kumar A, Mandal S, Ong J, Poutievski L, Singh A, Venkata S, Wanderer J, Zhou J, Zhu M, et al. (2013) B4: Experience with a globally-deployed software defined wan. In: Proceedings ACM SIGCOMM, 2013, pp 3–14 Jain S, Kumar A, Mandal S, Ong J, Poutievski L, Singh A, Venkata S, Wanderer J, Zhou J, Zhu M, et al. (2013) B4: Experience with a globally-deployed software defined wan. In: Proceedings ACM SIGCOMM, 2013, pp 3–14
10.
Zurück zum Zitat Khan A, Othman M, Madani S, Khan S (2013) A survey of mobile cloud computing application models. Commun Surv Tutorials IEEE 16(1):393–413CrossRef Khan A, Othman M, Madani S, Khan S (2013) A survey of mobile cloud computing application models. Commun Surv Tutorials IEEE 16(1):393–413CrossRef
11.
Zurück zum Zitat Klein A, Mannweiler C, Schneider J, Schotten HD (2010) Access schemes for mobile cloud computing. In: Proceedings IEEE Mobile Data Management (MDM), 2010, pp 387–392 Klein A, Mannweiler C, Schneider J, Schotten HD (2010) Access schemes for mobile cloud computing. In: Proceedings IEEE Mobile Data Management (MDM), 2010, pp 387–392
12.
Zurück zum Zitat Mann V, Vishnoi A, Iyer A, Bhattacharya P (2012a) Vmpatrol: Dynamic and automated qos for virtual machine migrations, Proceedings IEEE CNSM, 2012, pp 174–178 Mann V, Vishnoi A, Iyer A, Bhattacharya P (2012a) Vmpatrol: Dynamic and automated qos for virtual machine migrations, Proceedings IEEE CNSM, 2012, pp 174–178
13.
Zurück zum Zitat Mann V, Vishnoi A, Kannan K, Kalyanaraman S (2012b) Crossroads: Seamless vm mobility across data centers through software defined networking. In: Proceedings IEEE NOMS, 2012, pp 88–96 Mann V, Vishnoi A, Kannan K, Kalyanaraman S (2012b) Crossroads: Seamless vm mobility across data centers through software defined networking. In: Proceedings IEEE NOMS, 2012, pp 88–96
14.
Zurück zum Zitat Rahimi MR, Venkatasubramanian N, Mehrotra S, Vasilakos AV (2012) Mapcloud: mobile applications on an elastic and scalable 2-tier cloud architecture. In: Proceedings IEEE/ACM International Conference on Utility and Cloud Computing, 2012, pp 83–90 Rahimi MR, Venkatasubramanian N, Mehrotra S, Vasilakos AV (2012) Mapcloud: mobile applications on an elastic and scalable 2-tier cloud architecture. In: Proceedings IEEE/ACM International Conference on Utility and Cloud Computing, 2012, pp 83–90
15.
Zurück zum Zitat Rahimi MR, Venkatasubramanian N, Vasilakos AV (2013) Music: Mobility-aware optimal service allocation in mobile cloud computing. In: Proc. IEEE Cloud Computing, 2013, pp 75–82 Rahimi MR, Venkatasubramanian N, Vasilakos AV (2013) Music: Mobility-aware optimal service allocation in mobile cloud computing. In: Proc. IEEE Cloud Computing, 2013, pp 75–82
16.
Zurück zum Zitat Rahimi MR, Ren J, Liu CH, Vasilakos AV, Venkatasubramanian N (2014) Mobile cloud computing: A survey, state of art and future directions. Mobile Networks and Applications 19(2):133–143CrossRef Rahimi MR, Ren J, Liu CH, Vasilakos AV, Venkatasubramanian N (2014) Mobile cloud computing: A survey, state of art and future directions. Mobile Networks and Applications 19(2):133–143CrossRef
17.
Zurück zum Zitat Ramakrishnan K, Shenoy P, Van der Merwe J (2007) Live data center migration across wans: a robust cooperative context aware approach. In: Proceedings ACM workshop on Internet management, 2007, pp 262–267 Ramakrishnan K, Shenoy P, Van der Merwe J (2007) Live data center migration across wans: a robust cooperative context aware approach. In: Proceedings ACM workshop on Internet management, 2007, pp 262–267
18.
Zurück zum Zitat Shrivastava V, Zerfos P, Kw Lee, Jamjoom H, Liu YH, Banerjee S (2011) Application-aware virtual machine migration in data centers. In: Proceedings IEEE INFOCOM, 2011, pp 66–70 Shrivastava V, Zerfos P, Kw Lee, Jamjoom H, Liu YH, Banerjee S (2011) Application-aware virtual machine migration in data centers. In: Proceedings IEEE INFOCOM, 2011, pp 66–70
19.
Zurück zum Zitat Stage A, Setzer T (2009) Network-aware migration control and scheduling of differentiated virtual machine workloads. In: Proceedings ICSE Workshop on Software Engineering Challenges of Cloud Computing, 2009, pp 9–14 Stage A, Setzer T (2009) Network-aware migration control and scheduling of differentiated virtual machine workloads. In: Proceedings ICSE Workshop on Software Engineering Challenges of Cloud Computing, 2009, pp 9–14
20.
Zurück zum Zitat Van HN, Tran FD, Menaud JM (2009) Sla-aware virtual resource management for cloud infrastructures. In: Proceedings IEEE International Conference on Computer and Information Technology, 2009, pp 357–362 Van HN, Tran FD, Menaud JM (2009) Sla-aware virtual resource management for cloud infrastructures. In: Proceedings IEEE International Conference on Computer and Information Technology, 2009, pp 357–362
21.
Zurück zum Zitat Verma A, Ahuja P, Neogi A (2008) pmapper: power and migration cost aware application placement in virtualized systems. In: Middleware 2008. Springer, pp 243–264 Verma A, Ahuja P, Neogi A (2008) pmapper: power and migration cost aware application placement in virtualized systems. In: Middleware 2008. Springer, pp 243–264
22.
Zurück zum Zitat Wang L, Zhang F, Vasilakos AV, Hou C, Liu Z (2014) Joint virtual machine assignment and traffic engineering for green data center networks. ACM SIGMETRICS Performance Evaluation Review 41(3):107–112CrossRef Wang L, Zhang F, Vasilakos AV, Hou C, Liu Z (2014) Joint virtual machine assignment and traffic engineering for green data center networks. ACM SIGMETRICS Performance Evaluation Review 41(3):107–112CrossRef
23.
Zurück zum Zitat Wood T, Ramakrishnan K, Shenoy P, Van der Merwe J (2011) Cloudnet: dynamic pooling of cloud resources by live wan migration of virtual machines. In: ACM SIGPLAN Notices, ACM, vol 46, pp 121–132 Wood T, Ramakrishnan K, Shenoy P, Van der Merwe J (2011) Cloudnet: dynamic pooling of cloud resources by live wan migration of virtual machines. In: ACM SIGPLAN Notices, ACM, vol 46, pp 121–132
24.
Zurück zum Zitat Xu F, Liu F, Liu L, Jin H, Li B (2013) iaware: Making live migration of virtual machines interference-aware in the cloud. IEEE Transactions on Computers, vol PP, issue 99 Xu F, Liu F, Liu L, Jin H, Li B (2013) iaware: Making live migration of virtual machines interference-aware in the cloud. IEEE Transactions on Computers, vol PP, issue 99
25.
Zurück zum Zitat Xu F, Liu F, Jin H, Vasilakos AV (2014) Managing performance overhead of virtual machines in cloud computing: a survey, state of the art, and future directions. Proc IEEE 102(1):11–31CrossRef Xu F, Liu F, Jin H, Vasilakos AV (2014) Managing performance overhead of virtual machines in cloud computing: a survey, state of the art, and future directions. Proc IEEE 102(1):11–31CrossRef
Metadaten
Titel
Traffic Aware Cross-Site Virtual Machine Migration in Future Mobile Cloud Computing
verfasst von
Jiaqiang Liu
Yong Li
Depeng Jin
Li Su
Lieguang Zeng
Publikationsdatum
01.02.2015
Verlag
Springer US
Erschienen in
Mobile Networks and Applications / Ausgabe 1/2015
Print ISSN: 1383-469X
Elektronische ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-014-0534-7

Weitere Artikel der Ausgabe 1/2015

Mobile Networks and Applications 1/2015 Zur Ausgabe

Neuer Inhalt