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

基于时间需求迭代和排队模型的开放式实时系统可调度性分析算法研究 被引量：2

Real-time System Temporal Parameters Analysis via Queueing Theory and Time-demand Analysis Method
下载PDF
导出
摘要 基于RM调度策略和可延期服务器调度的开放式实时系统,以往的可调度性分析算法造成较低资源利用率。结合时间需求分析和服务台休假M/M/1/K排队模型,考虑带宽保留服务器,提出一种高资源利用率的可调度性分析算法,对系统中所有周期任务进行可调度性分析测试,给出其在临界点的响应时间;根据非周期事件到来率和接收缓冲定量分析非周期事件的平均响应时间和事件丢失率。实验表明,提出的可调度性分析方法通过估计任务的响应时间范围,能够在较高资源利用率下,验证多任务系统的可调度性。 A new schedulability analysis method to calculate the schedulability of hard real time tasks and the general response time of soft real time tasks in open real-time system based on Rate Monotonic （RM） scheduling, while deferral. ble server was proposed. Time-demand analysis method was used to handle with hard real time tasks and the server vacation M/M/1/K queuing model was used to analyze soft real time tasks. Finally the schedutability of the whole tasks was calculated to make sure all the tasks can satisfy their deadlines and the experiment show that the calculate results of the analysis model accord with the system real status.
作者 牛云 戴冠中 梁亚琳
机构地区 西北工业大学自动化学院
出处 《计算机科学》 CSCD 北大核心 2009年第1期121-125,共5页 Computer Science
基金 国防基础科研项目(项目编号:C2720061361)资助
关键词 开放式实时系统 可延期服务器 时间需求分析法 服务台休假的M/M/1/K排队模型 可调度性 Open real-time systems,Deferrable server,Time-demand analysis, Server vacation M/M/1/K queuing model, Schedulability
分类号 TP316.2 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献13

  • 1Deng Z, Liu JWS. Scheduling real-time application in open environment[J]//Proceedings of the 18th IEEE Real-Time Systems Symposium. Los Alamitos, CA:IEEE Computer Society Press, 1997:308-319
  • 2McCombie B. Embedded Web servers now and in the future[J]. Real-Time Magazine, March 1998(1) : 82-83
  • 3Wittenmark B, Nilsson J, Torngren M. Timing problems in realtime control systems//Proc. The 1995 American Control Conference. Seattle, Washington
  • 4Liu J W S. Real-Time Systems[M], Published by Higher Education Press arrangement with the original publisher,Pearson Education, Inc. , Beijing, 2002 = 195-218
  • 5Bernat G, ABurns. New results on fixed priority aperiodic server [C]//Proc. of the 12th IEEE Real-Time Systems Symposium. Phoenix, Arizona: IEEE Computer Society Press, 1999 : 68-78
  • 6Lin Suzhen, Manimaran G. A FeedBack Based Adaptive Algorithm for Combined Scheduling with Fault-Tolerance in Real- Time Systems [J]//Proc. Conference on High Performance Computing (HiPC). Bangalore, India, Dec. 2004 : 101-110
  • 7Lu C,Stankvoic J A. Design and Evaluation of a Feedback Control EDF Scheduling Algorithm[J]//IEEE Real Time Systems Symposium. Phoenix, AZ, Dec. 1999
  • 8Abeni L , Buttazzo G. Intergrating multimedia applications in hard real time systems[J]//Proc. 19th IEEE Real-Time SystemsSymposium. Madrid, Spain
  • 9Cervin A, Eker J. Control - Scheduling Codesign of Real - Time Systems:The Control Server Approach[J]//Proc. Journal of embedded computing. 2004
  • 10VxWorks-Programmer's Guide 5. 5,2002 Wind River Systems [EB/OL]. NC. http://www.windriver. com

同被引文献16

  • 1Jane W S Liu. Ji Meng-luo, et al, interpret. Real-time systems [M]. Beijing: Higher Education Press, 2003.
  • 2Audslcy N C, Burns A, Richardson M F, ct al. Hard real-time scheduling: the deadline monotonic approach[ C]. Proc. 8th IEEE Workshop on Real-time Operating Systems and Software, 1991.
  • 3Liu C L, Layland J W. Scheduling algorithms for multiprogramming in a hard-real-time environment[J]. Journal ACM, 1973, 20 (1) : 46-61.
  • 4Strosnider J k, Lehoczlcy J P, Sha L. The deferrable server algorithm for enhanced aperiodic responsiveness in hard real-time envi- ronments[J]. IEEE Trans. on Computers, 1995, 44(1) : 73-91.
  • 5Bdnldey Sprunt, Liu Sha, John Lehoczky. Aperiodic task scheduling for hard real-time systems[ J]. Real-Time Systems, 1989, 1 ( 1 ) :27-60.
  • 6Chcn Xu-dong. A study on adaptive real-time scheduling[D].University of Electronic Science and Technology of China, 2008.
  • 7Ming Xiong, Song Han, Kam-Yiu Lain, et al. Deferrable scheduling for maintaining real-time data freshness: algorithms, analysis, and results[J]. IEEE Transactions on Computer, 2008, 57(7) : 952-964.
  • 8Wan Jia-fu, Li Di, Ye Feng, et al. Two-level hierarchical scheduling algorithm to improve certainty of hybrid real-time tasks[J].Journal of Jilin University (Engineering and Technology Edition), 2009, 39(3) :753-758.
  • 9Tang Ying-hui, Tang Xiao-wo. Queuing theory: basis and analysis technology[M]. Beijing: Science Press, 2006.
  • 10Sheng You-zhao. Queuing theory and application on modem com- munications[M]. Beijing: Posts & Telecom Press, 2007.

引证文献2

二级引证文献3

计算机科学
2009年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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