Article

Free access

Strategies for decentralized resource management

Author:

M. StummAuthors Info & Claims

SIGCOMM '87: Proceedings of the ACM workshop on Frontiers in computer communications technology

August 1987

Pages 245 - 253

https://doi.org/10.1145/55482.55508

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.]]

Digital Library

[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.]]

Digital Library

[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.]]

Digital Library

[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).]]

Digital Library

[8]

S. Deering. Host Extensions for IP Multicasting. July 1986. RFC 988.]]

Digital Library

[9]

S.E. Deering and D.R. Cheriton. Host Groups: A Multicast Extension to the Interact Protocol. December 1985. RFC 966.]]

Digital Library

[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.]]

Digital Library

[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.]]

Digital Library

[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.]]

Digital Library

[13]

R. Finkel and U. Manber. DIB -- A Distributed Implementations of Backtracking. ACM Transactions on Programming Languages and $ysieraa, 9(2):235- 256, 1987.]]

Digital Library

[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.]]

Digital Library

[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.]]

Digital Library

[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).]]

Digital Library

[19]

J.F. Shoch and J.A. Hupp. The Worm programs - some early experiences with a distributed computation. CA CM, 25(3), March 1982.]]

Digital Library

[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).]]

Digital Library

[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.]]

Digital Library

Cited By

Andreasson SAndreasson TCarlsson C(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
https://doi.org/10.1016/B978-0-08-037023-1.50014-5
Sethi A(1989)Bibliography on network managementACM SIGCOMM Computer Communication Review10.1145/74674.7467719:3(58-75)Online publication date: 1-Jul-1989
https://dl.acm.org/doi/10.1145/74674.74677
Batouma NSourrouille J(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
https://dl.acm.org/doi/10.1109/AICCSA.2010.5586980
Show More Cited By

Index Terms

Strategies for decentralized resource management

Recommendations

Strategies for decentralized resource management

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 ...
Read More
Decentralized Resource Management for a Distributed Continuous Media Server

Distributed continuous media server (DCMS) architectures are proposed to minimize the communication-storage cost for those continuous media applications that serve a large number of geographically distributed clients. Typically, a DCMS is designed as a ...
Read More
Informationally decentralized system resource management for multiple multimedia tasks

An increasing number of networked and battery-powered devices require the simultaneous processing of multiple high-complexity dynamic multimedia tasks. Existing resource allocation solutions include both centralized approaches and distributed ...
Read More

Comments

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

Editor:
J. J. Garcia-Luna-Aceves
SRI International, Menlo Park, CA

ACM SIGCOMM Computer Communication Review Volume 17, Issue 5
Oct./Nov. 1987
397 pages
ISSN:0146-4833
DOI:10.1145/55483
Editor:
J. J. Garcia-Luna-Aceves
SRI International, Menlo Park, CA
Issue’s Table of Contents

Copyright © 1987 ACM.

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

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 1987

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGCOMM87

Sponsor:

SIGCOMM

SIGCOMM87: SIGCOMM '87

August 11 - 13, 1987

Vermont, Stowe, USA

Acceptance Rates

Overall Acceptance Rate 554 of 3,547 submissions, 16%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
428
Total Downloads

Downloads (Last 12 months)37
Downloads (Last 6 weeks)10

Other Metrics

View Author Metrics

Citations

Cited By

Andreasson SAndreasson TCarlsson C(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
https://doi.org/10.1016/B978-0-08-037023-1.50014-5
Sethi A(1989)Bibliography on network managementACM SIGCOMM Computer Communication Review10.1145/74674.7467719:3(58-75)Online publication date: 1-Jul-1989
https://dl.acm.org/doi/10.1145/74674.74677
Batouma NSourrouille J(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
https://dl.acm.org/doi/10.1109/AICCSA.2010.5586980
Kovacs E(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
https://doi.org/10.1109/IWSM.1993.315284
Sullivan MAnderson D(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
https://doi.org/10.1109/ICDCS.1989.37946

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents