{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:08:33Z","timestamp":1750306113506,"version":"3.41.0"},"reference-count":36,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2017,5,25]],"date-time":"2017-05-25T00:00:00Z","timestamp":1495670400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Shenzhen Science and Technology Innovation","award":["JSGG20160229200957727"],"award-info":[{"award-number":["JSGG20160229200957727"]}]},{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["61672513, 61572377 and 61603376"],"award-info":[{"award-number":["61672513, 61572377 and 61603376"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"National Key Research and Development Program of China","award":["2016YFB1000204"],"award-info":[{"award-number":["2016YFB1000204"]}]},{"DOI":"10.13039\/501100012245","name":"Science and Technology Planning Project of Guangdong Province","doi-asserted-by":"crossref","award":["2015B010129011 and 2016A030313183"],"award-info":[{"award-number":["2015B010129011 and 2016A030313183"]}],"id":[{"id":"10.13039\/501100012245","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Auton. Adapt. Syst."],"published-print":{"date-parts":[[2017,6,30]]},"abstract":"<jats:p>\n            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\n            <jats:italic>Dmig<\/jats:italic>\n            to migrate a single server, and then extend it as a scalable algorithm, called\n            <jats:italic>mDmig<\/jats:italic>\n            , 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.\n          <\/jats:p>","DOI":"10.1145\/3050438","type":"journal-article","created":{"date-parts":[[2017,5,25]],"date-time":"2017-05-25T16:16:45Z","timestamp":1495729005000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["On Service Migrations in the Cloud for Mobile Accesses"],"prefix":"10.1145","volume":"12","author":[{"given":"Yang","family":"Wang","sequence":"first","affiliation":[{"name":"Shenzhen Institutes of Advanced Technology, Shenzhen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bharadwaj","family":"Veeravalli","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chen-Khong","family":"Tham","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shuibing","family":"He","sequence":"additional","affiliation":[{"name":"Wuhan University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chengzhong","family":"Xu","sequence":"additional","affiliation":[{"name":"Shenzhen Institutes of Advanced Technology, Shenzhen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,5,25]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1402958.1402967"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1996130.1996153"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2124436.2124449"},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the 11th USENIX Conference on Hot Topics in Management of Internet, Cloud, and Enterprise Networks and Services. 2--2.","author":"Arora Dushyant","year":"2011","unstructured":"Dushyant Arora , Anja Feldmann , Gregor Schaffrath , and Stefan Schmid . 2011 b. 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. 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."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.286.5439.509"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2013.2245676"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1851399.1851403"},{"volume-title":"Communication Infrastructures for Cloud Computing, Hussein T","author":"Boutaba Raouf","key":"e_1_2_1_8_1","unstructured":"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. 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."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1254810.1254834"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA\u201998)","author":"Charikar Moses","year":"1998","unstructured":"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\u201998) . 410--419. 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\u201998). 410--419."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2009.10.017"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1137\/0404017"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186778.1186782"},{"key":"e_1_2_1_14_1","first-page":"290","article-title":"On random graphs I","volume":"6","author":"Erd\u00f6s P.","year":"1959","unstructured":"P. Erd\u00f6s and A. R\u00e9nyi . 1959 . On random graphs I . Publicat. Mathemat. 6 (1959), 290 -- 297 . P. Erd\u00f6s and A. R\u00e9nyi. 1959. On random graphs I. Publicat. Mathemat. 6 (1959), 290--297.","journal-title":"Publicat. Mathemat."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7908-2151-2"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.apm.2009.10.005"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1978782.1978783"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.1110.0468"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/375827.375845"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/SERE.2013.21"},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the 18th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM\u201999)","volume":"3","author":"Li Bo","unstructured":"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\u201999) , Vol. 3 . 1282--1290. 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\u201999), Vol. 3. 1282--1290."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1551609.1551630"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2346536.2346586"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/62212.62243"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1307\/mmj\/1028999370"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2010.100109"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/2043468.2043489"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2330784.2330788"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.2861"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/SRII.2011.38"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/646689.703123"},{"key":"e_1_2_1_32_1","first-page":"10","article-title":"A distributed virtual machine migration approach of data centers for cloud computing","volume":"2013","author":"Wang Xiaoying","year":"2013","unstructured":"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 . 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.","journal-title":"Math. Problems Eng."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2015.2404791"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/UCC.2013.43"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/CIT.2010.72"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1355734.1355737"}],"container-title":["ACM Transactions on Autonomous and Adaptive Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3050438","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3050438","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:36:28Z","timestamp":1750217788000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3050438"}},"subtitle":["A Distributed Approach"],"short-title":[],"issued":{"date-parts":[[2017,5,25]]},"references-count":36,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,6,30]]}},"alternative-id":["10.1145\/3050438"],"URL":"https:\/\/doi.org\/10.1145\/3050438","relation":{},"ISSN":["1556-4665","1556-4703"],"issn-type":[{"type":"print","value":"1556-4665"},{"type":"electronic","value":"1556-4703"}],"subject":[],"published":{"date-parts":[[2017,5,25]]},"assertion":[{"value":"2016-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-05-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}