期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

新鲜度敏感的上下文推理实时调度算法 被引量：2

Freshness-Aware Real-Time Scheduling Algorithm for Context Reasoning
下载PDF
导出
摘要 由于普适计算中上下文具有时效性,上下文推理器必须支持推理任务的实时调度。针对上下文推理结果在一段时间内仍然保持"新鲜"的特点,本文提出推理结果重复利用效率及其计算公式。在此基础上提出一种新鲜度敏感的上下文推理实时调度算法FRSA,以推理结果重复利用效率作为判断依据结合任务的deadline进行调度,其目标是在推理器负载较重时达到较高吞吐量。实验表明,在推理器负载重时,FRSA的系统吞吐量比经典调度算法(SJF,EDF,LSF和FCFS)高出10%-30%。 Due to the dynamic nature of contexts in pervasive computing, a context reasoner has to support real-time scheduling of reasoning jobs. Due to the fact that reasoning results remain fresh within a period of time, the concept of reasoning result reuse efficiency and its computation method are proposed. Then a Fresh-aware Real-time Scheduling Algorithm （FRSA） is proposed to promote the system throughput when the reasoner is overloaded, which schedules reasoning jobs according to their result reuse efficiencies and deadlines. The simulation demonstrates that when the reasoner is heavily overloaded, the throughput of FRSA is 10% to 30% better than those of classic scheduling algorithms SJF, EDF, LSF and FCFS.
作者 林欣 李善平 杨朝晖
机构地区 浙江大学计算机学院
出处 《电子与信息学报》 EI CSCD 北大核心 2009年第5期1185-1188,共4页 Journal of Electronics & Information Technology
基金 国家自然科学基金(60473052 60773180) 浙江省自然科学基金(Y106427)资助课题
关键词 实时调度 上下文感知计算 上下文推理 普适计算 新鲜度 Real-time scheduling Context-aware computing Context reasoning Pervasive computing Freshness
分类号 TP391 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献7

  • 1李蕊,李仁发.上下文感知计算及系统框架综述[J].计算机研究与发展,2007,44(2):269-276. 被引量：52
  • 2Agostini A, Bettini C, and Riboni D. A performance evaluation of ontology-based context reasoning. Proceedings of the Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW'07), New York,USA, 19 - 23 March 2007: 3-8.
  • 3Liu C L and Layland J. Scheduling algorithms for multiprogramming in real-time systems. Journal of the A CM, 1973, 20(1): 46-61.
  • 4Dertouzos M L and Mok A K. Multiprocessor on-line scheduling of hard-real-time tasks. IEEE Trans. on Software Engineering, 1989, 15(12): 1497-1506.
  • 5Silberschatz A, Galvin P B, and Gagne G. Operating System Concepts, Sixth Edition. John Wiley & Sons, Inc, 2002: 25-65.
  • 6Han Q and VenKatasubramanian N. Timeliness-accuracy balanced collection of dynamic context data. IEEE Trans. on Parallel and Distributed Systems, 2007, 18(2): 158-171.
  • 7Chen H L. An intelligent broker architecture for pervasive context-aware systems. [Ph.D. dissertation], Department of Computer Science and Electrical Engineering, University of Maryland, Baltimore County, 2004.

二级参考文献57

  • 1Jason Pascoe.Adding generic contextual capabilities to wearable computers[C].The 2nd Int'l Symp on Wearable Computers,Pittsburgh,1998
  • 2Kay Rmer,Friedemann Mattern,et al.Infrastructure for virtual counterparts of real world objects[R].Department of Computer Science,ETH Zurich,Tech Rep:IFVCORWO,2001
  • 3Stephen Voida,Elizabet D Mynatt,Blair MacIntyre,et al.Integrating virtual and physical context to support knowledge workers[J].IEEE Pervasive Computing,2002,1(3):73-79
  • 4M Khedr,A Karmouch.Acai:Agent-based context-aware infrastructure for spontaneous applications[J].Network and Computer Applications,2005,28(1):19-44
  • 5Jens Wohltorf,Richard Cissee,Andreas Rieger,et al.Berlintainment-An agent-based serviceware framework for context-aware services[J].IEEE Communications Magazine,2005,43(6):102-109
  • 6Paolo Bellavista,Antonio Corradi,Rebecca Montanari,et al.Context-aware middleware for resource management in the wireless Internet[J].IEEE Trans on Software Engineering,2003,29(12):1086-1099
  • 7Anind K Dey,Raffay Hamid,Chris Bechmann,et al.A cappella:Programming by demonstration of context-aware applications[C].CHI 2004,Vienna,2004
  • 8Panu Korpipaa,Esko-Juhani Malm,llkka Salminen,et al.Context management for end user development of context-aware applications[C].MDM 2005,Ayia Napa,Cyprus,2005
  • 9William G Griswold,Robert Boyer,Steven W Brown,et al.A component architecture for an extensible,highly integrated context-aware computing infrastructure[C].The 25th Int'l Conf on Software Engineering,Portland,Oregon,2003
  • 10William G Griswold,Patricia Shanahan,Steven W Brown,et al.Activecampus:Experiments in community-oriented ubiquitous computing[J].IEEE Computer Society,2004,37(10):73-81

共引文献51

同被引文献11

  • 1XU 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.
  • 2DARGIE 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.
  • 3KWANG-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.
  • 4YE J, COYLE L, DOBSON S, et al. Using situation lattices to modei and reason about context [C]// 4th International Workshop on Modeling and Reasoning in Context. Roskilde:Roskilde University, 2007:1 - 12.
  • 5HAN Q, VENKATASUBRAMANIAN N. Addressing timeliness/accuracy/cost tradeoffs in information collec tion for dynamic environments[C]// 24th IEEE International Real-Time Systems Symposium. Los Alamitos: IEEE, 2003: 108-117.
  • 6HAN Q, VENKATASUBRAMANIAN N. Timelinessaccuracy balanced collection of dynamic context data [J]. IEEE Transactions on Parallel and Distributed Systems, 2007, 18(2): 158-171.
  • 7LIU J W. Real-time systems [M]. Upper Saddle River: Prentice Hall, 2000:130 - 140.
  • 8Bayesian network tools in Java (BNJ). [2010-11-01]. http://bnj, sourceforge, net/.
  • 9CHENG 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.
  • 10孟宪福,董峰.对等网络环境下关联任务动态调度策略[J].计算机集成制造系统,2011,17(9):1929-1937. 被引量：1

引证文献2

电子与信息学报
2009年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部