CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

Heuristic based Independent Task Scheduling Techniques in Cloud Computing: A Review

by Puneet Banga, Sanjeev Rana
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 166 - Number 1
Year of Publication: 2017
Authors: Puneet Banga, Sanjeev Rana
10.5120/ijca2017913901

Puneet Banga, Sanjeev Rana . Heuristic based Independent Task Scheduling Techniques in Cloud Computing: A Review. International Journal of Computer Applications. 166, 1 ( May 2017), 27-32. DOI=10.5120/ijca2017913901

@article{ 10.5120/ijca2017913901,
author = { Puneet Banga, Sanjeev Rana },
title = { Heuristic based Independent Task Scheduling Techniques in Cloud Computing: A Review },
journal = { International Journal of Computer Applications },
issue_date = { May 2017 },
volume = { 166 },
number = { 1 },
month = { May },
year = { 2017 },
issn = { 0975-8887 },
pages = { 27-32 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume166/number1/27635-2017913901/ },
doi = { 10.5120/ijca2017913901 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T00:12:32.234177+05:30
%A Puneet Banga
%A Sanjeev Rana
%T Heuristic based Independent Task Scheduling Techniques in Cloud Computing: A Review
%J International Journal of Computer Applications
%@ 0975-8887
%V 166
%N 1
%P 27-32
%D 2017
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Cloud computing, a buzzword of today’s that combines the power of both parallel and distributed computing. It delivers its output in the form of service(s) that can be IaaS, SaaS and PaaS (Infrastructure, Software and Platform- as a Service). In Cloud computing, we won’t compute on local machines, but on someone premises operated by someone else. Actually Cloud environment deals with dissimilar kinds of virtualized resources. So, to allocate and schedule resources efficiently it requires noticeable efforts. One of the core phases is task scheduling which plays a vital role. It can be seen as the finding an optimal assignment of set of task(s) over the available resource set to obtain desired goals like: cost, quality of service and makespan etc. Even, most of the organizations already started implementing CTQ model (less COST, minimum TIME and assured QUALITY) for attaining maximum return with assured quality. The objective of this paper is to review various independent task scheduling techniques under heuristic mapping category so that we can apply techniques according to current requirement.

References
  1. Mell P and Grance T. The NIST definition of cloud computing. US department of Commerce. 2011, Sep.
  2. Buyya R, Yeo CS, Venugopal S, Broberg J, Brandic I. Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility. Future Generation computer systems. 2009 Jun 30;25(6):599-616.
  3. Desai T, Prajapati J. A survey of various load balancing techniques and challenges in cloud computing. International Journal of Scientific & Technology Research. 2013 Nov 25;2(11):158-61.
  4. Kokilavani T, Amalarethinam DD. Load balanced min-min algorithm for static meta-task scheduling in grid computing. International Journal of Computer Applications. 2011 Apr;20(2):43-9.
  5. Henzinger TA, Singh AV, Singh V, Wies T, Zufferey D. Static scheduling in clouds. memory. 2011 Jun 14;200(o1):i1.
  6. Xhafa F, Abraham A. Computational models and heuristic methods for Grid scheduling problems. Future generation computer systems. 2010 Apr 30;26(4):608-21.
  7. Maheswaran M, Ali S, Siegal HJ, Hensgen D, Freund RF. Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems. InHeterogeneous Computing Workshop, 1999.(HCW'99) Proceedings. Eighth 1999 (pp. 30-44). IEEE.
  8. What are the differences between heuristics and metaheuristics? https://www.researchgate.net/post/What_are_the_differences_between_heuristics_and_metaheuristics.
  9. Annette J R, Banu W A, Shriram S. A taxonomy and survey of scheduling algorithms in cloud: based on task dependency. International Journal of Computer Applications. 2013 Nov;82(15):20-6.
  10. Mangla N, Singh M. Workflow Scheduling In Grid Environment, IJERA, 2014.
  11. Braun TD, Siegel HJ, Beck N, Bölöni LL, Maheswaran M, Reuther AI, Robertson JP, Theys MD, Yao B, Hensgen D, Freund RF. A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. Journal of Parallel and Distributed computing. 2001 Jun 30;61(6):810-37.
  12. Sharma G, Banga P. Classifier MCT for immediate mode independent task scheduling in Computational Grid. International Journal of Engineering Trends and Techonology.;1(4):2722-6.
  13. Gupta K, Singh M. Heuristic based task scheduling in Grid. International Journal of Engineering and Technology. 2012 Aug;4(4):254-60.
  14. Parsa S, Entezari-Maleki R. RASA: A new task scheduling algorithm in grid environment. World Applied sciences journal. 2009;7:152-60.
  15. Sharma G, Banga P. Task aware switcher scheduling for batch mode mapping in computational grid environment. International Journal of Advanced Research in Computer Science and Software Engineering. 2013 Jun;3.
  16. He X, Sun X, Von Laszewski G. QoS guided min-min heuristic for grid task scheduling. Journal of Computer Science and Technology. 2003 Jul 1;18(4):442-51.
  17. Dong F, Luo J, Gao L, Ge L. A grid task scheduling algorithm based on QoS priority grouping. In2006 Fifth International Conference on Grid and Cooperative Computing (GCC'06) 2006 Oct (pp. 58-61). IEEE.
  18. Keat NW, Fong AT, Chaw LT, Sun LC. Scheduling framework for bandwidth-aware job grouping-based scheduling in grid computing. Malaysian Journal of Computer Science. 2006;19(2):117-26.
  19. Munir EU, Li J, Shi S. QoS sufferage heuristic for independent task scheduling in grid. Information Technology Journal. 2007 Aug;6(8):1166-70.
  20. Etminani K, Naghibzadeh M. A min-min max-min selective algorihtm for grid task scheduling. InInternet, 2007. ICI 2007. 3rd IEEE/IFIP International Conference in Central Asia on 2007 Sep 26 (pp. 1-7). IEEE.
  21. Kokilavani T, Amalarethinam DD. Load balanced min-min algorithm for static meta-task scheduling in grid computing. International Journal of Computer Applications. 2011 Apr;20(2):43-9.
  22. Elzeki OM, Reshad MZ, Elsoud MA. Improved max-min algorithm in Cloud computing. International Journal of Computer Applications. 2012 Jan 1;50(12).
  23. Laxmi V, Kaur N. Batch Mode Scheduling-Mid_Max Algorithm. International Journal of Computer Applications. 2012 Jan 1;49(15).
  24. Suresh P, Balasubramanie P. Grouping based user demand aware job scheduling approach for computational grid. International Journal of Engineering Science and Technology. 2012 Dec;4(12):4922-8.
  25. Meraji S, Salehnamadi MR. A batch mode scheduling algorithm for grid computing. Journal of Basic and Applied Scientific Research. 2013;3(4):173-81.
  26. Chen H, Wang F, Helian N, Akanmu G. User-priority guided Min-Min scheduling algorithm for load balancing in cloud computing. InParallel Computing Technologies (PARCOMPTECH), 2013 National Conference on 2013 Feb 21 (pp. 1-8). IEEE.
  27. Bhoi U, Ramanuj PN. Enhanced max-min task scheduling algorithm in cloud computing. International Journal of Application or Innovation in Engineering and Management. 2013 Apr;2(4):259-64.
  28. Patel G, Mehta R, Bhoi U. Enhanced Load Balanced Min-min Algorithm for Static Meta Task Scheduling in Cloud Computing. Procedia Computer Science. 2015 Dec 31;57:545-53.
  29. Thomas A, Krishnalal G, Raj VJ. Credit based scheduling algorithm in cloud computing environment. Procedia Computer Science. 2015 Dec 31;46:913-20.
  30. Sharma A, Sharma S. Credit based scheduling using deadline in Cloud Computing environment. 2016 Feb: 4(2): 1588-1594.
Index Terms

Computer Science
Information Sciences

Keywords

Cloud Computing Scheduling Heuristic Independent Task Immediate mode Batch mode.

Powered by PhDFocusTM