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.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
G.A.Grover, J.M.Jaffe "Standoff and Standoff Resolution in Deadlock Free Networks", IBM Research Report, RC 11009, 1985.
J.P.Gray, "SNA operating system services to support distributed processing", Proceedings of the 1982 International Large Scale Systems Symposium, pp.161–165, 1982.
A. Segall, "Distributed Network Protocols," IEEE Trans. on Information Theory, Vol.IT-29, No.1, pp.23–35, Jan. 1983.
B. Awerbuch, "A New Distributed Depth-First-Search Algorithm," Information Processing Letters, Vol.20, pp.147–150, 1985.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1986 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
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. https://doi.org/10.1007/3-540-17179-7_19
Download citation
DOI: https://doi.org/10.1007/3-540-17179-7_19
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-17179-9
Online ISBN: 978-3-540-47239-1
eBook Packages: Springer Book Archive