核心路由器crossbar交换结构的性能评价

Wenjie Li, Yiping Gong, B. Liu
{"title":"核心路由器crossbar交换结构的性能评价","authors":"Wenjie Li, Yiping Gong, B. Liu","doi":"10.1109/AINA.2003.1192996","DOIUrl":null,"url":null,"abstract":"Many researchers have pointed out that using complex scheduling algorithms in input queuing switches with VOQ (Virtual Output Queuing) can achieve 100% throughput. But these algorithms are too complex to be implemented in hardware. In this paper, based on combined input/output queuing (CIOQ) switch fabrics, we propose a simple scheduling algorithm named OPRR (Outlet Priority Round Robin). For the synthetic workloads we consider, including uniform and bursty traffic models, the performance of OPRR in VOQ and single queue mode is evaluated respectively. Through the simulation results we show that 1) OPRR algorithm, coupled with a speedup of 2, can lead to performance very close to output queuing switches, and 2) under the same condition the single queue mode behaves almost identically to VOQ mode. These results are very useful to direct the design and implementation of switch fabrics in core routers.","PeriodicalId":382765,"journal":{"name":"17th International Conference on Advanced Information Networking and Applications, 2003. AINA 2003.","volume":"66 3 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2003-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Performance evaluation of crossbar switch fabrics in core routers\",\"authors\":\"Wenjie Li, Yiping Gong, B. Liu\",\"doi\":\"10.1109/AINA.2003.1192996\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Many researchers have pointed out that using complex scheduling algorithms in input queuing switches with VOQ (Virtual Output Queuing) can achieve 100% throughput. But these algorithms are too complex to be implemented in hardware. In this paper, based on combined input/output queuing (CIOQ) switch fabrics, we propose a simple scheduling algorithm named OPRR (Outlet Priority Round Robin). For the synthetic workloads we consider, including uniform and bursty traffic models, the performance of OPRR in VOQ and single queue mode is evaluated respectively. Through the simulation results we show that 1) OPRR algorithm, coupled with a speedup of 2, can lead to performance very close to output queuing switches, and 2) under the same condition the single queue mode behaves almost identically to VOQ mode. These results are very useful to direct the design and implementation of switch fabrics in core routers.\",\"PeriodicalId\":382765,\"journal\":{\"name\":\"17th International Conference on Advanced Information Networking and Applications, 2003. AINA 2003.\",\"volume\":\"66 3 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2003-03-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"17th International Conference on Advanced Information Networking and Applications, 2003. AINA 2003.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/AINA.2003.1192996\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"17th International Conference on Advanced Information Networking and Applications, 2003. AINA 2003.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/AINA.2003.1192996","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2

摘要

许多研究者指出,在带有VOQ (Virtual Output queuing)的输入排队交换机中使用复杂的调度算法可以实现100%的吞吐量。但这些算法太复杂,无法在硬件上实现。本文基于CIOQ交换结构,提出了一种简单的调度算法OPRR (Outlet Priority Round Robin)。对于考虑的综合工作负载,包括均匀和突发业务模型,分别评价了OPRR在VOQ和单队列模式下的性能。仿真结果表明:1)OPRR算法加上2的加速可以使性能非常接近输出队列开关;2)在相同条件下,单队列模式的行为与VOQ模式几乎相同。这些结果对指导核心路由器交换结构的设计和实现具有重要意义。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Performance evaluation of crossbar switch fabrics in core routers
Many researchers have pointed out that using complex scheduling algorithms in input queuing switches with VOQ (Virtual Output Queuing) can achieve 100% throughput. But these algorithms are too complex to be implemented in hardware. In this paper, based on combined input/output queuing (CIOQ) switch fabrics, we propose a simple scheduling algorithm named OPRR (Outlet Priority Round Robin). For the synthetic workloads we consider, including uniform and bursty traffic models, the performance of OPRR in VOQ and single queue mode is evaluated respectively. Through the simulation results we show that 1) OPRR algorithm, coupled with a speedup of 2, can lead to performance very close to output queuing switches, and 2) under the same condition the single queue mode behaves almost identically to VOQ mode. These results are very useful to direct the design and implementation of switch fabrics in core routers.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信