期刊文献+

卫星CICQ交换系统调度算法研究

Research on Satellite CICQ Switch System Scheduling Algorithm
下载PDF
导出
摘要 联合输入交叉点排队(CICQ)交换结构由于在交叉点引入少量缓存,可以将输入端口和输出端口进行有效隔离,降低调度算法的复杂度,并适用于大容量交换。为此,研究基于交叉点缓存的各种调度算法和基于CICQ的交换结构,提出一种基于流量控制的FCSA算法,通过OPNET仿真分析表明该算法在均匀分布和突发业务源的情况下具有较好的时延性能,并且复杂度低,吞吐量大。将该算法应用于星载交换机,结果表明,该算法可以满足星载交换机多业务突发传输的特点,易于硬件实施。 Combined Input and Crosspoint Queued(CICQ) switch fabric can effectively isolate input ports and output ports because of crossspoint buffers. Due to this fabric, it can reduce the complexity of the scheduling algorithm. This paper researches the CICQ switch and a lot of different types of scheduling algorithms for CICQ switch and proposes an algorithm based on flow control, called FCSA. ExtensNe simulation results using OPNET show that the algorithm achieves a satisfactory delay and throughput performance under both uniform and a broad class of non-uni-form traffic patterns. Additional simulation results in the satellite onboard switch also using OPNET show that the proposed algorithm is suitable to apply to implement onboard satellite switch with different bursty traffics, because of its low complexity and capability in hardware implementation.
出处 《计算机工程》 CAS CSCD 2012年第21期22-25,29,共5页 Computer Engineering
关键词 CICQ交换结构 星载交换机 流量控制 OPNET仿真 吞吐率 时延 Combined Input and Crosspoint Queued(CICQ) switch fabric satellite onboard switch flow control OPNET simulation throughputrate delay
  • 相关文献

参考文献8

  • 1Rojas-Cessa R, Oki E, Jing Zhigang, et al. CIXB-I: Combined Input One-cell-crosspoint Buffered Switch[C]//Proc. of IEEE Workshop on High-performance Switching and Routing. Dallas, USA: IEEE Press, 2001: 324-329.
  • 2Javadi T, Magill R, Hrabik T. A High-throughput Scheduling Algorithm for a Buffered Crossbar Switch Fabric[C]//l?roc. of IEEE International Conference on Communications. Helsinki, Finland: IEEE Press, 2001: 1581-1591.
  • 3Nabeshima M. Performance Evaluation of a Combined Input and Crosspoint Queued Switch[J]. IEICE Transactions on Communi- cations, 2000, 83(3): 737-741.
  • 4Zhang Xiao, Bhuyan L N. An Efficient Scheduling Algorithm for Combined Input and Crosspoint Queued(CICQ) Switches[C]//Proc of GLOBECOM'04. [S. 1.]: IEEE Press, 2004.
  • 5Mhamdi L, Hamdi M. MCBF: A High-performance Scheduling Algorithm for Buffered Crossbar Switches[J]. IEEE Communi- cations Letters, 2003, 7(9): 451-453.
  • 6彭来献,恽姿,赵文栋,田畅.一种基于最长队列预测的CICQ交换结构调度算法[J].电子与信息学报,2010,32(6):1457-1462. 被引量:4
  • 7Roberto R C, Eiji O. Round-Robin Selection with Adaptable-size Frame in a Combined Input-crosspoint Buffered Switch[J]. IEEE Communications Letters, 2003, 7(11): 555-557.
  • 8Roberto R C, Eiji O, Chao H J. On the Combined Input-crosspoint Buffered Switch with Round-Robin Arbitration[J]. IEEE Transac- tions on Communications Letters, 2005, 53(11): 1945-1951.

二级参考文献18

  • 1郑燕峰,孙书韬,贺思敏,高文.基于双轮转指针的输入与交叉点联合排队型(CICQ)交换结构调度算法[J].计算机研究与发展,2006,43(7):1225-1232. 被引量:3
  • 2Nabeshima M.Performance evaluation of a combined input-and crosspoint-queued Switch[J].IEICE Transactions on Communications,2000,E83-B(3):737-741.
  • 3Javidi T,Magill R,and Hrabik T.A high-throughput scheduling algorithm for a buffered crossbar switch fabric[C].IEEE Internation Conference on Communications(ICC).Helsinki,Finland:2001:1586-1591.
  • 4Magill R,Rohrs C,and Stevenson R.Output-queued switch emulation by fabrics with limited memory[J].IEEE Journal on Selected Areas in Communications,2003,21(4):606-615.
  • 5Mhamdi L and Hamdi M.Output queued switch emulation by a one-cell-internally buffered crossbar switch[C].IEEE Global Telecommunications Conference(GLOBECOM).San Francisco,USA:2003:3688-3693.
  • 6Chuang S T,Iyer S,and McKeown N.Practical algorithms for performance guarantees in buffered crossbars[C].Proceedings of IEEE INFOCOM,Miami,Florida:2005:981-991.
  • 7He S M,Sun S T,and Guan H T,et al..On guaranteed smooth switching for buffered crossbar switches[J].IEEE/ACM Transactions on Networking,2008,16(3):718-731.
  • 8George F G.Buffered cross-bar switches,revisited:Design steps,proofs and simulations towards optimal rate and minimum buffer memory.IEEE/ACM Transactions on Networking,2008,16(6):1340-1351.
  • 9Pan D and Yang Y Y.Localized independent packet scheduling for buffered crossbar switches[J].IEEE Transactions on Computers,2009,58(2):260-274.
  • 10Mhamdi L and Hamdi M.MCBF:A high-performance scheduling algorithm for buffered crossbar switches[J].IEEE Communications Letters,2003,7(9):451-453.

共引文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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