Divisible load cut through switching in sequential tree networks

IEEE Transactions on Aerospace and Electronic Systems

Volumn 40, Issue 3, 2004, Pages 968-982

  Hung, Jui Tsun ^a   Robertazzi, Thomas G ^b  

^a Memes Technology Corp   (Taiwan)

^b STONY BROOK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AEROSPACE APPLICATIONS; DATA PROCESSING; DISTRIBUTED COMPUTER SYSTEMS; OPTIMIZATION; SCHEDULING;

DIVISIBLE LOAD THEORY; MULTILEVEL TREE ANALYSIS; SEQUENTIAL TREE NETWORKS;

PARALLEL PROCESSING SYSTEMS;

EID: 9444248732     PISSN: 00189251     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAES.2004.1337468     Document Type: Article

References (21)

1. Robertazzi, T. G. (2003) Ten reasons to use divisible load theory. Computer, 36, 5 (2003), 63-68.
2. 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.
3. Bharadwaj, V., Ghose, D., and Robertazzi, T. G. (2003) A new paradigm for load scheduling in distributed systems. Special issue of Cluster Computing on Divisible Load Scheduling, 6, 1 (2003), 7-18.
4. Cheng, Y. C., and Robertazzi, T. G. (1988) Distributed computation with communication delays. IEEE Transactions on Aerospace and Electronic Systems, 24, 6 (1988), 700-712.
5. Barlas, G. D. (1998) Collection aware optimum sequencing of operations and closed form solutions for the distribution of divisible load on arbitrary processor trees. IEEE Transactions on Parallel and Distributed Systems, 9, 5 (1998), 429-441.
6. 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 (1991), 1202-1205.
7. Bharadwaj, V, Ghose, D., and Mani, V. (1995) Multi-installment load distribution in tree networks with delay. IEEE Transactions on Aerospace and Electronic Systems, 31, 2 (1995), 555-567.
8. Bharawaj, V., Ghose, D., and Mani, V. (1995) An efficient load distribution strategy for a distributed linear network of processors with communications delays. Computers and Mathematics with Applications 29, 9 (1995), 95-112.
9. Blazewicz, J., and Drozdowski, M. (1995) Scheduling divisible jobs on hypercubes. Parallel Computing, 21, 12 (1995), 1945-1956.
10. 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.
11. Blazewicz, J., and Drozdowski, M. (1997) Distributed processing of divisible jobs with communication start-up costs. Discrete Applied Mathematics, 76, 1-3 (1977), 21-41.
12. Blazewicz, J., Drozdowski, M., Guinand, F., and Trystram, D. (1999) Scheduling a divisible task in a 2-dimensional mesh. Discrete Applied Mathematics, 94 (1999), 35-50.
13. Drozdowski, M., and Glazek, W. (1999) Scheduling a divisible load in a three-dimensional mesh of processors. Parallel Computing, 25 (1999), 381-404.
14. Kim, H. J., Jee, J. I., and Lee, J. G. (1996) Optimal load distribution for tree network processors. IEEE Transactions on Aerospace and Electronic Systems, 32, 2 (1996), 607-612.
15. Sohn, J., and Robertazzi, T. G. (1998) Optimal time varying load sharing for divisible loads. IEEE Transactions on Aerospace and Electronic Systems, 34, 3 (1998), 907-924.
16. Bharadwaj, V., and Barlas, G. (2002) Efficient scheduling strategies for processing multiple divisible loads on bus networks. Journal of Parallel and Distributed Computing, 62 (2002), 132-151.
17. Beaumont, O., Carter, L., Ferrante, J., Legrand, A., and Robert, Y. (2002) Bandwidth-centric allocation of independent tasks on heterogeneous platforms. In Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS'02), 2002.
18. Yang, Y., and Casanova, H. (2003) UMR: A multi-round algorithm for scheduling divisible workloads. In Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS'03), 2003.
19. Hung, J. T., Kim, H. J., and Robertazzi, T. G. (2002) Scalable scheduling in parallel processors. In Proceedings of the 2002 Conference on Information Sciences and Systems, Princeton University, Princeton, NJ, 2002.
20. Kim, H. J. (2003) A novel load distribution algorithm for divisible loads. Special issue of Cluster Computing on Divisible Load Scheduling, 6, 1 (2003), 41-46.
21. Cheng, Y. C., and Robertazzi, T. G. (1990) Distributed computation for tree networks with communication delays. IEEE Transactions on Aerospace and Electronic Systems, 26 (1990), 511-516.