Scalable load-sharing for distributed systems
- 30 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. ii, 632-641
- https://doi.org/10.1109/hicss.1993.284062
Abstract
Adaptive algorithms for load-sharing usually comprise two basic functions: state information dissemination and decision making. The authors describe a flexible load-sharing algorithm, FLS, which includes a third function introduced for scalability purposes, that of partitioning into domains. The system partitioning function at a node is responsible for the selection of other nodes to be included in its domain. The state of other nodes in its domain is held locally, in a cache. Cached data are treated as hints for decision making. The FLS algorithm permits local decisions to be made, aims at minimizing the number of incorrect decisions, and does not allow erroneous decisions to proceed. The algorithm is analyzed and shown to be stable and scalable. Its suitability to a CONIC/RES environment was demonstrated with a prototype implementation, providing an automatic software allocation service as part of configuration management.Keywords
This publication has 20 references indexed in Scilit:
- Minimizing control overheads in adaptive load sharingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Configuration programming-a framework for the development of distributable systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Rapid assessment of decentralized algorithmsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Methodical analysis of adaptive load sharing algorithmsIEEE Transactions on Parallel and Distributed Systems, 1992
- Constructing distributed systems in ConicIEEE Transactions on Software Engineering, 1989
- Analysis of the effects of delays on load sharingIEEE Transactions on Computers, 1989
- Design principles of operating systems for large scale multicomputersPublished by Springer Nature ,1988
- Stability and Distributed Scheduling AlgorithmsIEEE Transactions on Software Engineering, 1985
- Simulations of three adaptive, decentralized controlled, job scheduling algorithmsComputer Networks (1976), 1984
- Load balancing in homogeneous broadcast distributed systemsPublished by Association for Computing Machinery (ACM) ,1982