CRPC-TR97736-S						December 1997

Title: A General Resource Reservation Framework for Scientific Computing

Authors: Ravi Ramamoorthi, Adam Rifkin, Boris Dimitrov, and K. Mani Chandy

Submitted January 1998; Presented at the First ISCOPE Conference, Marina
del Rey, CA, USA, December 1997; Published in the Spring-Verlag Lecture
Notes in Computer Science 1343, December 1997

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.

------------------------------------------------------------------------------
Ravi Ramamoorthi	Adam Rifkin
ravir@gg.caltech.edu	adam@cs.caltech.edu
Boris Dimitrov		K. Mani Chandy
boris@cs.caltech.edu	mani@cs.caltech.edu
Department of Computer Science
California Institute of Technology