期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

高性能交换机最新调度算法分析

The Analyse of Scheduling Algorithms for High-performance Switch
下载PDF
导出
摘要 随着互连网络规模不断扩大 ,以及各种大数据量传输应用的出现 ,对核心路由器和交换内核的性能要求越来越高。本文综述了交换内核研究领域的发展情况 ,介绍了基于交叉开关内核的各种单播和组播调度算法 ,既回顾了早期的算法 ,又对较新的算法做了阐述 ,以及对这些算法的对比分析 ;同时也对最新发展和研究方向做了一下讨论。 With the continuous growth of the scale of Internet and the applications of numerous data transmission, high-performance of internal router and switching are desired. A summary of the technologies consi-dered in the literatures is presented in this paper. We review the research of unicast and multicast scheduling algorithms for crossbar switch, analyze and compare these algorithms in detail. The development and research directions of late in this area are also discussed.
作者 张喜红 胡明昌 史岗
机构地区 中国科学院计算技术研究所
出处 《信息技术》 2002年第10期34-38,87,共6页 Information Technology
基金 国家自然科学基金资助项目 (60 0 73 0 18) 中科院计算所领域前沿青年基金 (资助号 2 0 0 162 80 -1)
关键词 交换机 调度算法 输入排队交换 输出排队交换 组合排队交换 组播交换 Scheduling algorithm Input-Queued switch Output-Queued switch Combined input-output queued switch Multicast switch
分类号 TN915.05 [电子电信—通信与信息系统]
  • 相关文献

参考文献19

  • 1S.T.Chuang, A.Goel, N.McKeown, and B.Prabhakar, "Matching output queueing with a combined input output queued switch," Computing Systems Tech.Rep.CSL-TR-98-758, Stanford Univ., CA, Mar.1998.
  • 2H. Zhang,"Service disciplines for guaranteed performance service in packet-switching networks," Proc. IEEE, Vol 83, pp 1374-96, Oct. 1995.
  • 3Anderson, T., Owicki, S., Saxe, J., and Thacker, C "High speed switch scheduling for local area networks," ACM.Trans.on Computer Systems.Nov 1993 pp 319-352.
  • 4N.McKeown, "Scheduling Algorithms for Input-Queued Cell Switches." Ph.D.dissertation, Univ.California, Berkeley.CA.May 1995.
  • 5Adisak Mekkittikul and Nick McKeown. "A Practical Scheduling Algorithm to Achieve 100% Throughput in Input-Queued Switches." in IEEE Infocom 98, Vol 2, pp. 792-799, San Francisco, April 1998.
  • 6Ming-chun Chiang, Chin-yuan Lu "Improving Delay Performance of Maximal Matching Algorithms".
  • 7M.Goudreau, S.Kollioulos, and S.Rao, "Scheduling Algorithms for Input-Queued Switches: Randomized Techniques and Experimental Evaluation," Proceedings of IEEE INFOCOM, pp.1634-1643, March 2000.
  • 8H. J. Chao and J. S. Park, "Centralized contention resolution schemes for a large-capacity optical ATM switch", Proc. IEEE ATM Workshop, Fairfax, VA, May 1998.
  • 9Yihan Li, Shivendra Panwar, H. Jonathan Chao, "On the Performance of a Dual Round-Robin Switch " INFOCOM2001.
  • 10D.Serpanos and P.Antoniadis, "FIRM: A Class of Distributed Scheduling Algorithms for High-Speed ATM Switches with Multiple Input Queues," Proceedings of IEEE INFOCOM, pp548-555, March 2000.

二级参考文献46

  • 1[39]A.Charny,et al.Algorithms for providing bandwidth and delay guarantees in input-buffered crossbars with speed up[A].6th IEEE/IFIP IWQoS’98[C],Napa,CA,1998.
  • 2[40]S.-T.Chuang,A.Goel,N.McKeown and B.Prabhakar.Matching output queueing with a combined input/output-queued switch[J].IEEE J.Select.Areas Commun.,June 1999,17:1030-1039.
  • 3[41]A.C.Kam and K.-Y.Siu.Linear-complexity algorithms for QoS support in input-queued switches with no speedup[J].IEEE J.Select.Areas Commun.,June 1999,17:1040-1056.
  • 4[42]Cruz,R.A calculus for network delay,part I:network elements in isolation[J].IEEE Trans.Information Theory,1991,37(1):114-121.
  • 5[43]J.Turner.New directions in communications (or which way to the information age)[J].IEEE Commun.Mag.,1986,24:8-15.
  • 6[44]L.Zhang.A New Architecture for packet switching network protocols[D].Ph.D.dissertation.MIT.Cambridge,MA,1989.
  • 7[45]P.Krishna,N.S.Patel,A.Charny and R.J.Simcoe.On the speedup required for work-conserving crossbar switches[J].IEEE J.Select.Areas Commun.,June 1999,17:1057-1065.
  • 8[46]A.Mekkittikul and N.McKeown.A starvation-free algorithm for achievin- 100% throughput in an input-queued switch[A].Proc.ICCCN[C],1996.
  • 9[47]S.Li and N.Ansari.Provisioning QoS features for input-queued ATM switches[J].Electron.Lett.,1998,34(19):1826-1827.
  • 10[1]N.McKeown.Scheduling algorithms for input-queued cell switches[D].Ph.D.dissertation,Univ.California,Berkeley.CA.May 1995.

共引文献12

信息技术
2002年 第10期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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