Processor Equivalence for Daisy Chain Load Sharing Processors

IEEE Transactions on Aerospace and Electronic Systems

Volumn 29, Issue 4, 1993, Pages 1216-1221

  Robertazzi, Thomas G ^a  

^a STONY BROOK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER ARCHITECTURE; IMAGE PROCESSING; KALMAN FILTERING; SIGNAL PROCESSING;

DAISY CHAIN NETWORKS; MINIMAL TIME SOLUTION; PROCESSOR LOAD;

PARALLEL PROCESSING SYSTEMS;

EID: 0027677172     PISSN: 00189251     EISSN: None     Source Type: Journal    
DOI: 10.1109/7.259524     Document Type: Article

References (24)

1. Cheng, Y.-C., and Robertazzi, T. G. (1988) Distributed computation with communication delays. IEEE Transactions on Aerospace and Electronic Systems, 24 (Nov. 1988), 700–712.
2. 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 511–516.
3. Bataineh, S., and Robertazzi, T. G. (1991) Distributed computation for a bus network with communication delays. 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. (1991) Bus oriented load sharing for a network of sensor driven processors. IEEE Transactions on Systems Man & Cybernetics; Special Issue on Distributed Sensor Nets, 21 (Sept. 1991).
5. Leung, J. Y.-T., and Young, G. H. (1989) Minimizing schedule length subject to minimum flow time. SLAM Journal on Computing, 18 (Apr. 1989), 314–326.
6. Coffman, Jr., E. G., Gavey, M. R., and Johnson, D. S. (1978) An application of bin packing to multiprocessor scheduling. SIAM Journal on Computing, 7 (Feb. 1978).
7. Coffman, Jr., E. G., and Sethi, R. (1976) Algorithms minimizing mean flow time: Schedule length properties. Acta Informatica, 6 (1976), 1–14.
8. Kim, H. J., Jee, G.-I., and Lee, J. G. Optimal load distribution for tree network processors. To be published.
9. Bharadwaj, V., Ghose, D., and Mani, V. Closed-form solutions for optimal processing time in distributed single-level tree networks with communication delays. To be published.
10. Mani, V., and Ghose, D. Distributed computation in a linear network: Closed form solutions and computational techniques. To be published.
11. Bharadwaj, V., Ghose, D., and Mani, V. A new strategy of load distribution in a distributed single-level tree network with communication delays. To be published.
12. Bataineh, S., and Robertazzi, T. G. (1992) Ultimate performance limits for networks of load sharing processors. In Proceedings of the 1992 Conference on Information Sciences and Systems, Princeton University, Princeton, NJ, Mar. 1992, 794–799.
13. Bataineh, S., and Robertazzi, T. G. (1992) Closed form solutions for bus and tree networks of processors load sharing a divisible job. Technical Report 627, SUNY at Stony Brook College of Engineering and Applied Science, May 27, 1992. Available from the author.
14. Baumgartner, K. M., and Wah, B. W. (1989) GAMMON: A load balancing strategy for local computer systems with multiaccess networks. IEEE Transactions on Computers, C-38 (Aug. 1989), 1098–1109.
15. Bokhari, S. H. (1987) Assignment Problems in Parallel and Distributed Computing. Boston: Kluer Academic Publishers, 1987.
16. Lo, V. M. (1988) Heuristic algorithms for task assignment in distributed systems. IEEE Transactions on Computers, C-37 (Nov. 1988), 1384–1397.
17. Ramamritham, K., Stankovic, J. A., and Zhao, W. (1989) Distributed scheduling of tasks with deadlines and resource requirements. IEEE Transactions on Computers, C-38 (Aug. 1989), 1110–1122.
18. Shin, K. G., and Chang, Y.-C. (1989) Load sharing in distributed real-time systems with state change broadcasts. IEEE Transactions on Computers, C-38 (Aug. 1989), 1124–1142.
19. Stone, H. S. (1977) Multiprocessor scheduling with the aid of network flow algorithms. IEEE Transactions on Software Engineering, SE-3 (Jan. 1977), 85–93.
20. Mirchandaney, R., Towsley, D., and Stankovic, J. A. (1989) Analysis of the effects of delays on load sharing. IEEE Transactions on Computers, C-38 (Nov. 1989), 1513–1525.
21. Ni, L. M, and Hwang, K. (1985) Optimal load balancing in a multiple processor system with many job classes. IEEE Transactions on Software Engineering, SE-11 (May 1985), 491–496.
22. Du, J., and Leung, J. Y.-T. (1989) Complexity of scheduling parallel task systems. SIAM Journal on Discrete Mathematics, 2 (Nov. 1989), 473–487.
23. Blazewicz, J., Drabowski, M., and Weglarz, J. (1986) Scheduling multiprocessor tasks to minimize schedule length. IEEE Transactions on Computers, C-35 (May 1986), 389-393.
24. Zhao, W., Ramamritham, K., and Stankovic, J. A. (1987) Preemptive scheduling under time and resource constraints. IEEE Transactwns on Computers, C-36 (Aug. 1987), 949-960.