Abstract
Co-reservations are an efficient means to support guarantees on the allocation of resources in order to execute complex distributed application scenarios. Scheduling multiple moldable co-reservations involves several steps leading to guarantees of resource allocation. Previous work has provided either mechanisms for individual steps only or for selecting co-reservations, but with more limited application scenarios. In this work, we extend previous work by studying the problem as generic optimization problem, by developing a mixed integer linear programming model which allows more freedom in the specification of the goals of requests, resources and the broker, and by performing extensive experiments to analyze important parameters on the time to solve various problem instances.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ivona Brandic, Siegfried Benkner, Gerhard Engelbrecht, and Rainer Schmidt. Qos sup-port for time-critical grid workflow applications. In First International Conference on e-Science and Grid Technologies (e-Science 2005), 5-8 December 2005, Melbourne, Aus-tralia, pages 108-115. IEEE Computer Society, 2005.
Gerardo Canfora, Massimiliano Di Penta, Raffaele Esposito, and Maria Luisa Villani. An approach for qos-aware service composition based on genetic algorithms. In Genetic and Evolutionary Computation Conference, GECCO 2005, Washington DC, USA, June 25-29, 2005, pages 1069-1075. ACM, 2005.
Enabling Grids for E-sciencE. http://www.eu-egee.org, March 2008.
AstroGrid-D project homepage. http://www.gac-grid.org/, March 2008.
Eduardo Huedo, Rub én S. Montero, and Ignacio Martín Llorente. The GridWay Frame-work for Adaptive Scheduling and Execution on Grids. Scalable Computing: Practice and Experience, 6(3):1-8, September 2005.
Hui Li, D. Groep, J. Templon, and L. Wolters. Predicting job start times on clusters. In: CCGRID ’04: Proceedings of the 2004 IEEE International Symposium on Cluster Computing and the Grid, pages 301-308, Washington, DC, USA, 2004. IEEE Computer Society.
Chuang Liu and Ian Foster. A constraint language approach to grid resource selection. Technical Report TR-2003-07, Department of Computer Science, University of Chicago, March 2003.
Vijay K. Naik, Chuang Liu, Lingyun Yang, and Jonathan Wagner. On-line resource match-ing in a heterogeneous grid environment. In Proceedings of the IEEE International Sym-posium on Cluster computing and Grid 2005 (CCGrid05), Cardiff, Wales, UK, volume 2, pages 607-614, May 2005.
Rajesh Raman, Miron Livny, and Marvin Solomon. Matchmaking: Distributed resource management for high throughput computing. In Proceedings of the 7th IEEE International Symposium on High Performance Distributed Computing, Chicago, Illinois, USA, pages 140-146. IEEE Computer Society Press, July 1998.
Thomas R öblitz and Krzysztof Rzadca. On the Placement of Reservations into Job Sched- ules. In 12th International Euro-Par Conference 2006, Dresden, Germany, pages 198-210, 2006.
Thomas R öblitz, Florian Schintke, and Alexander Reinefeld. Resource Reservations with Fuzzy Requests. Concurrency and Computation: Practice and Experience, 18(13):1681-1703, November 2006.
Oliver W äldrich, Philipp Wieder, and Wolfgang Ziegler. A meta-scheduling service for co-allocating arbitrary types of resources. In Proceedings of the 6th International Conference on Parallel Processing (PPAM 2005), Poznan, Poland, volume 1, pages 782-791, September 2005.
Marek Wieczorek, Radu Prodan, and Andreas Hoheisel. Taxonomies of the multi-criteria grid workflow scheduling problem. Technical Report TR-0106, Institute on Resource Management and Scheduling, CoreGRID - Network of Excellence, August 2007.
Liangzhao Zeng, Boualem Benatallah, Anne H.H. Ngu, Marlon Dumas, Jayant Kalagnanam, and Henry Chang. Qos-aware middleware for web services composition. IEEE Transactions on Software Engineering, 30(5):311-327, 2004.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Röblitz, T. (2008). Global Optimization For Scheduling Multiple Co-Reservations In The Grid. In: Priol, T., Vanneschi, M. (eds) From Grids to Service and Pervasive Computing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-09455-7_7
Download citation
DOI: https://doi.org/10.1007/978-0-387-09455-7_7
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-09454-0
Online ISBN: 978-0-387-09455-7
eBook Packages: Computer ScienceComputer Science (R0)