Online Allocation of Virtual Machines in a Distributed Cloud

IEEE/ACM Transactions on Networking

Volumn 25, Issue 1, 2017, Pages 238-249

  Hao, Fang ^a   Kodialam, Murali ^a   Lakshman, T V ^a   Mukherjee, Sarit ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

Cloud computing; distributed cloud; network function virtualization; primal dual algorithm; resource placement; virtual machine

Indexed keywords

DISTRIBUTED DATABASE SYSTEMS; RESOURCE ALLOCATION;

CLOUD ARCHITECTURES; CLOUD SERVICE PROVIDERS; COMPETITIVE RATIO; DATA CENTER LOCATIONS; DISTRIBUTED CLOUDS; EXPERIMENTS AND CASE STUDIES; RESOURCE ALLOCATION PROBLEM; RESOURCE PLACEMENT;

COMPLEX NETWORKS;

EID: 84978288320     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2016.2575779     Document Type: Article

References (27)

1. M. Alicherry and T. V. Lakshman, "Network aware resource allocation in distributed clouds," in Proc. IEEE INFOCOM, Mar. 2012, pp. 963-971.
2. J. Aspnes, Y. Azar, A. Fiat, S. Plotkin, and O. Waarts, "On-line load balancing with applications to machine scheduling and virtual circuit routing," in Proc. STOC, 1993, pp. 623-631.
3. A. Beloglazov and R. Buyya, "Energy efficient resource management in virtualized cloud data centers," in Proc. 10th IEEE/ACM Int. Conf. Cluster, Cloud, Grid Comput., May 2010, pp. 826-831.
4. A. Beloglazov and R. Buyya, "Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers," Concurrency Comput., Pract. Exper., vol. 24, no. 13, pp. 1397-1420, Sep. 2012.
5. O. Biran et al., "A stable network-aware VM placement for cloud systems," in Proc. 12th IEEE/ACM Int. Symp. Cluster, Cloud, Grid Comput., May 2012, pp. 498-506.
6. N. Buchbinder and J. Naor, "Online primal-dual algorithms for covering and packing problems," in Proc. 13th Annu. Eur. Symp. Algorithms, 2005, pp. 689-701.
7. N. Buchbinder and J. Naor, "Improved bounds for online routing and packing via a primal-dual approach," in Proc. 47th IEEE Found. Comput. Sci., Oct. 2006, pp. 293-304.
8. S. Chaisiri, B.-S. Lee, and D. Niyato, "Optimal virtual machine placement across multiple cloud providers," in Proc. IEEE Asia-Pacific Services Comput. Conf., Dec. 2009, pp. 103-110.
9. A. Gember-Jacobson et al., "OpenNF: Enabling innovation in network function control," in Proc. SIGCOMM, 2014, pp. 163-174.
10. S. He, L. Guo, M. Ghanem, and Y. Guo, "Improving resource utilisation in the cloud environment using multivariate probabilistic models," in Proc. IEEE 5th Int. Conf. Cloud Comput., Jun. 2012, pp. 574-581.
11. D. Hochbaum and A. Pathria, "Analysis of the greedy approach in problems of maximum k-coverage," Naval Res. Logistics Quart., vol. 45, no. 6, pp. 615-627, Sep. 1998.
12. D. Jayasinghe et al., "Improving performance and availability of services hosted on IaaS clouds with structural constraint-aware virtual machine placement," in Proc. IEEE Int. Conf. Services Comput., Jul. 2011, pp. 72-79.
13. J. W. Jiang, T. Lan, S. Ha, M. Chen, and M. Chiang, "Joint VM placement and routing for data center traffic engineering," in Proc. IEEE INFOCOM Mini-Conf., Mar. 2012, pp. 2876-2880.
14. R. M. Karp, U. V. Vazirani, and V. V. Vazirani, "An optimal algorithm for on-line bipartite matching," in Proc. 22nd ACM Symp. Theory Comput., 1990, pp. 352-358.
15. M. Kodialam, T. V. Lakshman, S. Mukherjee, and L. Wang, "Online scheduling of targeted advertisements for IPTV," IEEE/ACM Trans. Netw., vol. 19, no. 6, pp. 1825-1834, Dec. 2011.
16. Z. Á. Mann, "Allocation of virtual machines in cloud data centers- A survey of problem models and optimization algorithms," ACM Comput. Surv., vol. 48, no. 1, Aug. 2015, Art. no. 11.
17. S. T. Maguluri, R. Srikant, and L. Ying, "Stochastic models of load balancing and scheduling in cloud computing clusters," in Proc. IEEE INFOCOM, Mar. 2012, pp. 702-710.
18. X. Meng, V. Pappas, and L. Zhang, "Improving the scalability of data center networks with traffic-aware virtual machine placement," in Proc. IEEE INFOCOM, Mar. 2010, pp. 1-9.
19. A. Mehta, A. Saberi, U. Vazirani, and V. Vazirani, "AdWords and generalized on-line matching," in Proc. 46th IEEE Found. Comput. Sci., Oct. 2005, pp. 264-273.
20. M. Mishra and A. Sahoo, "On theory of VM placement: Anomalies in existing methodologies and their mitigation using a novel vector based approach," in Proc. IEEE Int. Conf. Cloud Comput., Jul. 2011, pp. 275-282.
21. I. Rodero et al., "Energy-efficient thermal-aware autonomic management of virtualized HPC cloud infrastructure," J. Grid Comput., vol. 10, no. 3, pp. 447-473, Sep. 2012.
22. M. A. Salehi, P. R. Krishna, K. S. Deepak, and R. Buyya, "Preemptionaware energy management in virtualized data centers," in Proc. 5th Int. Conf. Cloud Comput., Jun. 2012, pp. 844-851.
23. L. Shi, J. Furlong, and R. Wang, "Empirical evaluation of vector bin packing algorithms for energy efficient data centers," in Proc. IEEE Symp. Comput. Commun., Jul. 2013, pp. 9-15.
24. 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.
25. A. Verma, G. Dasgupta, T. K. Nayak, P. De, and R. Kothari, "Server workload analysis for power minimization using consolidation," in Proc. USENIX Annu. Tech. Conf., 2009, p. 28.
26. T. Wood, P. Shenoy, A. Venkataramani, and M. Yousif, "Sandpiper: Black-box and gray-box resource management for virtual machines," Comput. Netw., vol. 53, no. 17, pp. 2923-2938, Dec. 2009.
27. SCOPE Alliance. (2011). Telecom Grade Cloud Computing. [Online]. Available: http://scope-alliance.org