Analysis of simple algorithms for dynamic load balancing

Mathematics of Operations Research

Volumn 22, Issue 4, 1997, Pages 840-871

  Alanyali, Murat ^a   Hajek, Bruce ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Dynamic resource allocation; Fluid equations; Least load routing; Load balancing; Loss networks

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; NUMERICAL ANALYSIS; ONLINE SYSTEMS; OPTIMIZATION; PROBLEM SOLVING;

LEAST LOAD ROUTING POLICY;

RESOURCE ALLOCATION;

EID: 0031272937     PISSN: 0364765X     EISSN: None     Source Type: Journal    
DOI: 10.1287/moor.22.4.840     Document Type: Article

References (16)

1. Alanyali, M., B. Hajek (1998). On large deviations in load sharing networks. Ann. Appl. Probab. (to appear).
2. rd Annual Symposium on FOCS. 218-225.
3. Bertsekas, D. P., J. N, Tsitsiklis (1989). Parallel and Distributed Computing - Numerical Methods. PrenticeHall, New Jersey.
4. Chiu, G. M., C. S. Raghavendra, S. M. Ng (1989). Resource allocation with load balancing consideration in distributed computing systems. Proceedings of IEEE Infocom 89 758-765.
5. Dai, J. G., R. J. Williams (1995). Existence and uniqueness of semimartingale reflecting brownian motion in convex polyhedrons. Theory Probab. Appl. 50 3-53.
6. Ethier, S., T. Kurtz (1986). Markov Processes: Characterization and Convergence. Wiley, New York.
7. Ganger, G. R., B. L. Worthington, R. Y. Hou, Y. N. Patt (1993). Disk subsystem load balancing: Disk striping vs. conventional data placement. Proceedings of 26th Hawaii International Conference on System Sciences 1 40-49.
8. Hajek, B. (1990). Performance of global load balancing by local adjustment. IEEE Trans. Inform. Theory 36 1398-1414.
9. Hunt, P. J., T. Kurtz (1994). Large loss networks. Stochastic Process. Appl. 53 363-378.
10. _, C. N. Laws (1993). Asymptotically optimal loss network control. Math. Oper. Res. 18 880-900.
11. _, _ (1997). Optimization via trunk reservation in single resource loss systems under heavy traffic (preprint). Ann. Appl. Probab. (to appear).
12. Ibaraki, I., N. Katoh (1989). Resource Allocation Problems - Algorithmic Approaches, MIT Press, Cambridge, Massachusetts.
13. Liu, H. T., J. Silvester (1988), An approximate performance model for load-dependent interactive queues with application to load balancing in distributed systems. Proceedings of IEEE Infocom 88 956-965.
14. Royden, H. L. (1988). Real Analysis. Macmillan, New York.
15. Willebeck-LeMair, M. H., A. P. Reeves (1993). Strategies for dynamic load balancing on highly parallel computers. IEEE Transactions Parallel Distrib. Systems 9 979-993.
16. Winston, W. (1977). Optimality of the Shortest-Processing-Time discipline. J. Appl. Probab. 14 181-189.