Abstract
This paper investigates a novel scheduling paradigm, ensemble scheduling, that can be used to schedule mixed workloads consisting of single-and multi-resource applications in Grid environments. Ensemble scheduling exploits the pattern of prior resource requests for ensemble (multi-resource) applications to dynamically partition the workload across the system resources. We show via simulation that an ensemble-aware scheduler can provide better performance both for ensemble applications and the more common single resource applications in Grid environment.
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.
Bibliography
S. Brunett et al., “Implementing Distributed Synthetic Forces Simulations in Metacomputing Environments”, Proceedings ofHCW’ 98.
M. Faerman et al., “Adaptive Performance Prediction for Distributed Data-Intensive Applications”, Proceedings of SC99, November 1999.
D. Feitelson, Parallel Workload Archive, http://www.cs.huii.ac.il/labs/parallel/workload/logs.htm. 1999.
I. Foster and C. Kesselman, “Globus: A Metacomputing Infrastructure Toolkit”, international Journal of Supercomputing Applications, 11(2), 1997.
The Grid Blueprint for a New Computing Infrastructure, (I. Foster and C. Kesselman, editors), Morgan Kaufmann Publishers, 1998.
A.S. Grimshaw and W.A. Wulf, “The Legion Vision of a Worldwide Virtual Computer”, Communications of the ACM, Vol. 40(1), 1997.
P. Messina, “Distributed Supercomputing Applications”, in The Grid Blueprint for a New Computing Infrastructure, (I. Foster and C. Kesselman, editors), Morgan Kaufmann Publishers, 1998.
W. Smith, I. Foster, and V. Taylor, “Predicting Application Run Times Using Historical Information”, in Job Scheduling Strategies for Parallel Processors, D. Feitelson and L. Rudolph (eds.), Springer-Verlag, 1998, Lect. Notes Computer Science, vol. 1459.
J. Weissman, “Scheduling Multi-Component Applications in Heterogeneous Wide-Area Networks”, Proceedings ofHCW’ 99.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Weissman, J.B., Srinivasan, P. (2001). Ensemble Scheduling: Resource Co-Allocation on the Computational Grid. In: Lee, C.A. (eds) Grid Computing — GRID 2001. GRID 2001. Lecture Notes in Computer Science, vol 2242. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45644-9_9
Download citation
DOI: https://doi.org/10.1007/3-540-45644-9_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42949-4
Online ISBN: 978-3-540-45644-5
eBook Packages: Springer Book Archive