新鲜度敏感的上下文推理实时调度算法

摘要：

由于普适计算中上下文具有时效性,上下文推理器必须支持推理任务的实时调度.针对上下文推理结果在一段时间内仍然保持"新鲜"的特点,本文提出推理结果重复利用效率及其计算公式.在此基础上提出一种新鲜度敏感的上下文推理实时调度算法FRSA,以推理结果重复利用效率作为判断依据结合任务的deadline进行调度,其目标是在推理器负载较重时达到较高吞吐量.实验表明,在推理器负载重时,FRSA的系统吞吐量比经典调度算法(SJF,EDF,LSF和FCFS)高出10%-30%.

关键词：实时调度、上下文感知计算、上下文推理、普适计算、新鲜度

所属期刊栏目：31

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金60473052,60773180;浙江省自然科学基金Y106427资助课题

在线出版日期：2009-06-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1185-1188