Advanced Search
Volume 31 Issue 5
Dec.  2010
Turn off MathJax
Article Contents
Lin Xin, Li Shan-ping, Yang Zhao-hui. Freshness-Aware Real-Time Scheduling Algorithm for Context Reasoning[J]. Journal of Electronics & Information Technology, 2009, 31(5): 1185-1188. doi: 10.3724/SP.J.1146.2008.00510
Citation: Lin Xin, Li Shan-ping, Yang Zhao-hui. Freshness-Aware Real-Time Scheduling Algorithm for Context Reasoning[J]. Journal of Electronics & Information Technology, 2009, 31(5): 1185-1188. doi: 10.3724/SP.J.1146.2008.00510

Freshness-Aware Real-Time Scheduling Algorithm for Context Reasoning

doi: 10.3724/SP.J.1146.2008.00510
  • Received Date: 2008-04-28
  • Rev Recd Date: 2008-07-21
  • Publish Date: 2009-05-19
  • 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.
  • loading
  • 李蕊, 李仁发. 上下文感知计算及系统框架综述. 计算机研究与发展, 2007, 44(2): 269-276.Li R and Li R F. A survey of context-aware computing and itssystem infrastructure. Journal of Computing Research andDevelopment, 2007, 44(2): 269-276.[2]Agostini A, Bettini C, and Riboni D. A performanceevaluation of ontology-based context reasoning. Proceedingsof the Fifth Annual IEEE International Conference onPervasive Computing and Communications Workshops(PerComW'07), New York,USA, 19 - 23 March 2007: 3-8.[3]Liu C L and Layland J. Scheduling algorithms formultiprogramming in real-time systems[J].Journal of the ACM.1973, 20(1):46-61[4]Dertouzos M L and Mok A K. Multiprocessor on-linescheduling of hard-real-time tasks. IEEE Trans. on SoftwareEngineering, 1989, 15(12): 1497-1506.[5]Silberschatz A.[J].Galvin P B, and Gagne G. Operating SystemConcepts, Sixth Edition. John Wiley Sons, Inc.2002,:-[6]Han Q and VenKatasubramanian N. Timeliness-accuracybalanced collection of dynamic context data[J].IEEE Trans. onParallel and Distributed Systems.2007, 18(2):158-171[7]Chen H L. An intelligent broker architecture for pervasivecontext-aware systems. [Ph.D. dissertation], Department ofComputer Science and Electrical Engineering, University ofMaryland, Baltimore County, 2004.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (3142) PDF downloads(636) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return