首页    期刊浏览 2024年12月12日 星期四
登录注册

文章基本信息

  • 标题:On the Pitfalls of Resource Augmentation Factors and Utilization Bounds in Real-Time Scheduling
  • 本地全文:下载
  • 作者:Jian-Jia Chen ; Georg von der Br{\"u}ggen ; Wen-Hung Huang
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2017
  • 卷号:76
  • 页码:9:1-9:25
  • DOI:10.4230/LIPIcs.ECRTS.2017.9
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:In this paper, we take a careful look at speedup factors, utilization bounds, and capacity augmentation bounds. These three metrics have been widely adopted in real-time scheduling research as the de facto standard theoretical tools for assessing scheduling algorithms and schedulability tests. Despite that, it is not always clear how researchers and designers should interpret or use these metrics. In studying this area, we found a number of surprising results, and related to them, ways in which the metrics may be misinterpreted or misunderstood. In this paper, we provide a perspective on the use of these metrics, guiding researchers on their meaning and interpretation, and helping to avoid pitfalls in their use. Finally, we propose and demonstrate the use of parametric augmentation functions as a means of providing nuanced information that may be more relevant in practical settings.
  • 关键词:Real-time systems; speedup factors; utilization bounds; capacity augmentation bounds
国家哲学社会科学文献中心版权所有