A general resource reservation framework for scientific computing
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.
Unable to display preview. Download preview PDF.
- 2.K.M. Chandy, J. Kiniry, A. Rifkin, and D. Zimmerman. A framework for structured distributed object computing. Parallel Computing, 1997. Submitted.Google Scholar
- 3.K.M. Chandy, J. Kiniry, A. Rifkin, and D. Zimmerman. Webs of archived distributed computations for collaboration. Journal of Supercomputing, 11(1), 1997.Google Scholar
- 4.K.M. Chandy and J. Misra. Parallel Program Design. Addison-Wesley, 1988.Google Scholar
- 5.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.Google Scholar
- 6.I. Foster and C. Kesselman. Globus: A metacomputing infrastructure toolkit. International Journal of Supercomputer Applications, 1997.Google Scholar
- 7.J. Gray and A. Reuter. Transaction Processing. Morgan-Kaufmann, 1993.Google Scholar
- 8.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.Google Scholar
- 9.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.Google Scholar