Towards a Greener Cloud Infrastructure Management using Optimized Placement Policies

详细信息    查看全文

• 作者：J. A. Pascual ; T. Lorido-Botrán ; J. Miguel-Alonso…
• 关键词：Cloud computing ; VM placement ; Multi ; objective optimization ; Energy consumption ; Tree ; network data center topology
• 刊名：Journal of Grid Computing
• 出版年：2015
• 出版时间：September 2015
• 年：2015
• 卷：13
• 期：3
• 页码：375-389
• 全文大小：784 KB
• 参考文献：1.Google report (2010). https://?developers.?google.?com/?speed/?articles/?web-metrics
  2.Eucalyptus (2014). http://?www.?eucalyptus.?com/-/span> , [Online; accessed 6-June-2014]
  3.IBM. [Online; accessed 6-June-2014] (2014). www.?ibm.?com/?software/?products/?us/?en/?workload-deployer
  4.NetIQ. [Online; accessed 6-June-2014] (2014). https://?www.?netiq.?com/?products/?recon/-/span>
  5.OpenNebula. [Online; accessed 6-June-2014] (2014). http://?opennebula.?org/-/span>
  6.VMware. [Online; accessed 6-June-2014] (2014). http://?www.?vmware.?com/?products/?capacity-planner/-/span>
  7.Bader, J., Zitzler, E.: Hype: An algorithm for fast Hypervolume-based Many-objective optimization. Evol. Comput. 19(1), 45-6 (2011)CrossRef
  8.Bi, J., Zhu, Z., Tian, R., Wang, Q.: Dynamic provisioning modeling for virtualized multi-tier applications in cloud data center. In: Cloud Computing (CLOUD), 2010 IEEE 3rd International Conference on, pp. 370-77 (2010). doi:10.-109/?CLOUD.-010.-3
  9.Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182-97 (2002)CrossRef
  10.Fan, P., Chen, Z., Wang, J., Zheng, Z.: Online Optimization of VM Deployment in IaaS Cloud. In: ICPADS, pp. 760-65 (2012)
  11.Fang, W., Liang, X., Li, S., Chiaraviglio, L., Xiong, N.: VMPlanner: Optimizing virtual machine placement and traffic flow routing to reduce network power costs in cloud data centers. Comput. Net. 57(1), 179-96 (2013). doi:10.-016/?j.?comnet.-012.-9.-08 . http://?www.?sciencedirect.?com/?science/?article/?pii/?S138912861200330- CrossRef
  12.Georgiou, S., Tsakalozos, K., Delis, A.: Exploiting Network-Topology Awareness for VM Placement in IaaS Clouds. In: CGC, pp. 151-58 (2013)
  13.Islam, S., Lee, K., Fekete, A., Liu, A.: How a Consumer Can Measure Elasticity for Cloud Platforms. In: Proceedings of the 3rd ACM/SPEC International Conference on Performance Engineering, ACM, New York, NY, USA, ICPE -2, pp. 85-6 (2012). doi:10.-145/-188286.-188301
  14.Kliazovich, D., Bouvry, P., Khan, S.: DENS: data center energy-efficient network-aware scheduling. Cluster Comput. 16(1), 65-5 (2013). doi:10.-007/?s10586-011-0177-4 CrossRef
  15.Mann, V., Kumar, A., Dutta, P., Kalyanaraman, S.: VMFlow: leveraging VM mobility to reduce network power costs in data centers. In: In: NETWORKING, Vol. I, pp. 198-11 (2011)
  16.Meisner, D., Gold, B., Wenisch, T.: PowerNap: eliminating server idle power. ACM SIGPLAN Notices 44(3), 205-16 (2009)CrossRef
  17.Meng, X., Pappas, V., Zhang, L.: Improving the Scalability of Data Center Networks with Traffic-aware Virtual Machine Placement. In: IEEE INFOCOM, pp. 1154-162 (2010)
  18.Reviriego, P., Sivaraman, V., Zhao, Z., Maestro J.A., Vishwanath, A., Sanchez-Macian, A., Russell, C.: An energy consumption model for Energy Efficient Ethernet switches. In: High Performance Computing and Simulation (HPCS), 2012 International Conference on, pp. 98-04 (2012)
  19.Shen, Z., Subbiah, S., Gu, X., Wilkes, J.: Cloudscale: Elastic resource scaling for multi-tenant cloud systems. In: Proceedings of the 2Nd ACM Symposium on Cloud Computing, ACM, New York, NY, USA, SOCC -1, pp. 5:1-:14 (2011). doi:10.-145/-038916.-038921
  20.Tziritas, N., Xu, C.Z., Loukopoulos, T., Khan, S.U., Yu, Z.: Application-Aware Workload Consolidation to Minimize Both Energy Consumption and Network Load in Cloud Environments. In: Parallel Processing (ICPP), 2013 42nd International Conference on, pp. 449-57 (2013)
  21.Urdaneta, G., Pierre, G., van Steen, M.: Wikipedia workload analysis for decentralized hosting. Comput. Net. 53(11), 1830-845 (2009)CrossRef
  22.Wang, S.H., Huang, P.W., Wen, C.P., Wang, L.C.: EQVMP: Energy-efficient and QoS-aware virtual machine placement for software defined datacenter networks. In: Information Networking (ICOIN), 2014 International Conference on, pp. 220-25 (2014)
  23.Wo, T., Sun, Q., Li, B., Hu, C.: Overbooking-Based Resource Allocation in Virtualized Data Center. In: ISORCW, pp. 142-49 (2012)
  24.Yapicioglu, T., Oktug, S.: A Traffic-Aware Virtual Machine Placement Method for Cloud Data Centers. In: Proceedings of the 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing, IEEE Computer Society, Washington, DC, USA, UCC -3, pp. 299-01 (2013)
  25.Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the Strength Pareto Evolutionary Algorithm for Multiobjective Optimization. In: Giannakoglou, K.C., Tsahalis, D.T., Periaux, J., Papaliliou, K.D., Fogarty, T. (eds.), pp. 95-00. Barcelona, Spain (2002)
  
• 作者单位：J. A. Pascual (1)
  T. Lorido-Botrán (1)
  J. Miguel-Alonso (1)
  J. A. Lozano (2)
  
  1. Intelligent Systems Group, Department of Computer Architecture and Technology, University of the Basque Country, UPV/EHU, Paseo Manuel de Lardizabal, 1, 20018, Donostia-San Sebastián, Spain
  2. Intelligent Systems Group, Department of Computer Science and Artificial Intelligence, University of the Basque Country, UPV/EHU, Paseo Manuel de Lardizabal, 1, 20018, Donostia-San Sebastián, Spain
  
• 刊物类别：Computer Science
• 刊物主题：Processor Architectures
  Management of Computing and Information Systems
  User Interfaces and Human Computer Interaction
  
• 出版者：Springer Netherlands
• ISSN：1572-9184

文摘

Cloud infrastructures are designed to simultaneously service many, diverse applications that consist of collections of Virtual Machines (VMs). The placement policy used to map applications onto physical servers has important effects in terms of application performance and resource efficiency. We propose enhancing placement policies with network-aware optimizations, trying to simultaneously improve application performance, resource efficiency and power efficiency. The per-application placement decision is formulated as a bi-objective optimization problem (minimizing communication cost and the number of physical servers on which an application runs) whose solution is searched using evolutionary techniques. We have tested three multi-objective optimization algorithms with problem-specific crossover and mutation operators. Simulation-based experiments demonstrate how, in comparison with classic placement techniques, a low-cost optimization results in improved assignments of resources, making applications run faster and reducing the energy consumed by the data center. This is beneficial for both cloud clients and cloud providers. Keywords Cloud computing VM placement Multi-objective optimization Energy consumption Tree-network data center topology