全光 BCube 网络中的转发指数与光指数
分布式、并行与集群计算
2018-04-17 v1
摘要
BCube 是一种高可扩展且高性价比的网络拓扑，已广泛应用于模块化数据中心。基于波分复用 (WDM) 的光技术因其低通信延迟、低功耗和高链路带宽等技术优势，在数据中心网络 (DCN) 中日益受到青睐。因此，值得为未来的 DCN 研究将光技术融入 BCube 架构。为此，我们研究了全光 BCube 网络中的转发指数和光指数。考虑一个全光 BCube 网络，其中每个主机与其他每个主机建立连接。光指数是在每条连接被分配一个在网络中保持恒定的波长的限制下，网络支持此类主机到主机流量所需的最小波长数。路由是为所有主机对指定的一组有向路径。通过将路由的最大链路负载定义为经过任意链路的最大路径数，转发指数被测量为所有可能路由中最大链路负载的最小值。转发指数结果是光指数的一个自然下界。在本文中，我们首先计算了全光 BCube 网络的转发指数。然后，我们通过提供一种无意识路由和波长分配 (RWA) 方案推导出了光指数的上界，该方案在某些小规模情形下达到了由转发指数给出的下界。最后，通过图论中的色数获得了更严格的上界。
引用
@article{arxiv.1804.05358,
title = {Forwarding and Optical Indices in an All-Optical BCube Network},
author = {Suzhen Wang and Jingjing Luo and Yuan-Hsun Lo and Wing Shing Wong},
journal= {arXiv preprint arXiv:1804.05358},
year = {2018}
}
备注
8 pages, 4 figures, a conference paper