Rescheduling co-allocation requests based on flexible advance reservations and processor remapping

  • Authors:
  • M. Netto;R. Buyya

  • Affiliations:
  • Dept. of Comput. Sci.&Software Eng., Univ. of Melbourne, Melbourne, VIC;Dept. of Comput. Sci.&Software Eng., Univ. of Melbourne, Melbourne, VIC

  • Venue:
  • GRID '08 Proceedings of the 2008 9th IEEE/ACM International Conference on Grid Computing
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Large-scale computing environments, such as TeraGrid, Distributed ASCI Supercomputer (DAS), and Gridpsila5000, have been using resource co-allocation to execute applications on multiple sites. Their schedulers work with requests that contain imprecise estimations provided by users. This lack of accuracy generates fragments inside the scheduling queues that can be filled by rescheduling both local and multi-site requests. Current resource co-allocation solutions rely on advance reservations to ensure that users can access all the resources at the same time. These coallocation requests cannot be rescheduled if they are based on rigid advance reservations. In this work, we investigate the impact of rescheduling co-allocation requests based on flexible advance reservations and processor remapping. The metascheduler can modify the start time of each job component and remap the number of processors they use in each site. The experimental results show that local jobs may not fill all the fragments in the scheduling queues and hence rescheduling co-allocation requests reduces response time of both local and multi-site jobs. Moreover, we have observed in some scenarios that processor remapping increases the chances of placing the tasks of multi-site jobs into a single cluster, thus eliminating the inter-cluster network overhead.