Preemptable malleable task scheduling problem

IEEE Transactions on Computers

Volumn 55, Issue 4, 2006, Pages 486-490

  Blazewicz, Jacek ^a,b   Kovalyov, Mikhail Y ^c   Machowiak, Maciej ^a,b   Trystram, Denis ^d   Weglarz, Jan ^a,b  

^a POZNAN UNIVERSITY OF TECHNOLOGY   (Poland)

^b INSTITUTE OF BIOORGANIC CHEMISTRY   (Poland)

^c BELARUSIAN STATE UNIVERSITY   (Belarus)

^d Équipe VAlidation Spécification et COnstruction de logiciels   (France)

Author keywords

Parallel computing; Resource allocation; Scheduling

Indexed keywords

COMPUTER SYSTEMS PROGRAMMING; OPTIMIZATION; PARALLEL ALGORITHMS; RESOURCE ALLOCATION; SCHEDULING;

EXECUTION; TASK SCHEDULING PROBLEM;

PARALLEL PROCESSING SYSTEMS;

EID: 33645235278     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2006.58     Document Type: Article

References (9)

1. J. Blazewicz, M. Drabowski and J. Weglarz, "Scheduling Multiprocessor Tasks to Minimize Schedule Length," IEEE Trans. Computers, vol. 35, pp. 389-393, 1986.
2. J. Blazewicz, K. Ecker, E. Pesch, G. Schmidt, and J. Weglarz, Scheduling Computer and Manufacturing Processes. Berlin and New York: Springer, 1996.
3. Handbook on Parallel and Distributed Processing, J. Blazewicz, K. Ecker, B. Plateau, and D. Trystram, eds. Berlin and New York: Springer, 2000.
4. J. Blazewicz, M.Y. Kovalyov, M. Machowiak, D. Trystram, and J. Weglarz, "Malleable Task Scheduling to Minimize the Makespan," Annals of Operations Research, vol. 129, pp. 65-80, 2004.
5. D.E. Culler, J.P. Singh, and A. Gupta, Parallel Computer Architecture. Morgan Kaufman, 1999.
6. D. Feitelson and L. Rudolph, "Parallel Jobs Scheduling: Issues and Approaches," Lecture Notes in Computer Science, vol. 949, pp. 1-18, 1995.
7. W.T. Ludwig, "Algorithms for Scheduling Malleable and Nonmalleable Parallel Tasks," PhD thesis, Dept. of Computer Science, Univ. of Wisconsin-Madison, 1995.
8. G. Mounie, C. Rapine, and D. Trystram, "A 3/2 Dual Approximation Algorithm for Scheduling Independent Monotonic Malleable Tasks," Technical Report IMAG, 2000.
9. J. Weglarz, "Modelling and Control of Dynamic Resource Allocation Project Scheduling Systems," Optimization and Control of Dynamic Operational ResearchModels, S.G. Tzafestas, ed., Amsterdam: North-Holland, 1982.