An advance reservation-based co-allocation algorithm for distributed computers and network bandwidth on QoS-guaranteed grids

Authors:
Atsuko Takefusa;Hidemoto Nakada;Tomohiro Kudoh;Yoshio Tanaka
Affiliations:
National Institute of Advanced Industrial Science and Technology;National Institute of Advanced Industrial Science and Technology;National Institute of Advanced Industrial Science and Technology;National Institute of Advanced Industrial Science and Technology
Venue:
JSSPP'10 Proceedings of the 15th international conference on Job scheduling strategies for parallel processing
Year:
2010

Citing 12
Cited 1

Network flows: theory, algorithms, and applications

Network flows: theory, algorithms, and applications
Resource Co-Allocation in Computational Grids

HPDC '99 Proceedings of the 8th IEEE International Symposium on High Performance Distributed Computing
G-lambda: coordination of a grid scheduler and lambda path service over GMPLS

Future Generation Computer Systems - IGrid 2005: The global lambda integrated facility
Experiences with the KOALA co-allocating scheduler in multiclusters

CCGRID '05 Proceedings of the Fifth IEEE International Symposium on Cluster Computing and the Grid (CCGrid'05) - Volume 2 - Volume 02
Design and Implementation of a Local Scheduling System with Advance Reservation for Co-allocation on the Grid

CIT '06 Proceedings of the Sixth IEEE International Conference on Computer and Information Technology
Evaluating network information models on resource efficiency and application performance in lambda-grids

Proceedings of the 2007 ACM/IEEE conference on Supercomputing
G-lambda and EnLIGHTened: wrapped in middleware co-allocating compute and network resources across Japan and the US

Proceedings of the first international conference on Networks for grid applications
Resource co-allocation for large-scale distributed environments

Proceedings of the 18th ACM international symposium on High performance distributed computing
Rescheduling co-allocation requests based on flexible advance reservations and processor remapping

GRID '08 Proceedings of the 2008 9th IEEE/ACM International Conference on Grid Computing
A standards-based Grid resource brokering service supporting advance reservations, coallocation, and cross-Grid interoperability

Concurrency and Computation: Practice & Experience
QBETS: queue bounds estimation from time series

JSSPP'07 Proceedings of the 13th international conference on Job scheduling strategies for parallel processing
GridARS: an advance reservation-based grid co-allocation framework for distributed computing and network resources

JSSPP'07 Proceedings of the 13th international conference on Job scheduling strategies for parallel processing

Economic co-allocation and advance reservation of network and computational resources in grids

GECON'12 Proceedings of the 9th international conference on Economics of Grids, Clouds, Systems, and Services

Quantified Score

Hi-index	0.00

Visualization

Abstract

Co-allocation of performance-guaranteed computing and network resources provided by several administrative domains is one of the key issues for constructing a QoS-guaranteed Grid. We propose an advance reservation-based co-allocation algorithm for both computing and network resources on a QoS-guaranteed Grid, modeled as an integer programming (IP) problem. The goal of our algorithm is to create reservation plans satisfying user resource requirements as an on-line service. Also the algorithm takes co-allocation options for user and resource administrator issues into consideration. We evaluate the proposed algorithm with extensive simulation, in terms of both functionality and practicality. The results show: The algorithm enables efficient coallocation of both computing and network resources provided by multiple domains, and can reflect reservation options for resource administrators issues as a first step. The calculation times needed for selecting resources using an IP solver are acceptable for an on-line service.