GAMMON: A Load Balancing Strategy for Local Computer Systems with Multiaccess Networks

IEEE Transactions on Computers

Volumn 38, Issue 8, 1989, Pages 1098-1109

  Baumgartner, Katherine M ^a   Wah, Benjamin W ^b  

^a HEWLETT PACKARD COMPANY   (United States)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Broadcast; collision detection; dynamic programming; load balancing; multiaccess networks

Indexed keywords

COMPUTER SYSTEMS, DIGITAL--DISTRIBUTED; SCHEDULING;

GAMMON LOAD BALANCING STRATEGY; GLOBAL SCHEDULING STRATEGY; MULTIACCESS LOCAL AREA NETWORKS; SUN WORKSTATIONS;

COMPUTER NETWORKS;

EID: 0024714108     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.30865     Document Type: Article

References (25)

1. K.M. Baumgartner and B.W. Wah, “Load balancing protocols on a local computer system with a multiaccess bus,” in Proc. Int. Conf. Parallel Processing. University Park, PA: Pennsylvania State University Press, Aug. 1987, pp. 851–858.
2. K.M. Baumgartner, “Resource allocation on distributed computer systems,” Ph.D. dissertation, School of Electrical Engineering, Purdue University, West Lafayette, IN, May, 1988.
3. K.M. Baumgartner, R.M. Kling, and B.W. Wah, “Design and implementation of an efficient load balancing strategy for a local computer system,” in Proc. Int. Conf. Parallel Processing. University Park, PA: Pennsylvania State University Press, 1989.
4. T.C.K. Chou and J.A. Abraham, “Load Balancing in distributed systems,” IEEE Trans. Software Eng., vol. SE-8, pp. 401–412, July 1982.
5. Y.C. Chow and W. Kohler, “Models for dynamic load balancing in a heterogeneous multiple processor system,” IEEE Trans. Comput., vol. C-28, pp. 334–361, May 1979.
6. W.W. Chu, L.J. Holloway, M.T. Lan, and K. Efe, “Task allocation in distributed data processing,” IEEE Computer, pp. 57–68, Nov. 1980.
7. D.L. Eager, E.D. Lazowska, and J. Zahorjan, “Adaptive load sharing in homogeneous distributed systems,” IEEE Trans. Software Eng., vol. SE-12, pp. 662–675, May 1986.
8. D. Ferrari and S. Zhou, “A load index for dynamic load balancing,” in Proc. Fall Joint Comput. Conf, Nov. 1986, pp. 684–690.
9. K. Hwang, W.J. Croft, G.H. Goble, B.W. Wah, F.A. Briggs, W.R. Simmons, and C.L. Coates, “A UNIX-based local computer network with load balancing,” Computer, vol. 15, no. 4, pp. 55-66, Apr. 1982. Also in Tutorial: Computer Architecture, D.D. Gajski, V.M. Milutinovic. H.J. Siegel, and B.P. Furht. Eds. New York: IEEE Computer Society, 1987. pp. 541–552.
10. J.Y. Juang and B.W. Wah, “Unified window protocols for contention resolution in local multiaccess networks,” in Proc. INFOCOM, Apr. 1984, pp. 97–104.
11. J.Y. Juang and B.W. Wah, “Optimal scheduling algorithms for multistage resource sharing interconnection networks,” in Proc. Comput. Software Appl. Conf., Nov. 1984, pp. 217–225.
12. J.Y. Juang and B.W. Wah, “Global state identification for load balancing in a computer system with multiple contention busses,” in Proc. Comput. Software Appl. Conf., Oct. 1986. pp. 36–42.
13. A. Kratzer and D. Hammerstrom, “A study of load leveling,” in Proc. COMPCON, Fall 1980, pp. 647–654.
14. A.M. Law and D.W. Kelton, Simulation Modeling and Analysis. New York: McGraw-Hill, 1982.
15. M. Livney and M. Melman. “Load balancing in homogeneous broadcast distributed systems,” in Proc. Modeling Perform. Eval. Comput. Syst., ACM SIGMETRICS, 1982, pp. 47–55.
16. R. Metcalfe and D. Boggs, “Ethernet: Distributed packet switching for local computer networks,” Commun. ACM, vol. 19. no. 7, pp. 395–404, 1976.
17. L.M. Ni and K. Hwang, “Optimal load balancing strategies for a multiple processor system,” in Proc. 10th Int. Conf. Parallel Processing, Aug. 1981, pp. 352–357.
18. A.S. Tanenbaum, Computer Networks. Englewood Cliffs, NJ: Prentice-Hall. 1981.
19. A.N. Tantawi and D.F. Towsley, “Optimal static load balancing in distributed computer systems,” J. ACM, vol. 32, pp. 445–465, Apr. 1985.
20. K.S. Trivedi, Probability and Statistics with Reliability, Queuing, and Computer Science Applications. Englewood Cliffs, NJ: Prentice-Hall, 1982.
21. B.W. Wah and J.Y. Juang, An efficient protocol for load balancing on CSMA/CD networks,” in Proc. 8th Conf. Local Comput. Networks, Oct. 1983, pp. 55–61.
22. B.W. Wah and J.Y. Juang, “Resource scheduling for local computer systems with a multiaccess network,” IEEE Trans. Comput., vol. C-34, pp. 1144–1157. Dec. 1985.
23. B.W. Wah and J.Y. Juang, “An efficient contention resolution protocol for local multiaccess networks,” U.S. Patent 4630264, Filed Sept. 21, 1984. Granted Dec. 16, 1986.
24. B.W. Wah and P. Mehra, “Learning parallel search in load balancing,” in Proc. Workshop Parallel Algorithms Machine Intel. Pattern Recognition, AAAI, Minneapolis, MN. Aug. 21, 1988.
25. Y.T. Wang and J.T. Morris, “Load sharing in distributed systems,” IEEE Trans. Computers, vol. C-34, pp. 204–217. Mar. 1985.