Please use this identifier to cite or link to this item: http://localhost:8081/xmlui/handle/123456789/2271
Title: MULTI-LEVEL PRIORITY SCHEDULING USING EASY AND IBA BACKFILL ALGORITHM
Authors: Jain, Rahul
Keywords: BACKFILL ALGORITHM;PRIORITY SCHEDULING;ELECTRONICS AND COMPUTER ENGINEERING;SCHEDULING ALGORITHAM
Issue Date: 2012
Abstract: Job scheduling (JS) is one of the important issues in a Cloud Computing system. The aim of Job scheduling systems in Cloud Computing is meeting the requirement and maximizing resource utilization. Parallel job scheduling strategies like EASY, conservative backfill algorithms have failed to maximize resource utilization. Even Improved Backfill Algorithm (IBA) using balanced spiral method, which provides high resource utilization, is not as helpful as it looks, in real scenario. Because it does not consider the priorities of the jobs. In this report, we have proposed a method which tries to maximize resource utilization and it also considers the priorities of the jobs. Here, we have proposed a Multi-Level Priority Scheduling (MLPS) using EASY and IBA backfill algorithm. This method tries to use the advantages of both the algorithms. We have also showed in the results that this method is going to perform quiet better than other algorithms in real scenario.
URI: http://hdl.handle.net/123456789/2271
Other Identifiers: M.Tech
Research Supervisor/ Guide: Sarje, A. K.
metadata.dc.type: M.Tech Dessertation
Appears in Collections:MASTERS' DISSERTATIONS (E & C)

Files in This Item:
File Description SizeFormat 
ECDG22008.pdf1.28 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.