CRRD-OG: a packet dispatching algorithm with open grants for three-stage buffered clos-network switches

J. Kleban, A. Wieczorek
{"title":"CRRD-OG: a packet dispatching algorithm with open grants for three-stage buffered clos-network switches","authors":"J. Kleban, A. Wieczorek","doi":"10.1109/HPSR.2006.1709727","DOIUrl":null,"url":null,"abstract":"The clos-network architecture is well-known and widely described in the literature. It is very attractive because of its scalability. The clos-network in packet switching systems adopt the use of packet dispatching algorithms to avoid packet contention, which may occur while a packet is being routed in a switch fabric. The complexity of packet scheduling may be relaxed by providing buffers in the first and third stages in a three-stage clos network. Different dispatching schemes for buffered clos-network switches that provide 100% throughput under uniform traffic were proposed in many papers. In this paper the idea of open grants is introduced and an algorithm called concurrent round-robin dispatching with open grants (CRRD-OG) for three-stage buffered clos-network switches is proposed. This algorithm is an improved version of CRRD scheme by implementing an open grant rules and gives better performance results. The performance of CRRD-OG algorithm was evaluated and compared with results obtained for CRRD and CMSD (concurrent master-slave round-robin dispatching) schemes","PeriodicalId":274390,"journal":{"name":"2006 Workshop on High Performance Switching and Routing","volume":"67 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2006-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"26","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2006 Workshop on High Performance Switching and Routing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/HPSR.2006.1709727","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 26

Abstract

The clos-network architecture is well-known and widely described in the literature. It is very attractive because of its scalability. The clos-network in packet switching systems adopt the use of packet dispatching algorithms to avoid packet contention, which may occur while a packet is being routed in a switch fabric. The complexity of packet scheduling may be relaxed by providing buffers in the first and third stages in a three-stage clos network. Different dispatching schemes for buffered clos-network switches that provide 100% throughput under uniform traffic were proposed in many papers. In this paper the idea of open grants is introduced and an algorithm called concurrent round-robin dispatching with open grants (CRRD-OG) for three-stage buffered clos-network switches is proposed. This algorithm is an improved version of CRRD scheme by implementing an open grant rules and gives better performance results. The performance of CRRD-OG algorithm was evaluated and compared with results obtained for CRRD and CMSD (concurrent master-slave round-robin dispatching) schemes
CRRD-OG:面向三级缓冲封闭式网络交换机的开放授权分组调度算法
闭网络架构是众所周知的,并在文献中被广泛描述。由于其可扩展性,它非常有吸引力。分组交换系统中的封闭网络采用分组调度算法,以避免分组在交换结构中路由时可能发生的分组争用。通过在三级封闭网络的第一阶段和第三阶段提供缓冲区,可以放松数据包调度的复杂性。许多文献提出了在均匀流量下提供100%吞吐量的缓冲封闭式交换机的不同调度方案。本文介绍了开放授权的思想,提出了一种用于三级缓冲封闭网络交换机的开放授权并发轮询调度算法(CRRD-OG)。该算法是CRRD方案的改进版本,通过实现开放的授权规则,获得了更好的性能结果。对CRRD- og算法的性能进行了评价,并与CRRD和CMSD(并发主从轮循调度)方案的结果进行了比较
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
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学术文献互助群
群 号:604180095
Book学术官方微信