• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >Random Regular Graph and Generalized De Bruijn Graph with $k$ -Shortest Path Routing
【24h】

Random Regular Graph and Generalized De Bruijn Graph with $k$ -Shortest Path Routing

机译：带有$ k $的随机正则图和广义De Bruijn图-最短路径路由

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The Random regular graph (RRG) has recently been proposed as an interconnect topology for future large scale data centers and HPC clusters. An RRG is a special case of directed regular graph (DRG) where each link is unidirectional and all nodes have the same number of incoming and outgoing links. In this work, we establish bounds for DRGs on diameter, average k-shortest path length, and a load balancing property with k-shortest path routing, and use these bounds to evaluate RRGs. The results indicate that an RRG with k-shortest path routing is not ideal in terms of diameter and load balancing. We further consider the Generalized De Bruijn Graph (GDBG), a deterministic DRG, and prove that for most network configurations, a GDBG is near optimal in terms of diameter, average k-shortest path length, and load balancing with a k-shortest path routing scheme. Finally, we use modeling and simulation to exploit the strengths and weaknesses of RRGs for different traffic conditions by comparing RRGs with GDBGs.
机译：随机正则图（RRG）最近已被提出作为未来大型数据中心和HPC集群的互连拓扑。 RRG是有向规则图（DRG）的特例，其中每个链接都是单向的，并且所有节点具有相同数量的传入和传出链接。在这项工作中，我们为直径，平均k最短路径长度和具有k最短路径路由的负载平衡属性的DRG设置边界，并使用这些边界来评估RRG。结果表明，就直径和负载平衡而言，具有k最短路径路由的RRG并不理想。我们进一步考虑确定性DRG广义De Bruijn图（GDBG），并证明对于大多数网络配置，GDBG在直径，平均k最短路径长度和k最短路径的负载平衡方面都接近最佳。路由方案。最后，通过将RRG与GDBG进行比较，我们使用建模和仿真来研究RRG在不同交通状况下的优缺点。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号