Scheduling divisible loads in non-blocking mode of communication: optimal sequencing and arrangement in a single-level tree network
Hyoung Joong Kim, Taehoon Kim, Vinidhra Mani · Student Conference on Research and Development · 2003
For the first time, the problem of scheduling divisible loads in a single-level tree network in the non-blocking mode of communication is considered. All earlier studies in divisible load scheduling have considered the blocking mode of communication. A closed-form expression for the processing time in non-blocking mode of communication is derived. Using this closed-form expression, this paper analytically proves a number of significant results on load sequencing and processor-link arrangement in a single-level tree network.