期刊文献+

基于Crossbar的高性能输入排队调度算法对比分析

Contrastive Analysis on High-Speed Input-Queued Scheduling Algorithms Based on Crossbar
下载PDF
导出
摘要 讨论了高速交换技术中排队调度策略主要输入排队调度算法。从高速网络发展研究的角度出发,基于Crossbar交换结构的高性能输入排队调度算法进行了比较;对该领域的最新研究进展进行了分析,提出了新的研究方向。 This paper discusses the queuing scheme and scheduling algorithms for crossbar switch,and analyzes these algorithms in detail.The similarities and the difference of different algorithms in mechanisms of each class are described,and their performances are compared.Furthermore,the future research directions and possible open problems in this area are discussed.
出处 《电子科技大学学报》 EI CAS CSCD 北大核心 2004年第6期718-721,共4页 Journal of University of Electronic Science and Technology of China
基金 国家863计划基金资助项目(2003AA103520)
关键词 交换结构 排队策略 输入排队 调度算法 匹配 switch fabric queuing scheme input queued scheduling algorithm matching
  • 相关文献

参考文献10

  • 1McKeown N, Mekkittikui A, Anantharam V, et al. Achieving 100% throughput in an input-queued switch[J]. IEEE Transactions on Communication, 1999,47(8):1 260-1 267.
  • 2McKeown N. The iSLIP scheduling algorithm for input-queued switches[J]. IEEE/ACM Transactions on Networking,1999,7(2): 188-201.
  • 3McKeown N, Mekkittikui A, Anantharam V, Walrand J. Achieving 100%throughput in an input-queued switch[J].IEEE Transactions on Communication, 1999,47(8):1 260-1 267.
  • 4Mekkittikui A, McKeown N. A practical scheduling algorithm to achieve 100% throughput in input-queued switches[C]. In: Akyildiz I, ed. Proceedings of the IEEE INFOCOM. San Francisco: IEEE Communications Society,1998. 792~799.
  • 5Gale D, Shapley LS. College admission and the stability of marriage[J]. American Mathematical Monthly,1962,69:9-15.
  • 6Tassiulas T. Linear complexity algorithms for maximum throughput in radio networks and input queued switches[C].In: Akyildiz I, ed. Proceedings of the IEEE INFOCOM. New York: IEEE Communications Society, 1998.533~539.
  • 7Giaccone P, Prabhakar B, Shah D. Towards Simple, High-performance schedulers for High-aggregate Bandwidth switches[C]. IEEE infocom 2002, New York 2002.
  • 8Keslassy L, McKeown N.Maintaining packet order in two-stage switches[C].Proceedings of IEEE Infocom 2002,New York 2002.
  • 9Amit Prakash, Sadia Sharif, Adnan Aziz. An parallel algorithm for output queuing[C].Proceedings of IEEE Infocom 2002-06.
  • 10Leonardi E, Mellia M, Marsan MA. et al. On the throughput achievable by isolated interconnected input-queueing switches under multiclass traffic[C]. In: Kermani P, ed. Proceedings of the IEEE INFOCOM. New York: IEEE Communications Society, 2002. 1 605-1 6

共引文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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