Imprecise Calendars: an Approach to Scheduling Computational Grids

We describe imprecise calendars, a way to organize and schedule clusters of nodes in a computation grid. Imprecise calendars permit the easy and efficient sharing of resources between different clusters of computers that are part of a computational grid. In addition, they can be used to provide specific time reservations for applications. We describe the algorithms and policies for manipulation of imprecise calendars. We also include a series of simulation studies that compare our approach to previous batch scheduling systems for both a single cluster and collection of clusters up to over 3,000 nodes.

• Type: Conference
• Year: 1999
• Where: ICDCS
• Authors: Jeffrey K. Hollingsworth, Songrit Maneewongvatana
• Keywords: Computation Grid, Distributed And Parallel Computing, ICDCS 1999, Imprecise Calendars, Specific Time Reservations