Advance Planning and Reservation in a Grid System

Abstract

Advance Planning and Reservation in a Grid System allows applications to request resources from multiple scheduling systems at a specific time in future and thus gain simultaneous access to sufficient resources for their execution. Existing advance reservation strategy will reject incoming reservation if requested resources are not available at that exact time. Therefore impact of advance reservations is decreasing resource utilization due to fragmentations. This paper proposes a novel advance planning and reservation strategy namely First Come First Serve Ejecting Based Dynamic Scheduling (FCFS-EDS) to increase resources utilization in a grid system. To achieve this we introduce a new notion that maps a user job to a virtual compute nodes (called logical view) which are subsequently mapped to actual compute nodes (called physical view) at the time of execution. A lemma ensures the success of such a mapping with increased resource utilization. © Springer-Verlag Berlin Heidelberg 2012.