Show simple item record Min, Rui en_US 2007-07-12T17:46:35Z 2007-07-12T17:46:35Z 2001-05-01T00:00:00Z en_US
dc.description.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. en_US
dc.format.extent 3690675 bytes
dc.format.extent 184 bytes
dc.format.mimetype application/pdf
dc.format.mimetype text/plain
dc.language en en_US
dc.language.iso en_US
dc.rights info:eu-repo/semantics/openAccess
dc.title Scheduling advance reservations with priorities in Grid computing systems en_US
dc.type info:eu-repo/semantics/masterThesis
dc.type master thesis en_US Electrical and Computer Engineering en_US Master of Science (M.Sc.) en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record

View Statistics