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.
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.
Preview
Unable to display preview. Download preview PDF.
References
C. Catlett and L. Smarr. Metacomputing. Comm. of the ACM, 35:44–52, 1992.
K.M. Chandy, J. Kiniry, A. Rifkin, and D. Zimmerman. A framework for structured distributed object computing. Parallel Computing, 1997. Submitted.
K.M. Chandy, J. Kiniry, A. Rifkin, and D. Zimmerman. Webs of archived distributed computations for collaboration. Journal of Supercomputing, 11(1), 1997.
K.M. Chandy and J. Misra. Parallel Program Design. Addison-Wesley, 1988.
K.M. Chandy and A. Rifkin. Systematic composition of objects in distributed internet applications: Processes and sessions. Proceedings of the Thirtieth Hawaii International Conf. on System Sciences, pages 395–404, January 1997.
I. Foster and C. Kesselman. Globus: A metacomputing infrastructure toolkit. International Journal of Supercomputer Applications, 1997.
J. Gray and A. Reuter. Transaction Processing. Morgan-Kaufmann, 1993.
D.A. Lifka, M.W. Henderson, and K. Rayl. Users guide to the argonne sp scheduling system. Technical Report ANL/MCS-TM-201, Argonne, May 1995.
M. Litzkow, M. Livney, and M. Mutka. Condor-a hunter of idle workstations. In 8th International Conf. on Distributed Computing Systems, pages 104–111, 1988.
P. Maes. Agents that reduce work. Comm. of the ACM, 37(7):31–40, July 1994.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag
About this paper
Cite this paper
Ramamoorthi, R., Rifkin, A., Dimitrov, B., Mani Chandy, K. (1997). A general resource reservation framework for scientific computing. In: Ishikawa, Y., Oldehoeft, R.R., Reynders, J.V.W., Tholburn, M. (eds) Scientific Computing in Object-Oriented Parallel Environments. ISCOPE 1997. Lecture Notes in Computer Science, vol 1343. Springer, Berlin, Heidelberg . https://doi.org/10.1007/3-540-63827-X_72
Download citation
DOI: https://doi.org/10.1007/3-540-63827-X_72
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63827-8
Online ISBN: 978-3-540-69656-8
eBook Packages: Springer Book Archive