### Abstract

Scheduling divisible loads in nonblocking mode of communication in a single-level tree network is considered. For this scheduling problem, an equivalent single-level tree network in blocking mode of communication is derived. This equivalent network can be easily obtained by changing the speed parameters of the processors in the network. The advantages of this equivalent network are that we can easily obtain the results on when to distribute the load to processors in the network, optimal sequencing and arrangement of processors and the effect of start-up time in nonblocking mode of communication. Numerical examples are presented for ease of understanding the equivalent network concept.

Original language | English |
---|---|

Pages (from-to) | 1413-1431 |

Number of pages | 19 |

Journal | Computers and Mathematics with Applications |

Volume | 49 |

Issue number | 9-10 |

DOIs | |

Publication status | Published - 2005 May 1 |

### Fingerprint

### Keywords

- Blocking and nonblocking mode of communication
- Divisible loads
- Equivalent network
- Processing time
- Single-level tree network

### ASJC Scopus subject areas

- Modelling and Simulation
- Computational Theory and Mathematics
- Computational Mathematics

### Cite this

*Computers and Mathematics with Applications*,

*49*(9-10), 1413-1431. https://doi.org/10.1016/j.camwa.2004.11.013