Divisible load scheduling in single-level tree networks: optimal sequencing and arrangement in the nonblocking mode of communication

DOI10.1016/S0898-1221(03)90196-9MaRDI QIDQ1879566zbMATH OpenFDO

Authors Yanyan Li

Publication date 23 September 2004

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

Full work available at URL https://doi.org/10.1016/S0898-1221(03)90196-9

zbMATH Keywords

Divisible loadsNonblocking mode of communicationOptimal load sequenceProcessing timeSingle-level tree network

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Deterministic scheduling theory in operations research (90B35)

Recommendations

• An equivalent network for divisible load scheduling in nonblocking mode of communication
• Grid scheduling divisible loads from two sources
• Scheduling divisible loads in bus networks with arbitrary processor release times
• A product form solution for tree networks with divisible loads
• Divisible load scheduling in distributed system with buffer constraints: genetic algorithm and linear programming approach

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 962287 (Why is no real title available?)
• Load partitioning and trade-off study for large matrix-vector computations in multicast bus networks with communictaion delays
• Reconfigurable mesh algorithms for the Hough transform

Cited in

(7)

• An equivalent network for divisible load scheduling in nonblocking mode of communication
• Divisible load scheduling and Markov chain models
• A product form solution for tree networks with divisible loads
• An incentive-based distributed mechanism for scheduling divisible loads in tree networks
• Adaptive Load Distribution Strategies for Divisible Load Processing on Resource Unaware Multilevel Tree Networks
• Distributed scheduling strategy for divisible loads on arbitrarily configured distributed networks using load balancing via virtual routing
• Optimal algorithm for scheduling large divisible workload on heterogeneous system

Describes a project that uses

Uses Software

• MPI

This page was built for publication: Divisible load scheduling in single-level tree networks: optimal sequencing and arrangement in the nonblocking mode of communication

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1879566)