An efficient load distribution strategy for a distributed linear network of processors with communication delays

Computers and Mathematics with Applications

Volumn 29, Issue 9, 1995, Pages 95-112

  Bharadwaj, V ^a   Ghose, D ^a   Mani, V ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

Communication delays; Distributed processing; Linear networks; Load distribution; Scheduling problems

Indexed keywords

EID: 0007350484     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/0898-1221(95)00039-2     Document Type: Article

References (20)

1. Scheduling multiprocessor tasks to minimize schedule length
2. On a conjecture about assigning jobs to processors of different speeds
3. Optimal data allocation in the bus computer network
4. Approximation algorithms for scheduling on uniform processors
5. Load distribution for locally distributed systems
6. Task allocation in distributed data processing
7. Optimal scheduling of cooperative tasks in a distributed system using an enumerative method
8. Scheduling of precedence-constrained tasks on multiprocessors
9. Multiprocessor scheduling of processors with release times, deadlines, precedence, and exclusion relations
10. Allocating modules to processors in a distributed system
11. Optimal task assignment in linear array networks
12. Analysis of the effects of delays on load sharing
13. On the number of acceptable task assignments in distributed computing systems
14. Distributed computation with communication delays
15. Distributed computation in linear networks: Closed-form solutions
16. Distributed computation with communication delays: Asymptotic performance analysis
17. Ultimate performance limits for networks of load sharing processors
18. Distributed computation for tree network with communication delays
19. Optimal sequencing and arrangement in single-level tree networks with communication delays