一种非周期软实时系统的缓冲设计方法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

一种非周期软实时系统的缓冲设计方法

陈旭东, 朱清新, 廖勇, 匡平, 熊光泽

文章导航 > 电子科技大学学报 > 2007 > 36(3): 548-550

陈旭东, 朱清新, 廖勇, 匡平, 熊光泽. 一种非周期软实时系统的缓冲设计方法[J]. 电子科技大学学报, 2007, 36(3): 548-550.

引用本文:

陈旭东, 朱清新, 廖勇, 匡平, 熊光泽. 一种非周期软实时系统的缓冲设计方法[J]. 电子科技大学学报, 2007, 36(3): 548-550.

CHEN Xu-dong, ZHU Qing-xin, LIAO Yong, KUANG Ping, XIONG Guang-ze. A Design Method for Buffer of Aperiodic Soft Real-Time System[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(3): 548-550.

Citation:

CHEN Xu-dong, ZHU Qing-xin, LIAO Yong, KUANG Ping, XIONG Guang-ze. A Design Method for Buffer of Aperiodic Soft Real-Time System[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(3): 548-550.

一种非周期软实时系统的缓冲设计方法

1.
电子科技大学计算机科学与工程学院成都 610054

基金项目:

国家863计划资助项目(2004AA1Z2400)

作者简介:
陈旭东(1977-),男,博士生,主要从事实时计算、最优搜索等方面的研究.

中图分类号: TP316

A Design Method for Buffer of Aperiodic Soft Real-Time System

1.
School of Computer Science and Engineering,University of Electronic Science and Technology of China Chengdu 610054

摘要: 研究了任务的到达时间和执行时间均不确定的非周期软实时系统,采用排队论的分析方法,非周期软实时系统被看成是典型的随机离散事件动态系统,并被模型化为一个M/M/1/H混合制排队系统,讨论了抛弃率、截止时间错过率和平均截止时间超过量等三种性能指标,并在此基础上进行了缓冲容量的最优设计。性能分析表明缓冲设计方法能有效地改善系统的性能。
- 非周期 /
- 缓冲 /
- 实时调度 /
- 随机分析 /
- 软实时系统
Abstract: In this paper we research the aperiodic soft real-time system in which the arrival time and the execution time of tasks are uncertain.According to the queuing theory,a aperiodic soft real-time system is a typical stochastic discrete event dynamic system and is usually considered as an M/M/1/H mixed queuing system.After a discussion of three performance metrics including rejection ratio,deadline miss ratio,and average deadline excess amount,we propose a design method for optimal buffer capacity based on these metrics.Lastly,the performance analysis shows that our method can improve the system's performance.
- aperiodic /
- buffer /
- real-time scheduling /
- stochastic analysis /
- soft real-time system

[1]	何德军, 王娟. 短波小型化软振子对数周期天线设计和实现 . 电子科技大学学报, 2023, 52(6): 826-829. doi: 10.12178/1001-0548.2022180
[2]	黄姝娟, 肖锋, 曹子建. 高利用率集合Sporadic实时任务调度方法研究 . 电子科技大学学报, 2021, 50(4): 572-579. doi: 10.12178/1001-0548.2020228
[3]	杜洋, 董彬虹, 唐鹏, 王莉. M维软解调的FH/MFSK系统抗PBNJ性能分析 . 电子科技大学学报, 2016, 45(5): 732-737. doi: 10.3969/j.issn.1001-0548.2016.05.004
[4]	桂盛霖, 雷航. 能耗限制的松弛任务实时调度算法 . 电子科技大学学报, 2008, 37(4): 598-601.
[5]	廖勇, 熊光泽, 陈旭东, 桑楠, 朱清新. 分布式实时嵌入式系统端到端性能确保 . 电子科技大学学报, 2007, 36(3): 541-544.
[6]	程红蓉, 秦志光, 万明成, 邓蔚. 缓冲区溢出攻击模式及其防御的研究 . 电子科技大学学报, 2007, 36(6): 1187-1191.
[7]	陈涛涛, 田裕鹏. 一种非刚体目标的实时检测与跟踪算法 . 电子科技大学学报, 2007, 36(1): 82-85.
[8]	张海涛, 艾云峰. 一种分布式实时嵌入式系统的调度分析算法 . 电子科技大学学报, 2007, 36(3): 489-492.
[9]	吴琦, 熊光泽, 廖勇. DVS系统硬实时周期任务动态调度算法 . 电子科技大学学报, 2007, 36(5): 842-845.
[10]	陈向, 雷航. 一种应用于多媒体通信的实时调度算法 . 电子科技大学学报, 2007, 36(2): 246-249.
[11]	雷航, 王亮. 最迟预分配容错实时调度算法设计与分析 . 电子科技大学学报, 2007, 36(3): 524-527.
[12]	杨仕平, 桑楠, 熊光泽, 刘校矢. 高可信赖实时操作系统的防危调度机制 . 电子科技大学学报, 2006, 35(1): 111-114.
[13]	李荣冰, 刘建业, 林雪原, 华冰, 刘瑞华. 梳状音叉MEMS陀螺非随机误差分析 . 电子科技大学学报, 2006, 35(6): 928-931.
[14]	江虹, 陆斌, 李乐民. PCS网络中一种改进的呼叫建立算法 . 电子科技大学学报, 2006, 35(2): 153-156.
[15]	陈争航, 李辉. 基于可寻址控制器的用户实时管理系统 . 电子科技大学学报, 2005, 34(3): 392-395.
[16]	杨芳, 何子述. MIMO实验系统中的数据缓冲应用研究 . 电子科技大学学报, 2005, 34(5): 577-580.
[17]	王亮, 雷航, 熊光泽. 多类型任务集的容错实时调度算法 . 电子科技大学学报, 2004, 33(2): 166-170.
[18]	骆志刚, 谭浩, 刘锦德. 一个实时CORBA的动态调度服务模型 . 电子科技大学学报, 2001, 30(6): 618-624.
[19]	王志平, 熊光泽. 实时调度算法研究 . 电子科技大学学报, 2000, 29(2): 205-208.
[20]	雷航, 熊光泽, 刘锦德. 实时多任务系统的超时故障分析 . 电子科技大学学报, 1997, 26(3): 273-278.

WeChat

点击查看大图

计量

文章访问数: 3454
HTML全文浏览量: 120
PDF下载量: 46
被引次数: 0

一种非周期软实时系统的缓冲设计方法

1. 电子科技大学计算机科学与工程学院成都 610054

基金项目:

国家863计划资助项目(2004AA1Z2400)

作者简介:
陈旭东(1977-),男,博士生,主要从事实时计算、最优搜索等方面的研究.

收稿日期: 2006-04-06
刊出日期: 2007-06-15

中图分类号: TP316

关键词:

摘要: 研究了任务的到达时间和执行时间均不确定的非周期软实时系统,采用排队论的分析方法,非周期软实时系统被看成是典型的随机离散事件动态系统,并被模型化为一个M/M/1/H混合制排队系统,讨论了抛弃率、截止时间错过率和平均截止时间超过量等三种性能指标,并在此基础上进行了缓冲容量的最优设计。性能分析表明缓冲设计方法能有效地改善系统的性能。

English Abstract

陈旭东, 朱清新, 廖勇, 匡平, 熊光泽. 一种非周期软实时系统的缓冲设计方法[J]. 电子科技大学学报, 2007, 36(3): 548-550.

引用本文:

陈旭东, 朱清新, 廖勇, 匡平, 熊光泽. 一种非周期软实时系统的缓冲设计方法[J]. 电子科技大学学报, 2007, 36(3): 548-550.

CHEN Xu-dong, ZHU Qing-xin, LIAO Yong, KUANG Ping, XIONG Guang-ze. A Design Method for Buffer of Aperiodic Soft Real-Time System[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(3): 548-550.

Citation:

CHEN Xu-dong, ZHU Qing-xin, LIAO Yong, KUANG Ping, XIONG Guang-ze. A Design Method for Buffer of Aperiodic Soft Real-Time System[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(3): 548-550.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发