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}
}
  • Mor Harchol-Balter, A. Downey
  • Published 1997
  • Computer Science
  • ACM Trans. Comput. Syst.
  • 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
    237 Citations
    Generalized Load Sharing for Homogeneous Networks of Distributed Environment
    • 3
    • Highly Influenced
    • PDF
    On the Importance of Migration for Fairness in Online Grid Markets (Short Paper)
    • 6
    • Highly Influenced
    • PDF
    Eective task assignment strategies for distributed systems under highly variable workloads
    • Highly Influenced
    • PDF
    Dynamically forecasting network performance using the Network Weather Service
    • R. Wolski
    • Computer Science, Mathematics
    • Cluster Computing
    • 2004
    • 394
    • Highly Influenced
    • PDF
    Improving distributed workload performance by sharing both CPU and memory resources
    • X. Zhang, Yanxia Qu, L. Xiao
    • 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
    • 29
    • Highly Influenced
    • PDF
    Quantifying the Performance Improvement of Migration in Load Sharing Systems
    • 2
    • Highly Influenced
    Periodic load balancing
    • 12
    • Highly Influenced
    • PDF
    Task Scheduling for Heterogeneous Multicore Systems
    • 1
    • Highly Influenced
    • PDF
    Task assignment in server farms under realistic workload conditions
    • Highly Influenced
    • PDF

    References

    SHOWING 1-5 OF 5 REFERENCES
    The MOSIX Distributed Operating System
    • 110
    • Highly Influential
    The MOSIX Distributed Operating System: Load Balancing for UNIX
    • 229
    • Highly Influential
    Utopia: A load sharing facility for large, heterogeneous distributed computer systems
    • 418
    • Highly Influential
    Transparent process migration: Design alternatives and the sprite implementation
    • 613
    • Highly Influential
    • PDF
    A comparison of preemptive and non-preemptive load distributing
    • P. Krueger, M. Livny
    • Computer Science
    • [1988] Proceedings. The 8th International Conference on Distributed
    • 1988
    • 124
    • Highly Influential
    • PDF