In today’s scenario, cloud computing is considered as the most extensively spreading platform to execute tasks. These tasks are executed with the help of virtual machines as processing elements. The scheduling of tasks in a cloud computing environment is an important issue as several tasks run on cloud and users sends continuous request to the cloud. The multiple jobs running in parallel slow down the cloud system. The choice of proper scheduling algorithm decreases the cost of executing independent application on cloud resources and improves the performance. Several scheduling techniques are proposed to maintain performance of cloud environment. This paper presents a new algorithm called Suffrage algorithm for scheduling tasks in a cloud computing environment. The proposed algorithm is compared with the existing FCFS and Min-Min algorithms. The comparative analysis of FCFS, Min-Min and Suffrage shows that the Suffrage algorithm performs better than the existing algorithms in terms of makespan time, deadline and finishing time.

Cloud Computing, Load Balancing, FCFS, Min-Min

[1] Mohsin Nazir, “Cloud Computing: Overview & Current Research Challenges” ISOR journal of computer engineering, ISSN: 2278-0661, ISBN: 2278-8727, Vol.8, Issue1, Nov.-Dec 2012, PP 14-22
[2] K. Vijesh, P. Santhadevi, “Cloud Computing: A Beginners Primer”, International Journal for Research in Applied Science and Engineering Technology (IJRASET), Volume 2 Issue vii, July 2014, Page No: 42-52
[3] Jing Wang, Gongqing Wu, Bin Zhang and Xuegang Hu, “A heuristic algorithm for scheduling on grid computing environment”, In Seventh China Grid Annual Conference, IEEE,2012,13.
[4] Yoshiaki Inoue, Hiroyuki Masuyama, Tetsuya Takine, Toshiyuki Tanaka, “The stationary distribution of the age of information in FCFS single-server queues” 2017 IEEE International Symposium on Information Theory (ISIT)
[5] Kobra Etminani, “A Min-Min Max-Min Selective Algorithm for Grid Task Scheduling” ieee 1-4442-1007-x/07/2007(2007)
[6] Shyam Singh Rajput, Virendra Singh Kushwah, “A Genetic Based Improved Load Balanced Min-Min Task Scheduling Algorithm for Load Balancing in Cloud Computing” 2016 8th International Conference on Computational Intelligence and Communication Networks (CICN)
[7] A Jain, R. Kumar, “A comparative analysis of task scheduling approaches for cloud environment”, In Computing for Sustainable Global Development (INDIA Com), 2016 3rd International Conference on 2016 Mar 16 (pp. 1787-1792). IEEE
[8] O.M Elzeki, M. Z Reshad, M.A Elsoud, “Improved Max-Min Algorithm in Cloud Computing”, International Journal of Computer Applications 50(12):22-27, July 2012.
[9] Rajveer Kaur, Supriya Kinger, “Analysis of Job Scheduling Algorithms in Cloud Computing”, International Journal of Computer Trends and Technology (IJCTT) – volume 9 number 7 – Mar 2014
[10] Pinal Salot, “A survey of various scheduling algorithm in cloud computing environment,” IJRET: International Journal of Research in Engineering and Technology ISSN: 2319-1163
[11] Sanjay Kumar, Atul Mishra, “Application of Min-Min and Max-Min Algorithm for Task Scheduling in Cloud Environment Under Time Shared and Space Shared VM Model”, International Journal of Computing Academic Research (IJCAR) ISSN 2305-9184, Volume 4, Number 6 (December 2015), pp.182-190
[12] Rajwinder Kaur, “Resource Allocation with improved Min-Min Algorithm”, International Journal of Computer Applications (0975 – 8887) Volume 76– No.15, August 2013
[13] Selcuk Karabati, Panagiotis Kouvelis, “A Min-Max-Sum Resource Allocation Problem and Its Applications”, The Institute for Operations Research and the Management Sciences, 1 Dec 2001, Vol. 49, No. 6
[14] Yadav, Preeti, Yogesh Rathore, "Detection of copy-move forgery of images using discrete wavelet transform." International Journal on Computer Science and Engineering4.4 (2012): 565.
[15] Jaberi, Maryam, et al., "Improving the detection and localization of duplicated regions in copy-move image forgery." Digital Signal Processing (DSP), 2013 18th International Conference on. IEEE, 2013.
[16] Shah Mihir , Asst. Prof. Yask Patel, “A Survey of Task Scheduling Algorithm in Cloud Computing”, In International Journal of Application or Innovation in Engineering & Management (IJAIEM) January 2015.
[17] Manish Kumar Mishra, “An Improved FCFS (IFCFS) Disk Scheduling Algorithm” International Journal of Computer Applications (0975 – 888) Volume 47– No.13, June 2012
[18] Davinder Kaur, “An Efficient Job Scheduling Algorithm using Min-Min and Ant Colony Concept for Grid Computing”, International Journal of Engineering and Computer Science ISSN:2319-7242 Volume 03 Issue 07 July, 2014 Page No. 6943-6949
[19] Khiyaita A, El Bakkali H, Zbakh M, El Kettanid, “Load balancing in cloud computing: state of art”, In Network Security and Systems (JNS2), 2012 National Days of 2012 Apr 20 (pp. 106-109). IEEE.
[20] Tarun Kumar Ghosh, Rajmohan Goswami, Sumit Bera, Subhabrata Barman, “Load Balanced Static Grid Scheduling Using Max-Min Heuristic”, In 2nd IEEE International Conference on Parallel, Distributed and Grid Computing, 2012.
[21] Kathiravelu, Pradeeban, Veiga, Luís,“Concurrent and Distributed CloudSim Simulations (PDF)” IEEE 22nd International Symposium on Modelling, Analysis & Simulation of Computer and Telecommunication Systems Paris. pp. 490–493. Archived from the original (pdf) on 9 September 2014. Retrieved 2 January 2016.