Please wait a minute...
浙江大学学报(工学版)
J4  2012, Vol. 46 Issue (1): 90-97    DOI: 10.3785/j.issn.1008-973X.2012.01.15
自动化技术、计算机技术     
增量型上下文信息服务的质量优化实时调度
杨朝晖1,李善平1,林欣1,2
1.浙江大学 计算机科学与技术学院, 浙江 杭州 310027；2.华东师范大学 计算机科学技术系, 上海 200241
Quality optimizing real-time scheduling for incremental context services
YANG Zhao-hui1, LI Shan-ping1, LIN Xin1,2
1. College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China; 2. Department
of Computer Science and Technology, East China Normal University, Shanghai 200241, China
 全文: PDF  HTML
摘要：

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

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．
出版日期: 2012-02-22
:  TP 393  
基金资助:

国家自然科学基金资助项目（60773180，60903169）；上海市信息安全综合管理技术研究重点实验室开放课题资助项目（AGK2008004）.
通讯作者: 李善平，男，教授.     E-mail: shan@zju.edu.cn
作者简介: 杨朝晖（1979-），男，博士生，从事上下文感知计算研究. E-mail：zhaohuiyang@zju.edu.cn
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　

引用本文:

杨朝晖,李善平,林欣. 增量型上下文信息服务的质量优化实时调度[J]. J4, 2012, 46(1): 90-97.

YANG Zhao-hui, LI Shan-ping, LIN Xin. Quality optimizing real-time scheduling for incremental context services. J4, 2012, 46(1): 90-97.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2012.01.15    或    http://www.zjujournals.com/eng/CN/Y2012/V46/I1/90

［1］ XU J, TANG X, HU H, et al. Privacyconscious locationbased queries in mobile environments ［J］. IEEE Transactions on Parallel and Distributed Systems, 2010, 21(3): 313-326．
［2］ DARGIE W. The role of probabilistic schemes in multisensor contextawareness ［C］∥5th Annual IEEE International Conference on Pervasive Computing and Communications Workshops.White Plains: IEEE, 2007: 27-32．
［3］ KWANGEUN K, KWEEBO S. Development of context aware system based on Bayesian network driven context reasoning method and ontology context modeling ［C］∥ International Conference on Control, Automation and Systems. Seoul: ICROS of Korea, 2008:2309-2313．
［4］ YE J, COYLE L, DOBSON S, et al. Using situation lattices to model and reason about context ［C］∥ 4th International Workshop on Modeling and Reasoning in Context.Roskilde: Roskilde University, 2007: 1-12．

［5］ HAN Q, VENKATASUBRAMANIAN N. Addressing timeliness/accuracy/cost tradeoffs in information collection for dynamic environments ［C］∥ 24th IEEE International RealTime Systems Symposium.Los Alamitos: IEEE, 2003: 108-117．
［6］ HAN Q, VENKATASUBRAMANIAN N. Timelinessaccuracy balanced collection of dynamic context data ［J］. IEEE Transactions on Parallel and Distributed Systems, 2007, 18(2): 158-171．
［7］ 林欣, 李善平, 杨朝晖. 新鲜度敏感的上下文推理实时调度算法 ［J］. 电子与信息学报, 2009, 31(5): 1185-1188．
LIN Xin, LI Shanping, YANG Zhaohui. Freshnessaware realtime scheduling algorithm for context reasoning ［J］. Journal of Electronics and Information, 2009, 31(5): 1185-1188．
［8］ LIU J W. Realtime systems ［M］. Upper Saddle River: Prentice Hall, 2000: 130-140．
［9］ Bayesian network tools in Java (BNJ). ［20101101］. http:∥bnj.sourceforge.net/.
［10］ CHENG J, DRUZDZEL M J. AISBN: an adaptive importance sampling algorithm for evidential reasoning in large Bayesian networks ［J］. Journal of Artificial Intelligence Research (JAIR), 2000, 13(1): 155-188．
[1] 李德骏,汪港,杨灿军,金波,陈燕虎. 基于NTP和IEEE1588海底观测网时间同步系统[J]. J4, 2014, 48(1): 1-7.
[2] 郭童,林峰. 基于混合遗传鱼群算法的贝叶斯网络结构学习[J]. J4, 2014, 48(1): 130-135.
[3] 杜瑞忠, 田俊峰, 张焕国. 基于信任和个性偏好的云服务选择模型[J]. J4, 2013, 47(1): 53-61.
[4] 张帅,孙建伶,徐斌,黄超,KAVS Aleksander J.. 基于RBAC的跨多企业服务组合访问控制模型[J]. J4, 2012, 46(11): 2035-2043.
[5] 陈岁生,卢建刚,楼晓春. 基于MDS-MAP和非线性滤波的WSN定位算法[J]. J4, 2012, 46(5): 866-872.
[6] 潘巨龙,李善平,张道远. 无线传感器网络簇内可疑节点的博弈检测方法[J]. J4, 2012, 46(1): 72-78.
[7] 高庆,李善平,杨朝晖. 基于虚拟场的能量高效传感器网络地理路由[J]. J4, 2012, 46(1): 98-104.
[8] 钱剑锋, 尹建伟, 董金祥. 结构化P2P网络的语义发布/订阅系统
负载均衡算法[J]. J4, 2011, 45(10): 1710-1719.
[9] 杨朝晖,李善平,林欣. LBS中面向K-匿名服务资源约束的匿名度调节算法[J]. J4, 2011, 45(7): 1154-1160.
[10] 潘纲, 李石坚, 陈云星. ScudContext:信息-物理空间融合的大规模
环境上下文服务[J]. J4, 2011, 45(6): 991-998.
[11] 车建华, 何钦铭, 陈建海, 王备. 基于软件模拟的虚拟机系统故障插入工具[J]. J4, 2011, 45(4): 614-620.
[12] 李鉴庭,金心宇,唐军,张昱. 基于无线多媒体传感器网络的目标定位方法[J]. J4, 2011, 45(1): 45-49.
[13] 张莉苹,潘纲,郑能干,杨国青,李红,赵民德. SmartC模型与代码一致性双向生成方法及开发平台[J]. J4, 2011, 45(1): 20-29.
[14] 舒挺, 孙守迁,王海宁,徐伟强. ESIS序列自适应生成算法[J]. J4, 2010, 44(11): 2183-2187.
[15] 陈友荣, 俞立, 董齐芬, 洪榛. 基于近邻算法的无线传感器网络功率控制[J]. J4, 2010, 44(7): 1321-1326.