Abstract
We study the problem of dynamically migrating a service in the cloud to satisfy an online sequence of mobile batch-request demands in a cost-effective way. The service may have single or multiple replicas, each running on a virtual machine. As the origin of mobile accesses frequently changes over time, this problem is particularly important for time-bounded services to achieve enhanced Quality of Service and cost effectiveness. Moving the service closer to the client locations not only reduces the service access latency but also minimizes the network costs for service providers. However, these benefits are not free. The migration comes at a cost of bulk-data transfer and service disruption, and hence, increasing the overall service costs. To gain the benefits of service migration while minimizing the caused monetary costs, we propose an efficient search-based algorithm Dmig to migrate a single server, and then extend it as a scalable algorithm, called mDmig, to the multi-server situation, a more general case in the cloud. Both algorithms are fully distributed, symmetric, and characterized by the effective use of historical access information to conduct virtual migration so that the limitations of local search in the cost reduction can be overcome. To evaluate the algorithms, we compared them with some existing algorithms and an off-line algorithm. Our simulation results showed that the proposed algorithms exhibit better performance in service migration by adapting to the changes of mobile access patterns in a cost-effective way.
- Mohammad Al-Fares, Alexander Loukissas, and Amin Vahdat. 2008. A scalable, commodity data center network architecture. In Proceedings of the ACM SIGCOMM 2008 Conference on Data Communication (SIGCOMM’08). 63--74. Google Scholar
Digital Library
- Samer Al-Kiswany, Dinesh Subhraveti, Prasenjit Sarkar, and Matei Ripeanu. 2011. VMFlock: Virtual machine co-migration for the cloud. In Proceedings of the 20th International Symposium on High Performance Distributed Computing. 159--170. Google Scholar
Digital Library
- Dushyant Arora, Marcin Bienkowski, Anja Feldmann, Gregor Schaffrath, and Stefan Schmid. 2011a. Online strategies for intra and inter provider service migration in virtual networks. In Proceedings of the 5th International Conference on Principles, Systems and Applications of IP Telecommunications (IPTcomm’11). 10:1--10:11. Google Scholar
Digital Library
- Dushyant Arora, Anja Feldmann, Gregor Schaffrath, and Stefan Schmid. 2011b. On the benefit of virtualization: Strategies for flexible server allocation. In Proceedings of the 11th USENIX Conference on Hot Topics in Management of Internet, Cloud, and Enterprise Networks and Services. 2--2. Google Scholar
Digital Library
- A. L. Barabási and R. Albert. 1999. Emergence of scaling in random networks. Science 286, 5439 (Oct. 1999), 509--512.Google Scholar
Cross Ref
- Marcin Bienkowski, Anja Feldmann, Johannes Grassler, Gregor Schaffrath, and Stefan Schmid. 2014. The wide-area virtual service migration problem: A competitive analysis approach. IEEE/ACM Trans. Netw. 22, 1 (Feb. 2014), 165--178. Google Scholar
Digital Library
- Marcin Bienkowski, Anja Feldmann, Dan Jurca, Wolfang Kellerer, Gregor Schaffrath, Stefan Schmid, and Joerg Widmer. 2010. Competitive analysis for service migration in VNets. In Proceedings of the Second ACM SIGCOMM Workshop on Virtualized Infrastructure Systems and Architectures (VISA’10). ACM, New York, 17--24. Google Scholar
Digital Library
- Raouf Boutaba, Qi Zhang, and Mohamed Faten Zhani. 2014. Virtual machine migration in cloud computing environments: Benefits, challenges, and approaches. In Communication Infrastructures for Cloud Computing, Hussein T. Mouftah and Burak Kantarci (Eds.). IGI Global, Hershey, PA, 383--408.Google Scholar
- Robert Bradford, Evangelos Kotsovinos, Anja Feldmann, and Harald Schiöberg. 2007. Live wide-area migration of virtual machines including local persistent state. In Proceedings of the 3rd International Conference on Virtual Execution Environments (VEE’07). 169--179. Google Scholar
Digital Library
- Moses Charikar, Dan Halperin, and Rajeev Motwani. 1998. The dynamic servers problem. In Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA’98). 410--419. Google Scholar
Digital Library
- N. M. Mosharaf Kabir Chowdhury and Raouf Boutaba. 2010. A survey of network virtualization. Comput. Netw. 54, 5 (April 2010), 862--876. Google Scholar
Digital Library
- M. Chroboak, H. Karloff, T. H. Payne, and S. Vishwanathan. 1991. New results on server problems. SIAM J. Discr. Math. 4 (1991), 172--181. Google Scholar
Digital Library
- Simon Dobson, Spyros Denazis, Antonio Fernández, Dominique Gaïti, Erol Gelenbe, Fabio Massacci, Paddy Nixon, Fabrice Saffre, Nikita Schmidt, and Franco Zambonelli. 2006. A survey of autonomic communications. ACM Trans. Auton. Adapt. Syst. 1, 2 (Dec. 2006), 223--259. Google Scholar
Digital Library
- P. Erdös and A. Rényi. 1959. On random graphs I. Publicat. Mathemat. 6 (1959), 290--297.Google Scholar
- Reza Zanjirani Farahani and Masoud Hekmatfar. 2009. Facility Location: Concepts, Models, Algorithms and Case Studies (Contributions to Management Science). Physica, 1st ed. 557 pages.Google Scholar
Cross Ref
- Reza Zanjirani Farahani, Maryam SteadieSeifi, and Nasrin Asgari. 2010. Multiple criteria facility location problems: A survey. Appl. Math. Model. 34, 7 (2010), 1689--1709.Google Scholar
Cross Ref
- Zachary Friggstad and Mohammad R. Salavatipour. 2011. Minimizing movement in mobile facility location problems. ACM Trans. Algor. 7, 3 (July 2011), 28:1--28:22. Google Scholar
Digital Library
- Simon Görtz and Andreas Klose. 2012. A simple but usually fast branch-and-bound algorithm for the capacitated facility location problem. INFORMS J. Comput. 24, 4 (2012), 597--610. Google Scholar
Digital Library
- Kamal Jain and Vijay V. Vazirani. 2001. Approximation algorithms for metric facility location and k-Median problems using the primal-dual schema and Lagrangian relaxation. J. ACM 48 (March 2001), 274--296. Issue 2. Google Scholar
Digital Library
- Hsu-Fang Lai, Yu-Sung Wu, and Yu-Jui Cheng. 2013. Exploiting neigborhood similarity for virtual machine migration over wide-area network. In Proceedings of the IEEE 7th International Conference on Software Security and Reliability (SERE’13). 149--158. Google Scholar
Digital Library
- Bo Li, M. J. Golin, G. F. Italiano, Xin Deng, and K. Sohraby. 1999. On the optimal placement of web proxies in the internet. In Proceedings of the 18th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’99), Vol. 3. 1282--1290.Google Scholar
- Haikun Liu, Hai Jin, Xiaofei Liao, Liting Hu, and Chen Yu. 2009. Live migration of virtual machine based on full system trace and replay. In Proceedings of the 18th ACM International Symposium on High Performance Distributed Computing (HPDC’09). 101--110. Google Scholar
Digital Library
- Dan Ma and Jianhui Huang. 2012. The pricing model of cloud computing services. In Proceedings of the 14th Annual International Conference on Electronic Commerce (ICEC’12). 263--269. Google Scholar
Digital Library
- M. S. Manasse, L. A. McGeoch, and D. D. Sleator. 1988. Competitive algorithms for on-line problems. In Proceedings of the 20th Annual ACM Symposium on Theory of Computing. 322--333. Google Scholar
Digital Library
- J. W. Moon. 1965. On the diameter of a graph. Mich. Math. J. 12, 3 (1965), 349--351.Google Scholar
Cross Ref
- Konstantinos Oikonomou and Ioannis Stavrakakis. 2010. Scalable service migration in autonomic network environments. IEEE J. Sel. A. Commun. 28, 1 (Jan. 2010), 84--94. Google Scholar
Digital Library
- Panagiotis Pantazopoulos, Merkourios Karaliopoulos, and Ioannis Stavrakakis. 2011. Centrality-driven scalable service migration. In Proceedings of the 23rd International Teletraffic Congress (ITC’11). 127--134. Google Scholar
Digital Library
- Dung H. Phan, Junichi Suzuki, Raymond Carroll, Sasitharan Balasubramaniam, William Donnelly, and Dmitri Botvich. 2012. Evolutionary multiobjective optimization for green clouds. In Proceedings of the 14th International Conference on Genetic and Evolutionary Computation. 19--26. Google Scholar
Digital Library
- Pierre Riteau, Chritine Morin, and Thierry Priol. 2013. Shrinker: Efficient live migration of virtual clusters over wide area networks. Concur. Comput.: Pract. Exp. 25, 4 (2013), 541--555.Google Scholar
Cross Ref
- Igor Ruiz-Agundez, Yoseba K. Penya, and Pablo G. Bringas. 2011. A flexible accounting model for cloud computing. In Proceedings of the 2011 Annual SRII Global Conference (SRII’11). 277--284. Google Scholar
Digital Library
- Chaitanya Swamy and Amit Kumar. 2002. Primal-dual algorithms for connected facility location problems. In Proceedings of the 5th International Workshop on Approximation Algorithms for Combinatorial Optimization. 256--270. Google Scholar
Digital Library
- Xiaoying Wang, Xiaojing Liu, Lihua Fan, and Xuhan Jia. 2013. A distributed virtual machine migration approach of data centers for cloud computing. Math. Problems Eng. 2013 (2013), 10.Google Scholar
- Yang Wang, Wei Shi, and Menglan Hu. 2015. Virtual servers co-migration for mobile accesses: Online versus off-line. IEEE Trans. Mobile Comput. 14, 12 (Dec 2015), 2576--2589. Google Scholar
Digital Library
- Yang Wang, Wei Shi, and Lingfang Zeng. 2013. Adaptive search-based service migration with virtual moves in clouds for mobile accesses. In Proceedings of the Conference on Utility and Cloud Computing (UCC’13). Google Scholar
Digital Library
- Matthew Woitaszek and Henry M. Tufo. 2010. Developing a cloud computing charging model for high-performance computing resources. In Proceedings of the 2010 10th IEEE International Conference on Computer and Information Technology (CIT’10). 210--217. Google Scholar
Digital Library
- Minlan Yu, Yung Yi, Jennifer Rexford, and Mung Chiang. 2008. Rethinking virtual network embedding: Substrate support for path splitting and migration. SIGCOMM Comput. Commun. Rev. 38, 2 (2008), 17--29. Google Scholar
Digital Library
Index Terms
On Service Migrations in the Cloud for Mobile Accesses: A Distributed Approach
Recommendations
SMig-RL: An Evolutionary Migration Framework for Cloud Services Based on Deep Reinforcement Learning
Service migration is an often-used approach in cloud computing to minimize the access cost by moving the service close to most users. Although it is effective in a certain sense, the service migration in existing research still suffers from some ...
A Service Sustainable Live Migration Strategy for Multiple Virtual Machines in Cloud Data Centers
AbstractVirtual machine (VM) migration is an indispensable aspect of a virtualized cloud environment. It assists in resource management by dynamically relocating VMs from one physical machine to another. This is an essential aspect especially ...
A Scheduling Method for Multiple Virtual Machines Migration in Cloud
NPC 2013: Proceedings of the 10th IFIP International Conference on Network and Parallel Computing - Volume 8147Infrastructure as a ServiceIaaS is important in Cloud Computing, which provides on-demand virtual machinesVMs to users. The resource management plays an important role in IaaS cloud, which deploys and relocates virtual machine on available hosts for ...






Comments