International Journal of Advanced Networking and Applications

Open Access Open Access  Restricted Access Subscription Access

Job Scheduling Heuristics and Simulation Tools in Cloud Computing Environment:A Survey


Affiliations
1 School of Engineering, RK University, Rajkot, Gujarat, India
2 Marwadi University, Rajkot, India
 

Cloud computing is the extension of distributed computing, grid computing and parallel processing. Cloud Computing Environments provides an efficient way to host, process and analyze large amount of data on remote machines. Apart from this, it also provides various Infrastructure Services (IAAS), Software Services (SAAS) and Platform Services (PAAS) for hosting purpose. Various job scheduling heuristics are proposed over the time for efficient execution of various jobs in Cloud environment. Efficient scheduling of jobs is key factor on performance enhancement of Scheduling Heuristics. Various performance parameters like completion time, waiting time, success rate, resource utilization etc. are used to measure performance of various heuristics. These parameters are also used to measure Quality of Service (QoS) that these heuristics provides to bunch of jobs. Here a detailed survey of various job scheduling heuristics and various simulation tools which are used for simulation of these heuristics is presented. Main objective of this survey paper is to present a detailed survey of various job scheduling heuristics available and different simulation tools available to simulate these heuristics in Cloud environment. A detailed comparative analysis is present for various job scheduling heuristics available and different simulation tools.

Keywords

Cloud Computing, Scheduling Heuristics, Quality of Service (QoS), Cloud Simulators.
User
Notifications
Font Size

  • Sujit Tilak, Prof. Dipti Patil, A Survey of Various Scheduling Algorithms in Cloud Environment.

  • International Journal of Engineering Inventions, vol. 1(2), pp. 36-39 (2012).

  • Dhanmeet Singh Kalra., Mohit Pal Singh Birdi, Differentiating Algorithms of Cloud Task Scheduling Based on various Parameters. IOSR Journal of Computer Engineering, Volume 17(6), pp. 35 – 38 (2015).

  • XiaoShan He,Xianhe Sun and Gergor von Laszewski. QoS guided Min-Min heuristic for grid task scheduling. Journal of Computer Science and Technology, vol. 18(4), p.442-451 (2003).

  • Dong. F, Luo. J, Gao. L and Ge. L, "A Grid Task Scheduling Algorithm Based on QoS Priority Grouping," In the Proceedings of the Fifth International Conference on Grid and Cooperative Computing (GCC’06), IEEE, 2006.

  • M.Singh and P.K.Suri; ―QPSMax-Min<>Min-Min : A QoS Based Predictive Max-Min, Min-Min Switcher Algorithm for Job Scheduling, in a Grid, International Technology Journal, vol. 7(8), pp.

  • -1181 (2008).

  • Saeed Parsa and Reza Entezari-Maleki, RASA: A New Task Scheduling Algorithm in Grid Environment, World Applied Sciences Journal vol. 7 (Special Issue of Computer & IT): pp. 152-160 (2009).

  • Huifang Li, Siyuan Ge, Lu Zhang “A QoS-based Scheduling Algorithm for Instance-intensive Workflows in Cloud Environment”26th Chinese Control and Decision Conference (CCDC) 978-14799-3708-0/14 IEEE 2014.

  • Hilda Lawrance, Dr. Salaja Silas, Efficient Qos Based Resource Scheduling Using PAPRIKA Method for Cloud Computing. International Journal of Engineering Science and TechNology (IJEST) vol.

  • (3) (2013).

  • Cui Lin, Shiyong Lu,” Scheduling Scientific Work flows Elastically for Cloud Computing” in IEEE 4th International Conference on Cloud Computing, (2011).

  • 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.

  • 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.

  • C. Lin, S.Lu, “Scheduling Scientific Workflow Elasticity for Cloud Computing”, IEEE 4th International Conference on Cloud Computing, pp. 246-247, (2011).

  • Hongbo Yu, Yihua Lan*, Xingang Zhang, Zhidu Liu, Chao Yin, Lindong Li” Job Scheduling Algorithm In Cloud Environment” International Conference on Computational and Information Sciences IEEE, (2013).

  • Xiaonian Wu, Mengqing Deng, Runlian Zhang, Bing Zeng, Shengyuan Zhou. A task scheduling algorithm based on QoS-driven in Cloud Computing. Information Technology and Quantitative Management(ITQM2013)., pp.11621169 (2013).

  • Kapil Kumar, Abhinav Hans, Ashish Sharma, Navdeep Singh, Towards the Various Cloud Computing Scheduling Concerns: A Review, International Conference on Innovative Applications of Computational Intelligence on Power, Energy and Controls with their Impact on Humanity (CIPECH14) 28 & 29 November (2014).

  • Wenjuan Li, Qifei Zhang, Jiyi Wu1, Jing Li, Haili Zhao Trust-based and QoS Demand Clustering Analysis Customizable Cloud Workflow Scheduling Strategies IEEE International Conference on Cluster Computing Workshops, (2012).

  • Mr. Manjunatha S, Mr. Bhanu Prakash and Mr. Balakrishna H M. A Detailed Survey on various Cloud computing Simulators. International Journal of Engineering Research, vol. 5(4), p.790-791 (2016).

  • Praveen Kumar, Anjandeep Kaur Rai. An Overview and Survey of Various Cloud Simulation Tools.

  • Journal of Global Research in Computer Science, vol. 5(1), (2014).


Abstract Views: 167

PDF Views: 0




  • Job Scheduling Heuristics and Simulation Tools in Cloud Computing Environment:A Survey

Abstract Views: 167  |  PDF Views: 0

Authors

Krunal N. Vaghela
School of Engineering, RK University, Rajkot, Gujarat, India
Paresh J. Tanna
School of Engineering, RK University, Rajkot, Gujarat, India
Amit M. Lathigara
Marwadi University, Rajkot, India

Abstract


Cloud computing is the extension of distributed computing, grid computing and parallel processing. Cloud Computing Environments provides an efficient way to host, process and analyze large amount of data on remote machines. Apart from this, it also provides various Infrastructure Services (IAAS), Software Services (SAAS) and Platform Services (PAAS) for hosting purpose. Various job scheduling heuristics are proposed over the time for efficient execution of various jobs in Cloud environment. Efficient scheduling of jobs is key factor on performance enhancement of Scheduling Heuristics. Various performance parameters like completion time, waiting time, success rate, resource utilization etc. are used to measure performance of various heuristics. These parameters are also used to measure Quality of Service (QoS) that these heuristics provides to bunch of jobs. Here a detailed survey of various job scheduling heuristics and various simulation tools which are used for simulation of these heuristics is presented. Main objective of this survey paper is to present a detailed survey of various job scheduling heuristics available and different simulation tools available to simulate these heuristics in Cloud environment. A detailed comparative analysis is present for various job scheduling heuristics available and different simulation tools.

Keywords


Cloud Computing, Scheduling Heuristics, Quality of Service (QoS), Cloud Simulators.

References