Scheduling divisible loads with return messages on heterogeneous master-worker platforms

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3769 LNCS, Issue , 2005, Pages 498-507

  Beaumont, Olivier ^a   Marchal, Loris ^b   Robert, Yves ^b  

^a CNRS   (France)

^b UNIVERSITÉ DE LYON   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION SYSTEMS; COMPUTATION THEORY; PROGRAM PROCESSORS; SCHEDULING;

BACKWARD COMMUNICATIONS; COMMUNICATION RESOURCES; MASTER PROCESSORS; OPTIMAL DISTRIBUTION;

TELECOMMUNICATION NETWORKS;

EID: 33646742256     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11602569_51     Document Type: Conference Paper

References (9)

1. M. Adler, Y. Gong, and A. L. Rosenberg. Optimal sharing of bags of tasks in heterogeneous clusters. In 15th ACM Symp. on Parallelism in Algorithms and Architectures (SPAA'03), pages 1-10. ACM Press, 2003.
2. D. Altilar and Y. Paker. Optimal scheduling algorithms for communication constrained parallel processing. In Euro-Par 2002, LNCS 2400, pages 197-206. Springer Verlag, 2002.
3. G. Barlas. Collection-aware optimum sequencing of operations and closed-form solutions for the distribution of a divisible load on arbitrary processor trees. IEEE Trans. Parallel Distributed Systems, 9(5):429-441, 1998.
4. S. Bataineh, T. Hsiung, and T.G.Robertazzi. Closed form solutions for bus and tree networks of processors load sharing a divisible job. IEEE Transactions on Computers, 43(10):1184-1196, Oct. 1994.
5. O. Beaumont, H. Casanova, A. Legrand, Y. Robert, and Y. Yang. Scheduling divisible loads on star and tree networks: results and open problems. IEEE Trans. Parallel Distributed Systems, 16(3):207-218, 2005.
6. O. Beaumont, L. Marchal, and Y. Robert. Scheduling divisible loads with return messages on heterogeneous master-worker platforms. Research Report 2005-21, LIP, ENS Lyon, France, may 2005. Available at www.ens-lyon.fr/LIP/Pub/ Rapports/RR/RR2005/RR2005-21.pdf.
7. V. Bharadwaj, D. Ghose, V. Mani, and T. Robertazzi. Scheduling Divisible Loads in Parallel and Distributed Systems. IEEE Computer Society Press, 1996.
8. M. Drozdowski and P. Wolniewicz. Experiments with scheduling divisible tasks in clusters of workstations. In Proceedings of Euro-Par 2000: Parallel Processing, LNCS 1900, pages 311-319. Springer, 2000.
9. A. L. Rosenberg. Sharing partitionable workloads in heterogeneous NOws: greedier is not better. In Cluster Computing 2001, pages 124-131. IEEE Computer Society Press, 2001.