A Review on Comparative Analysis of Task Scheduling Algorithm for Cloud Computing Environment

Authors

  • Poonam Rani  Research Scholar, Rayat Institute of Engineering & Information Technology, Ropar, Punjab, India
  • Pooja Nagpal  Faculty of Computer Science and Engineering, Rayat Institute of Engineering & Information Technology, Ropar, Punjab, India

Keywords:

Cloud Computing, scheduling, FCFS, Max-Min.

Abstract

Cloud computing is an emerging technology, that based upon internet computing and share resources (software and hardware) depends upon their demand. Cloud computing works on its important feature known as virtualization in order to access remote and geographically distributed resources. Depending upon cloud service provider and user requirements, a number of virtual machines are used. So it is necessary to schedule VM request. Most of the businesses are migrating from on-premise to the cloud and millions of users access these services daily via the internet. So it is very important to apply appropriate scheduling technique to process a large amount of data and to do resource utilization more efficiently with better performance. Nowadays scheduling task becomes a challenge for researchers. So a number of algorithms are used to provide proficiency of task and resource scheduling. . In this paper, we have discussed different scheduling algorithms like FCFS (First Come First Serve), Max-Min, Min-Min.

References

  1. Yang, L., Zhu, X., Chen, H., Wang, J., Yin, S., and Liu, X.,"Realtime tasks oriented energy-aware scheduling in virtualized clouds," 2014.
  2. Ekelin, C., "Clairvoyant non-pre-emptive edf scheduling," in Real-Time Systems, 2006.18th Euro micro Conference on, pp. 7-pp, IEEE, 2006.
  3. Haritsa, J. R.,Livny, M., and Carey, M. J. "Earliest deadline scheduling for real-time database systems," in Real-Time Systems Symposium, 1991. Proceedings., Twelfth, pp. 232-242, IEEE, 1991.
  4. Liu, S.,Quan, G., and Ren, S., "On-line scheduling of real-time services for cloud computing," in Services (SERVICES-1), 2010 6th World Congress on, pp. 459-464, IEEE, 2010.
  5. Santhosh, R. and Ravichandran, T., "Pre-emptive scheduling of online real time services with task migration for cloud computing," in Pattern Recognition, Informatics and Mobile Engineering (PRIME), 2013 International Conference on, pp. 271-276, IEEE, 2013.
  6. Oh, S.-H. and Yang, S.-M., "A modified least-laxity-first scheduling algorithm for real-time tasks," in Real-Time Computing Systems and Applications, 1998.Proceedings.Fifth International Conference on, pp. 31-36, IEEE, 1998.
  7. Sharma, R. and others, "Task migration with edf-rm scheduling algorithms in distributed system," in Advances in Computing and Communications (ICACC), 2012 International Conference on, pp. 182-185, IEEE, 2012.
  8. Babu, K. D. and Kumar, D. G. (n.d.). Allocation strategies of virtual resources in cloud computing networks, Journal of Engineering Research and Applications 201: 51-55.
  9. Bhoi, U. and Ramanuj, P. N. (2013). Enhanced max-min task scheduling algorithm in cloud computing, International Journal of Application or Innovation in Engineering and Management 2(4): 259-64.
  10. Bittencourt, L F.,Sakellariou, R. and Madeira,E. R. (2010).Dag scheduling using a look ahead variant of the heterogeneous earliest finish time algorithm, 2010 18th EuromicroConferenceonParallel,DistributedandNetwork-basedProcessing,IEEE, pp.27-34.
  11. Brar, S. S. and Rao, S. (2015). Optimizing workflow scheduling using max-min algorithm in cloud environment, International Journal of Computer Applications 124(4).
  12. Calheiros, R. N., Ranjan, R., Beloglazov, A., De Rose, C. A. and Buyya, R. (2011). Cloudsim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms, Software: Practice and Experience 41(1):23-50.

Downloads

Published

2018-02-28

Issue

Section

Research Articles

How to Cite

[1]
Poonam Rani, Pooja Nagpal, " A Review on Comparative Analysis of Task Scheduling Algorithm for Cloud Computing Environment, IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology(IJSRCSEIT), ISSN : 2456-3307, Volume 3, Issue 1, pp.302-307, January-February-2018.