在DVS平台上管理变化的最差执行时间
摘要:能源高效实时任务调度在过去十年中引起了很多关注。大多数情况下,任务的确定执行长度被考虑在内,但这个模型越来越不符合现实,尤其是随着多媒体应用程序的增加。这就是为什么很多研究开始考虑随机模型,其中执行时间只是以随机方式被知晓。然而,作者们认为他们对系统的属性有相当准确的了解,尤其是最坏情况执行时间(或最坏情况执行周期,WCEC)。 在这项工作中,我们试图放松这一假设,并假设WCEC可以变化。我们提出了各种方法来应对这种情况,并给出了许多模拟结果,证明只要稍加努力,我们就可以提供非常好的结果,既能保持较低的截止期错过率,又能保持与千里眼算法相似的能源消耗。
作者:Vandy Berten, Chi-Ju Chang, Tei-Wei Kuo
论文ID:0809.1132
分类:Operating Systems
分类简称:cs.OS
提交时间:2008-09-09