Analysis of the Effects of Delays on Load Sharing

IEEE Transactions on Computers

Volumn 38, Issue 11, 1989, Pages 1513-1525

  Mirchandaney, Ravi ^a   Towsley, Don ^b   Stankovic, John A ^b  

^a YALE UNIVERSITY   (United States)

^b UNIVERSITY OF MASSACHUSETTS   (United States)

Author keywords

Communication delays; distributed systems; load sharing; Matrix Geometric solution technique; queueing models

Indexed keywords

COMPUTER PROGRAMMING--ALGORITHMS; MATHEMATICAL TECHNIQUES--MATRIX ALGEBRA; PROBABILITY--QUEUEING THEORY;

DELAY EFFECTS; LOAD SHARING; PERFORMANCE METRICS;

COMPUTER SYSTEMS, DIGITAL;

EID: 0024771473     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.42124     Document Type: Article

References (15)

1. S. Bokhari, “Dual processor scheduling with dynamic reassignment,” IEEE Trans. Software Eng., vol. SE-5, no. 4, July 1979.
2. E. de Souza e Silva and M. Gerla, “Load balancing in distributed systems with multiple classes and site constraints,” Perform. '84, 1984, pp. 17-33.
3. D. Eager, E. Lazowska, and J. Zahorjan, “Adaptive load sharing in homogeneous distributed systems,” IEEE Trans. Software Eng., vol. SE-12, no. 5, pp. 662-675, May 1986.
4. G. Latouche, “Algorithmic analysis of a multiprogramming-multiprocessor computer system,” J. ACM, vol. 28, Oct. 1981.
5. K. J. Lee, “Load balancing in distributed computer systems,” Ph.D. dissertation, ECE Dep., Univ. of Massachusetts, Feb. 1987.
6. M. Livny and M. Melman, “Load balancing in homogeneous broadcast distributed systems,” Perform. Eval. Rev., vol. 11, no. 1, pp. 47-55, 1982.
7. R. Mirchandaney, L. Sha, and J. A. Stankovic, “Load sharing in thepresence of nonnegligible delays,” 1987, in preparation.
8. M. F. Neuts, Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach, Mathematical Sciences. Baltimore, MD: Johns Hopkins Univ. Press, 1981.
9. J. Stankovic, “Bayesian decision theory and its application to decentralized control of task scheduling,” IEEE Trans. Comput., vol. C-34, no. 2, pp. 117-130, Feb. 1985.
10. H. Stone, “Critical load factors in two processor distributed systems,” IEEE Trans. Software Eng., vol. SE-4, no. 3, May 1978.
11. “Multiprocessor scheduling with the aid of network flow algorithms,” IEEE Trans. Software Eng., vol. SE-3, no. 1, May 1978.
12. A. Tantawi and D. Towsley, “Optimal static load balancing in distributed computer systems,” J. ACM, vol. 32, pp. 445-465, Apr. 1985.
13. M. Theimer, K. Lantz, and D. Cheriton, “Preemptable remote execution facilities for the V-System,” in Proc. 10th Symp. Oper. Syst. Principles, Dec. 1985.
14. D. Towsley, “The allocation of programs containing loops and branches on a multiple processor system,” IEEE Trans. Software Eng., vol. SE-12, pp. 1018-1024, Oct. 1986.
15. Y. Wang and R. Morris, “Load sharing in distributed systems,” IEEE Trans. Comput., vol. C-34, Mar. 1985.