Resource co-allocation for large-scale distributed environments

Advances in the development of large scale distributed computing systems such as Grids and Computing Clouds have intensified the need for developing scheduling algorithms capable of allocating multiple resources simultaneously. In principle, the required resources may be allocated by sequentially scheduling each resource individually. However, such a solution can be computationally expensive, hence inappropriate for time-sensitive applications, and may lead to deadlocks. In this work we present an efficient online algorithm for co-allocating resources that also provides support for advance reservations. The algorithm utilizes data structures specifically designed to organize the temporal availability of resources, and implements co-allocation through efficient range searches that identify all available resources simultaneously. We use simulations driven by real workloads to show that the co-allocation algorithm scales to systems with large numbers of users and resources, and we perf...

• Type: Conference
• Year: 2009
• Where: HPDC
• Authors: Claris Castillo, George N. Rouskas, Khaled Harfoush
• Keywords: Advance Reservation, Distributed Computing, HPDC 2009, Resource, Scheduling Algorithms