DocumentCode :
3574391
Title :
Job scheduling using Minimum Variation First algorithm in cloud computing
Author :
Komarasamy, Dinesh ; Muthuswamy, Vijayalakshmi
Author_Institution :
Dept. of Inf. Sci. & Technol., Anna Univ., Chennai, India
fYear :
2014
Firstpage :
195
Lastpage :
198
Abstract :
Nowadays, the problems are becoming more complicated due to the development of fields related to science and engineering. Cloud computing plays a major role to figure out these complicated problems. Cloud computing is generally categorized into computation intensive and storage intensive model. Cloud collects congregate myriad number of requests from the user (i.e. treated as batch jobs). Hence, scheduling algorithm plays a major role for effectively scheduling of the jobs to the underlying resources scattered in and around the universe. The resources are linked through high speed network. This paper posits Minimum Variation First algorithm (MVF) for effective scheduling of batch jobs. The difference between the expected execution time on the job and its corresponding deadline is recognized as a necessary parameter for allocating the resource for a job. The involvement of this paper is considered as twofold. First, the deadline based jobs are scheduled using the proposed MVF algorithm that will schedule with uniform and non-uniform deadline based jobs. Second, the jobs are scheduled using improved MVF (iMVF) algorithm for avoiding starvation. The experimental results show the performance of these algorithms (MVF and iMVF algorithm) is better compared to other algorithms using CloudSim.
Keywords :
cloud computing; resource allocation; scheduling; CloudSim; batch job scheduling; cloud computing; computation intensive model; high speed network; iMVF algorithm; improved MVF algorithm; minimum variation first algorithm; nonuniform deadline based jobs; resource allocation; scheduling algorithm; storage intensive model; Cloud computing; Computational modeling; Indexes; Monitoring; Portals; Processor scheduling; Scheduling; Cloud Computing; EDF algorithm; Job Scheduling; MVF algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Advanced Computing (ICoAC), 2014 Sixth International Conference on
Print_ISBN :
978-1-4799-8466-4
Type :
conf
DOI :
10.1109/ICoAC.2014.7229708
Filename :
7229708
Link To Document :
بازگشت