Job classification in cloud computing: the classification effects on energy efficiency

作者: Wassim Itani , Auday Al-Dulaimy , Rached Zantout , Ahmed Zekri

DOI: 10.1109/UCC.2015.97

关键词: Genetic algorithmResource allocationCloud computingEfficient energy useVirtual machineComputer scienceDistributed computingData centerOperations researchEnergy consumptionKnapsack problem

摘要: One of the recent and major challenges in cloud computing is to enhance energy efficiency data centers. Such enhancements can be done by improving resource allocation management algorithms. In this paper, a model that identifies common patterns for jobs submitted proposed. This able predict type job submitted, accordingly, set users' classified into four subsets. Each subset contains have similar requirements. addition jobs' pattern requirements, history considered prediction model. The goal classification find way propose useful strategy helps improve efficiency. Following process classification, best fit virtual machine allocated each job. Then, machines are placed physical according novel called Mixed Type Placement strategy. core idea proposed place different types same whenever possible, based on Knapsack Problem. because do not intensively use compute or storage resources machine. reduces number active which leads reduction total consumption center. A simulation results shows presented outperforms both Genetic Algorithm Round Robin from an perspective.

参考文章(26)
Gunho Lee, Randy H. Katz, Resource allocation and scheduling in heterogeneous cloud environments University of California at Berkeley. ,(2012)
Silvano Martello, Paolo Toth, Algorithms for Knapsack Problems North-holland Mathematics Studies. ,vol. 132, pp. 213- 257 ,(1987) , 10.1016/S0304-0208(08)73237-7
Muhammad Tayyab Chaudhry, Teck Chaw Ling, Atif Manzoor, Syed Asad Hussain, Jongwon Kim, Thermal-Aware Scheduling in Green Data Centers ACM Computing Surveys. ,vol. 47, pp. 39- ,(2015) , 10.1145/2678278
Jing Zhu, Dan Li, Jianping Wu, Hongnan Liu, Ying Zhang, Jingcheng Zhang, None, Towards bandwidth guarantee in multi-tenancy cloud computing networks international conference on network protocols. pp. 1- 10 ,(2012) , 10.1109/ICNP.2012.6459986
Barry Lawson, Evgenia Smirni, Power-aware resource allocation in high-end systems via online simulation Proceedings of the 19th annual international conference on Supercomputing - ICS '05. pp. 229- 238 ,(2005) , 10.1145/1088149.1088179
G. R. Nudd, D. J. Kerbyson, E. Papaefstathiou, S. C. Perry, J. S. Harper, D. V. Wilcox, Pace--A Toolset for the Performance Prediction of Parallel and Distributed Systems ieee international conference on high performance computing data and analytics. ,vol. 14, pp. 228- 251 ,(2000) , 10.1177/109434200001400306
Jian Chen, Lizy Kurian John, Predictive coordination of multiple on-chip resources for chip multiprocessors Proceedings of the international conference on Supercomputing - ICS '11. pp. 192- 201 ,(2011) , 10.1145/1995896.1995927
Rodrigo N Calheiros, Rajiv Ranjan, Anton Beloglazov, César AF De Rose, Rajkumar Buyya, None, CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms Software - Practice and Experience. ,vol. 41, pp. 23- 50 ,(2011) , 10.1002/SPE.995
Fan Zhang, Junwei Cao, Keqin Li, Samee U. Khan, Kai Hwang, Multi-objective scheduling of many tasks in cloud platforms Future Generation Computer Systems. ,vol. 37, pp. 309- 320 ,(2014) , 10.1016/J.FUTURE.2013.09.006