An Advance Reservation-Based Co-allocation Algorithm for Distributed Computers and Network Bandwidth on QoS-Guaranteed Grids

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.

[1]  Richard Wolski,et al.  QBETS: queue bounds estimation from time series , 2007, SIGMETRICS '07.

[2]  Ian T. Foster,et al.  Resource co-allocation in computational grids , 1999, Proceedings. The Eighth International Symposium on High Performance Distributed Computing (Cat. No.99TH8469).

[3]  Wolfgang Ziegler,et al.  Co-Allocation of Compute and Network Resources in the VIOLA Testbed , 2006 .

[4]  Dick H. J. Epema,et al.  Experiences with the KOALA co-allocating scheduler in multiclusters , 2005, CCGrid 2005. IEEE International Symposium on Cluster Computing and the Grid, 2005..

[5]  Yoshio Tanaka,et al.  Design and Implementation of a Local Scheduling System with Advance Reservation for Co-allocation on the Grid , 2006, The Sixth IEEE International Conference on Computer and Information Technology (CIT'06).

[6]  Tomohiro Kudoh.  GRID computing and a role of photonic networks , 2008, SPIE/OSA/IEEE Asia Communications and Photonics.

[7]  Mutsunori Banbara,et al.  Sugar + + : A SAT-Based MAX-CSP / COP Solver , 2008 .

[8]  Michiaki Hayashi,et al.  G-lambda: Coordination of a Grid Scheduler and Lambda Path Service over GMPLS , 2006, 2006 European Conference on Optical Communications.

[9]  Andrew A. Chien,et al.  Evaluating network information models on resource efficiency and application performance in lambda-grids , 2007, Proceedings of the 2007 ACM/IEEE Conference on Supercomputing (SC '07).

[10]  Java Binding,et al.  GNU Linear Programming Kit , 2011 .

[11]  Rajkumar Buyya,et al.  Rescheduling co-allocation requests based on flexible advance reservations and processor remapping , 2008, 2008 9th IEEE/ACM International Conference on Grid Computing.

[12]  Johan Tordsson,et al.  A standards‐based Grid resource brokering service supporting advance reservations, coallocation, and cross‐Grid interoperability , 2009, Concurr. Comput. Pract. Exp..

[13]  Thomas Röblitz.  Global Optimization For Scheduling Multiple Co-Reservations In The Grid , 2008 .

[14]  George N. Rouskas,et al.  Resource co-allocation for large-scale distributed environments , 2009, HPDC '09.

[15]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[16]  Masahiko Jinno,et al.  G-lambda and EnLIGHTened: wrapped in middleware co-allocating compute and network resources across Japan and the US , 2007, GridNets '07.

[17]  Yoshio Tanaka,et al.  GridARS: An Advance Reservation-Based Grid Co-allocation Framework for Distributed Computing and Network Resources , 2007, JSSPP.