Scheduling Advance Reservations With Priorities

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 the 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 to meet the requirements of the different tasks. This paper introduces a new scheduling algorithm for advance reservations. Simulations are performed to compare our algorithm with an existing approach. The results indicate that the proposed algorithm can improve the overall the performance by satisfying larger number of reservation requests