Distributed resource sharing in computer networks

  • Inder S. Gopal
  • Parviz Kermani
Session 5 Distributed Computing

DOI: 10.1007/3-540-17179-7_19

Part of the Lecture Notes in Computer Science book series (LNCS, volume 241)
Cite this paper as:
Gopal I.S., Kermani P. (1986) Distributed resource sharing in computer networks. In: Nori K.V. (eds) Foundations of Software Technology and Theoretical Computer Science. FSTTCS 1986. Lecture Notes in Computer Science, vol 241. Springer, Berlin, Heidelberg

Abstract

In this paper we address a resource sharing problem that arises in distributed systems. The problem is to provide a mechanism whereby a node can obtain, in a distributed network, control of a set of resources that are necessary in performing a certain task. The mechanism has to provide a "reasonable guarantee" that if sufficient resources are available, the node will be able to obtain them. We define what such a "reasonable guarantee" means in a dynamic environment with resources constantly being added or removed from the pool of available resources. We then propose a distributed algorithm and show that it provides such a guarantee. Finally, we suggest extensions to the basic mechanism to improve performance.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 1986

Authors and Affiliations

  • Inder S. Gopal
    • 1
  • Parviz Kermani
    • 1
  1. 1.IBM T. J. Watson Research CenterYorktown Heights

Personalised recommendations