skip to main content
research-article

On Service Migrations in the Cloud for Mobile Accesses: A Distributed Approach

Published:25 May 2017Publication History
Skip Abstract Section

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.

References

  1. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  2. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  3. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  4. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  5. A. L. Barabási and R. Albert. 1999. Emergence of scaling in random networks. Science 286, 5439 (Oct. 1999), 509--512.Google ScholarGoogle ScholarCross RefCross Ref
  6. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  7. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  8. 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 ScholarGoogle Scholar
  9. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  10. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  11. N. M. Mosharaf Kabir Chowdhury and Raouf Boutaba. 2010. A survey of network virtualization. Comput. Netw. 54, 5 (April 2010), 862--876. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  13. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  14. P. Erdös and A. Rényi. 1959. On random graphs I. Publicat. Mathemat. 6 (1959), 290--297.Google ScholarGoogle Scholar
  15. 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 ScholarGoogle ScholarCross RefCross Ref
  16. 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 ScholarGoogle ScholarCross RefCross Ref
  17. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  18. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  19. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  20. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  21. 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 ScholarGoogle Scholar
  22. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  23. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  24. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  25. J. W. Moon. 1965. On the diameter of a graph. Mich. Math. J. 12, 3 (1965), 349--351.Google ScholarGoogle ScholarCross RefCross Ref
  26. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  27. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  28. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  29. 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 ScholarGoogle ScholarCross RefCross Ref
  30. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  31. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  32. 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 ScholarGoogle Scholar
  33. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  34. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  35. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  36. 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 ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. On Service Migrations in the Cloud for Mobile Accesses: A Distributed Approach

      Recommendations

      Comments

      Login options

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

      Sign in

      Full Access

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader
      About Cookies On This Site

      We use cookies to ensure that we give you the best experience on our website.

      Learn more

      Got it!