Load Balancing Heuristic for Tasks Scheduling in Cloud Environment

Kadda Beghdad Bey, Farid Benhammadi, Mohamed El Yazid Boudaren, Salim Khamadja

2017

Abstract

Distributed systems, a priori intended for applications by connecting distributed entities, have evolved into supercomputing to run a single application. Currently, Cloud Computing has arisen as a new trend in the world of IT (Information Technology). Cloud computing is an architecture in full development and has become a new computing model for running scientific applications. In this context, resource allocation is one of the most challenging problems. Indeed, assigning optimally the available resources to the needed cloud applications is known to be an NP complete problem. In this paper, we propose a new task scheduling strategy for resource allocation that minimizes the completion time (makespan) in cloud computing environment. To show the interest of the proposed solution, experiments are conducted on a simulated dataset.

References

  1. Abirami, S.P. and Shalini, R. 2012. Linear Scheduling Strategy for Resource Allocation in Cloud Environment. International Journal on Cloud Computing: Services and Architecture (IJCCSA), Vol.2, No.1, February 2012.
  2. Beghdad-Bey, K., Benhammadi, F., Sebbak F. and Maataoui, M. 2015. New Tasks Schedeling Strategy for resources Allocation in Cloud Computing Environment. Sixth International Conference on Modeling, Simulation and Applied Optimization, ICMSAO'2015, May 27-29, 2015.
  3. Delhi Babua, K. and Giridhar Kumar, D. 2014. Allocation Strategies of Virtual Resources in Cloud-Computing Networks. International Journal of Engineering Research and Applications, Vol. 4, Issue 11, November 2014, pp.51-55.
  4. Fang, Y., Wang, F. and Ge, J.2010. A Task Scheduling Algorithm Based on Load Balancing in Cloud Computing. Web Information Systems and Mining, Lecture Notes in Computer Science, Vol. 6318, 2010, pages 271-277.
  5. Gomathi, B. and Karthikeyan, K. 2013. Task scheduling algorithm based on hybrid Particle swarm optimization in Cloud Computing environment. Journal of Theoretical and Applied Information Technology, September 2013. Vol. 55 N° 1.
  6. Gouda,K. C., Radhika, T. V. and Akshatha, M. 2013. Priority based resource allocation model for cloud computing. International Journal of Science, Engineering and Technology Research (IJSETR), Volume 2, Issue 1, January 2013.
  7. Goudarzi, H. and Pedram, M. 2011. Maximizing Profit in Cloud Computing System via Resource Allocation. IEEE 31st International Conference on Distributed Computing Systems Workshops 2011: pp, 1-6.
  8. Guo, L. 2012. Task Scheduling Optimization in Cloud Computing Based on Heuristic Algorithm”, Journal of Networks, vol. 7, NO. 3 march 2012.
  9. Irugurala, S. and Chatrapati, K.S. 2013. Various Scheduling Algorithms for Resource Allocation. In Cloud Computing. The International Journal of Engineering And Science (IJES), Volume 2, Issue 5, Pages 16-24, 2013.
  10. Jeyaram, G., and Vidhya, V., 2013. Efficient resource allocation strategies for cloud data centers. International Journal of Advanced Research in Computer and Communication Engineering Vol. 2, Issue 2, February 2013.
  11. Kanrar, S. 2012. Enhancement of job allocation in private Cloud by distributed processing. Proceedings of the Second International Conference on Computational Science, Engineering and Information Technology (CCSEIT'12), Pages 94-98, ACM NY 2012.
  12. Katyal, M. and Mishra, A. 2014. Application of Selective Algorithm for Effective Resource Provisioning In Cloud Computing Environment. International Journal on Cloud Computing: Services and Architecture (IJCCSA), Vol. 4, No. 1, 2014.
  13. Keshk, A. E, 2014. Cloud Computing Online Scheduling. IOSR Journal of Engineering (IOSRJEN), Vol. 04, Issue 03, March. 2014.
  14. Kumar, P. and Verma, A. 2012. Scheduling Using Improved Genetic Algorithm in Cloud Computing for Independent Tasks. Proceedings of the International Conference on Advances in Computing, Communications and Informatics (ICACCI 7812), Pages 137-142, ACM, NY 2012.
  15. Kuribayashi, S. 2011. Optimal Joint Multiple Resource Allocation Method for Cloud Computing Environments. International Journal of Research and Reviews in Computer Science (IJRRCS), Vol. 2, No. 1, March 2011.
  16. Selvarani, S. and Sadhasivam, G.S. 2010. Improved costbased algorithm for task scheduling in Cloud computing. Computational Intelligence and Computing Research (ICCIC), IEEE, pp.1-5, 2010.
  17. Silva, J.N., Veiga, L. and Ferreira, P. 2008. Heuristic for resources allocation on utility computing infrastructures. MGC'08 Proceedings of the 6th International Workshop on Middleware for Grid Computing, ACM, NY, USA, 2008, pp. 1-6.
  18. Tawfeek, M., El-Sisi, A., Keshk, A. and Torkey, F.2015. Cloud Task Scheduling Based on Ant Colony Optimization. International Arab Journal of Information Technology, Vol. 12, No. 2, 2015.
  19. Vinothina, V., Sridaran, R. and Ganapathi, P. 2012. A Survey on Resource Allocation Strategies in Cloud Computing. International Journal of Advanced Computer Science & Applications, 2012, vol. 3, n°6.
Download


Paper Citation


in Harvard Style

Bey K., Benhammadi F., Boudaren M. and Khamadja S. (2017). Load Balancing Heuristic for Tasks Scheduling in Cloud Environment . In Proceedings of the 19th International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-758-247-9, pages 489-495. DOI: 10.5220/0006240304890495


in Bibtex Style

@conference{iceis17,
author={Kadda Beghdad Bey and Farid Benhammadi and Mohamed El Yazid Boudaren and Salim Khamadja},
title={Load Balancing Heuristic for Tasks Scheduling in Cloud Environment},
booktitle={Proceedings of the 19th International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2017},
pages={489-495},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006240304890495},
isbn={978-989-758-247-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 19th International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - Load Balancing Heuristic for Tasks Scheduling in Cloud Environment
SN - 978-989-758-247-9
AU - Bey K.
AU - Benhammadi F.
AU - Boudaren M.
AU - Khamadja S.
PY - 2017
SP - 489
EP - 495
DO - 10.5220/0006240304890495