Quantized BvND: A Better Solution for Optical and Hybrid Switching in Data Center Networks

Liang Liu, Jun Xu, L. Fortnow
{"title":"Quantized BvND: A Better Solution for Optical and Hybrid Switching in Data Center Networks","authors":"Liang Liu, Jun Xu, L. Fortnow","doi":"10.1109/UCC.2018.00032","DOIUrl":null,"url":null,"abstract":"Data center network continues to grow relentlessly in the amount of data traffic it has to \"switch\" between its server racks. A traditional data center switching architecture, consisting of a network of commodity packet switches (viewed as a giant packet switch), cannot scale with this growing switching demand. Adding an optical switch, which has a much higher bandwidth than the packet switch but incurs a nontrivial reconfiguration delay, to a data center network has been proposed as a costeffective approach to boosting its switching capacity. However, to effectively do so, we need to meticulously schedule the optical switch. In fact, we are dealing with two very different scheduling problems here, namely hybrid switching and standalone optical switching, depending on whether or not there is effective cooperation between the optical switch and the packet switch during their respective scheduling processes. In this work, we propose a solution that performs better than the respective state of art solutions for both scheduling problems. Our solution outperforms by a wide margin all existing optical switching solutions in terms of throughput, yet its computational complexity is comparable to those of others. Our solution also has the best properties of both Eclipse and Solstice, the state of the art hybrid switching solutions. Eclipse and Solstice have different advantages: Eclipse has better throughput performance but incurs a much higher computationally complexity than Solstice. Our solution gets the better of both worlds: it delivers almost the same throughput performance as Eclipse, yet incurs a similar computational complexity as Solstice.","PeriodicalId":288232,"journal":{"name":"2018 IEEE/ACM 11th International Conference on Utility and Cloud Computing (UCC)","volume":"36 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 IEEE/ACM 11th International Conference on Utility and Cloud Computing (UCC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/UCC.2018.00032","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2

Abstract

Data center network continues to grow relentlessly in the amount of data traffic it has to "switch" between its server racks. A traditional data center switching architecture, consisting of a network of commodity packet switches (viewed as a giant packet switch), cannot scale with this growing switching demand. Adding an optical switch, which has a much higher bandwidth than the packet switch but incurs a nontrivial reconfiguration delay, to a data center network has been proposed as a costeffective approach to boosting its switching capacity. However, to effectively do so, we need to meticulously schedule the optical switch. In fact, we are dealing with two very different scheduling problems here, namely hybrid switching and standalone optical switching, depending on whether or not there is effective cooperation between the optical switch and the packet switch during their respective scheduling processes. In this work, we propose a solution that performs better than the respective state of art solutions for both scheduling problems. Our solution outperforms by a wide margin all existing optical switching solutions in terms of throughput, yet its computational complexity is comparable to those of others. Our solution also has the best properties of both Eclipse and Solstice, the state of the art hybrid switching solutions. Eclipse and Solstice have different advantages: Eclipse has better throughput performance but incurs a much higher computationally complexity than Solstice. Our solution gets the better of both worlds: it delivers almost the same throughput performance as Eclipse, yet incurs a similar computational complexity as Solstice.
量化BvND:数据中心网络中光交换和混合交换的更好解决方案
数据中心网络的数据流量不断增长,它必须在服务器机架之间“切换”。传统的数据中心交换体系结构,由商品分组交换机网络组成(被视为一个巨大的分组交换机),无法适应这种不断增长的交换需求。在数据中心网络中增加光交换机是提高数据中心网络交换能力的一种经济有效的方法,光交换机的带宽比分组交换机高得多,但会产生重要的重新配置延迟。然而,为了有效地做到这一点,我们需要精心地调度光开关。实际上,我们在这里处理的是两个非常不同的调度问题,即混合交换和独立光交换,这取决于光交换机和分组交换机在各自的调度过程中是否有效合作。在这项工作中,我们提出了一种解决方案,它比两个调度问题各自的最先进的解决方案表现得更好。我们的解决方案在吞吐量方面远远优于所有现有的光交换解决方案,但其计算复杂性与其他解决方案相当。我们的解决方案还具有Eclipse和Solstice的最佳特性,这是最先进的混合开关解决方案。Eclipse和Solstice有不同的优势:Eclipse具有更好的吞吐量性能,但比Solstice的计算复杂度要高得多。我们的解决方案兼顾了两者的优点:它提供了与Eclipse几乎相同的吞吐量性能,但却产生了与Solstice相似的计算复杂性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约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学术官方微信