A new model of multi-installment divisible loads processing in systems with limited memory

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

Volumn 4967 LNCS, Issue , 2008, Pages 1009-1018

  Drozdowski, MacIej ^a   Lawenda, Marcin ^b  

^a POZNAN UNIVERSITY OF TECHNOLOGY   (Poland)

^b POZNAN SUPERCOMPUTING AND NETWORKING CENTER   (Poland)

Author keywords

Divisible loads; Memory limitations; Multiple installments; Scheduling

Indexed keywords

CALCULATIONS; COMPUTATIONAL METHODS; COMPUTER NETWORKS; DIGITAL SIGNAL PROCESSING; HEURISTIC PROGRAMMING; INTEGER PROGRAMMING; LOADS (FORCES); MATHEMATICAL MODELS; MATHEMATICAL PROGRAMMING; NONLINEAR PROGRAMMING; PAPER; QUADRATIC PROGRAMMING; STATISTICS; TREES (MATHEMATICS);

APPLIED MATHEMATICS; COMPUTATIONAL EXPERIMENTS; DISTRIBUTED SYSTEMS; DIVISIBLE LOADS; HEIDELBERG (CO); INTERNATIONAL CONFERENCES; LIMITED MEMORY; MEMORY-MANAGEMENT; NEW MODEL; PARALLEL PROCESSING; PROCESSING TIME; QUADRATIC PROGRAMMING PROBLEMS; REALISTIC MODELING; SPRINGER (CO);

DATA STORAGE EQUIPMENT;

EID: 45449085845     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-68111-3_107     Document Type: Conference Paper

References (9)

1. Bharadwaj, V., Ghose, D., Mani, V., Robertazzi, T.: Scheduling divisible loads in parallel and distributed systems. IEEE Computer Society Press, Los Alamitos (1996)
2. Bharadwaj, V., Ghose, D., Mani, V.: Multi-installment Load Distribution in Tree Networks with Delays. IEEE Transactions on Aerospace and Electronic Systems 31, 555-567 (1995)
3. Cheng, Y.-C., Robertazzi, T.G.: Distributed computation with communication delay. IEEE Transactions on Aerospace and Electronic Systems 24, 700-712 (1988)
4. Drozdowski, M.: Selected problems of scheduling tasks in multiprocessor computer systems. Monographs, vol. 321. Poznań University of Technology Press (1997), http://www.cs.put.poznan.pl/mdrozdowski/txt/h.ps
5. Drozdowski, M., Lawenda, M.: Multi-installment Divisible Load Processing in Heterogeneous Systems with Limited Memory. In: Wyrzykowski, R., Dongarra, J., Meyer, N., Waśniewski, J. (eds.) PPAM 2005. LNCS, vol. 3911, pp. 847-854. Springer, Heidelberg (2006)
6. Drozdowski, M., Wolniewicz, P.: Optimum divisible load scheduling on heterogeneous stars with limited memory. European Journal of Operational Research 172, 545-559 (2006)
7. Li, X., Bharadwaj, V., Ko, C.C.: Processing divisible loads on single-level tree networks with buffer constraints. IEEE Transactions on Aerospace and Electronic Systems 36, 1298-1308 (2000)
8. Lp_solve reference guide (2007), http://lpsolve.sourceforge.net/5.5/
9. Robertazzi, T.: Ten reasons to use divisible load theory. IEEE Computer 36, 63-68 (2003)