On the load balancing of a parallel switch with input queues

Yuguo Dong, P. Yi, Yunfei Guo, Jiangxing Wu
{"title":"On the load balancing of a parallel switch with input queues","authors":"Yuguo Dong, P. Yi, Yunfei Guo, Jiangxing Wu","doi":"10.1109/PDCAT.2003.1236310","DOIUrl":null,"url":null,"abstract":"The parallel switch is an emerging switch technology, by which we can build a high capacity switching system, such as a terabit switch, from many small switch fabrics. In a parallel switch with input queues, the high-speed packets will queue in the input buffer for scheduling, which can highly reduce the control complexity and the internal speedup. We refer to parallel switch with input queues as buffered parallel switch (BPS). Since the switch fabrics in a BPS are working parallel and independently, we address the open issue of switch fabrics' load-balancing and propose a family of distributed scheduling algorithms. We also prove that such load-balancing algorithms can guarantee the delay time of the BPS. Simulation results show the validity and performance of our load-balancing algorithm. Practical considerations on implementing the scheduling algorithms are discussed.","PeriodicalId":145111,"journal":{"name":"Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies","volume":"42 6 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2003-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/PDCAT.2003.1236310","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2

Abstract

The parallel switch is an emerging switch technology, by which we can build a high capacity switching system, such as a terabit switch, from many small switch fabrics. In a parallel switch with input queues, the high-speed packets will queue in the input buffer for scheduling, which can highly reduce the control complexity and the internal speedup. We refer to parallel switch with input queues as buffered parallel switch (BPS). Since the switch fabrics in a BPS are working parallel and independently, we address the open issue of switch fabrics' load-balancing and propose a family of distributed scheduling algorithms. We also prove that such load-balancing algorithms can guarantee the delay time of the BPS. Simulation results show the validity and performance of our load-balancing algorithm. Practical considerations on implementing the scheduling algorithms are discussed.
具有输入队列的并行交换机的负载平衡
并联交换机是一种新兴的交换技术,它可以将许多小的交换网络构建成一个大容量的交换系统,如太比特交换机。在具有输入队列的并行交换机中,高速数据包将在输入缓冲区中排队进行调度,从而大大降低了控制复杂度和内部加速。我们将具有输入队列的并行交换机称为缓冲并行交换机(BPS)。由于BPS中的交换网络是并行和独立工作的,我们解决了交换网络负载均衡的开放性问题,并提出了一系列分布式调度算法。我们还证明了这种负载均衡算法可以保证BPS的延迟时间。仿真结果表明了该算法的有效性和性能。讨论了实现调度算法的实际考虑。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约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学术官方微信