research-article

Destination selection algorithm in a server migration service

Authors:

Tatsuya SudaAuthors Info & Claims

CFI '12: Proceedings of the 7th International Conference on Future Internet Technologies

Pages 15 - 20

https://doi.org/10.1145/2377310.2377315

Published: 11 September 2012 Publication History

Get Access

Abstract

Using network virtualization technologies for network applications (NW-Apps) consisting of server and clients, we can implement a server migration service where there are many server running environments (working places: WPs) inside a network and servers on WPs can migrate to other WPs when communication QoSs in some NW-Apps fall off. Because server size is large, the traffic for server migration causes QoS degradation of its background traffic. Thus, it is important to decrease the degree (network impact) of the QoS degradation. In this paper, we propose three destination selection algorithms, MIA (Minimum Impact Algorithm), MRA (Maximum Remaining space Algorithm) and MCA (Maximum Covering Algorithm) that try to decrease the impact while increasing the number of NW-Apps' clients whose SLA (service level agreement) are satisfied. When a server migration is triggered, MIA, MRA and MCA move the server in the WP with the minimum impact, the WP with the maximum remaining space for servers and the WP with the maximum coverage, which is the number of routers under which the corresponding clients can communicate with the server while satisfying the SLA, respectively. Numerical examples show that when the number of accommodatable servers in full-cover WP (a full-cover WP is such WP that communicates with an arbitrary client while satisfying the SLA) is small or there is no full-cover WP, MIA outperforms the others, otherwise MCA outperforms the others.

References

[1]

M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zaharia, "A view of cloud computing," Communications of the ACM, vol. 53, pp. 50--58, Apr. 2010.

Digital Library

Google Scholar

[2]

"Amazon EC2." http://aws.amazon.com/ec2.

Google Scholar

[3]

N. M. M. Kabir and R. Boutaba, "Network virtualization: State of the art and research challenges," IEEE Communications Magazine, pp. 20--26, July 2009.

Digital Library

Google Scholar

[4]

M. Yuy, Y. Yiz, J. Rexfordy, and M. Chiang, "Rethinking virtual network embedding: Sunstrate support for path splitting and migration," SIGCOMM Computer Communication review, pp. 19--29, Apr. 2008.

Digital Library

Google Scholar

[5]

J. Lischka and H. Karl, "A virtual network mapping algorithm based on subgraph isomorphism detection," in Proceedings of VISA, Aug. 2009.

Digital Library

Google Scholar

[6]

C. Clark, K. Fraser, S. Hand, J. G. Hansen, E. Jul, C. Limpach, I. Pratt, and A. Warfield, "Live migration of virtual machines," in Proceedings of the 2nd conference on Symposium on Networked Systems Design and Implementation (NSDI), pp. 273--286, May 2005.

Digital Library

Google Scholar

[7]

T. Hara, M. Tsukamoto, and S. Nishio, "A scheduling method of database migration for WAN environments," in Proceedings of Brazilian Symposium on Database (SBBD), pp. 125--136, Oct. 1999.

Google Scholar

[8]

M. Enachescu, Y. Ganjali, A. Goel, N. McKeown, and T. Roughgarden, "Part III: Routers with very small buffers," SIGCOMM Computer Communication review, vol. 35, no. 2, pp. 83--90, 2005.

Digital Library

Google Scholar

Cited By

View all

Fukushima YGoda IMurase TYokohira T(2018)Workplace Capacity Design Using the Minimum Dominating Set in Server Migration Services2018 9th IFIP International Conference on New Technologies, Mobility and Security (NTMS)10.1109/NTMS.2018.8328725(1-5)Online publication date: Feb-2018
https://doi.org/10.1109/NTMS.2018.8328725
Fukushima YYokohira TMurase T(2018)Link Capacity Provisioning and Server Location Decision in Server Migration Service2018 IEEE 7th International Conference on Cloud Networking (CloudNet)10.1109/CloudNet.2018.8549545(1-3)Online publication date: Oct-2018
https://doi.org/10.1109/CloudNet.2018.8549545
Fukushima YYokohira TMurase TSuda T(2016)Power-aware server location decision in server migration service2016 International Conference on Information and Communication Technology Convergence (ICTC)10.1109/ICTC.2016.7763457(150-155)Online publication date: Oct-2016
https://doi.org/10.1109/ICTC.2016.7763457
Show More Cited By

Index Terms

Destination selection algorithm in a server migration service
1. Theory of computation

Recommendations

A Technical Review for Efficient Virtual Machine Migration
CUBE '13: Proceedings of the 2013 International Conference on Cloud & Ubiquitous Computing & Emerging Technologies

This paper presents the recent technical research survey on the efficient live migration of virtual machines. Virtual machine migration is required for many reasons like load balancing, energy reduction, dynamic resizing, and to increase availability. ...
Performance Analysis for Pareto-Optimal Green Consolidation Based on Virtual Machines Live Migration

Huge energy requirement of cloud data centers is prime concern. Dynamic Virtual Machine VM consolidation based on VM live migration to switched-off or put some of the under-loaded host Physical Machines PMs into a low power consumption mode can ...
Determining Server Locations in Server Migration Service to Minimize Monetary Penalty of Dynamic Server Migration

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 ...

Comments

Information & Contributors

Information

Published In

CFI '12: Proceedings of the 7th International Conference on Future Internet Technologies

September 2012

78 pages

ISBN:9781450316903

DOI:10.1145/2377310

General Chairs:
Dongman Lee
KAIST, Korea
,
Joe Touch
USC/ISI
,
Serge Fdida
University Pierre & Marie Curie, France

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 September 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

CFI '12

Sponsor:

CFI '12: 7th International Conference on Future Internet Technologies

September 11 - 12, 2012

Seoul, Korea

Acceptance Rates

Overall Acceptance Rate 29 of 55 submissions, 53%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
92
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Fukushima YGoda IMurase TYokohira T(2018)Workplace Capacity Design Using the Minimum Dominating Set in Server Migration Services2018 9th IFIP International Conference on New Technologies, Mobility and Security (NTMS)10.1109/NTMS.2018.8328725(1-5)Online publication date: Feb-2018
https://doi.org/10.1109/NTMS.2018.8328725
Fukushima YYokohira TMurase T(2018)Link Capacity Provisioning and Server Location Decision in Server Migration Service2018 IEEE 7th International Conference on Cloud Networking (CloudNet)10.1109/CloudNet.2018.8549545(1-3)Online publication date: Oct-2018
https://doi.org/10.1109/CloudNet.2018.8549545
Fukushima YYokohira TMurase TSuda T(2016)Power-aware server location decision in server migration service2016 International Conference on Information and Communication Technology Convergence (ICTC)10.1109/ICTC.2016.7763457(150-155)Online publication date: Oct-2016
https://doi.org/10.1109/ICTC.2016.7763457
Hoshino YFukushima YYokohira TMurase TSuda T(2015)An on-line algorithm to determine the location of the server in a server migration service2015 12th Annual IEEE Consumer Communications and Networking Conference (CCNC)10.1109/CCNC.2015.7158070(740-745)Online publication date: Jan-2015
https://doi.org/10.1109/CCNC.2015.7158070

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

A Technical Review for Efficient Virtual Machine Migration

Performance Analysis for Pareto-Optimal Green Consolidation Based on Virtual Machines Live Migration

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

Comments

Information

Published In

Sponsors

In-Cooperation

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations