Communications of the ACM - Special section on computer architecture
Adaptive load sharing in homogeneous distributed systems
IEEE Transactions on Software Engineering
A comparison of receiver-initiated and sender-initiated adaptive load sharing
Performance Evaluation
Load-balancing heuristics and process behavior
SIGMETRICS '86/PERFORMANCE '86 Proceedings of the 1986 ACM SIGMETRICS joint international conference on Computer performance modelling, measurement and evaluation
Load balancing in NEST: a network of workstations
ACM '86 Proceedings of 1986 ACM Fall joint computer conference
Thoth, a portable real-time operating system
Communications of the ACM
Load balancing in homogeneous broadcast distributed systems
Proceedings of the Computer Network Performance Symposium
The distributed V kernel and its performance for diskless workstations
SOSP '83 Proceedings of the ninth ACM symposium on Operating systems principles
Analysis of the Effects of Delays on Load Sharing
Analysis of the Effects of Delays on Load Sharing
Scheduling parallel programs in distributed systems
Scheduling parallel programs in distributed systems
ACM SIGPLAN Notices
A periodic symmetrically-initiated load balancing algorithm for distributed systems
ACM SIGOPS Operating Systems Review
Exploiting process lifetime distributions for dynamic load balancing
Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Exploiting process lifetime distributions for dynamic load balancing
ACM Transactions on Computer Systems (TOCS)
Predicting parallel applications performance on non-dedicated cluster platforms
ICS '98 Proceedings of the 12th international conference on Supercomputing
Measures of the Potential for Load Sharing in Distributed Computing Systems
IEEE Transactions on Software Engineering
ICPP '97 Proceedings of the international Conference on Parallel Processing
Effect of network latency on load sharing in distributed systems
Journal of Parallel and Distributed Computing
Optimal load distribution in nondedicated heterogeneous cluster and grid computing environments
Journal of Systems Architecture: the EUROMICRO Journal
Minimizing the probability of load imbalance in heterogeneous distributed computer systems
Mathematical and Computer Modelling: An International Journal
Optimal Load Distribution for Multiple Heterogeneous Blade Servers in a Cloud Computing Environment
Journal of Grid Computing
| Hi-index | 0.00 |
The problem of load balancing in distributed systems composed of several homogeneous sites connected by a subnet is examined. The author determines a general formula for the probability that any one site in the system is underloaded while some other site in the system is overloaded. This probability can be used to define the likelihood of load balancing success in a distributed operating system. This probability gives insight into the utilization of the system and is an aid in determining a measure of effectiveness of the system. From this formula one can determine this probability when the workload is composed of processes typical to distributed systems. The influence of variants in the load balancing algorithm on this probability is demonstrated.