Nonblocking conditions for Clos fabrics with non-uniform switch radixes

IF 4 2区 计算机科学 Q1 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE
Takeru Inoue;Toru Mano;Kazuya Anazawa;Takeaki Uno
{"title":"Nonblocking conditions for Clos fabrics with non-uniform switch radixes","authors":"Takeru Inoue;Toru Mano;Kazuya Anazawa;Takeaki Uno","doi":"10.1364/JOCN.540792","DOIUrl":null,"url":null,"abstract":"Datacenter networks (DCNs) evolve over years and so comprise switches from different generations. Thus, each stage/layer of the Clos fabric may consist of switches with varying radixes (i.e., different port counts), leading to non-uniform stages. While optical circuit switches are increasingly deployed in DCNs to enhance transmission capacity and energy efficiency, the nonblocking condition, crucial for determining the performance of circuit-switched networks, has been established only for Clos fabrics with uniform stages. This study extends the nonblocking condition to Clos fabrics with non-uniform stages. To facilitate practicality, we formulate the condition using integer linear programming (ILP). Using our novel, to our knowledge, condition, we quantitatively demonstrate how much the nonblocking property is compromised under two practical scenarios, random link failures and network expansion, which would break network uniformity. In particular, we reveal that network expansion, common in DCN evolution, could significantly undermine the nonblocking property. Additionally, we assess the computational efficiency of our ILP formulation, which can successfully evaluate the nonblocking property of a large Clos fabric accommodating 32K terminals/uplinks in just 19 min.","PeriodicalId":50103,"journal":{"name":"Journal of Optical Communications and Networking","volume":"17 1","pages":"28-46"},"PeriodicalIF":4.0000,"publicationDate":"2024-12-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Optical Communications and Networking","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10807049/","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE","Score":null,"Total":0}
引用次数: 0

Abstract

Datacenter networks (DCNs) evolve over years and so comprise switches from different generations. Thus, each stage/layer of the Clos fabric may consist of switches with varying radixes (i.e., different port counts), leading to non-uniform stages. While optical circuit switches are increasingly deployed in DCNs to enhance transmission capacity and energy efficiency, the nonblocking condition, crucial for determining the performance of circuit-switched networks, has been established only for Clos fabrics with uniform stages. This study extends the nonblocking condition to Clos fabrics with non-uniform stages. To facilitate practicality, we formulate the condition using integer linear programming (ILP). Using our novel, to our knowledge, condition, we quantitatively demonstrate how much the nonblocking property is compromised under two practical scenarios, random link failures and network expansion, which would break network uniformity. In particular, we reveal that network expansion, common in DCN evolution, could significantly undermine the nonblocking property. Additionally, we assess the computational efficiency of our ILP formulation, which can successfully evaluate the nonblocking property of a large Clos fabric accommodating 32K terminals/uplinks in just 19 min.
具有非均匀交换机半径的 Clos Fabric 的无阻塞条件
数据中心网络(DCN)历经数年发展,由不同年代的交换机组成。因此,Clos Fabric 的每个阶段/层都可能由具有不同弧度(即不同端口数)的交换机组成,从而导致阶段不均匀。虽然光电路交换机越来越多地部署在 DCN 中,以提高传输容量和能效,但对于确定电路交换网络性能至关重要的无阻塞条件,却只针对具有统一级数的 Clos Fabric 而建立。本研究将非阻塞条件扩展到了具有非均匀级的 Clos Fabrics。为方便实用,我们使用整数线性规划(ILP)来制定该条件。利用我们所掌握的新条件,我们定量证明了在随机链路故障和网络扩展这两种实际情况下,非阻塞性会受到多大影响,而这两种情况都会破坏网络的一致性。我们特别揭示了在 DCN 演进中常见的网络扩展会严重破坏非阻塞特性。此外,我们还评估了我们的 ILP 公式的计算效率,它能在短短 19 分钟内成功评估容纳 32K 个终端/上行链路的大型 Clos Fabric 的无阻塞特性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
CiteScore
9.40
自引率
16.00%
发文量
104
审稿时长
4 months
期刊介绍: The scope of the Journal includes advances in the state-of-the-art of optical networking science, technology, and engineering. Both theoretical contributions (including new techniques, concepts, analyses, and economic studies) and practical contributions (including optical networking experiments, prototypes, and new applications) are encouraged. Subareas of interest include the architecture and design of optical networks, optical network survivability and security, software-defined optical networking, elastic optical networks, data and control plane advances, network management related innovation, and optical access networks. Enabling technologies and their applications are suitable topics only if the results are shown to directly impact optical networking beyond simple point-to-point networks.
×
引用
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学术官方微信