Strategies for decentralized resource management

ABSTRACT

Decentralized resource management in distributed systems has become more practical with the availability of communication facilities that support multicasting. In this paper we present several example solutions for managing resources in a decentralized fashion, using multicasting facilities. We review the properties of these solutions in terms of scalability, fault tolerance and efficiency. We conclude that decentralized solutions compare favorably to centralized solutions with respect to all three criteria.

REFERENCES

• 1: R. Agrawal , A. K. Ezzat, Location independent remote execution in NEST, IEEE Transactions on Software Engineering, v.13 n.8, p.905-912, Aug. 1987 [doi>10.1109/TSE.1987.233509]
• 2: D.R. Cheriton. Problem-oriented shared memory: A Decentralized Approach to Distributed System Design. In Proc. 6tk Intl. Conf. on Distributed Computer Systems, May 1986.
• 3: David R. Cheriton , Stephen E. Deering, Host groups: a multicast extension for datagram internetworks, Proceedings of the ninth symposium on Data communications, p.172-179, September 1985, Whistler Moutain, British Columbia, Canada
• 4: D.R. Cheriton and T.P. Mann. A Decentralized Naming Facility. Technical Report STAN-CS-86-1098, Department of Computer Science, Stanford University, February' 1986.
• 5: D.R. Cheriton and M. Stumm. The Multi-Satellite Star: Structuring Parallel Computations for a Workstation Cluster. Distributed Computing, to appear.
• 6: David R. Cheriton , Willy Zwaenepoel, Distributed process groups in the V Kernel, ACM Transactions on Computer Systems (TOCS), v.3 n.2, p.77-107, May 1985 [doi>10.1145/214438.214439]
• 7: David R. Cheriton , Willy Zwaenepoel, The distributed V kernel and its performance for diskless workstations, Proceedings of the ninth ACM symposium on Operating systems principles, p.129-140, October 10-13, 1983, Bretton Woods, New Hampshire, United States
• 8: S. Deering. Host Extensions for IP Multicasting. July 1986. RFC 988.
• 9: S.E. Deering and D.R. Cheriton. Host Groups: A Multicast Extension to the Interact Protocol. December 1985. RFC 966.
• 10: Frederick Douglis, Process Migration in the Sprite Operating System, University of California at Berkeley, Berkeley, CA, 1987
• 11: Derek L. Eager , Edward D. Lazowska , John Zahorjan, Adaptive load sharing in homogeneous distributed systems, IEEE Transactions on Software Engineering, v.12 n.5, p.662-675, May 1986
• 12: Domenico Ferrari , Songnian Zhou, An Empirical Investigation of Load Indices for Load Balancing, University of California at Berkeley, Berkeley, CA, 1987
• 13: Raphael Finkel , Udi Manber, DIB—a distributed implementation of backtracking, ACM Transactions on Programming Languages and Systems (TOPLAS), v.9 n.2, p.235-256, April 1987 [doi>10.1145/22719.24067]
• 14: R. Hagmann. Process Server: Sharing Processing Power in a ~vVorkstation Environment. In Proc. Principles of Distributed Computing, 1986.
• 15: D.R. Jefferson and H.A. Sowizral. Fast Concurrent Simulation using the Time Warp Mechanism. In Proc. of te $C$ Dist. $im. Conf., 1985.
• 16: Kai Li, Shared virtual memory on loosely coupled multiprocessors, 1986
• 17: Marvin M. Theimer , Keith A. Lantz , David R. Cheriton, Preemptable remote execution facilities for the V-system, ACM SIGOPS Operating Systems Review, v.19 n.5, p.2-12, Dec. 1-4, 1985
• 18: Michael L. Powell , Barton P. Miller, Process migration in DEMOS/MP, Proceedings of the ninth ACM symposium on Operating systems principles, p.110-119, October 10-13, 1983, Bretton Woods, New Hampshire, United States
• 19: John F. Shoch , Jon A. Hupp, The “worm” programs—early experience with a distributed computation, Communications of the ACM, v.25 n.3, p.172-180, March 1982 [doi>10.1145/358453.358455]
• 20: Bruce Walker , Gerald Popek , Robert English , Charles Kline , Greg Thiel, The LOCUS distributed operating system, Proceedings of the ninth ACM symposium on Operating systems principles, p.49-70, October 10-13, 1983, Bretton Woods, New Hampshire, United States
• 21: Y. Wang and R. Morris. Load Balancing in Distributed Systems. IEEE Trans. Comp., C-34(3), 1985.
• 22: Songnian Zhou, A Trace-Driven Simulation Study of Dynamic Load Balancing, University of California at Berkeley, Berkeley, CA, 1986

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations
          Subjects: Network management

General Terms:
Design, Management, Measurement, Performance