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 co-allocation 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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Takefusa, A., Hayashi, M., Nagatsu, N., Nakada, H., Kudoh, T., Miyamoto, T., Otani, T., Tanaka, H., Suzuki, M., Sameshima, Y., Imajuku, W., Jinno, M., Takigawa, Y., Okamoto, S., Tanaka, Y., Sekiguchi, S.: G-lambda: Coordination of a Grid Scheduler and Lambda Path Service over GMPLS. Future Generation Computing Systems 22(2006), 868–875 (2006)
Thorpe, S.R., Battestilli, L., Karmous-Edwards, G., Hutanu, A., MacLaren, J., Mambretti, J., Moore, J.H., Sundar, K.S., Xin, Y., Takefusa, A., Hayashi, M., Hirano, A., Okamoto, S., Kudoh, T., Miyamoto, T., Tsukishima, Y., Otani, T., Nakada, H., Tanaka, H., Taniguchi, A., Sameshima, Y., Jinno, M.: G-lambda and EnLIGHTened: Wrapped In Middleware Co-allocating Compute and Network Resources Across Japan and the US. In: Proc. GridNets 2007 (2007)
AAA scenarios and test-bed experiences. Deliverable reference number:d4.2, The PHOSPHORUS project (2008), http://www.ist-phosphorus.eu/files/deliverables/Phosphorus-deliverable-D4.2.pdf
Mohamed, H., Epema, D.: Experiences with the KOALA Co-Allocating Scheduler in Multiclusters. In: Proc. 5th IEEE/ACM Int’l Symp. on Cluster Computing and the GRID (CCGrid 2005) (May 2005)
Nurmi, D., Brevik, J., Wolski, R.: QBETS: Queue Bounds Estimation from Time Series. In: Proc. 13th Workshop on Job Scheduling Strategies for Parallel Processing (2007)
Takefusa, A., Nakada, H., Kudoh, T., Tanaka, Y., Sekiguchi, S.: GridARS: An Advance Reservation-based Grid Co-allocation Framework for Distributed Computing and Network Resources. In: Frachtenberg, E., Schwiegelshohn, U. (eds.) JSSPP 2007. LNCS, vol. 4942, pp. 152–168. Springer, Heidelberg (2008)
Nakada, H., Takefusa, A., Ookubo, K., Kishimoto, M., Kudoh, T., Tanaka, Y., Sekiguchi, S.: Design and Implementation of a Local Scheduling System with Advance Reservation for Co-allocation on the Grid. In: Proceedings of CIT 2006 (2006)
Sun Grid Engine, http://gridengine.sunsource.net/
TORQUE Resource Manager, http://www.clusterresources.com/resource-manager.php
Maui Cluster Scheduler, http://www.clusterresources.com/pages/products/maui-cluster-scheduler.php
Czajkowski, K., Foster, I., Kesselman, C.: Resource co-allocation in computational grids. In: Proceedings of the Eighth IEEE International Symposium on High Performance Distributed Computing (HPDC-8), pp. 219–228. IEEE Computer Society, Los Alamitos (1999)
Castillo, C., Rouskas, G.N., Harfoush, K.: Resource Co-Allocation for Large-Scale Distributed Environments. In: Proc. HPDC 2009, pp. 137–150 (2009)
Taesombut, N., Chien, A.A.: Evaluating Network Information Models on Resource Efficiency and Application Performance in Lambda-Grids. In: Proc. SC 2007 (November 2007)
Barz, C., Pilz, M., Eickermann, T., Kirtchakova, L., Waldrich, O., Ziegler, W.: Co-Allocation of Compute and Network Resources in the VIOLA Testbed. TR 0051, CoreGrid (September 2006)
Roblitz, T.: Global Optimization For Scheduling Multiple Co-Reservations In The Grid. In: Proc. CoreGRID Symposium, pp. 93–109 (August 2008)
Ando, S., Aida, K.: Evaluation of Scheduling Algorithms for Advance Reservations. In: IPSJ SIG Notes 2007-HPC-113, pp. 37–42 (2007)
Elmroth, E., Tordsson, J.: A standards-based Grid resource brokering service supporting advance reservations, coallocation and cross-Grid interoperability. Concurrency and Computation: Practice and Experience 25(18), 2298–2335 (2009)
Kudoh, T.: GRID computing and a role of photonic networks. In: Proc. SPIE Asia Pacific Optical Communications (APOC 2008) 7137, 713713 (2008)
The G-lambda project, http://www.g-lambda.net/
The EnLIGHTened Computing project, http://enlightenedcomputing.org/
Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network Flows: Theory, Algorithms, and Applications. Prentice Hall, Englewood Cliffs (1993)
GLPK (GNU Linear Programming Kit), http://www.gnu.org/software/glpk/glpk.html
Tanjo, T., Tamura, N., Banbara, M.: Sugar++: A SAT-based Max-CSP/COP Solver. In: Proc. the Third International CSP Solver Competition, pp. 144–151 (2008)
MiniSat, http://minisat.se/
ILOG CPLEX, http://www.ilog.co.jp/product/opti/cplex/cplex.html
NorduGrid, http://www.nordugrid.org/
Netto, M.A.S., Buyya, R.: Rescheduling Co-Allocation Requests based on Flexible Advance Reservations and Processor Remapping. In: Proc. Grid 2008, pp. 144–151 (2008)
Takefusa, A., Nakada, H., Yanagita, S., Okazaki, F., Kudoh, T., Tanaka, Y.: Design of a Domain Authorization-based Hierarchical Distributed Resource Monitoring System in cooperation with Resource Reservation. In: Proc. HPC Asia 2009, pp. 77–84 (September 2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Takefusa, A., Nakada, H., Kudoh, T., Tanaka, Y. (2010). An Advance Reservation-Based Co-allocation Algorithm for Distributed Computers and Network Bandwidth on QoS-Guaranteed Grids. In: Frachtenberg, E., Schwiegelshohn, U. (eds) Job Scheduling Strategies for Parallel Processing. JSSPP 2010. Lecture Notes in Computer Science, vol 6253. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16505-4_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-16505-4_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16504-7
Online ISBN: 978-3-642-16505-4
eBook Packages: Computer ScienceComputer Science (R0)