Sciweavers

Share
HPDC
2009
IEEE

Resource co-allocation for large-scale distributed environments

9 years 2 months ago
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...
Claris Castillo, George N. Rouskas, Khaled Harfous
Added 21 May 2010
Updated 21 May 2010
Type Conference
Year 2009
Where HPDC
Authors Claris Castillo, George N. Rouskas, Khaled Harfoush
Comments (0)
books