A Grid Resource Broker for a Grid domain, or also known as meta-scheduler, is a middleware component used for matching works to available Grid resources from one or more IT organizations. A Grid meta-scheduler usually has its own interfaces for the functionalities it provides and its own job scheduling objectives. This situation causes two main problems: the user uniform access to the Grid is lost, and the scheduling decisions are taken separately while they should be done in coordination. These problems have been observed in different efforts such as the HPC-Europa project but they are still open problems. In this paper we discuss the requirements to achieve a more uniform access to the Grids through a new approach to global brokering. As the results of these discussions on brokering requirements, we propose a meta-brokering design, so called metameta- scheduler design, and discuss how it can be realized as a centralized model for the HPC-Europa project, and as a distributed model for the LA Grid project.
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
S. Banen, A.I.D. Bucur, and D.H.J. Epema, “A Measurement-Based Simulation Study of Processor Co-Allocation in Multicluster Systems”, 9th Workshop on Job Scheduling Strategies for Parallel Processing, LNCS 2862, Seattle, 2003, pp. 105-128.
F. Berman, R. Wolski, S. Figueira, J. Schopf, G. Shao, “Application-Level Scheduling on Distributed Heterogeneous Networks”, Supercomputing’96, Pittsburgh, PA, November 17-22, 1996.
J. Brooke, D. Fellows, K. Garwood, C. Goble, “Semantic Matching of Grid Resource Descriptions”, LNCS 3165, January 2004, pp. 240-249.
R. Buyya, “Economic-based Distributed Resource Management and Scheduling for Grid Computing”, Ph.D. Thesis, Monash University, Melbourne, Australia, April 12, 2002.
A.B. Downey, “Using queue time predictions for processor allocation”, 3rd Workshop on Job Scheduling Strategies for Parallel Processing, LNCS 1291, 1997, pp.35-57.
P.A. Dinda, “The statistical properties of host load”, Scientific Programming, 1999.
R. Gibbons, “A historical application profiler for use by parallel schedulers”, Workshop on Job Scheduling Strategies for Parallel Processing, 1997.
GRIA project Web Site. http://www.gria.org
Grid Resource Management System (GRMS) Web Site. http://www.gridlab.org/grms
GridWay Web Site. http://www.gridway.org
F. Guim, J. Corbalan, J. Labarta, “Analyzing loadleveler historical information for perfor- mance prediction”, Jornadas de Paralelismo, Granada, Spain, September 13-16, 2005.
F. Guim, I. Rodero, J. Corbalan, J. Labarta, A. Oleksiak, J. Nabrzyski, “Uniform job mon- itoring using the HPC-Europa single point of access”, Intl. Workshop on Grid Testbeds, in conjunction with CCGrid2006, Singapore, May 16-19, 2006.
J. Frey, T. Tannenbaum, M. Livny, I. Foster, S. Tuecke, “Condor-G: A Computation Man- agement Agent for Multi-Institutional Grids”, 10th IEEE International Symposium on High Performance Distributed Computing, San Francisco, August, 2001.
HPC-Europa Web Site. http://www.hpc-europa.org
A. Kert ész, P. Kacsuk, “Grid Meta-Broker Architecture: Towards an Interoperable Grid Resource Brokering Service”, CoreGRID Workshop on Grid Middleware, August, 2006.
K. Kurowski, J. Nabrzyski, A. Oleksiak, J. Weglarz, “Multicriteria Aspects of Grid Re- source Management”, Grid Resource Management, J. Nabrzyski, J. Schopf, J. Weglarz (Eds), Kluwer Academic Publishers, Boston/Dordrecht/London, 2003.
LA Grid Web Site. http://www.lagrid.fiu.edu
C. Mastroianni, D. Talia, O. Verta, “A Super-Peer Model for Building Resource Discovery Services in Grids: Design and Simulation Analysis”, European Grid Conference 2005, LNCS 3470, Amsterdam, The Netherlands, 14-16 February, 2005, pp. 132-143.
K. Nadiminti, S. Venugopal, H. Gibbins, R. Buyya, “The Gridbus Broker Manual (v.2.0)”, http://www.gridbus.org/broker
OGF OGSA Resource Selection Services WG Web Site. https://forge.gridforum.org/sf/projects/ogsa-rss-wg
OGF Grid Scheduling Architecture RG Web Site. https://forge.gridforum.org/sf/projects/gsa-rg
A. Oleksiak, A. Tullo, P. Graham, T. Kuczynski, J. Nabrzyski, D. Szejnfeld, T. Sloan, “HPC-Europa: Towards Uniform Access to European HPC Infrastructures”, 6th IEEE/ACM International Workshop on Grid Computing, Seattle, USA, 2005.
I. Rodero, J. Corbalan, R. M. Badia, J. Labarta, “eNANOS Grid Resource Broker”, EGC 2005, LNCS 3470, Amsterdam, The Netherlands, 14-16 February, 2005, pp. 111-121.
I. Rodero, F. Guim, J. Corbalan, J. Labarta, “eNANOS: Coordinated Scheduling in Grid Environments”, Parallel Computing, Malaga, Spain, 12-16 September, 2005, pp. 81-88.
V. Subramani, R. Kettimuthu, S. Srinivasan, P. Sadayappan, “Distributed Job Scheduling on Computational Grids Using Multiple Simultaneous Requests”, 11th Symposium on High Performance Distributed Computing, Edinburg, Scotland, 24-26 July, 2002, p. 369.
D. Talby, D. Tsafrir, Z. Goldberg, D.G. Feitelson, “Session-based and estimation-less runtime prediction algorithms for parallel and grid scheduling”, Technical Report, School of Computer Science and Engineering and the Hebrew University of Jerusalem, 2006.
UNICORE Web Site. http://www.unicore.org
Universally Unique Identifier. RFC 4122. http://www.ietf.org/rfc/rfc4122.txt
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Rodero, I., Guim, F., Corbalan, J., Fong, L.L., Liu, Y.G., Sadjadi, S.M. (2008). Looking for an Evolution of Grid Scheduling: Meta-Brokering. In: Grid Middleware and Services. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-78446-5_8
Download citation
DOI: https://doi.org/10.1007/978-0-387-78446-5_8
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-78445-8
Online ISBN: 978-0-387-78446-5
eBook Packages: Computer ScienceComputer Science (R0)