Title :
Improving scheduling of backfill algorithms using balanced spiral method for cloud metascheduler
Author :
Suresh, A. ; Vijayakarthick, P.
Author_Institution :
Inf. Technol., Kalasalingam Univ., Srivilliputtur, India
Abstract :
Job scheduling problem is a core and challenging issue in cloud computing. It is impossible to predict the job execution time in cloud environment. Hence the scheduler must be dynamic. Parallel job scheduling strategies like EASY, conservative backfill algorithms are failed to fill the resource gap fully. In combinational backfill algorithm (CBA) small jobs are getting high priority. To achieve QOS in cloud environment; propose an improved backfill algorithm using balanced spiral (BS) method. In this paper analyzed the various parallel job scheduling algorithms like EASY, conservative and CBA. Analysis and number results show that improved backfill algorithm (IBA) not only provides dynamic scheduler but also guarantee the QOS in cloud environment.
Keywords :
cloud computing; job shop scheduling; meta data; production engineering computing; CBA; backfill algorithms; balanced spiral method; cloud computing; cloud metascheduler; combinational backfill algorithm; parallel job scheduling strategies; Cloud computing; Computational modeling; Heuristic algorithms; Processor scheduling; Quality of service; Resource management; Scheduling; QOS; balanced spiral; cloud computing; metascheduler;
Conference_Titel :
Recent Trends in Information Technology (ICRTIT), 2011 International Conference on
Conference_Location :
Chennai, Tamil Nadu
Print_ISBN :
978-1-4577-0588-5
DOI :
10.1109/ICRTIT.2011.5972255