Chen Zuorong, Yang Yiqian, Ma Hezhonget al. Experimental Studies of Impact Protection Performance of Aircrew Helmet Typical Component[J]. Journal of Beijing University of Aeronautics and Astronautics, 1998, 24(2): 200-202. (in Chinese)
Citation: Xiong Qingxu, Feng Jinxin, Wang Fengzhouet al. Novel scheduling algorithm based on packet aggregation effect for optical switches[J]. Journal of Beijing University of Aeronautics and Astronautics, 2006, 32(03): 311-315. (in Chinese)

Novel scheduling algorithm based on packet aggregation effect for optical switches

  • Received Date: 07 Jun 2005
  • Publish Date: 31 Mar 2006
  • The packet scheduling in optical switches has to be frame based because the configuration consumes much time. The frame size is usually selected to be large enough in order to improve transmission efficiency, leading packet aggregation effect. With consideration of the packet aggregation effect, a novel packet scheduling algorithm called permutation-based longest queue first+hold (p-LQF+Hold) was proposed. A set of permutations were calculated by using of the traffic requirement matrix. The permutation with the largest matched occupancy was used to find the matching on each frame boundary. Simulation was made on a 4×4 virtual output queue(VOQ) optical switch under uniform, nonuniform and diagonal Bernoulli and ON/OFF traffic patterns, respectively. The simulation results show p-LQF+Hold can achieve 100% throughput under any admissible traffic that satisfies the strong law of large numbers, and has close to or even lower average packet delay than the popular LQF+Hold algorithm. p-LQF+Hold can guarantees bandwidth requirement and short-term fairness and efficiently accommodate the dynamical packet arrivals.

     

  • [1] Karol M, Hluchy M, Morgan S. Input versus output queueing on a space-division packet switch [J]. IEEE Trans on Comm, 1987, 35 (12):1347~1356  [2] 熊庆旭.输入排队结构交换机分组调度研究[J].通信学报,2005,26(6):118~129 Xiong Qingxu. Research on packet scheduling in input-queued switches . Journal of China Institute of Communication, 2005, 26(6):118~129(in Chinese)  [3] Li Xin, Hamdi M. Design and analysis of scheduling algorithms for switches with reconfiguration overhead . Proc of IEEE HPSR’03 . Hong Kong:IEEE Press, 2003. 61~66 [4] Li Yihan, Panwar S, Chao H J. Frame-based matching algorithms for optical switches . Proc of IEEE HPSR’03 . Hong Kong:IEEE Press, 2003. 97~102 [5] Xiong Qingxu. Providing QoS guarantees in input queued switches:advances and issues . International Conference on Software Telecommunications and Computer Networks-SoftCOM 2003 . Split, Croatia:Univ Split, 2003. 311~315 [6] Chang C S, Chen W J, Huang H Y. Birkhoff-von neumann input-buffered crossbar switches for guaranteed-rate services [J]. IEEE Trans Comm, 2001, 49(7):1145~1147 [7] Careglio D, Rafel A, Sole Paretat J. Quality of service strategy in an optical packet network with multi-class frame-based Scheduling . Proc of IEEE HPSR’03 . Hong Kong:IEEE Press, 2003. 129~134
  • 加载中

Catalog

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

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

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

    Article Metrics

    Article views(3036) PDF downloads(808) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return