Optimal time-varying load sharing for divisible loads

IEEE Transactions on Aerospace and Electronic Systems

Volumn 34, Issue 3, 1998, Pages 907-923

  Sohn, Jeeho ^c   Robertazzi, Thomas G ^a,b,d  

^a IEEE

^b STONY BROOK UNIVERSITY   (United States)

^c AT AND T LABS RESEARCH   (United States)

^d Stony Brook University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHANNEL CAPACITY; CONGESTION CONTROL (COMMUNICATION); MARKOV PROCESSES; NUMERICAL ANALYSIS; OPTIMIZATION; QUEUEING THEORY; TELECOMMUNICATION TRAFFIC;

OPTIMAL TIME VARYING LOAD SHARING;

INTERCONNECTION NETWORKS;

EID: 0032117385     PISSN: 00189251     EISSN: None     Source Type: Journal    
DOI: 10.1109/7.705897     Document Type: Article

References (21)

1. Bataineh, S., Hsiung, T., and Robertazzi, T.G. (1994) Closed form solutions for bus and tree networks of processors load sharing a divisible job. IEEE Transaction on Computers, 43, 10 (Oct. 1994), 1184-1196.
2. Bataineh, S., and Robertazzi, T. G. (1991) Bus oriented load sharing for a network of sensor driven processors. IEEE Transactions on Systems, Man and Cybernetics, 21, 5 (Sept. 1991), 1202-1205.
3. Bataineh, S., and Robertazzi, T. G. (1991) Distributed computation for a bus network with communication delays. In Proceedings of the 1991 Conference on Information Sciences and Systems, The Johns Hopkins University, Baltimore, MD, Mar. 1991, 709-714.
4. Bataineh, S., and Robertazzi, T. G. (1992) Ultimate performance limits for networks of load sharing processors. In Proceedings of the 1992 Conference on Information Science and Systems, Princeton University, Princeton, NJ, Mar. 1992, 794-799;
5. also in IEEE Transactions on Aerospace and Electronic Systems (Oct. 1997).
6. Bharadwaj, V., Ghose, D., and Mani, V. (1995) Multi-installment load distribution in tree networks with delays. IEEE Transactions on Aerospace and Electronic Systems, 31, 2 (Apr. 1995), 555-567.
7. Bharadwaj, V., Ghose, D., and Mani, V. (1994) Optimal sequencing and arrangement in distributed single-level tree networks with communication delays. IEEE Transactions on Parallel and Distributed Systems, 5, 9 (Sept. 1994), 968-976.
8. Bharadwaj, V., Ghose, D.; and Mani, V. (1995) An efficient load distribution strategy for a distributed linear network of processors with communication delays. Computer and Mathematics with Applications, 29, 9 (May 1995), 95-112.
9. Blazewicz, J., and Drozdowski, M. (1996) The performance limits of a two-dimensional network of load sharing processors. Foundations of Computing and Decision Sciences, 21, 1 (1996), 3-15.
10. Blazewicz, J., and Drozdowski, M. (1996) Scheduling divisible jobs on hypercubes. Parallel Computing, 21, (1996), 1945-1956.
11. Bokhari, S. H. (1987) Assignment Problems in Parallel and Distributed Computing. Boston, MA: Kluwer Academic, 1987.
12. Cheng, Y. C., and Robertazzi, T. G. (1988) Distributed computation with communication delays. IEEE Transactions on Aerospace and Electronic Systems, 24, 6 (Nov. 1988), 700-712.
13. Cheng, Y.-C., and Robertazzi, T. G. (1990) Distributed computation for a tree network with communication delays. IEEE Transactions on Aerospace and Electronic Systems, 26, 3 (May 1990), 511-516.
14. Ghose, D., and Mani, V. (1994) Distributed computation in a linear network: Closed-form solutions and computational techniques. IEEE Transactions on Aerospace and Electronic Systems, 30, 2 (Apr. 1994), 471-483.
15. Ghose, D., and Mani, V. (1994) Distributed computation with communication delays: Asymptotic performance analysis. Journal of Parallel and Distributed Computing, 23 (Nov. 1994), 293-305.
16. Kim, H. J., Jee, G.-I., and Lee, J. G. (1996) Optimal load distribution for tree network processors. IEEE Transactions on Aerospace and Electronic Systems, 32 2 (Apr. 1996), 607-612.
17. Robertazzi, T. G. (1993) Processor equivalence for a linear daisy chain of load sharing processors. IEEE Transactions on Aerospace and Electronic Systems, 29, 4 (Oct. 1993), 1216-1221.
18. Sohn, J., and Robertazzi, T. G. (1994) A multi-job load sharing strategy for divisible jobs on bus networks. Technical report 697, SUNY at Stony Brook College of Engineering and Applied Science, New York, Aug. 1994.
19. Sohn, J., and Robertazzi, T. G. (1996) Optimal divisible job load sharing for bus networks. IEEE Transactions on Aerospace and Electronic Systems, 32, 1 (Jan. 1996), 34-40.
20. Bharadwaj, V., Ghose, D., Mani, V., and Robertazzi, T. G. (1996) Scheduling Divisible Loads in Parallel and Distributed Systems. Los Alamitos, CA: IEEE Computer Society Press, 1996.
21. Shirazi, B. A., Hurson, A. R., and Kavi, K. M. (Eds.) (1995) Scheduling and Load Balancing in Parallel and Distributed Systems. Los Alamitos, CA: IEEE Computer Society Press, 1995.