Scheduling Algorithms Based on Weakly Hard Real-Time Constraints

来源 :计算机科学技术学报 | 被引量 : 0次 | 上传用户:ssskstar
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The problem of scheduling weakly hard real-time tasks is addressed in this paper.The paper first analyzes the characters ofμ-patt and weakly hard real-time constraints, then,presents two scheduling algorithms, Meet Any Algorithm and Meet Row Algorithm, for weakly hard real-time systems. Different from traditional algorithms used to guarantee deadlines, Meet Any Algorithm and Meet Row Algorithm can guarantee both deadlines and constraints. Meet Any Algorithm and Meet Row Algorithm try to find out the probabilities of tasks breaking constraints and increase task’s priority in advance, but not till the last moment. Simulation results show that these two algorithms are better than other scheduling algorithms dealing with constraints and can largely decrease worst-case computation time of real-time tasks.
其他文献
结合煤炭企业实际,提出了煤炭企业可持续发展的指标体系.应用区间判断层次分析法(IAHP)的理论与方法,结合熵理论(Entropy),建立了主观与客观集成确权的IAHP-Entropy综合评价
尤曼斯是19世纪美国的一位杰出科学传播者,他为提升美国公众的科学素养,增进人类福祉做出了重要贡献.本文通过对尤曼斯一生中编写化学教科书、科学演讲、传播进化论、策划"国
针对基于策略的DVB-RCS卫星通信系统服务质量管理,提出一种策略提炼模型,结合实例给出目标提炼过程。该模型以线性时态逻辑为基础,在提炼模式的辅助下从高层目标中提取出低层
由于历史渊源、民族特征和思维方式等诸多方面的不同,汉英语言之间存在着巨大的文化差异,就连生活中最常见的颜色词在不同的文化背景下也有着不同的语言模式和内涵.本文主要
诗歌的翻译向来异常困难,和歌同样如此.通过对同一首和歌的八种译文分析可以看出,翻译和歌有以下三条基本规律:以20个以内音节为宜;忠于原诗的意思又不能随意加译或减译;翻译
在跨文化交流过程中,中英语言文化差异一直受到广泛关注,而中英语言文化的同质化现象远未引起足够重视。改革开放以来,尤其是伴随着速度不断加快的经济全球化进程,中英语言文
目的探讨规律有氧运动对2型糖尿病患者的内皮功能的影响。方法 110例2型糖尿病患者分为运动试验组(n=58)和对照组(n=52),对照组给予单纯糖尿病常规治疗,运动试验组为糖尿病常
青春发动期是由生物导向发展对社会、认知情感和性发育有着复杂影响的过渡阶段[1].青春期由于性腺功能及肾上腺皮质功能初现,女童表现为乳腺发育,男童表现为睾丸体积增加,随
Bis-[oxo-bis(p-ferrocenylbenzoxy di-n-propyltin)] I and bis-[oxo-bis(β-ferrocenoyl- propionyloxy di-n-propyltin)] II were synthesized and their crystal structu
This paper analyzes quantitatively the impact of the load balance scheduling algorithms and the locality scheduling algorithms on the performance of Web cluster