Pareto-based soft real-time task scheduling in multiprocessor systems

Proceedings - Asia-Pacific Software Engineering Conference, APSEC

Volumn 2000-January, Issue , 2000, Pages 24-28

  Oh, J ^a   Bahn, H ^a   Wu, C ^a   Koh, K ^a  

^a Seoul National University   (South Korea)

Author keywords

Algorithm design and analysis; Application software; Computer science; Genetic algorithms; Minimization methods; Multiprocessing systems; Optimal scheduling; Processor scheduling; Real time systems; Scheduling algorithm

Indexed keywords

ALGORITHMS; APPLICATION PROGRAMS; COMPUTER SCIENCE; FAULT TOLERANCE; GENETIC ALGORITHMS; INTERACTIVE COMPUTER SYSTEMS; MULTIPROCESSING SYSTEMS; PARETO PRINCIPLE; PROGRAM PROCESSORS; SCHEDULING; SCHEDULING ALGORITHMS; SOFTWARE ENGINEERING;

ALGORITHM DESIGN AND ANALYSIS; ENVIRONMENTAL CONDITIONS; MINIMIZATION METHODS; MULTI PROCESSOR SYSTEMS; OPTIMAL SCHEDULING; PROCESSOR SCHEDULING; REAL TIME CONSTRAINTS; REAL-TIME APPLICATION;

REAL TIME SYSTEMS;

EID: 35048896587     PISSN: 15301362     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/APSEC.2000.896679     Document Type: Conference Paper

References (10)

1. M. L. Dertouzos and A. K. Mok, "Multiprocessor On-Line Scheduling of Hard-Real-Time Tasks," IEEE Transactions on Software Engineering, vol. 15, no. 12, Dec. 1989.
2. C. L. Liu and J. Layland, "Scheduling algorithms for multiprogramming in a hard-real-time environment," JACM, vol. 20, no. 1, Jan. 1973.
3. R. Henn, "Antwortzeitgesteuerte prozessorzuteilung unter strengen zeitbedingungen," Computing, vol. 19, 1978, pp. 209-220.
4. M. Garey and D. Johnson, "Two-processor scheduling with start-time and deadlines," SIAM J. Comput., vol.6, 1977, pp. 416-426.
5. M. Coli and P. Palazzari, "A New Method for Optimization of Allocation and Scheduling in Real Time Applications," 7th Euromicro Workshop on Real-Time Systems, 1995.
6. J. Aguilar, and E. Gelenbe, "Task Assignment and Transaction Clustering Heuristics for Distributed Systems," Information Sciences, Vol. 97, March 1997, pp. 199-219.
7. C. A. Coello Coello, An Empirical Study Of Evolutionary Techniques For Multiobjective Optimization In Engineering Design, Ph. D. Thesis, Tulane University, 1996.
8. V. Sarkar, Partitioning and scheduling parallel programs for execution on multiprocessors, Cambridge, MS, M.I.T. Press, 1989.
9. C. M. Fonseca and P. J. Fleming, "Genetic Algorithms for Multiobjective Optimization: Formulation, Discussion and Generalization," Proceedings of the Fifth International Conference on Genetic Algorithms, 1993, pp. 416-423.
10. Jaewon Oh, Hyokyung Bahn, Chisu Wu, and Kern Koh, "Pareto-based Soft Real-Time Task Scheduling in Multiprocessor Systems," School of Computer Science and Engineering, Seoul National University, 2000, http://drum.snu.ac.kr/~jwoh/TechReport/techRep00-9.ps.