MSpace - DSpace at UofM >
Faculty of Graduate Studies (Electronic Theses and Dissertations) >
FGS - Electronic Theses & Dissertations (Public) >

Please use this identifier to cite or link to this item:

Title: Scheduling advance reservations with priorities in Grid computing systems
Authors: Min, Rui
Issue Date: 1-May-2001
Abstract: Grid computing systems utilize distributively owned and geographically dispersed resources for providing a wide variety of services for various applications. One of the key considerations in Grid computing systems is resource management with quality of service constraints. The quality of service constraints dictate that submitted tasks should be completed by the Grid in a timely fashion while delivering at least a certain level of service for the duration of execution. Because t e Grid is a highly "dynamic" system due to the arrival and departure of tasks and resources, it is necessary to perform advance reservations of resources to ensure their availability, and to meet the requirements of the different tasks. This thesis introduces two new scheduling algorithms for advance reservations including co-reservations, namely, 'Reservation Scheduler with Priorities and Benefit Functions' (RSPB) and 'Co-Reservation Scheduler with Priorities and Benefit Functions' (Co-RSPB). The algorithms consider the relative priorities of various reservation requests while scheduling reservations. The benefit function is used to quantify the "profit" for the client in order to remove the re-negotiation overhead in case of resource scarcity. Simulations are performed to compare proposed algorithms with an existing approach or with some comparison algorithms developed as basic comparison line in this thesis. The results indicate that the proposed algorithms can improve the overall the performance by satisfying larger number of reservation requests.
Appears in Collection(s):FGS - Electronic Theses & Dissertations (Public)

Files in This Item:

File Description SizeFormat
MQ62798.pdf3.6 MBAdobe PDFView/Open
View Statistics

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


Valid XHTML 1.0! MSpace Software Copyright © 2002-2010  Duraspace - Feedback