留言板

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

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

基于Work-Conserving的CICQ结构中单组播分组调度算法

梁佳诚 熊庆旭 闫付龙 萧翰 张元昊

梁佳诚, 熊庆旭, 闫付龙, 等 . 基于Work-Conserving的CICQ结构中单组播分组调度算法[J]. 北京航空航天大学学报, 2017, 43(1): 144-150. doi: 10.13700/j.bh.1001-5965.2016.0081
引用本文: 梁佳诚, 熊庆旭, 闫付龙, 等 . 基于Work-Conserving的CICQ结构中单组播分组调度算法[J]. 北京航空航天大学学报, 2017, 43(1): 144-150. doi: 10.13700/j.bh.1001-5965.2016.0081
LIANG Jiacheng, XIONG Qingxu, YAN Fulong, et al. Packet scheduling algorithm for mixed unicast and multicast traffic in CICQ switches based on Work-Conserving[J]. Journal of Beijing University of Aeronautics and Astronautics, 2017, 43(1): 144-150. doi: 10.13700/j.bh.1001-5965.2016.0081(in Chinese)
Citation: LIANG Jiacheng, XIONG Qingxu, YAN Fulong, et al. Packet scheduling algorithm for mixed unicast and multicast traffic in CICQ switches based on Work-Conserving[J]. Journal of Beijing University of Aeronautics and Astronautics, 2017, 43(1): 144-150. doi: 10.13700/j.bh.1001-5965.2016.0081(in Chinese)

基于Work-Conserving的CICQ结构中单组播分组调度算法

doi: 10.13700/j.bh.1001-5965.2016.0081
基金项目: 

国家自然科学基金 61271196

详细信息
    作者简介:

    梁佳诚,男,硕士研究生。主要研究方向:卫星交换机;熊庆旭,男,博士,教授,博士生导师。主要研究方向:通信网络、无线通信等

    通讯作者:

    E-mail:qxxiong@buaa.edu.cn

  • 中图分类号: TP393

Packet scheduling algorithm for mixed unicast and multicast traffic in CICQ switches based on Work-Conserving

Funds: 

National Natural Science Foundation of China 61271196

More Information
  • 摘要:

    基于联合输入交叉队列(CICQ)结构提出了一种新的均衡交叉节点缓存单组播混合调度算法,即单组播交叉缓存均衡(MUCB)算法,该算法不同于现有的基于业务状态如队长和/或等待时间的调度算法,而是尽力使交换机最大程度地工作于工作保持(Work-Conserving)状态,其方法是尽量均衡CICQ交叉节点的缓存占用。同时,算法充分考虑单组播业务差异性及CICQ结构下输入输出调度间的影响关系。仿真结果显示,在不同组播业务比例条件下,与现有CICQ结构中主流的单组播混合调度算法相比,MUCB算法显著提高了单组播业务总体的通过率及分组平均时延性能。

     

  • 图 1  CICQ交换结构

    Figure 1.  CICQ switch architecture

    图 2  均匀Bernoulli业务平均时延

    Figure 2.  Average delay under uniform Bernoulli traffic

    图 3  均匀ON-OFF业务通过率

    Figure 3.  Throughput under uniform ON-OFF traffic

    表  1  均匀Bernoulli业务通过率

    Table  1.   Throughput under uniform Bernoulli traffic

    算法归一化负载(fm=0.2)归一化负载(fm=0.5)归一化负载(fm=0.8)
    0.900.950.990.900.950.990.900.950.99
    MF-MRSF0.999 9930.999 9880.999 9350.999 9740.999 9680.992 7790.999 9760.999 9710.986 823
    LCMS0.999 9910.999 9850.999 5860.999 9730.999 9770.995 4160.999 9770.999 9770.986 048
    MUCB0.999 9940.999 9890.999 9450.999 9770.999 9890.999 9020.999 9720.999 9800.999 917
    OQ0.999 9950.999 9910.999 9570.999 9840.999 9930.999 9390.999 9830.999 9850.999 937
    下载: 导出CSV

    表  2  均匀ON-OFF业务通过率

    Table  2.   Throughput under uniform ON-OFF traffic

    算法归一化负载(fm=0.2)归一化负载(fm=0.5)归一化负载(fm=0.8)
    0.300.600.900.300.600.900.300.600.90
    MF-MRSF0.999 9990.999 9970.999 75810.999 9560.995 6840.999 9940.999 9520.985 620
    LCMS0.999 9980.999 9920.999 69610.999 9690.998 8160.999 9920.999 9680.985 124
    MUCB0.999 9990.999 9970.999 70110.999 9730.999 6740.999 9930.999 9830.999 583
    OQ10.999 9990.999 76210.999 9770.999 8780.999 9970.999 9890.999 859
    下载: 导出CSV
  • [1] 熊庆旭.输入排队结构交换机分组调度研究[J].通信学报,2005, 26(6):118-129. http://www.cnki.com.cn/Article/CJFDTOTAL-TXXB200506021.htm

    XIONG Q X.Research on packet scheduling in input-queued switches[J].Journal on Communications,2005,26(6):118-129(in Chinese). http://www.cnki.com.cn/Article/CJFDTOTAL-TXXB200506021.htm
    [2] NABESHIMA M.Performance evaluation of a combined input-and crosspoint-queued switch[J].IEICE Transactions on Communications, 2000,83(3):737-741. http://cn.bing.com/academic/profile?id=807baebc2808a89a6c0e4e16f3058a75&encoded=0&v=paper_preview&mkt=zh-cn
    [3] WANG X T,WANG Y W,LI S C,et al.A novel high performance scheduling algorithm for crosspoint buffered crossbar switches[C]//International Conference on Computer Information Systems and Industrial Applications.London:Atlantis Press,2015:2105-2115.
    [4] GAO Z,ZENG H,XIA Y,et al.SBF-GWF scheduling for combined input-crosspoint-queued (CICQ) switches[C]//20116th International Conference on Computer Sciences and Convergence Information Technology (ICCIT).Piscataway,NJ:IEEE Press,2011:404-408.
    [5] YUN Z,PENG L,ZHAO W,et al.RR-LQD:A novel scheduling algorithm for CICQ switching fabrics[C]//15th Asia-Pacific Conference on Communications,2009.APCC 2009.Piscataway,NJ:IEEE Press,2009:846-849.
    [6] MHAMDI L,HAMDI M.Scheduling multicast traffic in internally buffered crossbar switches[C]//2004 IEEE International Conference on Communications.Piscataway,NJ:IEEE Press,2004,2:1103-1107.
    [7] DONG Z Q,ROJAS-CESSA R.Packet switching and replication of multicast traffic by crosspoint buffered packet switches[C]//2007 IEEE Workshop on High Performance Switching and Routing,HPSR 2007.Piscataway,NJ:IEEE Press,2007:160-165.
    [8] SUN S T,HE S M,ZHENG Y F,et al.Multicast scheduling in buffered crossbar switches with multiple input queues[C]//2005 Workshop on High Performance Switching and Routing,HPSR 2005.Piscataway,NJ:IEEE Press,2005:73-77.
    [9] 董林林.基于CICQ结构的多播交换技术研究[D].西安:西安电子科技大学,2013:25-30.

    DONG L L.Research on multicast switching technology based on CICQ[D].Xi'an:Xidian University,2013:25-30(in Chinese).
    [10] WANG W F,HUNG L C,LU C S.Design of partially buffered crossbar switches for supporting mixed traffic[C]//9th International Conference on Intelligent Information Hiding and Multimedia Signal Processing,IIH-MSP 2013.Piscataway,NJ:IEEE Press,2013:76-79.
    [11] LEE F C,WANG W F,LIU M D.An efficient buffered crossbar switching architecture with multiple multicast virtual output queues for mixed uni-and multicast traffic[C]//200814th Asia-P acific Conference on Communications,APCC 2008.Piscataway,NJ:IEEE Press,2008:1-5.
    [12] HU H C,PANG L,YI P,et al.Integrated uni-and multicast traffic scheduling in buffered crossbar switches[C]//3rd International Conference on Communications and Networking in China,ChinaCom 2008.Piscataway,NJ:IEEE Press,2008:66-72.
    [13] WANG W F, LEE F C,LU G L.A shared-memory design for crosspoint buffered switches under mixed uni-and multicast traffic[C]//24th IEEE International Conference on Advanced Information Networking and Applications Workshops,WAINA 2010.Piscataway,NJ:IEEE Press,2010:133-138.
    [14] MHAMDI L, VASSILIADIS S.Integrating uni-and multicast scheduling in buffered crossbar switches[C]//2006 Workshop on High Performance Switching and Routing,HPSR 2006.Piscataway,NJ:IEEE Press,2006:99-104.
    [15] YI P,LI H,YU J,et al.Scheduling multicast and unicast traffic in buffered crossbar switches[C]//IET International Conference on Wireless Mobile and Multimedia Networks Proceedings,ICWMMN 2006.Stevenage:IET,2006:1-4.
  • 加载中
图(3) / 表(2)
计量
  • 文章访问数:  708
  • HTML全文浏览量:  35
  • PDF下载量:  449
  • 被引次数: 0
出版历程
  • 收稿日期:  2016-01-22
  • 录用日期:  2016-04-15
  • 网络出版日期:  2017-01-20

目录

    /

    返回文章
    返回
    常见问答