面向队列调度算法的通用验证评估方法

发布时间：2018-01-08 04:28

  本文关键词：面向队列调度算法的通用验证评估方法　出处：《科学技术与工程》2015年31期 　论文类型：期刊论文

  更多相关文章： 队列调度 验证评估 丢包率

【摘要】：研究了一种面向基于服务质量(Qo S)的多优先级消息队列调度算法的通用验证评估方法。从消息生成、时效性判断、发送策略评估和发送结果统计等方面建立了模型;并对某2.4 Kbps信道进行了系统仿真,统计得出了在该调度算法下的最优发送方案及消息丢包率。仿真结果表明文中设计的通用验证评估方法能够模拟调度算法所设计的消息发送规则和优先级翻转策略,并进一步以丢包率等Qo S参数为评价依据,证明对该队列调度算法验证评估的有效性。
[Abstract]:A universal verification and evaluation method for multi - priority message queue scheduling algorithm based on quality of service ( Qo S ) is studied . The model is established from the aspects of message generation , timeliness judgment , sending strategy evaluation and sending result statistics . The simulation results show that the universal verification and evaluation method designed in this paper can simulate the message sending rule and the priority inversion strategy designed by the scheduling algorithm and further evaluate the validity of the queue scheduling algorithm based on Qo S parameters such as packet loss rate .

【作者单位】： 中国电子科技集团公司第二十研究所;
【分类号】：TP393.09
【正文快照】： 近年来,各种异构网络间通信需求剧增,特别在航空、航天和军事通信领域,具有时间限制的实时、近实时以及周期性消息的速率匹配问题逐渐突出。当前常用的基于Qo S的调度算法有加权公平队列[1](WFQ)、严格优先队列[2](SPQ)、加权循环[3](WRR)、随机早期检测[4](RED)和最早时限优

【相似文献】

相关期刊论文 前10条

1 王凤儒,徐蔚文,徐洪副;用效率调度算法求解非标准作业车间调度问题[J];计算机集成制造系统-CIMS;2001年07期

2 毛友发,杨明福;并行存储反应调度算法研究[J];计算机工程与应用;2004年12期

3 王保进;抢占阈值调度算法的分析与研究[J];微计算机信息;2005年08期

4 汪锦岭,金蓓弘,李京;一种基于强可有序化标准的长事务调度算法[J];计算机研究与发展;2005年08期

5 董薇;张淑丽;张玲君;;基于剩余函数的单件车间调度算法的研究[J];东北电力大学学报;2006年02期

6 李丹;张宏国;;资源约束下多项目再调度算法[J];信息技术;2007年04期

7 刘娟;徐峰;俞承芳;李旦;;时间约束条件下改进力向调度算法[J];信息与电子工程;2009年02期

8 夏亮;祝永新;;温度感知的调度算法研究与实现[J];微电子学与计算机;2009年07期

9 廖春科;罗莉;何鸿君;;基于优先级的访存调度算法研究[J];计算机与数字工程;2009年08期

10 彭鼎祥;;一种多端口数据调度算法[J];中国高新技术企业;2010年24期

相关会议论文 前10条

1 彭洪;涂凍生;;面向操作的调度算法[A];1994中国控制与决策学术年会论文集[C];1994年

2 罗豪杰;许都;;IEEE 802.16 MAC层上行调度算法[A];四川省通信学会2007年学术年会论文集[C];2007年

3 张遵福;李乐民;;支持QoS的调度算法设计[A];2006中国西部青年通信学术会议论文集[C];2006年

4 姚建波;竺小松;李晶晶;;非对称通信环境中两种广播调度算法的分析与比较[A];中国通信学会第六届学术年会论文集（上）[C];2009年

5 景维鹏;吴智博;刘宏伟;董剑;;一种支持任务依赖关系容错调度算法[A];第十四届全国容错计算学术会议(CFTC'2011)论文集[C];2011年

6 李琪林;甄威;周明天;;一种适用于Master-Worker应用的动态统一调度算法的研究[A];2008'中国信息技术与应用学术论坛论文集（一）[C];2008年

7 吕锋;涂晓东;;高性能交换结构调度算法的研究[A];四川省通信学会2006年学术年会论文集（二）[C];2006年

8 赵尔敦;肖静;;无线网络中基于信道状态预测的调度算法[A];2006全国复杂网络学术会议论文集[C];2006年

9 殷洁;;城市光网光纤自动调度算法研究和应用[A];中国通信学会信息通信网络技术委员会2011年年会论文集（下册）[C];2011年

10 陈平;王柏;徐六通;吴斌;王艳辉;;电信社群网络中介度的网格并行算法及调度算法[A];2006年全国通信软件学术会议论文集[C];2006年

相关重要报纸文章 前1条

1 张建辉 吴松;TD—SCDMA积跬步 HSDPA以致千里[N];通信产业报;2005年

，

本文编号：1395652