Volume 8 Issue 1 - January 2017

  • 1. A multi- queue priority scheduling algorithm by using easy backfill method in cloud environment

    Authors : Hariram Patel, Pankaj Richhariya

    Pages : 674-679

    DOI : http://dx.doi.org/10.21172/1.81.87

    Keywords : cloud computing, job scheduling, priority queue, EASY, backfill.

    Abstract :

    Cloud Computing is the collection of different computing resource. The aim of cloud computing is to utilize all the resource up to maximum capacity. Processing Element in cloud computing must be schedule to achieve maximum utilization. An Improved Backfill Algorithm can be used to utilize resource up to maximum capacity by using multi-level queue. Multi-level queue is used to store same priority process, in the same queue in FCFS manner and made N queue for each type of N number of priorities. The jobs are arranged according to their priorities, are merged in a single queue. The high priority queue placed first in the merged queue. After highest priority queue the second highest priority queue is placed in merged queue and third highest priority queue and so on. The resultant queue is forwarded to EASY backfill component for further processing in a sequence of priorities. The EASY schedule the given jobs in a way that high priority jobs get executed first. The combination of Improved Backfill Algorithm and EASY algorithm provides priority based efficient utilization of resources and in relatively less time than other algorithms.

    Citing this Journal Article :

    Hariram Patel, Pankaj Richhariya, "A multi- queue priority scheduling algorithm by using easy backfill method in cloud environment", Volume 8 Issue 1 - January 2017, 674-679