Algorithms for Network-Aware Application Component Placement for Cloud Resource Allocation

다국어 초록 (Multilingual Abstract)

Due to the soaring popularity of cloud-based services overthe last years, the size and the complexity of cloud environmentshas been growing quickly. In the context of cloud systems, mappinga number of application components to a set of physical serversand assigning cloud resources to those components is challenging.
Traditional resource allocation systems which rely on a centralizedmanagement paradigm suffer from scalability issues, makingthem inappropriate for large-scale cloud environments. Therefore,there is a need for providing new management solutions that scalewell to large size cloud systems. In this article, we present optimaland heuristic solutions for network-aware placement of multicomponentapplications with differing component characteristics.
The optimal integer linear programming (ILP)-based solution minimizesthe application rejection rate and the cost of mapping whilerespecting application component requirements and physical networklimitations. As the execution time of the optimal model scalesexponentially, we also offer scalable heuristic solutions for centralizedand hierarchical application placement, which are thoroughlyexplained and evaluated and compared to the optimal solution.
Our evaluations show that while the proposed centralized heuristicis near-optimal, the hierarchical approach is much faster and offershigher scalability compared to a centralized approach, e.g., mapping2.7 million application components onto 512k servers. Moreover,the percentage of servers used and fully placed applicationsremain close to that of the centralized and optimal solutions.

참고문헌 (Reference)

1 L. Hu, "v-bundle: Flexible group resource offerings in clouds" 406-415, 2012

2 Z. Zhou, "Virtual machine placement algorithm for both energy-awareness and SLA violation reduction in cloud data centers" 2016 : 2016

3 M. F. Zhani, "Vdc planner: Dynamic migration-aware virtual data center embedding for clouds" 18-25, 2013

4 D. Carrera, "Utilitybased placement of dynamic web applications with fairness goals" 9-16, 2008

5 H. Ballani, "Towards predictable datacenter networks" 41 (41): 242-253, 2011

6 G. Foster, "The right tool for the job: Switching data centre management strategies at runtime" 151-159, 2013

7 D. Xie, "The only constant is change : Incorporating time-varying network reservations in data centers" 42 (42): 199-210, 2012

8 D. Breitgand, "Sla-aware placement of multi-virtual machine elastic services in compute clouds" 161-168, 2011

9 C. Adam, "Service middleware for self-managing largescale systems" 4 (4): 50-64, 2007

10 A. Verma, "Server workload analysis for power minimization using consolidation" 28-28, 2009

11 Y. Li, "Self-adaptive resource management for large-scale shared clusters" 25 (25): 945-957, 2010

12 J. Zhang, "SLA aware cost efficient virtual machines placement in cloud computing" 1-8, 2014

13 B. Jennings, "Resource management in clouds : Survey and research challenges" 23 (23): 567-619, 2015

14 P. T. Endo, "Resource allocation for distributed cloud : concepts and research challenges" 25 (25): 42-46, 2011

15 K. Le, "Reducing electricity cost through virtual machine placement in high performance computing clouds" 22-, 2011

16 L. Shi, "Provisioning of requests for virtual machine sets with placement constraints in iaas clouds" 499-505, 2013

17 A. Nathani, "Policy based resource allocation in iaas cloud" 28 (28): 94-103, 2012

18 R. P. Esteves, "Paradigm-based adaptive provisioning in virtualized data centers" 169-176, 2013

19 L. Shi, "Optimal placement of virtual machines with different placement constraints in iaas clouds" 35-40, 2012

20 Z. Zhuang, "Ocpa: An algorithm for fast and effective virtual machine placement and assignment in large scale cloud environments" 254-259, 2013

21 M. H. Ferdaus, "Networkaware virtual machine placement and migration in cloud data centers" 42 : 2015

22 Q. Zhang, "Network traffic-aware virtual machine placement with availability guarantees based on shadows" 542-543, 2014

23 M. Alicherry, "Network aware resource allocation in distributed clouds" 963-971, 2012

24 J. Xu, "Multi-objective virtual machine placement in virtualized data center environments" 179-188, 2010

25 G. Jung, "Mistral:Dynamically managing power, performance, and adaptation cost in cloud infrastructures" 62-73, 2010

26 G. Koslovski, "Locating virtual infrastructures: Users and inp perspectives" 153-160, 2011

27 J. W. Jiang, "Joint vm placement and routing for data center traffic engineering" 2876-2880, 2012

28 A. Singla, "Jellyfish: Networking data centers randomly" 225-238, 2012

29 T. Cormen, "Introduction to Algorithms" MIT Press

30 K. -y. Chen, "Intelligent virtual machine placement for cost efficiency in geo-distributed cloud systems" 3498-3503, 2013

31 X. Meng, "Improving the scalability of data center networks with traffic-aware virtual machine placement" 1-9, 2010

32 D. Jayasinghe, "Improving performance and availability of services hosted on iaas clouds with structural constraint-aware virtual machine placement" 72-79, 2011

33 "I. AMPL, CPLEX software"

34 C. Pham, "Hosting virtual machines on distributed datacenters" 85-, 2016

35 "Hierarchical Network-Aware Placement of Service Oriented Applications in Clouds"

36 F. Wuhib, "Gossip-based resource management for cloud environments (long version)" KTH Royal Institute of Technology 2010

37 A. Beloglazov, "Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing" 28 (28): 755-768, 2012

38 A. Beloglazov, "Energy efficient resource management in virtualized cloud data centers" 826-831, 2010

39 T. Kimbrel, "Dynamic application placement under service and memory constraints" 391-402, 2005

40 M. Barshan, "Design and evaluation of a scalable hierarchical application component placement algorithm for cloud resource allocation" 175-180, 2014

41 H. Moens, "Design and evaluation of a hierarchical application placement algorithm in large scale clouds" 137-144, 2011

42 C. Guo, "Dcell : A scalable and fault-tolerant network structure for data centers" 38 (38): 75-86, 2008

43 C. P. Chen, "Data-intensive applications, challenges, techniques and technologies : A survey on big data" 275 : 314-347, 2014

44 M. F. Bari, "Data center network virtualization : A survey" 15 (15): 909-928, 2013

45 M. Korupolu, "Coupled placement in modern data centers" 1-12, 2009

46 B. Viswanathan, "Cloudmap: Workload-aware placement in private heterogeneous clouds" 9-16, 2012

47 T. Benson, "CloudNaaS: A cloud networking platform for enterprise applications" 8-, 2011

48 L. Yu, "Bandwidth guarantee under demand uncertainty in multi-tenant clouds" 258-267, 2014

49 J. Lee, "Application-driven bandwidth guarantees in datacenters" 44 (44): 467-478, 2014

50 B. Urgaonkar, "Application placement on a cluster of servers" 18 (18): 1023-1041, 2007

51 M. Masdari, "An overview of virtual machine placement schemes in cloud computing" 66 : 106-127, 2016

52 M. Barshan, "Algorithms for efficient data management of component-based applications in cloud environments" 1-8, 2014

53 Z. Usmani, "A survey of virtual machine placement techniques in a cloud data center" 78 : 491-498, 2016

54 O. Biran, "A stable network-aware vm placement for cloud systems" 498-506, 2012

55 C. Tang, "A scalable application placement controller for enterprise data centers" 331-340, 2007

56 J. T. Piao, "A network-aware virtual machine placement and migration approach in cloud computing" 87-92, 2010

57 L. Parolini, "A cyber-physical systems approach to energy management in data centers" 168-177, 2010

58 X. Zhu, "1000 islands : An integrated approach to resource management for virtualized data centers" 12 (12): 45-57, 2009