Heuristics for Efficient Resource Allocation in Cloud Computing

The resource allocation in cloud computing determines the allocation of computer and network resources of service providers to service requests of users for meeting user service requirements. It is not scalable to solve the resource allocation problem as an optimization problem to obtain the optimal solution in real time. This paper presents the development and testing of heuristics for the efficient resource allocation to obtain near-optimal solutions in a scalable manner. We first define the resource allocation problem as a Mixed Integer rogramming (MIP) optimization problem and obtain the optimal solutions for various resourceservice problem types. Based on the analysis of the optimal solutions, we design heuristics for the efficient resource allocation. Then we evaluate the performance of the resource allocation heuristics using various resource-service problem types and different numbers of service requests and resources. The results show the comparable performance of the heuristics to the optimal solutions. The resource allocation heuristics also demonstrate the better computational efficiency and thus scalability than solving the MIP problems to obtain the optimal solutions.

[1]  Shin-ichi Kuribayashi.  Optimal Joint Multiple Resource Allocation Method for Cloud Computing Environments , 2011, ArXiv.

[2]  Junliang Chen,et al.  Utility-based Price Proportion in Cloud Resource Allocation , 2013 .

[3]  Ying Wang,et al.  A Multi-dimensional Resource Allocation Algorithm in Cloud Computing ⋆ , 2012 .

[4]  P. Varalakshmi,et al.  Local trust based resource allocation in cloud , 2013, 2013 Fifth International Conference on Advanced Computing (ICoAC).

[5]  Ching-Hsien Hsu,et al.  On improving resource utilization and system throughput of master slave job scheduling in heterogeneous systems , 2008, The Journal of Supercomputing.

[6]  Asser N. Tantawi,et al.  Decentralized allocation of CPU computation power for web applications , 2010, Perform. Evaluation.

[7]  S. Thamarai Selvi,et al.  Resource allocation issues and challenges in cloud computing , 2014, 2014 International Conference on Recent Trends in Information Technology.

[8]  Saswati Mukherjee,et al.  A genetic algorithm based scheduler for cloud environment , 2013, 2013 4th International Conference on Computer and Communication Technology (ICCCT).

[9]  Sung Chan Jun,et al.  An SLA-based cloud computing that facilitates resource allocation in the distributed data centers of a cloud provider , 2012, The Journal of Supercomputing.

[10]  M. Brian Blake,et al.  Decentralized Resource Coordination across Service Workflows in a Cloud Environment , 2013, 2013 Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises.

[11]  Salman Yussof,et al.  A Comparative Analysis of Task Scheduling Algorithms of Virtual Machines in Cloud Environment , 2015, J. Comput. Sci..

[12]  Hamidah Ibrahim,et al.  Impatient task mapping in elastic cloud using genetic algorithm , 2011 .

[13]  Yingjie Yang,et al.  Optimized Task Scheduling and Resource Allocation in Cloud Computing Using PSO based Fitness Function , 2013 .

[14]  Cristina Cervello-Pastor,et al.  On the optimal allocation of virtual resources in cloud computing networks , 2013, IEEE Transactions on Computers.

[15]  Corrado Santoro,et al.  Decentralised Resource Finding and Allocation in Cloud Federations , 2014, 2014 International Conference on Intelligent Networking and Collaborative Systems.

[16]  Huizhi Liang,et al.  Algorithm Optimization of Resources Scheduling Based on Cloud Computing , 2014, J. Multim..

[17]  Mohammad Kazem Akbari,et al.  Resource Allocation in Cloud Computing Environments Based on Integer Linear Programming , 2015, Comput. J..

[18]  Stephen S. Yau,et al.  Toward Development of Adaptive Service-Based Software Systems , 2009, IEEE Transactions on Services Computing.

[19]  Corrado Santoro,et al.  Decentralised Resource Finding in Cloud/Grid Computing Environments: A Performance Evaluation , 2012, 2012 IEEE 21st International Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises.

[20]  K. Shyamala,et al.  An Analysis on Efficient Resource Allocation Mechanisms in Cloud Computing , 2015 .

[21]  Massoud Pedram,et al.  Maximizing Profit in Cloud Computing System via Resource Allocation , 2011, 2011 31st International Conference on Distributed Computing Systems Workshops.

[22]  Faouzi Sebbak,et al.  New tasks scheduling strategy for resources allocation in Cloud computing Environment , 2015, 2015 6th International Conference on Modeling, Simulation, and Applied Optimization (ICMSAO).

[23]  Fei Tao,et al.  A Ranking Chaos Algorithm for dual scheduling of cloud service and computing resource in private cloud , 2013, Comput. Ind..

[24]  Jing Feng,et al.  Resource Allocation for Real-Time Tasks Using Cloud Computing , 2011, 2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN).

[25]  Nong Ye,et al.  The analysis of service provider-user coordination for resource allocation in cloud computing , 2013, Inf. Knowl. Syst. Manag..

[26]  Wei Tan,et al.  Self-Adaptive Learning PSO-Based Deadline Constrained Task Scheduling for Hybrid IaaS Cloud , 2014, IEEE Transactions on Automation Science and Engineering.

[27]  A Suresh,et al.  Improving scheduling of backfill algorithms using balanced spiral method for cloud metascheduler , 2011, 2011 International Conference on Recent Trends in Information Technology (ICRTIT).

[28]  Bernabé Dorronsoro,et al.  Efficient Heuristics for Profit Optimization of Virtual Cloud Brokers , 2015, IEEE Computational Intelligence Magazine.

[29]  Zhanjie Wang,et al.  Dynamically hierarchical resource-allocation algorithm in cloud computing environment , 2015, The Journal of Supercomputing.

[30]  Eryk Dutkiewicz,et al.  Modified Elite Chaotic Immune Clonal Selection Algorithm for sever resource allocation in cloud computing systems , 2014, 2014 International Symposium on Wireless Personal Multimedia Communications (WPMC).

[31]  Sanchita Paul,et al.  Green Cloud: Heuristic based BFO Technique to Optimize Resource Allocation , 2014 .

[32]  Judith Kelner,et al.  Resource allocation for distributed cloud: concepts and research challenges , 2011, IEEE Network.

[33]  Ulas C. Kozat,et al.  Dynamic resource allocation and power management in virtualized data centers , 2010, 2010 IEEE Network Operations and Management Symposium - NOMS 2010.

[34]  Francine Berman,et al.  High-performance schedulers , 1998 .

[35]  N. Thomas,et al.  Resource Allocation in Cloud Computing Environments , 2015 .

[36]  Iman Saleh,et al.  Adaptive Resource Management for Service Workflows in Cloud Environments , 2013, 2013 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum.

[37]  Bo Hong,et al.  Resource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud , 2010, 2010 IEEE Second International Conference on Cloud Computing Technology and Science.

[38]  Yong Wang,et al.  A Task Allocation Schema Based on Response Time Optimization in Cloud Computing , 2014, ArXiv.

[39]  Ting Fang,et al.  Task Scheduling Model Based on Multi-Agent and Multi-Objective Dynamical Scheduling Algorithm , 2014, J. Networks.

[40]  Stephen S. Yau,et al.  Models of dynamic relations among service activities, system state and service quality on computer and network systems , 2010, Inf. Knowl. Syst. Manag..

[41]  K. G. Srinivasa,et al.  Game theoretic resource allocation in cloud computing , 2014, The Fifth International Conference on the Applications of Digital Information and Web Technologies (ICADIWT 2014).