增量型上下文信息服务的质量优化实时调度  

Quality optimizing real-time scheduling for incremental context services

作　　者：杨朝晖[1] 李善平[1] 林欣[1,2] 

机构地区：[1]浙江大学计算机科学与技术学院,浙江杭州310027 [2]华东师范大学计算机科学技术系,上海200241

出　　处：《浙江大学学报（工学版）》2012年第1期90-97,111,共9页Journal of Zhejiang University：Engineering Science

基　　金：国家自然科学基金资助项目(60773180;60903169);上海市信息安全综合管理技术研究重点实验室开放课题资助项目(AGK2008004)

摘　　要：为了优化增量型上下文服务的用户体验,同时兼顾服务资源约束和上下文时效性需求,提出将增量型上下文服务作业分为必须完成的基本段和提供增量的延伸段的两阶段任务模型,及与之相应的两级调度模型.通过分析基本段的可调度性和延伸段价值(量化的用户体验)产出随时间变化的趋势,分别设计针对基本段和延伸段的多种调度算法,在保证基本段按时完成的同时,优化延伸段提供的总价值.通过模拟实验验证了3种基本段调度算法均同时满足服务资源约束和上下文时效性.比较不同价值估算方法对延伸段调度算法性能的影响,发现相对简单的价值差估算法性能接近拟合曲线法,比后者更实用.A two phase task model was proposed in order to achieve optimal user experience for an incremental context service under resource constraints and with context timeliness requirements.The model divides each job of an incremental service into a primary part that provide the initial service and a optional part that provide the improvements.A corresponding two level scheduling theme was designed to utilize the model.Several scheduling algorithms were designed to execute the primary parts in a timely manner and the optional parts in a value maximizing manner by analyzing the schedulability of the primary parts and the value generation pattern of the optional parts.Simulation results show that all the three primary part scheduling algorithms can meet context timeliness requirements under resource constraints.The performances of the optional part scheduling algorithm were compared when using different value prediction methods.Results show that the simpler delta value method can achieve performance close to that of the fit curve method,and is more suitable for practical use.

关 键 词：上下文感知 上下文质量 增量型服务 实时调度 基于价值的调度 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]