分组公平排队算法的仿真研究

留言板

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

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

分组公平排队算法的仿真研究

涂晓东, 李乐民

文章导航 > 电子科技大学学报 > 2000 > 29(4): 440-444

涂晓东, 李乐民. 分组公平排队算法的仿真研究[J]. 电子科技大学学报, 2000, 29(4): 440-444.

引用本文:

涂晓东, 李乐民. 分组公平排队算法的仿真研究[J]. 电子科技大学学报, 2000, 29(4): 440-444.

Tu Xiaodong, Li Lemin. Research on Simulation of Packet Fair Queueing Algorithms[J]. Journal of University of Electronic Science and Technology of China, 2000, 29(4): 440-444.

Citation:

Tu Xiaodong, Li Lemin. Research on Simulation of Packet Fair Queueing Algorithms[J]. Journal of University of Electronic Science and Technology of China, 2000, 29(4): 440-444.

分组公平排队算法的仿真研究

1.
电子科技大学宽带光纤传输与通信系统技术国家重点实验室成都 610054

基金项目:

国家"九五"重点科研项目

作者简介:
涂晓东男 29岁在职博士生

中图分类号: TN919.4

Research on Simulation of Packet Fair Queueing Algorithms

1.
National Key Lab of Optical Fiber Transmission and Communication Networks,UEST of China Chengdu 610054

摘要: 对ATM复接器和输出缓存ATM交换机采用各种分组公平排队算法情况下的信元时延进行了仿真。仿真结果表明,SCFQ对连接之间的隔离性比其他算法差;若一个CBR速率组内没有流量超过其预约带宽的连接,则用Per_Rate_Grouping方式实现WF2Q+和不用这种实现方式,从最大时延和平均时延来看,相差不大。提出了一个调度CBR、VBR、ABR和UBR的调度器结构,既能满足CBR对时延的严格要求,又能保证VBR、ABR和UBR的吞吐率,同时还具有较低的实现复杂性。
- 分组公平排队算法 /
- WF2Q+算法 /
- Per_Rate_Grouping实现方式 /
- 固定比特率业务
Abstract: In this paper, the cell delay in ATM MUX and output-buffered ATM switch is simulated, Which adopts various packet fair queuing algorithms. The simulation results are analyzed, which show that the isolation property of SCFQ(self clocked fair queuing) is weaker than others. If a CBR group has no connection in which traffic exceeds reservation, as to the maximum cell delay and cell average delay, the difference between per_rate_grouping implementation of WF2Q+ and no_per_rate_grouping implementation of WF2Q+ is negligible. According to the results, a scheduling structure dealing with CBR. VBR. ABR and UBR is proposed, which satisfies the strict delay requirement of CBR and guarantees the throughput of VBR. ABR and UBR. The implementation complexity of the scheduler is also discussed.
- packet fair queuing /
- WF2Q+ /
- per_rate_grouping /
- constant bit rate

[1]	叶进, 肖庆宇, 陈梓晗, 陈贵豪, 李陶深. 以用户QoE预测值为奖励的视频自适应比特率算法 . 电子科技大学学报, 2021, 50(2): 236-242. doi: 10.12178/1001-0548.2020325
[2]	黄庆东, 石斌宇, 郭民鹏, 袁润芝, 陈晨. 基于Q-learning的分布式自适应拓扑稳定性算法 . 电子科技大学学报, 2020, 49(2): 262-268. doi: 10.12178/1001-0548.2019076
[3]	胡剑浩, 曾维棋, 费超, 陈杰男. 高效2ⁿ并行快速FIR算法及其实现方法 . 电子科技大学学报, 2020, 49(2): 182-186. doi: 10.12178/1001-0548.2018076
[4]	陈爱国, 王玲, 任金胜, 罗光春. 基于资源分组的多约束云工作流调度算法 . 电子科技大学学报, 2017, 46(3): 562-568. doi: 10.3969/j.issn.1001-0548.2017.03.014
[5]	张高远, 周亮, 文红. 简单高效的LDPC码加权比特翻转译码算法 . 电子科技大学学报, 2015, 44(4): 519-523. doi: 10.3969/j.issn.1001-0548.2015.04.008
[6]	任高明, 夏靖波, 乔向东, 杨仝. 一种用于小流估计的数据包公平抽样算法 . 电子科技大学学报, 2014, 43(4): 601-606. doi: 10.3969/j.issn.1001-0548.2014.04.023
[7]	刘洪, 杨红雨, 彭莉娟. 基于分组的MPS进近航班着陆调度算法研究 . 电子科技大学学报, 2013, 42(4): 615-620. doi: 10.3969/j.issn.1001-0548.2013.04.016
[8]	蓝天, 秦志光, 赵洋. 利用门限密码实现乐观的步进式公平交换 . 电子科技大学学报, 2011, 40(1): 100-104. doi: 10.3969/j.issn.1001-0548.2011.01.019
[9]	王俊芳, 张思东. 通用高速分组交换调度算法 . 电子科技大学学报, 2010, 39(1): 69-73. doi: 10.3969/j.issn.1001-0548.2010.01.017
[10]	郑培超, 贾韶军, 宋瀚涛, 莫笑丽. LTE系统上行保证服务质量的分组调度算法 . 电子科技大学学报, 2009, 38(2): 186-189. doi: 10.3969/j.issn.1001-0548.2009.02.07
[11]	罗岚, 秦志光, 万国根, 魏正耀. 分组密码算法认证运算模式的注记及可证安全性 . 电子科技大学学报, 2009, 38(4): 600-604. doi: 10.3969/j.issn.1001-0548.2009.04.029
[12]	葛一楠, 周驰岷, 易勇. 高速TCP拥塞控制算法的公平性改进 . 电子科技大学学报, 2008, 37(2): 270-273.
[13]	罗岚, 瞿泽辉, 周世杰, 张凤荔, 秦志光, 魏正耀. 带延迟的分组密码算法密钥结合模式设计 . 电子科技大学学报, 2007, 36(3): 649-651.
[14]	胡廉民, 张九华. 分组密码算法的测试方法研究 . 电子科技大学学报, 2007, 36(4): 720-722,736.
[15]	张渝, 朱立东, 吴诗其. WCDMA系统中业务负荷的动态分配算法 . 电子科技大学学报, 2005, 34(4): 448-451.
[16]	胡冰, 李乐民. 一种用于分组交换机的缓存管理算法 . 电子科技大学学报, 2004, 33(6): 656-658.
[17]	王利村, 邱昆, 王东, 王秀妮, 陈凯. 一种固定帧长的EPON MAC算法 . 电子科技大学学报, 2004, 33(6): 730-733.
[18]	温立, 涂晓东, 王凯. 基于Crossbar的高性能输入排队调度算法对比分析 . 电子科技大学学报, 2004, 33(6): 718-721.
[19]	朱峰. 大q值下马丢函数特征值的快速算法 . 电子科技大学学报, 1999, 28(2): 128-131.
[20]	许都, 李乐民. ATM网络中长相关业务排队性能的分析 . 电子科技大学学报, 1998, 27(4): 357-361.

WeChat

点击查看大图

计量

文章访问数: 3516
HTML全文浏览量: 151
PDF下载量: 81
被引次数: 0

分组公平排队算法的仿真研究

1. 电子科技大学宽带光纤传输与通信系统技术国家重点实验室成都 610054

基金项目:

国家"九五"重点科研项目

作者简介:
涂晓东男 29岁在职博士生

收稿日期: 2000-05-23
刊出日期: 2000-08-15

中图分类号: TN919.4

关键词:

摘要: 对ATM复接器和输出缓存ATM交换机采用各种分组公平排队算法情况下的信元时延进行了仿真。仿真结果表明,SCFQ对连接之间的隔离性比其他算法差;若一个CBR速率组内没有流量超过其预约带宽的连接,则用Per_Rate_Grouping方式实现WF2Q+和不用这种实现方式,从最大时延和平均时延来看,相差不大。提出了一个调度CBR、VBR、ABR和UBR的调度器结构,既能满足CBR对时延的严格要求,又能保证VBR、ABR和UBR的吞吐率,同时还具有较低的实现复杂性。

English Abstract

涂晓东, 李乐民. 分组公平排队算法的仿真研究[J]. 电子科技大学学报, 2000, 29(4): 440-444.

引用本文:

涂晓东, 李乐民. 分组公平排队算法的仿真研究[J]. 电子科技大学学报, 2000, 29(4): 440-444.

Tu Xiaodong, Li Lemin. Research on Simulation of Packet Fair Queueing Algorithms[J]. Journal of University of Electronic Science and Technology of China, 2000, 29(4): 440-444.

Citation:

Tu Xiaodong, Li Lemin. Research on Simulation of Packet Fair Queueing Algorithms[J]. Journal of University of Electronic Science and Technology of China, 2000, 29(4): 440-444.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

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

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

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