Exploiting process lifetime distributions for dynamic load balancing
@article{HarcholBalter1997ExploitingPL, title={Exploiting process lifetime distributions for dynamic load balancing}, author={Mor Harchol-Balter and A. Downey}, journal={ACM Trans. Comput. Syst.}, year={1997}, volume={15}, pages={253-285} }
We consider policies for CPU load balancing in networks of workstations. We address the question of whether preemptive migration (migrating active processes) is necessary, or whether remote execution (migrating processes only at the time of birth) is sufficient for load balancing. We show that resolving this issue is strongly tied to understanding the process lifetime distribution. Our measurements indicate that the distribution of lifetimes for a UNIX process is Pareto (heavy-tailed), with a… CONTINUE READING
Topics from this paper
237 Citations
Generalized Load Sharing for Homogeneous Networks of Distributed Environment
- Computer Science
- J. Comput. Networks Commun.
- 2008
- 3
- Highly Influenced
- PDF
On the Importance of Migration for Fairness in Online Grid Markets (Short Paper)
- Computer Science
- Grid 2008
- 2008
- 6
- Highly Influenced
- PDF
Eective task assignment strategies for distributed systems under highly variable workloads
- Computer Science
- 2006
- Highly Influenced
- PDF
Dynamically forecasting network performance using the Network Weather Service
- Computer Science, Mathematics
- Cluster Computing
- 2004
- 394
- Highly Influenced
- PDF
Improving distributed workload performance by sharing both CPU and memory resources
- Computer Science
- Proceedings 20th IEEE International Conference on Distributed Computing Systems
- 2000
- 99
- Highly Influenced
- PDF
Incorporating job migration and network RAM to share cluster memory resources
- Computer Science
- Proceedings the Ninth International Symposium on High-Performance Distributed Computing
- 2000
- 29
- Highly Influenced
- PDF
Quantifying the Performance Improvement of Migration in Load Sharing Systems
- Computer Science
- PDPTA
- 1999
- 2
- Highly Influenced
Periodic load balancing
- Mathematics, Computer Science
- Queueing Syst. Theory Appl.
- 1998
- 12
- Highly Influenced
- PDF
Task assignment in server farms under realistic workload conditions
- Computer Science
- 2011
- Highly Influenced
- PDF
References
SHOWING 1-5 OF 5 REFERENCES
The MOSIX Distributed Operating System
- Computer Science
- Lecture Notes in Computer Science
- 1993
- 110
- Highly Influential
The MOSIX Distributed Operating System: Load Balancing for UNIX
- Computer Science
- 1993
- 229
- Highly Influential
Utopia: A load sharing facility for large, heterogeneous distributed computer systems
- Computer Science
- Softw. Pract. Exp.
- 1993
- 418
- Highly Influential
Transparent process migration: Design alternatives and the sprite implementation
- Computer Science
- Softw. Pract. Exp.
- 1991
- 613
- Highly Influential
- PDF
A comparison of preemptive and non-preemptive load distributing
- Computer Science
- [1988] Proceedings. The 8th International Conference on Distributed
- 1988
- 124
- Highly Influential
- PDF