The load distribution problem in a processor ring

  title={The load distribution problem in a processor ring},
  author={Francis C. M. Lau},
  journal={Parallel Algorithms Appl.},
Given a global picture of the system load and the average load, the load distribution problemis to find a suitable schedule, consisting of the amount of excess load to transfer along every edge, so that the system load can be balanced in minimal time by executing the schedule. We study this problem for the ring topology. We discuss some existing algorithms, show how they fall short of being able to generate optimal schedules, and present a simple algorithm that would generate an optimal… CONTINUE READING
2 Citations
9 References
Similar Papers


Publications citing this paper.


Publications referenced by this paper.
Showing 1-9 of 9 references

F.C.M. Load Balancing in Parallel Computers: Theory and Practice

  • C. Z. Xu, Lau
  • Kluwer Academic Publishers,
  • 1996
Highly Influential
2 Excerpts

Efficient solutions for the load distribution problem

  • J.C.K. Yau
  • M.Phil. thesis, Department of Computer Science…
  • 1999
1 Excerpt

Optimization: Networks and Matroids

  • Lawler, E.L.Combinatorial
  • 1976
1 Excerpt

Similar Papers

Loading similar papers…