Pfair scheduling of generalized pinwheel task systems

Sanjoy K. Baruah, Shun Shii Lin

研究成果: 雜誌貢獻文章

35 引文 斯高帕斯(Scopus)

摘要

The scheduling of generalized pinwheel task systems is considered. It is shown that pinwheel scheduling is closely related to the fair scheduling of periodic task systems. This relationship is exploited to obtain new scheduling algorithms for generalized pinwheel task systems. When compared to traditional pinwheel scheduling algorithms, these new algorithms are both more efficient from a run-time complexity point of view, and have a higher density threshold, on a very large subclass of generalized pinwheel task systems.

原文英語
頁(從 - 到)812-816
頁數5
期刊IEEE Transactions on Computers
47
發行號7
DOIs
出版狀態已發佈 - 1998 十二月 1

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics

指紋 深入研究「Pfair scheduling of generalized pinwheel task systems」主題。共同形成了獨特的指紋。

  • 引用此