Advanced Search
Volume 42 Issue 11
Nov.  2016
Turn off MathJax
Article Contents
Journal of Beijing University of Aeronautics and Astronautics  > 2016  >  42(11): 2481-2487.
ZHANG Yuanhao, XIONG Qingxu. Work-conserving-based packet scheduling algorithm for CICQ switches[J]. Journal of Beijing University of Aeronautics and Astronautics, 2016, 42(11): 2481-2487. doi: 10.13700/j.bh.1001-5965.2015.0688(in Chinese)
Citation: ZHANG Yuanhao, XIONG Qingxu. Work-conserving-based packet scheduling algorithm for CICQ switches[J]. Journal of Beijing University of Aeronautics and Astronautics, 2016, 42(11): 2481-2487. doi: 10.13700/j.bh.1001-5965.2015.0688(in Chinese)
shu

Work-conserving-based packet scheduling algorithm for CICQ switches

doi: 10.13700/j.bh.1001-5965.2015.0688

  • School of Electronic and Information Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100083, China

  • Received Date: 23 Oct 2015
  • Rev Recd Date: 22 Jan 2016
  • Publish Date: 20 Nov 2016
    Abstract
  • Although packet scheduling for combined input-crosspoint-queued (CICQ) switches has been extensively investigated, the performance in terms of throughput and average delay of packets is not satisfied, especially compared to the results obtained by employing output queued architecture. The key reason is that output queneing(OQ) switch can operate in work-conserving state. Different from the popular approaches appeared in the literatures, our work focuses on scheduling packet so that the switch works approximately in work-conserving state to the largest extent. First, the sufficient and necessary conditions for the switch with CICQ architecture to work in work-conserving state are investigated and proved. Then, a new CICQ input scheduling algorithm called crossbuffer queue balance (CQB) is put forward, which is combined with the classical longest queue first (LQF) scheduling used for output arbiter to obtain CQB-LQF algorithm. Simulation results show that the performance in terms of throughput and average packet delay obtained by CQB-LQF is much better than the classical and popular algorithms.

     

    • FullText(HTML)
  • loading
    • References(15)
  • [1]
    熊庆旭.输入排队结构交换机分组调度研究[J].通信学报,2005,26(6):118-129.XIONG Q X.Research on packet scheduling in input-queued switches[J].Journal on Communications,2005,26(6):118-129(in Chinese).
    [2]
    KAROL M J,HLUCHYJ M G,MORGAN S P.Input versus output queueing on a space-division packet switch[J].IEEE Transactions on Communications,1987,35(12):1347-1356.
    [3]
    NONG G,HAMDI M.On the provision of quality-of-service guarantees for input queued switches[J].IEEE Communications Magazine,2000,38(12):62-69.
    [4]
    MCKEOWN N,MEKKITTIKUL A,ANANTHARAM V,et al.Ach-ieving 100% throughput in an input-queued switch[J].IEEE Transactions on Communications,1999,47(8):1260-1267.
    [5]
    NABESHIMA M.Performance evaluation of a combined input-and crosspoint-queued switch[J].IEICE Transactions on Communications,2000,83(3):737-741.
    [6]
    ROJAS-CESSA R,OKI E,JING Z,et al.CIXB-1:Combined input-one-cell-crosspoint buffered switch[C]//2001 IEEE Workshop on High Performance Switching and Routing.Piscataway,NJ:IEEE Press,2001:324-329.
    [7]
    LUO J,LEE Y,WU J.DRR a fast high-throughput scheduling algorithm for combined input crosspoint-queued cicq switches[C]//IEEE 20th IEEE International Symposium on Modeling,Analysis and Simulation of Computer and Telecommunication Systems.Piscataway,NJ:IEEE Press,2005:329-332.
    [8]
    HUA N,WANG P,JIN D,et al.Simple and fair scheduling algorithm for combined input-crosspoint-queued switch[C]//IEEE International Conference on Communications,ICC' 2007.Piscataway,NJ:IEEE Press,2007:6305-6310.
    [9]
    YUN Z,PENG L,ZHAO W,et al.RR-LQD:A novel scheduling algorithm for CICQ switching fabrics[C]//Proceedings of the 15th Asia-Pacific Conference on Communications,APCC 09.Piscataway,NJ:IEEE Press,2009:846-849.
    [10]
    JAVIDI T,MAGILL R,HRABIK T.A high-throughput scheduling algorithm for a buffered crossbar switch fabric[C]//IEEE International Conference on Connmunications,ICC' 2001.Piscataway,NJ:IEEE Press,2001:1586-1591.
    [11]
    MHAMDI L,HAMDI M.CBF:A high-performance scheduling algorithm for buffered crossbar switches[C]//Workshop on High Performance Switching and Routing,2003,HPSR.Piscataway,NJ:IEEE Press,2003:67-72.
    [12]
    ZHANG X,BHUYAN L N.An efficient scheduling algorithm for combined input-crosspoint-queued (CICQ) switches[C]//IEEE Global Telecommunications Conference,2004.GLOBECOM'04.Piscataway,NJ:IEEE Press,2004,2:1168-1173.
    [13]
    GAO Z,ZENG H,XIA Y,et al.SBF-GWF scheduling for combined input-crosspoint-queued (CICQ) switches[C]//2011 6th International Conference on Computer Sciences and Convergence Information Technoloy(ICCIT).Piscataway,NJ:IEEE Press,2011:404-408.
    [14]
    高志江,曾华燊,申志军.混合优化的 CICQ 交换结构调度算法[J].计算机应用,2012,32(7):1791-1795.GAO Z J,ZENG H Y,SHEN Z J.Hybrid optimization packet scheduling algorithm for CICQ switches[J].Journal of Computer Applications,2012,32(7):1791-1795(in Chinese).
    [15]
    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.Paris:Atlantis Press,2015:59-62.
    • Relative Articles
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views(865) PDF downloads(573) Cited by()
    Proportional views
    Related

    Copyright © Journal of Beijing University of Aeronautics and Astronautics

    Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@buaa.edu.cn

    Supported by: Beijing Renhe Information Technology Co., Ltd.    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return