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

DOI10.1016/0898-1221(95)00039-2zbMath0821.90044OpenAlexW1995332554MaRDI QIDQ1805442

Yanyan Li

Publication date: 11 May 1995

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0898-1221(95)00039-2

zbMATH Keywords

asymptotic analysislinear networkscommunication delaysdistributed processingimproved load distribution strategyoptimal load sequence

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Network design and communication in computer systems (68M10) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items

Scheduling divisible loads in bus networks with arbitrary processor release times, Divisible load scheduling and Markov chain models, Computing BLAS level-2 operations on workstation clusters using the divisible load paradigm, A new load distribution strategy for linear network with communication delays, Design and analysis of load distribution strategies with start-up costs in scheduling divisible loads on distributed networks

Cites Work

• Scheduling Multiprocessor Tasks to Minimize Schedule Length
• Approximation Algorithms For Scheduling On Uniform Processors
• Optimal task assignment in linear array networks