期刊文献+

CICQ交换结构的调度算法分析 被引量:4

Analysis on Scheduling Algorithms Used in CICQ Switch Fabric
下载PDF
导出
摘要 分析了影响Crossbar性能的三种阻塞及解决途径,研究了CICQ交换结构的4种调度算法:RR-RR算法、LQF-RR算法、OCF-OCF算法、MCBF算法,探讨了它们的优点及不足。 Analysis is made on the three kinds of blocking affected crossbar performance and its improving way.Four kinds of scheduling algorithms of CICQ switch fabric,which are RR-RR,LQF-RR,OCF-OCF and MCBF,are studied.Their advantages and disadvantages are probed into.
作者 郑若鹢
出处 《电脑与信息技术》 2010年第6期20-22,63,共4页 Computer and Information Technology
关键词 CICQ 阻塞 调度算法 CICQ blocking scheduling algorithm
  • 相关文献

参考文献6

  • 1Tamir Y,Frazier G.High Performance Multiqueue Buffers for VLSI Communication Switches[J].Computer Architecture,1988:343-354.
  • 2扈红超,伊鹏,郭云飞,李玉峰.一种公平服务的动态轮询调度算法[J].软件学报,2008,19(7):1856-1864. 被引量:18
  • 3吴俊,陈晴,罗军舟.时隙间迭代的输入队列交换机Round-Robin调度算法[J].软件学报,2005,16(3):375-383. 被引量:11
  • 4Javidi T,Magill R,Hrabik T.A High-Throughput SchedulingAlgorithm for a Buffered Crossbar Switch Fabric[C].IEEE ICC'01,Helsinki,Finland,1581-1587.
  • 5Nabeshima M.Performance evaluation of a combined input-and crosspointqueued switch[J].IEICE Transactions on Communications,2000,E83-B,737-741.
  • 6Mhamdi L,Hamdi M.MCBF:A high-performance scheduling algorithm for buffered crossbar switches[J].IEEE Communications Letters,2003,7(9):451-453.

二级参考文献17

  • 1Karol M, Hluchyj M, Morgan S. Input versus output queuing on a space division switch. IEEE Trans. on Communications, 1987,35(12):1347-1356.
  • 2Mckeown N, Mekkittikul A, Anantharam V, Walrand J. Achieving 100% throughput in an input-queued switch. IEEE Trans. on Communications, 1999,47(8):1260-1267.
  • 3Mekkittikul A, Mckeown N. A practical scheduling algorithm to achieve 100% throughput in input-queued switches. In: Guerin R, ed. Proc. of the IEEE INFOCOM. San Francisco: IEEE Computer Society Press, 1998. 792-799.
  • 4Tabatabaee V, Tassiulas L. MNCM a new class of efficient scheduling algorithms for input buffered switches with no speedup. In: Matta I, ed. Proc. of the IEEE INFOCOM. San Francisco: IEEE Communications Society, 2003. 1406-1413.
  • 5Tassiulas L. Linear complexity algorithms for maximum throughput in radio networks and input queued switches. In: Guerin R, ed. Proc. of the IEEE INFOCOM. San Francisco: IEEE Computer Society Press, 1998. 533-539.
  • 6Giaccone P, Prabhakar B, Shah D. Towards simple, high-performance schedulers for high-aggregate bandwidth switches. In: IEEE Computer Society, ed. Proc. of the INFOCOM 2002. San Francisco: IEEE Press, 2002. 1160-1169.
  • 7Giaccone P, Shah D, Prabhakar B. An implementable parallel scheduler for input-queued switches. IEEE Micro, 2002,22(1):19-25.
  • 8Shah D, Giaccone P, Prabhakar B. Efficient randomized algorithms for input-queued switch scheduling. IEEE Micro, 2002,22(1): 10-18.
  • 9McKeown N. The iSLIP scheduling algorithm for input-queued switches. IEEE Trans. on Networking, 1999,7(2):188-201.
  • 10Serpanos DN, Antoniadis PI. FIRM: A class of distributed scheduling algorithms for high-speed ATM switches with multiple input queues. In: Katzela I, ed. Proc. of the IEEE INFOCOM. Tel Aviv: IEEE Communications Society, 2000. 548-555.

共引文献27

同被引文献42

  • 1李勇,罗军舟,吴俊.一种交叉点小缓存CICQ交换机高性能调度算法[J].计算机研究与发展,2006,43(12):2033-2040. 被引量:6
  • 2Javidi T, Magill R, Hrabik T. A high-throughput scheduling algorithm for a buffered crossbar switch fabric [ C ]//IEEE ICC' 01, Helsinki, Finland,2001:1581 - 1587.
  • 3Mekkittikul A, et al. Scheduling nonuniform traffic in high speed packet switches and routers [ D ]. CA : Stanford University, 1998.
  • 4He S,Sun S, Guan H, et al. On guaranteed smooth switching for buffered crossbar switches [J]. IEEE/ACM Transactions on Networking, 2008,16(3) :718 -731.
  • 5Turner J. Strong performance guarantees for asynchronous crossbar schedulers [ C ]//IEEE INFOCOM ' 06,2006 : 1 - 11.
  • 6Lotfi M, Mounir H, Christopher K, et al. High-performance switching based on buffered crossbar fabrics [ J ]. Computer Networks, 2006,50 (13) :2271 -2285.
  • 7Gupta P, Mckeown N. Design and implementation of a fast crossbar scheduler[ J]. IEEE Micro , 1999,19 ( 1 ).
  • 8Tamir Y, Chi H C. Symmetric crossbar arbiters for VLSI communication switches [ J ]. IEEE Transactions on Parallel Distribute Systems, 1993,4( 1 ) : 13-27.
  • 9Zhang L. Virtual clock: A new traffic control algorithm for packet switching networks [ J ]. ACM Transactions on Com- puter Systems, 1991,9(2) : 101-124.
  • 10Parekh A K, Gallager R G. A generalized processor sha- ring approach to flow control in integrated services networks: The single node case[J]. IEEE Network, 1993,1( 3 ) :344-357.

引证文献4

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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