Advance Planning and Reservation for Parametric (MPI) Jobs in a Cluster/Grid System
Rusydi Umar, Arun Agarwal, C. R. Rao
Journal of Networking Technology, Vol. 3, No. 3, 2012.
DOI: 
Link: http://www.dline.info/jnt/fulltext/v3n3/1.pdf
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 for MPI jobs. MPI jobs are jobs that need more than one compute node of their execution and must start at the same time on each of the compute node. 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.