Optimal task scheduling algorithm for non-preemptive processing system

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

Volumn 3841 LNCS, Issue , 2006, Pages 905-910

  Lee, Yong Jin ^a   Lee, Dong Woo ^b   Chang, Duk Jin ^b  

^a Korea National University of Education   (South Korea)

^b Woosong University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; COSTS; DISTRIBUTED COMPUTER SYSTEMS; DYNAMIC PROGRAMMING; MATHEMATICAL MORPHOLOGY; PROBLEM SOLVING; SCHEDULING;

DISTRIBUTED SYSTEMS; MATHEMATICAL FORMULATIONS; NON-PREEMPTIVE PROCESSING SYSTEMS; OPTIMAL TASK SCHEDULING ALGORITHMS;

OPTIMAL CONTROL SYSTEMS;

EID: 33745659882     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11610113_93     Document Type: Conference Paper

References (5)

1. Lee, H., Kim, J., and Lee, S.: Processor allocation and Task Scheduling of Matrix Chain Products on Parallel Systems. IEEE Transaction on Parallel and Distributed Systems. Vol. 14. No. 4. (2003) 394-337.
2. Yoo, B and Das., C: A Fast and Efficient Processor Allocation Scheme for Mesh-Connected Multicomputers. IEEE Transactions on Computers. (2002) 46-60.
3. Cambazard, H., Hladik, P., Deplanche, A., Jussien, N., and Trinquest, Y.: Decomposition and Learning for a Hard Real Time Task Allocation Problem. Lecture Notes in Computer Science. Vol. 3258. (2004) 153.
4. th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems. (2004) 59-66.
5. Ruan, Y., Liu, G., Li, Q., and Jiang, T.: An Efficient Scheduling Algorithm for Dependent Tasks. The fourth International Conference on Computer and Information Technology. (2004) 456-461.