Skip to main content
Erschienen in: Journal of Network and Systems Management 4/2018

14.02.2018

Determining Server Locations in Server Migration Service to Minimize Monetary Penalty of Dynamic Server Migration

verfasst von: Yukinobu Fukushima, Tutomu Murase, Gen Motoyoshi, Tokumi Yokohira, Tatsuya Suda

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

Einloggen

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

search-config
loading …

Abstract

In this paper, we propose a new class of service called server migration service (SMS) to augment the existing IaaS (Infrastructure as a Service). SMS allows servers (server-side processes of a network application) to dynamically and automatically migrate as their clients (client-side processes of a network application) change their locations in order to reduce the total monetary penalty that the SMS provider pays to its SMS subscribers when failing to provide them with the guaranteed level of QoS. In this paper, we consider the monetary impact that arises from QoS degradation due to server migration and build an integer programming model to determine when and to which location servers should migrate to minimize the total monetary penalty incurred by the SMS provider. Numerical examples show that SMS achieves up to 96% lower total monetary penalty compared to that without server migration. Numerical examples also show that the integer programming model developed in this paper requires reasonable computation time under realistic parameter settings.

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!

Fußnoten
1
The latter is a multiple provider model. In the multiple provider model, the SMS provider is a different entity from the underlying network service provider. In this paper, however, we do not consider the multiple provider model.
 
2
JPN (Japan Photonic Network) [30] is a network model created by the Photonic Network Committee of the IEICEJ (Japanese counterpart of the IEEE) and closely resembles an existing nation-wide network operated by a Japanese Telecom Company. This network model includes explicit values of network parameters (e.g., node locations, physical distances of links), which are often proprietary and not disclosed.
 
3
The assumption of the negligible packet transmission time is realistic, as the Internet link speed is becoming faster and faster. For instance, with a typical link speed of 10 Gbits/sec in the Internet [31], transmission time of a 12000 bit (1500 byte) packet, a typical packet length [32], becomes 0.0012 ms, much smaller than the propagation delays assumed in this section. Similarly, the assumption of negligible queuing delay is realistic, as it is often reported that a very small buffer (e.g., a buffer for 10-20 packets) is sufficient for a core router to achieve high TCP throughputs [33]. Small buffer yields negligible queuing delay at routers.
 
4
See Sect. 3.2 for justification of these assumptions.
 
Literatur
4.
Zurück zum Zitat Armbrust, M., Fox, A., Griffith, R., Joseph, D.A., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., Zaharia, M.: A view of cloud computing. Commun. ACM 53, 50–58 (2010)CrossRef Armbrust, M., Fox, A., Griffith, R., Joseph, D.A., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., Zaharia, M.: A view of cloud computing. Commun. ACM 53, 50–58 (2010)CrossRef
8.
Zurück zum Zitat Clincy, V., Wilgor, B.: Subjective evaluation of latency and packet loss in a cloud-based game. In: 10th International Conference on Information Technology: New Generations, pp. 473–476 (2013) Clincy, V., Wilgor, B.: Subjective evaluation of latency and packet loss in a cloud-based game. In: 10th International Conference on Information Technology: New Generations, pp. 473–476 (2013)
9.
Zurück zum Zitat Chen, K., Xu, K., Xi, K., Chao, J.H.: Intelligent virtual machine placement for cost efficiency in geo-distributed cloud systems. In: IEEE International Conference on Communications (ICC), pp. 3498–3503 (2013) Chen, K., Xu, K., Xi, K., Chao, J.H.: Intelligent virtual machine placement for cost efficiency in geo-distributed cloud systems. In: IEEE International Conference on Communications (ICC), pp. 3498–3503 (2013)
10.
Zurück zum Zitat Anan, M., Nasser, N.: SLA-based optimization of energy efficiency for green cloud computing. In: IEEE Global Communications Conference (GLOBECOM), pp. 1–6 (2015) Anan, M., Nasser, N.: SLA-based optimization of energy efficiency for green cloud computing. In: IEEE Global Communications Conference (GLOBECOM), pp. 1–6 (2015)
11.
Zurück zum Zitat Anan, M., Nasser, N., Ahmed, A., Alfuqaha, A.: Optimization of power and migration cost in virtualized data centers. In: IEEE Wireless Communications and Networking Conference (WCNC), pp. 1–5 (2016) Anan, M., Nasser, N., Ahmed, A., Alfuqaha, A.: Optimization of power and migration cost in virtualized data centers. In: IEEE Wireless Communications and Networking Conference (WCNC), pp. 1–5 (2016)
12.
Zurück zum Zitat Harrison, G.C., Chess, M.D., Kershenbaum, A.: Mobile agents: Are they a good idea? Technical report. IBM Research Division (1995) Harrison, G.C., Chess, M.D., Kershenbaum, A.: Mobile agents: Are they a good idea? Technical report. IBM Research Division (1995)
13.
Zurück zum Zitat Lange, B.D., Oshima, M.: Seven good reasons for mobile agents. Commun. ACM 42(3), 88–89 (1999)CrossRef Lange, B.D., Oshima, M.: Seven good reasons for mobile agents. Commun. ACM 42(3), 88–89 (1999)CrossRef
14.
Zurück zum Zitat Hara, T., Tsukamoto, M., Nishio, S.: A scheduling method of database migration for WAN environments. In: Brazilian Symposium on Database (SBBD), pp. 125–136 (1999) Hara, T., Tsukamoto, M., Nishio, S.: A scheduling method of database migration for WAN environments. In: Brazilian Symposium on Database (SBBD), pp. 125–136 (1999)
15.
Zurück zum Zitat Ranjan, S., Rolia, J., Fu, H., Knightly, E.: QoS-driven server migration for Internet data centers. In: Tenth International Workshop on Quality of Service (IWQoS), pp. 3–12 (2002) Ranjan, S., Rolia, J., Fu, H., Knightly, E.: QoS-driven server migration for Internet data centers. In: Tenth International Workshop on Quality of Service (IWQoS), pp. 3–12 (2002)
16.
Zurück zum Zitat Ichihara, H., Koizumi, Y., Ohsaki, H., Hato, K., Murayama, J., Imase, M.: On the integrated control of virtual machine live migration and traffic engineering for cloud computing. In: IEEE Global Communications Conference (GLOBECOM), pp. 1629–1634 (2012) Ichihara, H., Koizumi, Y., Ohsaki, H., Hato, K., Murayama, J., Imase, M.: On the integrated control of virtual machine live migration and traffic engineering for cloud computing. In: IEEE Global Communications Conference (GLOBECOM), pp. 1629–1634 (2012)
17.
Zurück zum Zitat Alicherry, M., Lakshman, V. T.: Network aware resource allocation in distributed clouds. In: IEEE Conference on Computer Communications (INFOCOM), pp. 963–971 (2012) Alicherry, M., Lakshman, V. T.: Network aware resource allocation in distributed clouds. In: IEEE Conference on Computer Communications (INFOCOM), pp. 963–971 (2012)
19.
Zurück zum Zitat Bonomi, F., Milito, R., Zhu, J., Addepalli, S.: Fog computing and its role in the internet of things. In: Proceedings of the MCC Workshop on Mobile Cloud Computing, pp. 13–16 (2012) Bonomi, F., Milito, R., Zhu, J., Addepalli, S.: Fog computing and its role in the internet of things. In: Proceedings of the MCC Workshop on Mobile Cloud Computing, pp. 13–16 (2012)
20.
Zurück zum Zitat Mahmud, R., Buyya, R.: Fog Computing: A Taxonomy, Survey and Future Directions. arXiv preprint arXiv: 1611, 05539 (2016) Mahmud, R., Buyya, R.: Fog Computing: A Taxonomy, Survey and Future Directions. arXiv preprint arXiv:​ 1611, 05539 (2016)
21.
Zurück zum Zitat Quadrio, G., Bujari, A., Palazzi, E.C., Ronzani, D., Maggiorini, D., Ripamonti, A.L.: Network analysis of the steam in-home streaming game system. In: The 22nd Annual International Conference on Mobile Computing and Networking (MobiCom), pp. 475–476 (2016) Quadrio, G., Bujari, A., Palazzi, E.C., Ronzani, D., Maggiorini, D., Ripamonti, A.L.: Network analysis of the steam in-home streaming game system. In: The 22nd Annual International Conference on Mobile Computing and Networking (MobiCom), pp. 475–476 (2016)
22.
Zurück zum Zitat Lee, S.C.: The revolution of StarCraft network traffic. In: The 11th Annual Workshop on Network and System Support for Games (NetGames), Article No. 18 (2012) Lee, S.C.: The revolution of StarCraft network traffic. In: The 11th Annual Workshop on Network and System Support for Games (NetGames), Article No. 18 (2012)
23.
Zurück zum Zitat Nathan, S., Kulkarni, P., Bellur, U.: Resource availability based performance benchmarking of virtual machine migrations. In: The 4th ACM/SPEC International Conference on Performance Engineering (ICPE), pp. 387–398 (2013) Nathan, S., Kulkarni, P., Bellur, U.: Resource availability based performance benchmarking of virtual machine migrations. In: The 4th ACM/SPEC International Conference on Performance Engineering (ICPE), pp. 387–398 (2013)
27.
Zurück zum Zitat Lee, E.K., Gallagher, R.J., Silvern, D., Wuu, C.S., Zaider, M.: Treatment planning for brachytherapy: an integer programming model, two computational approaches and experiments with permanent prostate implant planning. Phys. Med. Biol. 44(1), 145 (1999)CrossRef Lee, E.K., Gallagher, R.J., Silvern, D., Wuu, C.S., Zaider, M.: Treatment planning for brachytherapy: an integer programming model, two computational approaches and experiments with permanent prostate implant planning. Phys. Med. Biol. 44(1), 145 (1999)CrossRef
28.
Zurück zum Zitat Meng, X., Pappas, V., Zhang, L.: Improving the scalability of data center networks with traffic-aware virtual machine placement. In: IEEE Conference on Computer Communications (INFOCOM) (2010) Meng, X., Pappas, V., Zhang, L.: Improving the scalability of data center networks with traffic-aware virtual machine placement. In: IEEE Conference on Computer Communications (INFOCOM) (2010)
29.
Zurück zum Zitat Ramaswami, R., Sivarajan, N.K.: Design of logical topologies for wavelength-routed optical networks. IEEE J. Sel. Areas Commun. 14(5), 840–851 (1996)CrossRef Ramaswami, R., Sivarajan, N.K.: Design of logical topologies for wavelength-routed optical networks. IEEE J. Sel. Areas Commun. 14(5), 840–851 (1996)CrossRef
31.
Zurück zum Zitat Xue, L., Cui, C., Kumar, S.: Experimental evaluation of the effect of queue management schemes on the performance of high speed TCPs in 10Gbps network environment. In: International Conference on Computing, Networking, and Communications (ICNC), pp. 315–319 (2012) Xue, L., Cui, C., Kumar, S.: Experimental evaluation of the effect of queue management schemes on the performance of high speed TCPs in 10Gbps network environment. In: International Conference on Computing, Networking, and Communications (ICNC), pp. 315–319 (2012)
32.
Zurück zum Zitat Vishwanath, A, Zhu, J, Hinton, K, Ayre, R, Tucker, R.: Estimating the energy consumption for packet processing, storage and switching in optical-IP routers. In: Optical Fiber Communication Conference (OFC), paper OM3A.6 (2013) Vishwanath, A, Zhu, J, Hinton, K, Ayre, R, Tucker, R.: Estimating the energy consumption for packet processing, storage and switching in optical-IP routers. In: Optical Fiber Communication Conference (OFC), paper OM3A.6 (2013)
33.
Zurück zum Zitat Enachescu, M., Ganjali, Y., Goel, A., McKeown, N., Roughgarden, T.: Part III: Routers with very small buffers. SIGCOMM Comp Comm rev 35, 83–90 (2005)CrossRef Enachescu, M., Ganjali, Y., Goel, A., McKeown, N., Roughgarden, T.: Part III: Routers with very small buffers. SIGCOMM Comp Comm rev 35, 83–90 (2005)CrossRef
35.
36.
Zurück zum Zitat Arora, S.: Approximation Schemes for NP-hard Geometric Optimization Problems: A Survey. Mathematical Programming 97, 43–69 (2003)MathSciNetCrossRefMATH Arora, S.: Approximation Schemes for NP-hard Geometric Optimization Problems: A Survey. Mathematical Programming 97, 43–69 (2003)MathSciNetCrossRefMATH
Metadaten
Titel
Determining Server Locations in Server Migration Service to Minimize Monetary Penalty of Dynamic Server Migration
verfasst von
Yukinobu Fukushima
Tutomu Murase
Gen Motoyoshi
Tokumi Yokohira
Tatsuya Suda
Publikationsdatum
14.02.2018
Verlag
Springer US
Erschienen in
Journal of Network and Systems Management / Ausgabe 4/2018
Print ISSN: 1064-7570
Elektronische ISSN: 1573-7705
DOI
https://doi.org/10.1007/s10922-018-9451-6

Weitere Artikel der Ausgabe 4/2018

Journal of Network and Systems Management 4/2018 Zur Ausgabe