Improving scheduling of backfill algorithms using balanced spiral method for cloud metascheduler
Abhijit Suresh, P. Vijayakarthick · 2011
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.