Multi-installment divisible load processing in heterogeneous distributed systems

Concurrency and Computation: Practice and Experience

Volumn 19, Issue 17, 2007, Pages 2237-2253

  Drozdowski, M ^a   Lawenda, M ^b  

^a POZNAN UNIVERSITY OF TECHNOLOGY   (Poland)

^b POZNAN SUPERCOMPUTING AND NETWORKING CENTER   (Poland)

Author keywords

Combinatorial optimization algorithms; Divisible loads; Heterogeneous systems; Multi installment processing; Scheduling and load balancing

Indexed keywords

ALGEBRA; COMBINATORIAL OPTIMIZATION; COMPUTATIONAL METHODS; GENETIC ALGORITHMS; PROBLEM SOLVING; SCHEDULING;

COMBINATORIAL OPTIMIZATION ALGORITHMS; HETEROGENEOUS SYSTEMS; MULTI-INSTALLMENT PROCESSING;

RESOURCE ALLOCATION;

EID: 35948958650     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.1180     Document Type: Article

References (16)

1. Błażewicz J, Ecker K, Pesch E, Schmidt G, Wȩglarz J. Scheduling Computer and Manufacturing Processes. Springer: Heidelberg, 1996.
2. Darte A, Robert Y, Vivien F. Scheduling and Automatic Parallelization. Birkhäuser: Boston, MA, 2000.
3. Bharadwaj V, Ghose D, Mani V, Robertazzi T. Scheduling Divisible Loads in Parallel and Distributed Systems. IEEE Computer Society Press: Los Alamitos, CA, 1996.
4. Drozdowski M. Selected Problems of Scheduling Tasks in Multiprocessor Computer Systems (Poznań University of Technology Monographs, No. 321). Poznań University of Technology Press: Poznań, 1997. Available at: http://www.cs.put.poznan.pl/mdrozdowski/txt/h.ps.
5. Robertazzi T. Ten reasons to use divisible load theory. IEEE Computer 2003; 36(5):63-68.
6. Bharadwaj V, Ghose D, Mani V. Multi-installment load distribution in tree networks with delays. IEEE Transactions on Aerospace and Electronic Systems 1995; 31(2):555-567.
7. Drozdowski M, Wolniewicz P. Out-of-core divisible load processing, IEEE Transactions on Parallel and Distributed Systems 2003; 14(10): 1048-1056.
8. Yang Y, van der Raadt K, Casanova H. Multiround algorithms for scheduling divisible loads. IEEE Transactions on Parallel and Distributed Systems 2005; 16(11): 1092-1102.
9. Wolniewicz P. Divisible job scheduling in systems with limited memory. PhD Thesis, Poznań University of Technology, 2003. Available at: http://www.man.poznan.pl/~pawelw/phd.pdf.
10. Bharadwaj V, Barlas G. Access time minimization for distributed multimedia applications. Multimedia Tools and Applications 2000; 12(2-3):235-256.
11. Błażewicz J, Drozdowski M, Markiewicz M. Divisible task scheduling - concept and verification. Parallel Computing 1999; 25(1):87-98.
12. Drozdowski M, Wolniewicz P. Experiments with scheduling divisible tasks in clusters of workstations. Proceedings of Euro-Par 2000 (Lecture Notes in Computer Science, vol. 1900), Bode A, Ludwig T, Karl W, Wismüller R (eds). Springer: Berlin, 2000; 311-319.
13. Drozdowski M, Wolniewicz P. Performance limits of divisible load processing in systems with limited communication buffers. Journal of Parallel and Distributed Computing 2004; 64(8):960-973.
14. Goldberg DE. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley: Reading, MA, 1989.
15. Michalewicz Z. Genetic Algorithms + Data Structures = Evolution Programs. Springer: Berlin, 1996.
16. Berkelaar M. lp_solve - Mixed Integer Linear Program Solver, 1995. ftp://ftp.es.ele.tue.nl/pub/lp_solve [23 October 2005].