Analysis of the queue service probability for the EDF scheduling algorithm

Mu Song Chen, Chi Pan Hwang, Hsuan Fu Wang

研究成果: Conference contribution

1 引文 斯高帕斯(Scopus)

摘要

This paper is concerned with the Earliest-DeadlineFirst (EDF) policy for scheduling a constrained multi-queuesystem with a single server in the overloaded environment. Thisstudy originates from the research of the controller area network(CAN). In the CAN system, variability and constraints, e.g. heavy(or overloaded) traffic, timing constraints, limited bandwidth, etc., have crucial impacts on its scheduling performance. Violating these constrictions may lead to a lack of the ability ofmaintaining the integrity of the system communication. In thissense, this paper discusses the applicability of Earliest DeadlineFirst (EDF) technique to the scheduling of CAN messages. TheEDF scheduling algorithm permits more general applications tothe real time system under various situations and timingconstraints. It assumes implicitly that a message's urgencyincreases with the imminence of its deadline. In this regard, theEDF policy minimizes the maximum lateness and the maximumtardiness. Therefore, a software-based EDF policy uses themessage time-to-deadline as a measure of its priority is applied toschedule the message exchanges in the CAN. In this work, theclosed form of queue service probability is also derived fromsolving a set of nonlinear equations. From the simulation analysisthe concerned model, our theoretical results are well matchedwith the experimental results. Importantly, the theoretical resultsare not necessarily limited to the applications of CAN system. Instead, we hope to provide a general viewpoint of schedulingissues in the overloaded condition.

原文English
主出版物標題Proceedings - IEEE 30th International Conference on Advanced Information Networking and Applications Workshops, WAINA 2016
編輯Antonio J. Jara, Makoto Takizawa, Yann Bocchi, Leonard Barolli, Tomoya Enokido
發行者Institute of Electrical and Electronics Engineers Inc.
頁面960-963
頁數4
ISBN(電子)9781509018574
DOIs
出版狀態Published - 2016 五月 17
事件30th IEEE International Conference on Advanced Information Networking and Applications Workshops, WAINA 2016 - Crans-Montana, Switzerland
持續時間: 2016 三月 232016 三月 25

出版系列

名字Proceedings - IEEE 30th International Conference on Advanced Information Networking and Applications Workshops, WAINA 2016

Other

Other30th IEEE International Conference on Advanced Information Networking and Applications Workshops, WAINA 2016
國家Switzerland
城市Crans-Montana
期間16-03-2316-03-25

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Computer Science Applications
  • Information Systems
  • Information Systems and Management
  • Modelling and Simulation

指紋 深入研究「Analysis of the queue service probability for the EDF scheduling algorithm」主題。共同形成了獨特的指紋。

引用此