A general resource reservation framework for scientific computing

  • Ravi Ramamoorthi
  • Adam Rifkin
  • Boris Dimitrov
  • K. Mani Chandy
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1343)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    C. Catlett and L. Smarr. Metacomputing. Comm. of the ACM, 35:44–52, 1992.CrossRefGoogle Scholar
  2. 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. 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. 4.
    K.M. Chandy and J. Misra. Parallel Program Design. Addison-Wesley, 1988.Google Scholar
  5. 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. 6.
    I. Foster and C. Kesselman. Globus: A metacomputing infrastructure toolkit. International Journal of Supercomputer Applications, 1997.Google Scholar
  7. 7.
    J. Gray and A. Reuter. Transaction Processing. Morgan-Kaufmann, 1993.Google Scholar
  8. 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. 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
  10. 10.
    P. Maes. Agents that reduce work. Comm. of the ACM, 37(7):31–40, July 1994.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag 1997

Authors and Affiliations

  • Ravi Ramamoorthi
    • 1
  • Adam Rifkin
    • 1
  • Boris Dimitrov
    • 1
  • K. Mani Chandy
    • 1
  1. 1.California Institute of TechnologyUSA

Personalised recommendations