Scheduling algorithms for data redistribution and load-balancing on master-slave platforms

Parallel Processing Letters

Volumn 17, Issue 1, 2007, Pages 61-77

  Marchal, Loris ^a   Rehn, Veronika ^a   Robert, Yves ^a   Vivien, Frédéric ^a  

^a UNIVERSITÉ DE LYON   (France)

Author keywords

Data redistribution; Divisible load theory; Independent tasks; Master slave platform; One port model; Scheduling

Indexed keywords

DATA REDUCTION; DATABASE SYSTEMS; POLYNOMIALS; PROBLEM SOLVING; TOPOLOGY;

DATA REDISTRIBUTION; DIVISIBLE LOAD THEORY; INDEPENDENT TASKS; MASTER SLAVE PLATFORM; ONE PORT MODEL;

SCHEDULING ALGORITHMS;

EID: 34147191573     PISSN: 01296264     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129626407002879     Document Type: Conference Paper

References (15)

1. BOINC: Berkeley Open Infrastructure for Network Computing. http://boinc.berkeley.edu.
2. SETI. URL: http://setiathome.ssl.berkeley.edu.
3. Einstein@Home. http://einstein.phys.usm.edu.
4. M. R. Garey and D. S. Johnson. Computers and Intractability, a Guide to the Theory of NP-Completeness. W.H. Freeman and Company, 1979.
5. Loris Marchal, Veronika Rehn, Yves Robert, and Frdric Vivien. Scheduling and data redistribution strategies on star platforms. Research Report 2006-23, LIP, ENS Lyon, France, June 2006.
6. Peter Brucker. Scheduling Algorithms. Springer-Verlag New York, Inc., Secaucus, NJ, USA, 2004.
7. J.M. Moore. An n job, one machine sequencing algorithm for minimizing the number of late jobs. Management Science, 15(1), September 1968.
8. U. Kremer. NP-Completeness of dynamic remapping. In Proceedings of the Fourth Workshop on Compilers for Parallel Computers, Delft, The Netherlands, 1993. also available as Rice Technical Report CRPC-TR93330-S.
9. H. Renard, Y. Robert, and F. Vivien. Data redistribution algorithms for heterogeneous processor rings. Research Report RR-2004-28, LIP, ENS Lyon, France, May 2004. Available at the url http://graal.ens-lyon.fr/~yrobert.
10. M-Y. Wu. On runtime parallel scheduling for processor load balancing. IEEE Trans. Parallel and Distributed Systems, 8(2):173-186, 1997.
11. M. Cierniak, M.J. Zaki, and W. Li. Customized dynamic load balancing for a network of workstations. Journal of Parallel and Distributed Computing, 43:156-162, 1997.
12. M. Hamdi and C.K. Lee. Dynamic load balancing of data parallel applications on a distributed network. In 9th International Conference on Supercomputing ICS'95, pages 170-179. ACM Press, 1995.
13. B. A. Shirazi, A. R. Hurson, and K. M. Kavi. Scheduling and load balancing in parallel and distributed systems. IEEE Computer Science Press, 1995.
14. M. Nibhanupudi and B. Szymanski. Bsp-based adaptive parallel processing. In R. Buyya, editor, High Performance Cluster Computing. Volume 1: Architecture and Systems, pages 702-721. Prentice-Hall, 1999.
15. Alessandro Bevilacqua. A dynamic load balancing method on a heterogeneous cluster of workstations. Informatica, 23(1):49-56, 1999.