A study of dynamic load balancing in a distributed system

Authors:
A Hac;T Johnson
Affiliations:
Department of Electrical Engineering and Computer Science, The Johns Hopkins University, Baltimore, Maryland;Department of Electrical Engineering and Computer Science, The Johns Hopkins University, Baltimore, Maryland
Venue:
SIGCOMM '86 Proceedings of the ACM SIGCOMM conference on Communications architectures & protocols
Year:
1986

Citing 7
Cited 7

Optimal static load balancing in distributed computer systems

Journal of the ACM (JACM)
File placement and process assignment due to resource sharing in a distributed system

WSC '85 Proceedings of the 17th conference on Winter simulation
A comparison of receiver-initiated and sender-initiated adaptive load sharing (extended abstract)

SIGMETRICS '85 Proceedings of the 1985 ACM SIGMETRICS conference on Measurement and modeling of computer systems
A Validated Distributed System Performance Model

Performance '83 Proceedings of the 9th International Symposium on Computer Performance Modelling, Measurement and Evaluation
Load Balancing in Distributed Systems with Multiple Classes and Site Constraints

Performance '84 Proceedings of the Tenth International Symposium on Computer Performance Modelling, Measurement and Evaluation
Load balancing in homogeneous broadcast distributed systems

Proceedings of the Computer Network Performance Symposium
The LOCUS distributed operating system

SOSP '83 Proceedings of the ninth ACM symposium on Operating systems principles

A Trace-Driven Simulation Study of Dynamic Load Balancing

IEEE Transactions on Software Engineering
A Distributed Algorithm for Performance Improvement Through File Replication, File Migration, and Process Migration

IEEE Transactions on Software Engineering
Modeling distributed file systems

ACM SIGMETRICS Performance Evaluation Review
A New Approach for Load Balancing Using Differential Load Measurement

ITCC '00 Proceedings of the The International Conference on Information Technology: Coding and Computing (ITCC'00)
Load balancing in distributed systems: a summary

ACM SIGMETRICS Performance Evaluation Review
Performance evaluation of web servers using central load balancing policy over virtual machines on cloud

Proceedings of the Third Annual ACM Bangalore Conference
A migration tool to support resource and load sharing in heterogeneous computing environments

Computer Communications

Quantified Score

Hi-index	0.00

Visualization

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.