Low complexity dynamic scheduling algorithm for real-time tasks

被引：2
|
作者：
Jung, G [1 ]
Kim, T
Park, S
Choi, K
机构：
[1] Ajou Univ, Sch EE, Suwon 442749, South Korea
[2] ETRI, Taejon 305350, South Korea
[3] Ajou Univ, Sch IE & CE, Suwon 442749, South Korea
来源：
ELECTRONICS LETTERS | 1999年 / 35卷 / 24期
关键词：
D O I：
10.1049/el:19991417
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
It is shown that the problem of maximising the total reward of online tasks can be solved by finding the minimum of the maximum derivatives of the reward functions. Based on the modified approach and a close observation of task arrival characteristics, a heuristic algorithm with average complexity close to O(N) is presented.
引用
收藏
页码：2106 / 2108
页数：3
相关论文
共 50 条
  • [1] Dynamic scheduling of real-time tasks, by assignment
    Hamidzadeh, B
    Atif, Y
    [J]. IEEE CONCURRENCY, 1998, 6 (04): : 14 - +
  • [2] DYNAMIC SCHEDULING OF HARD REAL-TIME TASKS AND REAL-TIME THREADS
    SCHWAN, K
    ZHOU, HY
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1992, 18 (08) : 736 - 748
  • [3] An efficient real-time middleware scheduling algorithm for periodic real-time tasks
    Park, HJ
    Lee, CH
    [J]. ARTIFICIAL INTELLIGENCE AND SIMULATION, 2004, 3397 : 304 - 312
  • [4] A NEW ALGORITHM FOR SCHEDULING PERIODIC, REAL-TIME TASKS
    LEUNG, JYT
    [J]. ALGORITHMICA, 1989, 4 (02) : 209 - 219
  • [5] AN OPTIMAL SCHEDULING ALGORITHM FOR PREEMPTABLE REAL-TIME TASKS
    KIM, YS
    [J]. INFORMATION PROCESSING LETTERS, 1994, 50 (01) : 43 - 48
  • [6] Dynamic Global Scheduling of Parallel Real-Time Tasks
    Nogueira, Luis
    Fonseca, Jose Carlos
    Maia, Claudio
    Pinho, Luis Miguel
    [J]. 15TH IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE 2012) / 10TH IEEE/IFIP INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (EUC 2012), 2012, : 500 - 507
  • [7] Time controlled dynamic scheduling of aperiodic real-time tasks
    Hamidzadeh, B
    Atif, Y
    [J]. SECOND IEEE INTERNATIONAL CONFERENCE ON ENGINEERING OF COMPLEX COMPUTER SYSTEMS: HELD JOINTLY WITH 6TH CSESAW, 4TH IEEE RTAW, AND SES'96, 1996, : 323 - 330
  • [8] Dynamic Scheduling of Hybrid Real-Time Tasks on Clusters
    Hu, Menglan
    Veeravalli, Bharadwaj
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2014, 63 (12) : 2988 - 2997
  • [9] An Efficient Dynamic Scheduling Algorithm for Periodic Tasks in Real-Time Systems Using Dynamic Average Estimation
    Alsheikhy, Ahmed
    Ammar, Reda
    Elfouly, Raafat
    Alharthi, Mosleh
    Alshegaifi, Abdulrahman
    [J]. 2016 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATION (ISCC), 2016, : 773 - 777
  • [10] A REAL-TIME SCHEDULING ALGORITHM FOR TASKS WITH RESOURCE CONTENTION ON A MULTIPROCESSOR
    RYANG, DS
    PARK, KH
    [J]. JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 1994, 4 (03) : 243 - 253
12345