Dynamic resource allocation in cloud using bin-packing technique

Cloud computing provides attractive solutions for dispatching services over the Internet. With the increase of more and more Internet users, the job of allocating the resources by the cloud providers has become a challenging task. In this paper, a new technique called Drip Based Resource Allocation (DBRA) is proposed for allocating cloud resources or Physical Machines (PMs) to the incoming jobs using the Bin-Packing technique. In this method, the fitness function is calculated for individual incoming task and resource allocation is done accordingly. This algorithm increases the overall utilization of cloud resources by handling more number of requests using less number of physical machines. The performance of this algorithm is found to be efficient when compared with First-Come-First-Serve (FCFS) and Round-Robin (RR) algorithms.

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

[2]  Young-Sik Jeong,et al.  Performance analysis based resource allocation for green cloud computing , 2013, The Journal of Supercomputing.

[3]  Meikang Qiu,et al.  Adaptive resource allocation for preemptable jobs in cloud systems , 2010, 2010 10th International Conference on Intelligent Systems Design and Applications.

[4]  Rajkumar Buyya,et al.  Article in Press Future Generation Computer Systems ( ) – Future Generation Computer Systems Cloud Computing and Emerging It Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility , 2022 .

[5]  Ajay Mohindra,et al.  Resource Calculations with Constraints, and Placement of Tenants and Instances for Multi-tenant SaaS Applications , 2008, ICSOC.

[6]  Odej Kao,et al.  Exploiting Dynamic Resource Allocation for Efficient Parallel Data Processing in the Cloud , 2011, IEEE Transactions on Parallel and Distributed Systems.

[7]  Yi Peng,et al.  The analytic hierarchy process: task scheduling and resource allocation in cloud computing environment , 2011, The Journal of Supercomputing.

[8]  Chris Rose,et al.  A Break in the Clouds: Towards a Cloud Definition , 2011 .

[9]  Yonggyu Lee,et al.  An Adaptive Workflow Scheduling Scheme Based on an Estimated Data Processing Rate for Next Generation Sequencing in Cloud Computing , 2012, J. Inf. Process. Syst..

[10]  Qun Jin,et al.  An adaptively emerging mechanism for context-aware service selections regulated by feedback distributions , 2012, Human-centric Computing and Information Sciences.

[11]  Martin Molina,et al.  A tenant-based resource allocation model for scaling Software-as-a-Service applications over cloud computing infrastructures , 2013, Future Gener. Comput. Syst..

[12]  Maolin Tang,et al.  A Cooperative Coevolutionary Algorithm for the Composite SaaS Placement Problem in the Cloud , 2010, ICONIP.

[13]  L. D. Dhinesh Babu,et al.  Honey bee behavior inspired load balancing of tasks in cloud computing environments , 2013, Appl. Soft Comput..

[14]  Fatma A. Omara,et al.  Dynamic task scheduling algorithm with load balancing for heterogeneous computing system , 2012 .

[15]  Eui-nam Huh,et al.  Optimal collaboration of thin–thick clients and resource allocation in cloud computing , 2014, Personal and Ubiquitous Computing.

[16]  Eunmi Choi,et al.  A service-oriented taxonomical spectrum, cloudy challenges and opportunities of cloud computing , 2012, Int. J. Commun. Syst..

[17]  Layuan Li,et al.  Efficient resource allocation for optimizing objectives of cloud users, IaaS provider and SaaS provider in cloud environment , 2013, The Journal of Supercomputing.

[18]  B. Achiriloaie,et al.  VI REFERENCES , 1961 .

[19]  Rajkumar Buyya,et al.  SLA-Based Resource Allocation for Software as a Service Provider (SaaS) in Cloud Computing Environments , 2011, 2011 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing.

[20]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

[21]  Bu-Sung Lee,et al.  Optimization of Resource Provisioning Cost in Cloud Computing , 2012, IEEE Transactions on Services Computing.

[22]  Wentong Cai,et al.  On dynamic bin packing for resource allocation in the cloud , 2014, SPAA.

[23]  Calton Pu,et al.  Improving Performance and Availability of Services Hosted on IaaS Clouds with Structural Constraint-Aware Virtual Machine Placement , 2011, 2011 IEEE International Conference on Services Computing.

[24]  Layuan Li,et al.  Multi-Layer Resource Management in Cloud Computing , 2014, J. Netw. Syst. Manag..

[25]  R. S. Kumar,et al.  Socio economic status of swimmers of age group of 10-16 years girls. , 2013 .

[26]  A. Taleb-Bendiab,et al.  A Comparative Study into Distributed Load Balancing Algorithms for Cloud Computing , 2010, 2010 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops.

[27]  Rajkumar Buyya,et al.  Cloud Computing Principles and Paradigms , 2011 .

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