Global EDF-based scheduling with efficient priority promotion

Shinpei Kato, Nobuyuki Yamasaki

研究成果: Conference contribution

17 引用 (Scopus)

抜粋

This paper presents an algorithm, called Earliest Deadline Critical Laxity (EDCL), for the efficient scheduling of sporadic real-time tasks on multiprocessors systems. EDCL is a derivative of the Earliest Deadline Zero Laxity (EDZL) algorithm in that the priority of a job reaching certain laxity is imperiously promoted to the top, but it differs in that the occurrence of priority promotion is confined to at the release time or the completion time of a job. This modification enables EDCL to bound the number of scheduler invocations and to relax the implementation complexity of scheduler, while the schedulability is still competitive with EDZL. The schedulability test of EDCL is designed through theoretical analysis. In addition, an error in the traditional schedulability test of EDZL is corrected. Simulation studies demonstrate the effectiveness of EDCL in terms of guaranteed schedulability and exhaustive schedulability by comparing with traditional efficient scheduling algorithms.

元の言語English
ホスト出版物のタイトルProceedings - 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2008
ページ197-206
ページ数10
DOI
出版物ステータスPublished - 2008 10 15
イベント14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2008 - Kaohsiung, Taiwan, Province of China
継続期間: 2008 8 252008 8 27

出版物シリーズ

名前Proceedings - 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2008

Other

Other14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2008
Taiwan, Province of China
Kaohsiung
期間08/8/2508/8/27

ASJC Scopus subject areas

  • Computer Science Applications
  • Hardware and Architecture
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

フィンガープリント Global EDF-based scheduling with efficient priority promotion' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Kato, S., & Yamasaki, N. (2008). Global EDF-based scheduling with efficient priority promotion. : Proceedings - 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2008 (pp. 197-206). [4617288] (Proceedings - 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2008). https://doi.org/10.1109/RTCSA.2008.11