Online Inter-Datacenter Service Migrations

IEEE Transactions on Cloud Computing

Volumn 8, Issue 4, 2020, Pages 1054-1068

  Tziritas, Nikos ^a   Khan, Samee U ^b   Loukopoulos, Thanasis ^c   Lalis, Spyros ^d   Xu, Cheng Zhong ^e   Li, Keqin ^a   Zomaya, Albert Y ^a  

^a INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

^b MISSISSIPPI STATE UNIVERSITY   (United States)

^c UNIVERSITY OF THESSALY   (Greece)

^d STATE UNIVERSITY OF NEW YORK   (United States)

^e UNIVERSITY OF SYDNEY   (Australia)

Author keywords

Cloud computing; online algorithms; online service migrations; online virtual machine migrations

Indexed keywords

APPROXIMATION ALGORITHMS; GRAPH ALGORITHMS; QUALITY OF SERVICE;

CLIENT ACCESS PATTERNS; CLOUD INFRASTRUCTURES; DATA CENTER NETWORKS; EXPERIMENTAL EVALUATION; EXTENSIVE SIMULATIONS; MATHEMATICAL PROOF; ON-LINE ALGORITHMS; PROBABILISTIC APPROXIMATION;

TREES (MATHEMATICS);

EID: 85097834144     PISSN: None     EISSN: 21687161     Source Type: Journal    
DOI: 10.1109/TCC.2017.2680439     Document Type: Article

References (26)

1. R. W. Ahmad, A. Gani, S. H. A. Hamid, M. Shiraz, A. Yousafzai, and F. Xia, "A survey on virtual machine migration and server consolidation for cloud data centers, " Elsevier J. Netw. Comput. Appl., vol. 52, pp. 11-25, 2015
2. M. Alicherry and T. V. Lakshman, "Network aware resource allocation in distributed clouds, " in Proc. INFOCOM, 2012, pp. 963-971
3. A. Beloglazov and R. Buyya, "Optimal online deterministic algorithms and adaptive heuristics for energy performance efficient dynamic consolidation of virtual machines in cloud data centers, " J. Concurrency Comput.: Practice Experience, vol. 24, no. 13, pp. 1397-1420, 2012
4. M. Bienkowski, et al., "Competitive analysis for service migration in vnets, " in Proc. SIGCOMM (workshop), 2010, pp. 17-24
5. A. Beloglazov, J. Abawajy, and R. Buyya, "Energy-Aware resource allocation heuristics for efficient management of data centers for cloud computing, " Future Generation Comput. Syst., vol. 28, no. 5, pp. 755-768, 2012
6. N. Buchbinder and J. Naor, "The design of competitive online algorithms via a primal-dual approach, " Found. Trends Theoritical Comput. Sci., vol. 3, no. 2/3, pp. 93-263, 2009
7. B. Dietrich, D. Goswami, S. Chakraborty, A. Guha, and M. Gries, "Time series characterization of gaming workload for runtime power management, " IEEE Trans. Comput., vol. 64, no. 1, pp. 260-273, Jan. 2015
8. J. Fakcharoenphol, S. Rao, and K. Talwar, "A tight bound on approximating arbitrary metrics by tree metrics, " in Proc. 35th Annu. ACM Symp. Theory comput., 2003, pp. 448-455
9. J. Guo, et al., "On efficient bandwidth allocation for traffic variability in datacenters, " in Proc. IEEE INFOCOM, 2014, pp. 1572-1580
10. J. Guo, F. Liu, J. Lui, and H.-J. Jin, "Fair network bandwidth allocation in iaas datacenters via a cooperative game approach, " IEEE/ACM Trans. Netw., vol. 24, no. 2, pp. 873-886, Apr. 2016
11. J. Guo, F. Liu, D. Zeng, J. C.S. Lui, and H. Jin, "A cooperative game based allocation for sharing data center networks, " in Proc. IEEE INFOCOM, 2013, pp. 2139-2147
12. J. W. Jiang, T. Lan, S. Ha, M. Chen, and M. Chiang, "Joint VM placement and routing for data center traffic engineering, " in Proc. INFOCOM, 2012, pp. 2876-2880
13. D. Kusic, J.O. Kephart, J.E. Hanson, N. Kandasamy, and G. Jiang, "Power and performance management of virtualized computing environments via lookahead control, " Cluster Comput., vol. 12, no. 1, pp. 1-15, 2009
14. P. Lama and X. Zhou, "Coordinated power and performance guarantee with fuzzy MIMO control in virtualized server clusters, " IEEE Trans. Comput., vol. 64, no. 1, pp. 97-111, Jan. 2015
15. C. H. Lee and K. G. Shin, "Optimal task assignment in homogeneous networks, " IEEE Trans. Comput., vol. 8, no. 2, pp. 119-129, Feb. 1997
16. X. Meng, V. Pappas, and L. Zhang, "Improving the scalability of data center networks with traffic-Aware virtual machine placement, " in Proc. INFOCOM, 2010, pp. 1-9
17. Y. O. Oswald, S. Schmid, and R. Wattenhofer, "Tight bounds for delay-sensitive aggregation, " in Proc. 27th ACM Symp. Principles Distrib. comput., 2008, pp. 195-202
18. W. Song, Z. Xiao, Q. Chen, and H. Luo, "Adaptive resource provisioning for the cloud using online bin packing, " IEEE Trans. Comput., vol. 63, no. 11, pp. 2647-2660, Nov. 2014
19. J. Sonnek, J. Greensky, R. Reutiman, and A. Chandra, "Starling: Minimizing communication overhead in virtualized computing platforms using decentralized affinity-Aware migration, " in Proc. 39th Int. Conf. Parallel Process., 2010, pp. 228-237
20. C. Tang, M. Steinder, M. Spreitzer, and G. Pacifici, "A scalable application placement controller for enterprise data centers, " in Proc. 16th Int. Conf. World Wide Web, 2007, pp. 331-340
21. N. Tziritas, S. U. Khan, T. Loukopoulos, S. Lalis, C.-Z. Xu, and P. Lampas, "Distributed online algorithms for the agent migration problem in WSNs, " ACM/Springer Mobile Netw. Appl., vol. 18, no. 15, pp. 622-638, 2013
22. N. Tziritas, S. U. Khan, T. Loukopoulos, S. Lalis, C.-Z. Xu, and P. Lampsas, "Single and group agent migration: Algorithms, bounds, and optimality issues, " IEEE Trans. Comput., vol. 63, no. 12, pp. 3143-3161, Dec. 2014
23. F. Xu, F. Liu, H. Jin, and A. Vasilakos, "Managing performance overhead of virtual machines in cloud computing: A survey, state of the art, and future directions, " Proc. IEEE, vol. 102, no. 1, pp. 11-31, Jan. 2014
24. F. Xu, F. Liu, L. Liu, H. Jin, B. Li, and B. Li, "iAware: Making live migration of virtual machines interference-Aware in the cloud, " IEEE Trans. Comput., vol. 63, no. 12, pp. 3012-3025, Dec. 2014
25. Q. Zhang, Q. Zhu, M. F. Zhani, and R. Boutaba, "Dynamic service placement in geographically distributed clouds, " IEEE J. Selected Areas Commun., vol. 31, no. 12, pp. 762-772, Dec. 2012
26. Network Simulator2 (ns2). (1997) [Online]. Available: http://www.isi.edu/nsnam/ns/