期刊文献+

面向队列调度算法的通用验证评估方法 被引量:2

General Validation and Evaluation Method of Queue Scheduling Algorithm
下载PDF
导出
摘要 研究了一种面向基于服务质量(Qo S)的多优先级消息队列调度算法的通用验证评估方法。从消息生成、时效性判断、发送策略评估和发送结果统计等方面建立了模型;并对某2.4 Kbps信道进行了系统仿真,统计得出了在该调度算法下的最优发送方案及消息丢包率。仿真结果表明文中设计的通用验证评估方法能够模拟调度算法所设计的消息发送规则和优先级翻转策略,并进一步以丢包率等Qo S参数为评价依据,证明对该队列调度算法验证评估的有效性。 The paper focuses on a kind of general validation and evaluation method for the multiple priority message queue scheduling algorithms based on the Qo S. The method builds the statistical models from the following aspects: message generation,timeliness,scheme evaluation and results statistics. The paper also provides the system simulation under the condition of 2. 4 Kbps channel bandwidth and comes to the conclusion of the optimal sending scheme and packet loss of the scheduling algorithm. The simulation results show that the general validation and evaluation method in this paper can realize the messages sending rules and flip priority strategies designed by the scheduling algorithms,and further based on Qo S parameters such as packet loss rate to demonstrate the effectiveness of assessment.
作者 姜希 王甲
出处 《科学技术与工程》 北大核心 2015年第31期218-220,225,共4页 Science Technology and Engineering
关键词 队列调度 验证评估 丢包率 queue scheduling validation and evaluation packet loss
  • 相关文献

参考文献7

  • 1Benmohamed Lotfi M, Subrahmanyam D. Designing IP networks with performance guarantees. IEEE/Bell Labs Technical Journal, 1998 ; 3 (4) : 273-296.
  • 2Goyal P, Vin H M, Cheng H. Start-time fair queuing: a scheduling aligorithm for integrated services packet switching networks. ACM SIGCOMM'96,1996 ;8 : 157-168.
  • 3Katevenis M, Sidiropoulos S, Courcoubetis C. Weighted round-robin cell multiplexing in a general-pur-pose ATM swich chip. IEEE Journal on Selected Areas in Communications, 1991 ;9 ( 8 ) : 1265-1279.
  • 4Bonald T, May M, Bolot J. Analytic evaluation of RED perform- ance. Proc of INFOCOM. Tel-Aviv, Israel: [ s. n] ,2000 : 1415-1424.
  • 5Spuri M, Buttazzo G C. Efficient aperiodic service under earliest dead- line scheduling. Real-Time Systems Symposimn, 1994 ; 12:2-11.
  • 6宋飞.IP城域网QoS部署策略研究.北京:北京邮电大学,2010.
  • 7刘保卫.网络数据流性能指标的仿真研究与分析[J].微计算机信息,2011,27(7):166-168. 被引量:1

二级参考文献4

  • 1J. Walrand and P. Varaiya. High-Performance Communications Networks. Morgan Kau mann Publishers, 2 edition, 2000.
  • 2B. Moore, D. Durham, J. Strassner, A. Westerinen, W. Weiss. Information Model for Describing Network Device QoS Datapath Mechanisms. RFC 3670, January 2004.
  • 3S.Blake et. al. An Architecture for Differentiated Services. RFC 2475, December 1998.
  • 4Shenker et. al. Integrated Services in the Intemet Architecture: an Overview. RFC 1633, June 1994.

同被引文献14

引证文献2

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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