A General Resource Reservation Framework for Scientific Computing
Abstract
We describe three contributions for distributed resource allocation in scientific applications. First, we present an abstract model in which different resources are represented as tokens of different colors; processes acquire resources by acquiring these tokens. Second, we present distributed scheduling algorithms that allow multiple resource managers to determine custom policies to control allocation of the tokens representing their particular resources. These algorithms allow multiple resource managers, each with its own resource management policy, to collaborate in providing resources for the whole system. Third, we present an implementation of a distributed resource scheduling algorithm framework using our abstract model. This implementation uses Infospheres, which are Internet communication packages written in Java, and shows the benefits of distributing the task of resource allocation to multiple resource managers.
Additional Information
© 1997 California Institute of Technology. This work was supported in part under the Caltech Infospheres Project by the Air Force Office of Scientific Research under grant AFOSR F49620-94-1-0244 by the CISE directorate of the NSF under Problem Solving Environments grant CCR-9527130 and by the NSF Center for Research on Parallel Computation under cooperative agreement CCR-9120008. We thank Doug Lea for his helpful comments.Attached Files
Submitted - cstr1997.pdf
Submitted - postscript.ps
Files
Name | Size | Download all |
---|---|---|
md5:f4d7eeafb8d04ec4fc7d981342f8c366
|
277.5 kB | Download |
md5:cbf3b25426721e8590325b68ba6073da
|
145.9 kB | Preview Download |
Additional details
- Eprint ID
- 26826
- Resolver ID
- CaltechCSTR:1997.cs-tr-97-19
- Air Force Office of Scientific Research (AFOSR)
- F49620-94-1-0244
- NSF
- CCR-9527130
- NSF
- CCR-9120008
- Created
-
2001-04-30Created from EPrint's datestamp field
- Updated
-
2019-10-03Created from EPrint's last_modified field
- Caltech groups
- Computer Science Technical Reports