Divisible load scheduling on single-level tree networks with buffer constraints

IEEE Transactions on Aerospace and Electronic Systems

Volumn 36, Issue 4, 2000, Pages 1298-1308

  Li, Xiaolin ^a,b   Bharadwaj, V ^a,b   Ko, C C ^a,b  

^a IEEE

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

DIVISIBLE LOAD THEORY (DLT); INCREMENTAL BALANCING STRATEGY (IBS);

ALGORITHMS; BUFFER STORAGE; MATHEMATICAL MODELS; NUMERICAL ANALYSIS; OPTIMIZATION; PROGRAM PROCESSORS; TREES (MATHEMATICS);

COMPUTER NETWORKS;

EID: 0034292207     PISSN: 00189251     EISSN: None     Source Type: Journal    
DOI: 10.1109/7.892677     Document Type: Article

References (20)

1. Bharadwaj, V., Ghose, D., and Mani, V. (1994) Optimal sequencing and arrangement in distributed single-level networks with communication delays. IEEE Transactions on Parallel and Distributed Systems, 5 (1994).
2. Bharadwaj, V., Ghose, D., Mani, V., and Robertazzi, T. G. (1996) Scheduling Divisible Loads in Parallel and Distributed Systems. Los Almitos, CA: IEEE Computer Society Press, 1996.
3. Stankovic, J. A., Spuri, M., Ramamritham, K., and Buttazzo, G. C. (1998) Deadline Scheduling for Real-Time Systems: EDF and Related Algorithms. Boston: Kluwer Academic Publishers, 1998.
4. Cheng, Y. C., and Robertazzi, T. G. (1988) Distributed computation with communication delays. IEEE Transactions on Aerospace and Electronic Systems, 24 (1988), 700-712.
5. Bharadwaj, V., Li, X., and Ko, C. C. (1999) Efficient partitioning and scheduling of computer vision and image processing data on bus networks using divisible load analysis. In Image and Vision Computing. New York: Elsevier, 1999.
6. Eshaghian, M. M. (Ed.) (1996) Heterogeneous Computing. Boston: Artech House, 1996.
7. Haddad, E. (1995) Optimal load sharing in dynamically heterogeneous systems. In Proceedings of the Seventh Annual IEEE Symposium on Parallel and Distributed Processing, San Antonio, TX, Oct. 1995.
8. Sohn, J., and Robertazzi, T. G. (1998) Optimal time-varying Load sharing divisible jobs. IEEE Transactions on Aerospace and Electronic Systems, 34 (July 1998).
9. Sohn, J., Robertazzi, T. G., and Luryi, S. (1998) Optimizing computing costs using divisible load analysis. IEEE Transaction on Parallel and Distributed Systems, 9, 3 (Mar. 1998), 225-234.
10. Bataineh, S., and Alibrahim, M. (1994) Effect of fault tolerance and communication delay on response time in a multiprocessor system with a bus topology. Computer Communications, 17 (Dec. 1994).
11. Drozdowski, M. (1997) Selected problems of scheduling tasks in multiprocessor computer systems. Wydawnictwa Politechniki Poznanskiej (in English), 321, Poznan, Poland, 1997.
12. Lee, C., Wang, Y-E, and Yang, T. (1994) Static global scheduling for optimal computer vision and image processing operations on distributed-memory multiprocesors. TRC 94-23, University of California, Santa Barbara, Dec. 1994.
13. Blazewicz, J., and Drozdowski, M. (1997) Distributed processing of divisible jobs with communication startup costs. Discrete Applied Mathematics, 76, 1-3 (June 13, 1997).
14. Bharadwaj, V., Li, X., and Ko, C. C. (1998) On the influence of start-up costs in scheduling divisible loads on bus networks. IEEE Transactions on Parallel and Distributed Systems (Oct. 1998).
15. Bharadwaj, V., and Barlas, G. D. (1999) Access time minimization for distributed multimedia applications. In Multimedia Tools and Applications. Boston: Kluwer Academic Press, 1999.
16. Clark, D. D. (1996) A model for cost allocation and pricing in the internet. The Journal of Electronic Publishing, 2, 1 (May 1996).
17. Robertazzi, T. G., Luryi, S., and Sohn, J. (1999) Load sharing controller for optimizing monetary cost. U.S. Patent 5,889,989, Mar. 1999.
18. Bertsekas, D. P., and Tsitsiklis, J. N. (1989) Parallel and distributed computation: Numerical methods. Englewood Cliffs, NJ: Prentice-Hall, 1989.
19. Barlas, G. D. (1998) Collection-aware optimum sequencing of operations and closed-form solutions for the distribution of a divisible load on arbitrary processor trees. IEEE Transactions on Parallel and Distributed Systems, 9, 5 (May 1998), 429-441.
20. Gerasoulis, A., and Yang, T. (1993) On the granularity and clustering of directed acyclic task graphs. IEEE Transactions on Parallel and Distributed Systems, 4, 6 (Jun. 1993), 66-701.