@article{Lau2002TheLD,
title={The load distribution problem in a processor ring},
author={Francis C. M. Lau},
journal={Parallel Algorithms Appl.},
year={2002},
volume={17},
pages={185-204}
}

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