A study of dynamic load balancing in a distributed system
- 1 August 1986
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGCOMM Computer Communication Review
- Vol. 16 (3) , 348-356
- https://doi.org/10.1145/1013812.18211
Abstract
This paper presents a study of a distributed system consisting of a number of hosts connected by a local area network. The system model is based on the LOCUS distributed file system. The LOCUS file system allows replicated files, and the synchronization policy is enforced by the use of the Centralized Synchronization Sites (CSS). All requests to open a file for access must be sent to the file's CSS which checks for access conflicts. Our simulation model allows process migration. The focus of this study is on load balancing as applied to optimal process and read site placement. An algorithm is proposed that increases system performance through load balancing. This algorithm uses data collected by the system on which to base its decisions. The characteristics of the algorithm and their effects on system performance are analyzed and discussed.Keywords
This publication has 5 references indexed in Scilit:
- Optimal static load balancing in distributed computer systemsJournal of the ACM, 1985
- A comparison of receiver-initiated and sender-initiated adaptive load sharing (extended abstract)Published by Association for Computing Machinery (ACM) ,1985
- File placement and process assignment due to resource sharing in a distributed systemPublished by Association for Computing Machinery (ACM) ,1985
- The LOCUS distributed operating systemPublished by Association for Computing Machinery (ACM) ,1983
- Load balancing in homogeneous broadcast distributed systemsPublished by Association for Computing Machinery (ACM) ,1982