Dynamic scheduling of real-time tasks, by assignment

IEEE Concurrency

Volumn 6, Issue 4, 1998, Pages 14-25

  Hamidzadeh, Babak ^a,c,d,e,f,g   Atif, Yacine ^b,c,h,i,j,k  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^c HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^d UNIVERSITY OF MINNESOTA   (United States)

^e Syst Res Ctr of Honeywell Inc   (Canada)

^f Res Technol Ctr Alliant Tech S   (Canada)

^g IEEE   (Canada)

^h INDIANA UNIVERSITY   (United States)

ⁱ High Industrial Studies Center   (France)

^j UNIVERSITY OF SCIENCES AND TECHNOLOGY HOUARI BOUMEDIENE   (Algeria)

^k INRIA   (France)

more..

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER ARCHITECTURE; MULTIPROCESSING SYSTEMS; RESOURCE ALLOCATION;

DYNAMIC SCHEDULING;

REAL TIME SYSTEMS;

EID: 0032179737     PISSN: 10923063     EISSN: None     Source Type: Journal    
DOI: 10.1109/4434.736402     Document Type: Article

References (12)

1. B. Hamidzadeh, D.J. Lilja, and Y. Atif, "Dynamic Scheduling Techniques for Heterogeneous Computing Systems," Concurrency, Practice and Experience, Vol. 7, No. 7, Oct. 1995, pp. 633-652.
2. D.Y.R. Ma, E.Y.S. Lee, and M. Tsuchiya, "A Task Allocation Model for Distributed Computing Systems," IEEE Trans. Computers, Vol. 31, No. 1, Jan. 1982, pp. 41-47.
3. C.C. Shen and W.H. Tsai, "A Graph Matching Approach to Optimal Task Assignment in Distributed Computing Systems Using a Minimax Criterion," IEEE Trans. Computers, Vol. C-43, No. 3, Mar. 1985, pp. 197-203.
4. C. Shen, K. Ramamritham, and J.A. Stankovic, "Resource Reclaiming in Multiprocessor Real-Time Systems," IEEE Trans. Parallel and Distributed Systems, Vol. 4, No. 4, Apr. 1993, pp. 382-397.
5. W. Zhao and K. Ramamritham, "Simple and Integrated Heuristic Algorithms for Scheduling Tasks with Time and Resource Constraints," J. Systems and Software, Vol. 7, No. 3, Sept. 1987, pp. 195-205.
6. K. Ramamritham and J.A. Stankovic, "Dynamic Task Scheduling in Hard Real-Time Distributed Systems," IEEE Software, Vol. 1, No. 3, JuIy 1984, pp. 65-75.
7. H. Yuan-Geng Huang, L.N. Kanal, and S.K. Tripathi, "Scheduling N Jobs on One Machine with Insert-Idle-Time," Proc. Second Int'l Conf. Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, Gordon & Breach Publishing Group, UK, 1989.
8. J. Ramanathan and L.M. Ni, "Critical Factors in NUMA Memory Management," Proc. 11th Int'l Conf. Distributed Computing Systems, IEEE Computer Society Press, Los Alamitos, Calif., 1991, pp. xvii-650.
9. V. Kumar et al., Introduction to Parallel Computing: Design and Analysis of Parallel Algorithms, Benjamin/Cummings Science, Menlo Park, Calif., 1994.
10. W. Zhao, K. Ramamritham, and J.A. Stankovic, "Preemptive Scheduling Under Time and Resource Constraints," IEEE Trans. Computers, Vol. 36, No. 8, Aug. 1987, pp. 949-960.
11. W. Zhao, K. Ramamritham, and J.A. Stankovic, "Scheduling Tasks with Resource Requirements in Hard Real-Time Systems," IEEE Trans. Software Eng., Vol. 13, No. 5, May 1987, pp. 564-577.
12. B. Hamidzadeh, Y. Atif, and K. Ramamritham, "To Schedule or to Execute: Decision Support and Performance Implications," to be published in J. Real-Time Systems.