ENHANCED DYNAMIC RESOURCE ALLOCATION SCHEME BASED ON PACKAGE LEVEL ACCESS IN CLOUD COMPUTING

Manpreet Kaur; Dr. Rajinder Singh

doi:10.24297/ijct.v16i5.6235

Authors

Manpreet Kaur Research Scholar, Department of Computer Science & Engineering, GGSCET(Guru Kashi University), Talwandi Sabo, Bathinda, Punjab.
Dr. Rajinder Singh Assistant Professor, University College of Computer Applications, Guru Kashi University, Talwandi Sabo, Bathinda, Punjab.

DOI:

https://doi.org/10.24297/ijct.v16i5.6235

Keywords:

Cloud computing, Load balancing, Virtual machine, Host, Datacenter, Datacenter Broker

Abstract

Cloud computing is distributed computing, storing, sharing and accessing data over the Internet. It provides a pool of shared resources to the users available on the basis of pay as you go service that means users pay only for those services which are used by him according to their access times. This research work deals with the balancing of work load in cloud environment. Load balancing is one of the essential factors to enhance the working performance of the cloud service provider. It would consume a lot of cost to maintain load information, since the system is too huge to timely disperse load. Load balancing is one of the main challenges in cloud computing which is required to distribute the dynamic workload across multiple nodes to ensure that no single node is overwhelmed. It helps in optimal utilization of resources and hence in enhancing the performance of the system. We propose an improved load balancing algorithm for job scheduling in the cloud environment using load distribution table in which the current status, current package, VM Capacity and the number of cloudlets submitted to each and every virtual machine will be stored. Submit the job of the user to the datacenter broker. Data center broker will first find the suitable Vm according to the requirements of the cloudlet and will match and find the most suitable Vm according to its availability or the machine with least load in the distribution table. Multiple number of experiments have been conducted by taking different configurations of cloudlets and virtual machine. Various parameters like waiting time, execution time, turnaround time and the usage cost have been computed inside the cloudsim environment to demonstrate the results. The main contributions of the research work is to balance the entire system load while trying to minimize the make span of a given set of jobs. Compared with the other job scheduling algorithms, the improved load balancing algorithm can outperform them according to the experimental results.

Downloads

Download data is not yet available.

References

[1] Al-Rayis, Ektemal, â€œPerformance Analysis of load balancing architectures in cloud computingâ€, IEEE, European Modeling Symposium, pp. 520-524, ISBN 978-1-4799-2577-3, November 2013.
[2] BhoiUpendraBhoi, â€œEnhanced max-min Task scheduling Algorithm in cloud computingâ€, International Journal of Application or Innovation in Engineering & Management (IJAIEM), Vol. 2, Issue 4, ISSN 2319 - 4847, April 2013.
[3] Bhadani A. and Chaudhary S., "Performance evaluation of web servers using central load balancing policy over virtual machines on cloud", COMPUTE '10, Proceedings of the Third Annual ACM Bangalore Conference, Article no. 16, ISBN 978-1-4503-0001-8, 2010.
[4] Bendiab A.,Randles M., Lamb D., "A comparative study into distributed load balancing algorithms for cloud computing", IEEE, 24th International Conference on Advanced Information Networking and Applications Workshops (WAINA), pp. 551-556, April 2010.
[5] M. Birattari and T. Stutzle, "Ant Colony Optimization-Artificial Ants as a Computational Intelligence Technique", IEEE, Computational Intelligence Magazine, Vol. 1, Issue 4, pp. 28-39, November 2006.
[6] Buzato L.E, Nakai A.M., Madeira E, 5th Latin-American Symposium on Dependable Computing, pp. 156-165, 2011.
[7] Babu, "Honey bee behavior inspired load balancing of tasks in cloud computing environments", Elsevier, Applied Soft Computing Journal, ISSN : 1568-4946, 2013.
[8] M. Dorigo, and T. Stutzle, "Ant Colony Optimization-Artificial Ants as a Computational Intelligence Technique", IEEE, Computational Intelligence Magazine, Vol. 1, Issue 4, pp. 28-39, November 2006.
[9] H. Deldari and M. Salehi , "Grid Load Balancing using an Echo System of Intelligent Ants", Proceedings of the 24th IASTED International Conference on Parallel and Distributed Computing and Networks, pp. 47-52, 2006.
[10] Desai, â€œA survey of various load balancing techniques and challenges in cloud computingâ€, International Journals of scientific and technology research, Vol. 2, Issue11, ISSN 2277-8616, November 2013.
[11] O.M. Elzeki, â€œImproved Max-Min Algorithm in Cloud Computingâ€, International Journal of Computer Applications, Vol. 50, No. 12, ISSN 0975-8887, July 2012.
[12] Fahringer T, Nae V., Prodan R., " Efficient management of data center resources for massively multiplayer online games" ACM/IEEE conference on Supercomputing, Article no. 10, ISBN: 978-1-4244-2835-9, 2008.
[13] Fang Y., Wang F. and Ge J., "A Task Scheduling Algorithm Based on Load Balancing in Cloud Computing", Springer Berlin Heidelberg, Proceedings of International Conference, pp. 271-277, ISBN 978-3-642-16514-6, October 2010.
[14] Gellerb A ,Lua Y., Xiea Q., Kliotb G., Larusb J. R. and Greenber A., "Join-Idle-Queue: A Novel Load Balancing Algorithm for Dynamically Scalable Web Services", International Journal on Performance evaluation, 2011.
[15] F.M. Guo ,J. Sun, S. Xiong and, "A New Pheromone Updating Strategy In Ant Colony Optimization", IEEE, Proceedings of the International Conference on Machine Learning and Cybernetics, Vol. 1, pp. 620-625. ISBN 0-7803-8403-2, August 2004.
[16] Hu J, Gu J, Sun G and Zhao T, "A Scheduling Strategy on Load Balancing of Virtual Machine Resources in Cloud Computing Environment", IEEE, Third International Symposium on Parallel Architectures, Algorithms and Programming (PAAP), pp. 89-96, ISBN 978-1-4244-9482-8, December 2010.
[17] Liu H., Liu S., Meng X., Yang C. and Zhang Y., "LBVS: A Load Balancing Strategy for Virtual Storage", IEEE, International Conference on Service Sciences (ICSS), pp. 257-262, ISBN 978-0-7695-4017-7, May 2010.
[18] Lamb D. Randles M. and Taleb-Bendiab A., "A comparative study into distributed load balancing algorithms for cloud computing", IEEE, 24th International Conference on Advanced Information Networking and Applications Workshops (WAINA), pp. 551-556, April 2010.
[19] Lua Y., Xiea Q., Kliotb G., Gellerb A., Larusb J. R. and Greenber A., "Join-Idle-Queue: A Novel Load Balancing Algorithm for Dynamically Scalable Web Services", International Journal on Performance evaluation, 2011.
[20] P. Lin, R. Chang, J. Chang, "An ant algorithm for balanced job scheduling in grids", Elsevier, Future Generation Computer Systems, pp. 20-27, June 2008.
[21] Y. Li, "A Bio-inspired Adaptive Job Scheduling Mechanism on a Computational Grid", International Journal of Computer Science and Network Security, Vol. 6, No. 3, March 2006.
[22] Mohapatra A., Singh, M. Korupolu, , "Server-storage virtualization: integration and load balancing in data centers", International Conference for High Performance Computing, Networking, Storage and Analysis, pp. 1-12, ISBN 978-1-4244-2834-2, November 2008.
[23] Mehta H., Kanungo P. and Chandwani M., International Conference Workshop on Emerging Trends in Technology, pp. 370-375, 2011.
[24] Nae V., Prodan R. and Fahringer T., " Efficient management of data center resources for massively multiplayer online games" ACM/IEEE conference on Supercomputing, Article no. 10, ISBN: 978-1-4244-2835-9, 2008.
[25] Klaithem Al Nuaimi, â€œA survey of load balancing in cloud computing challenges and algorithmâ€, IEEE, Second symposium on network cloud computing and applications, pp. 137-142, 2012.
[26] Pallis G., IEEE Journal of Internet Computing, Vol. 14, No. 5, pp. 70-73, 2010.
[27] Randles M., Lamb D. and Taleb-Bendiab A., "A comparative study into distributed load balancing algorithms for cloud computing", IEEE, 24th International Conference on Advanced Information Networking and Applications Workshops (WAINA), pp. 551-556, April 2010.
[28] Ren, â€œThe load balancing Algorithm in cloud computing Environmentâ€, IEEE, 2nd International Conference on Computer Science and Network Technology, pp. 925-928, ISBN 978-1-4673-2963-7, December 2012.