[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/55482.55508acmconferencesArticle/Chapter ViewAbstractPublication PagescommConference Proceedingsconference-collections
Article
Free access

Strategies for decentralized resource management

Published: 01 August 1987 Publication History

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 and A.K. Ezzat. Location Independent Remote Execution in NEST. IEEE Trar~s. on Soft. Eng., SE-13(8), 1987.]]
[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]
D.R. Cheriton and S.E. Deering. Host Groups: A Multicast Extension to the Internet Protocol.In Proc. 9th Data Comm. Syrup., September 1985.]]
[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]
D.R. Cheriton and W. Zwaenepoel. Distributed Process Groups in the V Kernel. A CM Trans. on Computer Systems, 3(2), 1985.]]
[7]
D.R. Cheriton and W. Zwaenepoel. The distributed V Kernel and its Performance for Diskless Workstations. In Proc. 9th A CM Syrup on Operating System Principles, 1983. appeared in Operating System Review 17(5).]]
[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]
F. Douglis. Process Migration in the Sprite Operating System. Technical Report UCB/CSD 87/343, Computer Science Division (EECS), University of California, Berkeley, California 94720, 1987.]]
[11]
D. Eager, lg. Lazowska, and J. Zahorjan. Dynamic Load Sharing in Homogeneous Distributed Systems. IEEE Trans. Soft. Eng., SE-12(5):662-675, 1986.]]
[12]
D. Ferrari and S. Zhou. An Emperical Investigation of Load Indices for Load Balancing Applications. Technical Report UCB/CSD 87/353, Computer Science Division (EECS), University of California, Berkeley, California 94720, 1987.]]
[13]
R. Finkel and U. Manber. DIB -- A Distributed Implementations of Backtracking. ACM Transactions on Programming Languages and $ysieraa, 9(2):235- 256, 1987.]]
[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]
K. Li. Shared Virtual Memory on Loosely Coupled Multiprocessors. PhD thesis, Yale University, Dept. of Computer Science, 1986. Tech. Report YALEU/DCS/RR-492.]]
[17]
M.Theimer, K.A. Lantz, and D.R. Cheriton. Preemptive Remote Execution Facilities for the V- System. In Proc. l Oth A CM Syrup. on Operating System Principles, 1985. appeared in ACM Operating System Review.]]
[18]
M.L. Powel and B.P. Miller. Process Migration in DEMOS/MP. In Proc. 9th A CM Syrup on Operating System Principles, 1983. appeared in Operating System Review 17(5).]]
[19]
J.F. Shoch and J.A. Hupp. The Worm programs - some early experiences with a distributed computation. CA CM, 25(3), March 1982.]]
[20]
B. Walker, G. Popek, R. English, C. Kline, and G. Thiel. The LOCUS Distributed Operating System. In Proc. 9th A CM Syrup on Operating System Principles, 1983. appeared in Operating System Review 17(5).]]
[21]
Y. Wang and R. Morris. Load Balancing in Distributed Systems. IEEE Trans. Comp., C-34(3), 1985.]]
[22]
S. Zhou. A Trace-Driven Simulation of Dynamic Load Balancing. Technical Report UCB/CSD 87/305, Computer Science Division (EECS), University of California, Berkeley, California 94720, 1986.]]

Cited By

View all
  • (1990)AN ABSTRACT DATA TYPE FOR FAULT TOLERANT CONTROL ALGORITHMS IN MANUFACTURING SYSTEMSInformation Control Problems in Manufacturing Technology 198910.1016/B978-0-08-037023-1.50014-5(51-56)Online publication date: 1990
  • (1989)Bibliography on network managementACM SIGCOMM Computer Communication Review10.1145/74674.7467719:3(58-75)Online publication date: 1-Jul-1989
  • (2010)Decentralized resource management using a borrowing schemaProceedings of the ACS/IEEE International Conference on Computer Systems and Applications - AICCSA 201010.1109/AICCSA.2010.5586980(1-8)Online publication date: 16-May-2010
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGCOMM '87: Proceedings of the ACM workshop on Frontiers in computer communications technology
August 1987
409 pages
ISBN:0897912454
DOI:10.1145/55482
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 1987

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Conference

SIGCOMM87
Sponsor:
SIGCOMM87: SIGCOMM '87
August 11 - 13, 1987
Vermont, Stowe, USA

Acceptance Rates

Overall Acceptance Rate 462 of 3,389 submissions, 14%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)95
  • Downloads (Last 6 weeks)23
Reflects downloads up to 03 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (1990)AN ABSTRACT DATA TYPE FOR FAULT TOLERANT CONTROL ALGORITHMS IN MANUFACTURING SYSTEMSInformation Control Problems in Manufacturing Technology 198910.1016/B978-0-08-037023-1.50014-5(51-56)Online publication date: 1990
  • (1989)Bibliography on network managementACM SIGCOMM Computer Communication Review10.1145/74674.7467719:3(58-75)Online publication date: 1-Jul-1989
  • (2010)Decentralized resource management using a borrowing schemaProceedings of the ACS/IEEE International Conference on Computer Systems and Applications - AICCSA 201010.1109/AICCSA.2010.5586980(1-8)Online publication date: 16-May-2010
  • (1993)Automatic selection of an update strategy for management dataProceedings of 1993 IEEE 1st International Workshop on Systems Management10.1109/IWSM.1993.315284(101-109)Online publication date: 1993
  • (1989)Marionette: a system for parallel distributed programming using a master/slave model[1989] Proceedings. The 9th International Conference on Distributed Computing Systems10.1109/ICDCS.1989.37946(181-188)Online publication date: 1989

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media