作者:Anas S.M.Toma和Jian Jia Chen
摘要
为了提高嵌入式系统的性能,人们采用了计算卸载的方法,将一些任务的计算,特别是计算密集型任务的计算卸载到服务器或云上。本文探讨了嵌入式系统中实时任务的计算卸载,在给定服务器的响应时间保证的情况下,决定应卸载哪些任务以及时获得结果。我们考虑具有相同周期和相对截止日期的基于帧的实时任务。当给定任务的执行顺序时,问题可以在线性时间内求解。然而,当没有指定执行顺序时,我们证明问题是NP-完全的。我们开发了一种伪多项式时间算法,用于推导可行调度(如果存在)。还开发了一种近似方案,以权衡算法产生的误差和复杂性。我们的算法被扩展到最小化任务的周期/相对截止时间,以实现性能最大化。通过对监控系统和综合基准的案例研究,对算法进行了评估。
引用为
Anas S.M.Toma和Jian Jia Chen。给定服务器响应时间保证下基于帧的实时任务的计算卸载。在LITES,第1卷,第2期(2014年)。《莱布尼茨嵌入式系统汇刊》,第1卷,第2期,第02:1-02:21页,达格斯图尔-莱布尼兹-中央情报局(2014)
将BibTex复制到剪贴板
@文章{toma_et_al:LITES-v001-i002-a002,作者={Toma,Anas S.M.和Chen,Jian-Jia},title={{给定服务器响应时间保证下基于帧的实时任务的计算卸载}},journal={Leibniz嵌入式系统事务},页码={02:1--02:21},ISSN={2199-2002},年份={2014},体积={1},数字={2},publisher={Schloss Dagstuhl-Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/LITES-v001-i002-a002},doi={10.4230/LITES-v001-i002-a002},annote={关键词:计算卸载、任务调度、实时系统}}