
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
C.G. Rommen, "The Probability of Load Balancing Success in a Homogeneous Network," IEEE Transactions on Software Engineering, vol. 17, no. 9, pp. 922933, September, 1991.  
BibTex  x  
@article{ 10.1109/32.92912, author = {C.G. Rommen}, title = {The Probability of Load Balancing Success in a Homogeneous Network}, journal ={IEEE Transactions on Software Engineering}, volume = {17}, number = {9}, issn = {00985589}, year = {1991}, pages = {922933}, doi = {http://doi.ieeecomputersociety.org/10.1109/32.92912}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Software Engineering TI  The Probability of Load Balancing Success in a Homogeneous Network IS  9 SN  00985589 SP922 EP933 EPD  922933 A1  C.G. Rommen, PY  1991 KW  homogeneous sites; subnet; general formula; distributed operating system; load balancing algorithm; computer networks; distributed processing; operating systems (computers); probability VL  17 JA  IEEE Transactions on Software Engineering ER   
The problem of load balancing in distributed systems composed of several homogeneous sites connected by a subnet is examined. The author determines a general formula for the probability that any one site in the system is underloaded while some other site in the system is overloaded. This probability can be used to define the likelihood of load balancing success in a distributed operating system. This probability gives insight into the utilization of the system and is an aid in determining a measure of effectiveness of the system. From this formula one can determine this probability when the workload is composed of processes typical to distributed systems. The influence of variants in the load balancing algorithm on this probability is demonstrated.
[1] R. Byrant and R. Finkel, "A stable distributed scheduling algorithm," inProc. IEEE Int. Conf. Distributed Comput. Syst., 1981, pp. 314324.
[2] G. Burns and R. Daoud, "The performance / functionality dilemma of multicomputer message passing," inProc. IEEE DMCC5 Conf.(Charleston, SC), 1990, to be published.
[3] D. R. Cheriton, "The V kernel distributed operating system,"Commun. ACM, vol. 1, pp. 105115, Feb. 1985.
[4] D. R. Cheriton and W. Zwaenepol, "The distributed v kernel and its performance for diskless workstations," inProc. 9th Symp. Operating System Principles, ACM SIGOPS, Bretton Woods, NH, Oct. 1983, pp. 128139.
[5] D. Eager, E. Lazowska, and J. Zahorjan, "Adaptive load sharing in homogeneous distributed systems,"IEEE Trans. Software Eng., vol. SE12, no. 5, pp. 662675, May 1986.
[6] D. L. Eager, E. Lazowska, and J. Zahorjan, "A comparison of receiverinitiated and senderinitiated adaptive loading,"Perform. Eval., vol. 6, 1986.
[7] K. Efe, "Heuristic models of task assignment scheduling in distributed systems,"IEEE Computers, vol. C15, pp. 5056, June 1982.
[8] A. Ezzat, "Load balancing in nest: a network of workstations," inProc. IEEE Fall Joint Computer Conf., 1986, pp. 11381148.
[9] D. Farberet al., "The distributed computer system," inProc. 7th Ann. IEEE Computer Soc. Int., 1973, pp. 3134.
[10] D. Grunwald, B. Nazief, and D. Reed, "Empirical comparison of heuristic load distributions in pointtopoint multicomputer networks," inIEEE DMCC5 Conf.(Charleston, SC), Apr. 812, 1990, pp. 984993.
[11] M. Gross and C. Harris,Introduction to Queueing Theory. New York: Wiley, 1976.
[12] D. Hinz, "A runtime load balancing strategy for highly parallel systems,"IEEE DMCC5 Conf.(Charleston, SC), Apr. 812, 1990, pp. 951961.
[13] L. Kleinrock,Queueing Systems, vol. 1. New York: Wiley, 1976.
[14] B. A. Kingsbury, "The network queueing system," NASA Ames, Moffett Field, CA, Rep. 11786, 1986.
[15] W. E. Leland and T. J. Ott, "Loadbalancing heuristics and process behavior," inProc. 1986 ACM Sigmetrics Conf. Measurement Modeling Comput. Syst. Perform. Eval. Rev., vol. 14, no. 1, pp. 5469, North Carolina State Univ., May 1986.
[16] M. Livny and M. Melmen, "Load balancing in homogeneous broadcast distributed systems," inProc. Computer Network Perform. Symp., 1982, pp. 4755.
[17] D. May, "OCCAM,"SIGPLAN Notices, vol. 18, no. 4, pp. 6979, Apr. 1983.
[18] R. Mirchandaney, D. Towsley, and J. Stankovic, "Analysis of the effects of delays on load sharing," Univ. Massachusetts, Amherst, COINS Tech. Rep. 87100, 1987.
[19] K. Ramamritham and J. Stankovic, "Dynamic task scheduling in hard realtime distributed systems,"IEEE Computers, vol. C1, pp. 96107, Jan. 1984.
[20] C. G. Rommel, "Scheduling parallel programs in distributed systems," Ph.D. thesis, Univ. Massachusetts, Amherst, Sept. 1988.
[21] C. G. Rommel, "The probability of load balancing success," inProc. ISMM Conf.(Fort Lauderdale, FL), Dec. 1315, 1989, pp. 1822.
[22] C. G. Rommel and R. Rossow,XNOS Users Reference Manual. Hartford, CT: United Technol. Res. Ctr., 1989.
[23] T. Saaty,Elements to Queueing Theory. New York: McGrawHill, 1961.
[24] C. L. Seitz, "The Cosmic Cube,"Commun. ACM, pp. 2233, Jan. 1985.
[25] J. Stankovic, "An application of Bayesian decision theory to decentral control of scheduling,"IEEE Trans. Computers, vol. C3, pp. 117130, Feb. 1985.
[26] D. Sweetman and J Munoz, "Measures of effectiveness and the performance of parallel architectures," presented at the Systems, Man, Cybern. Conf., 1989.
[27] Parallel Systems user's Guide., Topologix, Inc., Denver, CO, 1989.