Scheduling Algorithms of Cloud Computing: State of the Art

##plugins.themes.academic_pro.article.sidebar##

Published Apr 1, 2021
https://doi.org/10.47164/ijngc.v12i2.191
Download
pdf
Statistic

Downloads

Download data is not yet available.

Metrics

Metrics Loading ...
Volume 12, Special Issue 2, April 2021

##plugins.themes.academic_pro.article.main##

Vikas Kanifnath Kolekar
aResearch Scholar, Department of Computer Engineering, SMT. Kashibai Navale College of Engineering, Pune, INDIA and Assistant Professor, Department of Computer Engineering, Vishwakarma Institute of Information Technology, Pune
Sachin R Sakhare
Professor, Department of Computer Engineering, Vishwakarma Institute of Information Technology, Pune

Abstract

Cloud computing comes in center advancement of network figuring, web domain and virtualization advances. The cloud computing is a blend of advancements in which countless frameworks are associated in private or public organizations. This innovation offers a powerfully adaptable framework for information, record stockpiling and application services. Scheduling is one of the primary tasks in the cloud computing milieu. Datacenters take a deal with this undertaking in a cloud computing environment. To determine, a scheduling algorithm calculation relies on different components like the parameters to be upgraded (cost or time), nature of administration to be given and data accessible with respect to different parts of work. Work flow applications need different sub-tasks to be performed in a specific manner so as to finish the entire undertaking. Different scheduling algorithms are studied in this paper. The main objective of the cloud task scheduler is to accomplish extraordinary framework throughput and designate different processing assets to applications. The Scheduling complexness inconvenience increments with the task’s size and turns out to be exceptionally hard to fathom viably. Min-Min scheduling is utilized to decrease the makespan of submitted tasks by considering the undertaking task length. Remembering the above cloud suppliers ought to accomplish client fulfillment.

##plugins.themes.academic_pro.article.details##

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite
Vikas Kanifnath Kolekar, & Sachin R Sakhare. (2021). Scheduling Algorithms of Cloud Computing: State of the Art. International Journal of Next-Generation Computing, 12(2), 145–157. https://doi.org/10.47164/ijngc.v12i2.191
Crossref
Scopus
Google Scholar
Europe PMC

References

  1. Jayavardhana Gubbi, Rajkumar Buyya, Slaven Marusic, Marimuthu Palaniswami “Internet of Things (IoT): A vision, architectural elements, and future directions”, Science direct, Future Generation Computer Systems, Volume 29, Issue 7, Pages 1645-1660, September 2013.
  2. Sujit Tilak , Prof. Dipti Patil, “A Survey of Various Scheduling Algorithms in Cloud Environment”, Volume 1, Issue 2, PP: 36-39, September 2012.
  3. Mohd Rahul, “A Brief Review of Scheduling Algorithms in Cloud Computing”, Asian Journal of Technology and Management Research, ISSN: 2249 –0892, Volume 05 issue 02, pp 46-50, Jun-Dec 2015.
  4. Dr. Amit Agarwal, Saloni Jain, “Efficient Optimal Algorithm of Task Scheduling in Cloud Computing Environment”, volume 9 issue 7, Mar 2014.
  5. Abirami Sp, Ramanathan S, “Linear Scheduling Strategy for Resource Allocation in Cloud Environment”, Published in International Journal of Cloud Computing: Services and Architecture, Volume 2, Number 1, pp. 9-17.April 2013.
  6. Njoud Almansour, Nasro Min Allah, “A Survey of Scheduling Algorithms in Cloud Computing”, IEEE transaction, 978-1-5386-8125-1, 2019.
  7. Liyun Zuo, Lei Shu, (Member, IEEE), Shoubin Dong, Chunsheng Zhu, (Student Member, IEEE), and Takahiro Hara, (Senior Member, IEEE), “A Multi-Objective Optimization Scheduling Method Based on the Ant Colony Algorithm in Cloud Computing”, December 2015.
  8. Mohd Rahul, “Impact of Cloud Computing on IT Industry: A Review and Analysis”, International Journal of Computer and Information Technology (ISSN: 2279 – 0764) Volume 01– Issue 02, November 2012.
  9. R. Eswaraprasad And L. Raja, “A review of virtual machine (VM) resource scheduling algorithms in cloud computing environment”, Journal of Statistics and Management Systems, vol. 20, no. 4. pp. 703–711, 2017.
  10. S. C. Satapathy, J. K. Mandal, S. K. Udgata, And V. Bhateja, “Information Systems Design and Intelligent Applications”, Proceedings of Third International Conference INDIA 2016, Volume 1, Adv. Intell. Syst. Comput., vol. 433, pp. 619–627, 2016.
  11. S. Potluri And K. S. Rao, “Quality of service based task scheduling algorithms in cloud computing”, Int. J. Electr. Comput. Eng., vol. 7, no. 2, pp. 1088–1095, 2017.
  12. V. K. Reddy, “Articles a Survey of Various Task Scheduling”, vol. 1, no. 1, pp. 1–8, 2013.
  13. M. Sohani, S. Jain, I. Narang, K. Agarwal, and S. Arora, “A Survey of Different Task Scheduling Algorithm in Cloud Computing”, vol. 6, no. 4, pp. 1–7, 2017.
  14. E. Kumari, “A Review on Task Scheduling Algorithms in Cloud Computing”, vol. 4, no. 2, pp. 433–439, 2015.
  15. P. Singh, M. Dutta, And N. Aggarwal, “A review of task scheduling based on meta-heuristics approach in cloud computing”, Knowl. Inf. Syst., vol. 52, no. 1, pp. 1–51, 2017.
  16. J. Garg And G. Bhathal, “Research Paper on Genetic Based Workflow Scheduling Algorithm in Cloud Computing”, vol. 8, no. 5, 2017.
  17. J. Ma, W. Li, T. Fu, L. Yan, And G. Hu, “A Novel Dynamic Task Scheduling Algorithm Based on Improved Genetic Algorithm in Cloud Computing”, vol. 348, pp. 829–835, 2016.
  18. A. Thomas, G. Krishnalal, And V. P. Jagathy Raj, “Credit based scheduling algorithm in cloud computing environment”, Procedia Comput. Sci., vol. 46, no. Icict 2014, pp. 913–920, 2015.
  19. T. Zhao And M. Jing, “Bandwidth-aware multi round task scheduling algorithm for cloud computing”, J. Intell. Fuzzy Syst., vol. 31, no. 2, pp. 1053–1063, 2016.
  20. K. Liu; Y. Yang; J. Chen, X. Liu; D. Yuan; H. Jin, “A Compromised-Time- Cost Scheduling Algorithm in SwinDeW-C for Instance-intensive Cost-Constrained Workflows on Cloud Computing Platform”, International Journal of High Performance Computing Applications, vol.24 no.4 445-456,May,2010.
  21. Suraj Pandey, Linlinwu, Siddeswara Mayura Guru, Rajkumar Buyya, “A Particle Swarm Optimization-based Heuristic for Scheduling Workflow Applications in Cloud Computing Environments”, 2010 24th IEEE International Conference on Advanced Information Networking and Applications, Perth, WA, Australia, 2010, pp. 400-407, doi: 10.1109/AINA.2010.31.
  22. A. Ghorbannia And D. Yalda, “HSGA: A hybrid heuristic algorithm for workflow scheduling in cloud systems”, Cluster Comput., vol. 17, no. 1, pp. 129-137, 2014.
  23. Saeed Parsa And Reza Entezari-Maleki, “ RASA: A New Task Scheduling Algorithm in Grid Environment”, in World Applied Sciences Journal 7 (Special Issue of Computer and IT): 152-160, 2009.Berry M. W., Dumais S. T., O’Brien G. W. Using linear algebra for intelligent information retrieval, SIAM Review, 1995, 37, pp. 573-595.
  24. Cui Lin, Shiyong Lu, “Scheduling ScientificWorkflows Elastically for Cloud Computing”, in IEEE 4th International Conference on Cloud Computing, 2011.
  25. Meng Xu, Lizhen Cui, Haiyang Wang, Yanbing Bi, “A Multiple QoS Constrained Scheduling Strategy of Multiple Workflows for Cloud Computing”, in 2009 IEEE International Symposium on Parallel and Distributed Processing.
  26. Arash Ghorbannia Delavar,Mahdi Javanmard , Mehrdad Barzegar Shabestari And Marjan Khosravi TalebI “RSDC (Reliable Scheduling Distributed In Cloud Computing)”, International Journal of Computer Science, Engineering and Applications (IJCSEA) Vol.2, No.3, June 2012, pp:1-16.
  27. H. Chen, F. Wang, N. Helian, And G. Akanmu, “User-priority guided min-min scheduling algorithm for load balancing in cloud computing”, in 2013 National Conference on Parallel Computing Technologies, PARCOMPTECH 2013, pp. 1-8.
  28. Y. Mao, X. Chen, And X. Li, “Max–min task scheduling algorithm for load balance in cloud computing.”, in Proceedings of International Conference on Computer Science and Information Technology, 2014, vol. 255, pp. 457-465.
  29. A. Hussain, M. Aleem, A. Khan, M. A. Iqbal, And M. A. Islam, “RALBA: a computation-aware load balancing scheduler for cloud computing”, Clust.Comput. (2018), vol. 21, no. 3, pp. 1667–1680, 2018.
  30. E. Tabak, B. Cambazoglu, And C. Aykanat, “Improving the Performance of Independent Task Assignment Heuristics Minmin, Maxmin and Sufferag” , IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 5, pp. 1244-1256, 2014.
  31. T. Dehkordi, Somayeh, And V. K. Bardsiri., “TASA: A New Task Scheduling Algorithm in Cloud Computing”, J. Adv. Comput. Eng. Technol., vol. 1, no. 4, pp. 25-32, 2015.
  32. Parsa, Saeed and R. Entezari-Maleki, “RASA: A New Grid Task Scheduling Algorithm”, Int. J. Digit. Content Technol. its Appl., vol. 3, no. 4, pp. 152–160, 2009.
  33. B. Wang and J. Li, “Load balancing task scheduling based on Multi-Population Genetic Algorithm in cloud computing”, Chinese Control Conf. CCC, vol. 2016–Augus, pp. 5261–5266, 2016.
  34. K. M. Cho, P. W. Tsai, C. W. Tsai, and C. S. Yang, “A hybrid meta-heuristic algorithm for VM scheduling with load balancing in cloud computing”, Neural Comput. Appl., vol. 26, no. 6, pp. 1297–1309, 2015.
  35. T. Kaur and I. Chana, “GreenSched: An intelligent energy aware scheduling for deadline-and-budget constrained cloud tasks”, Simul. Model. Pract. Theory, vol. 82, pp. 55–83, 2018.
  36. R. Van Den Bossche, K. Vanmechelen, and J. Broeckhove, “Online cost-efficient scheduling of deadline-constrained workloads on hybrid clouds”, Futur. Gener. Comput. Syst., vol. 29, no. 4, pp. 973–985, 2013.
  37. K. Li, G. Xu, G. Zhao, Y. Dong, and D. Wang, “Cloud task scheduling based on load balancing ant colony optimization,” Proc. - 2011 6th Annu. ChinaGrid Conf. ChinaGrid 2011, pp. 3–9, 2011.
  38. J. Meena, M. Kumar, and M. Vardhan, “Cost Effective Genetic Algorithm for Workflow Scheduling in Cloud Under Deadline Constraint,” IEEE Access, vol. 4, pp. 5065–5082, 2016.
  39. F. Ebadifard and S. M. Babamir, “A PSO-based task scheduling algorithm improved using a load-balancing technique for the cloud computing environment,” Concurr. Comput., no. October 2017, pp. 1–16, 2017.
  40. S. R. Sakhare, Dr.M.S.Ali “Genetic Algorithm Based Adaptive Scheduling Algorithm for Real Time Operating Systems” International Journal of Embedded Systems and Applications (IJESA) Vol.2, No. 3, ISSN No.1839-5171 September 2012.
  41. S. R. Sakhare, Dr.M.S.Ali “An Adaptive CPU Scheduling for Embedded Operating Systems Using Genetic Algorithms”, International Journal of Advanced Computing (IJCA), Recent Science Publications, Vol 33, Issue 10, ISSN No. 2051-0845. December 2012.
  42. S. R. Rathi and V. K. Kolekar, “Trust Model for Computing Security of Cloud,” 2018 Fourth International Conference on Computing Communication Control and Automation (ICCUBEA), Pune, India, 2018, pp. 1-5, doi: 10.1109/ICCUBEA.2018.8697881.
  43. V. K. Kolekar and M. B. Vaidya, “Click and session based — Captcha as graphical password authentication schemes for smart phone and web,” 2015 International Conference on Information Processing (ICIP), Pune, 2015, pp. 669-674, doi: 10.1109/INFOP.2015.7489467.
  44. Rakotomamonjy A., “Variable Selection Using SVM-based Criteria,” J. Mach. Learn. Res., vol. 3, pp. 1357–1370, 2003.
  45. Mrs.S.Selvaranil, Dr.G.Sudha Sadhasivam, “Improved cost-based algorithm for task scheduling in Cloud computing” ,IEEE 2010.
  46. Y. Yang, K. Liu, J. Chen, X. Liu, D. Yuan and H. Jin, “An Algorithm in SwinDeW-C for Scheduling Transaction-Intensive Cost-Constrained Cloud Workflows”, Proc. of 4th IEEE International Conference on e-Science, 374-375, Indianapolis, USA, December 2008.
  47. Nithiapidary Muthuvelu, Junyang Liu, Nay Lin Soe, Srikumar Venugopal, Anthony Sulistio and Rajkumar Buyya. “A Dynamic Job Grouping-Based Scheduling for Deploying Applications with Fine-Grained Tasks on Global Grids”,in Australasian Workshop on Grid Computing and e-Research (AusGrid2005), Newcastle, Australia. Conferences in Research and Practice in Information Technology, Vol. 44.
  48. R. Buyya, C.S. Yeo, S. Venugopal, J. Broberg, I. Brandic, “Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility”, Future Generation Computer Systems 25 (2009) 599–616.
  49. Y. Wei, K. Sukumar, C. Vecchiola, D. Karunamoorthy, R. Buyya, “Aneka cloud application platform and its integration with windows Azure”, in: R. Ranjan, J. Chen, B. Benatallah, L. Wang (Eds.), Cloud Computing: Methodology, Systems, and Applications, first ed., CRC Press, Boca Raton, 2011, p. 30.
  50. C. Vecchiola, R.N. Calheiros, D. Karunamoorthy, R. Buyya,“Deadline-driven provisioning of resources for scientific applications in hybrid clouds with Aneka”, Future Generation Computer Systems (2012) 58–65.
  51. J. Gubbi, K. Krishnakumar, R. Buyya, M. Palaniswami, “A cloud computing framework for data analytics in smart city applications”, Technical Report No. CLOUDS-TR-2012-2A, Cloud Computing and Distributed Systems Laboratory, The University of Melbourne, 2012.
  52. L.M. Kaufman, “Data security in the world of cloud computing”, IEEE Security and Privacy Magazine 7 (2009) 61–64.
  53. S. Tilak, N. Abu-Ghazaleh, W. Heinzelman, “A taxonomy of wireless microsensor network models”, ACM Mobile Computing and Communications Review 6 (2002) 28–36.
  54. H. Lin, R. Zito, M. Taylor, “A review of travel-time prediction in transport and logistics”, Proceedings of the Eastern Asia Society for Transportation Studies 5 (2005) 1433–1448.
  55. H. Sundmaeker, P. Guillemin, P. Friess, S. Woelfflé, “Vision and challenges for realising the Internet of Things”, Cluster of European Research Projects on the Internet of Things—CERP IoT, 2010.
  56. J. Buckley (Ed.), “The Internet of Things: From RFID to the Next-Generation Pervasive Networked Systems”, Auerbach Publications, New York, 2006.
  57. M. Weiser, R. Gold, The origins of ubiquitous computing research at PARC in the late 1980s, IBM Systems Journal (1999).
  58. Y. Rogers, “Moving on from Weiser’s vision of calm computing: engaging ubicomp experiences”, in: UbiComp 2006: Ubiquitous Computing, 2006.
  59. R. Caceres, A. Friday, “Ubicomp systems at 20: progress, opportunities, and challenges”, IEEE Pervasive Computing 11 (2012) 14–21.
  60. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, “Wireless sensor networks: a survey”, Computer Networks 38 (2002) 393–422.
  61. L. Atzori, A. Iera, G. Morabito, “The Internet of Things: a survey”, Computer Networks 54 (2010) 2787–2805.
  62. H.S. Ning, Z.O. Wang, “Future Internet of Things architecture: like mankind neural system or social organization framework ?” IEEE Communications Letters 15 (2011) 461–463.
  63. L. Atzori, A. Iera, G. Morabito, “SIoT: giving a social structure to the Internet of Things”, IEEE Communications Letters 15 (2011) 1193–1195.
  64. X. Li, R.X. Lu, X.H. Liang, X.M. Shen, J.M. Chen, X.D. Lin, “Smart community: an Internet of Things application”, IEEE Communications Magazine 49 (2011) 68–75.
  65. C. Kidd, R. Orr, G. Abowd, C. Atkeson, I. Essa, B. MacIntyre, et al., “The Aware Home: a living laboratory for ubiquitous computing research”, in: Lecture Notes in Computer Science, 1999, pp. 191–198.
  66. H. El-Sayed, A. Mellouk, L. George, S. Zeadally, “Quality of service models for heterogeneous networks: overview and challenges”, Annals of Telecommunications 63 (2008) 639–668.
  67. M. Kaur, S. Kadam, “Discovery of resources over cloud using MADM approaches”, International Journal for Engineering Modelling 32 (2) (2019) pp: 1013-1024.
  68. M. Kaur, S. Kadam, “A novel multi-objective bacteria foraging optimiza tion algorithm (MOBFOA) for multi-objective scheduling”, Applied Soft Computing 66 (2018) pp: 183-195. https://www.sciencedirect.com/science/article/pii/S1568494618300681
  69. M. Kaur, S. S. Kadam, “Discovery of resources using madm approaches for parallel and distributed computing”, Engineering Science and Technology, an International Journal 20 (3) (2017) pp: 1013-1024. URL https://www.sciencedirect.com/science/article/pii/S221509861730037X
  70. M. Kaur, “Multi-objective evolution-based scheduling of computational intensive applications in grid environment”, in: Advances in Intelligent Systems and Computing, Vol. 469, 2016, pp: 457-467.
  71. M. Kaur, “Fastpga based scheduling of dependent tasks in grid computing to provide QoS to grid users”, in: 2016 International Conference on Internet of 430 Things and Applications (IOTA), 2016, pp: 418-423. doi:10.1109/IOTA.2016.7562764.
  72. M. Kaur, “Elitist multi-objective bacterial foraging evolutionary algorithm for multi-criteria based grid scheduling problem”, in: IEEE Int. Conference on Internet of Things and Applications (IOTA), 2016, pp. 431-436. doi:10.1109/IOTA.2016.7562767.