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

为了优化增量型上下文服务的用户体验,同时兼顾服务资源约束和上下文时效性需求,提出将增量型上下文服务作业分为必须完成的基本段和提供增量的延伸段的两阶段任务模型,及与之相应的两级调度模型.通过分析基本段的可调度性和延伸段价值(量化的用户体验)产出随时间变化的趋势,分别设计针对基本段和延伸段的多种调度算法,在保证基本段按时完成的同时,优化延伸段提供的总价值.通过模拟实验验证了3种基本段调度算法均同时满足服务资源约束和上下文时效性.比较不同价值估算方法对延伸段调度算法性能的影响,发现相对简单的价值差估算法性能接近拟合曲线法,比后者更实用.