...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Soft computing: A fusion of foundations, methodologies and applications >Routing and wavelength assignment for exchanged crossed cubes on ring-topology optical networks
【24h】

Routing and wavelength assignment for exchanged crossed cubes on ring-topology optical networks

机译：Round和波长分配在环形拓扑光网络上交换交叉立方体

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

摘要

The exchanged crossed cube, denoted by $$extit{ECQ}(s, t)$$ ECQ ( s , t ) , is a novel graph with fewer edges and smaller diameter compared to other variations of the corresponding hypercube. The ring topology, denoted by $$R_n$$ R n , is one of the most popular topologies in Wavelength division multiplexing optical networks. This paper addresses the routing and wavelength assignment problem for realizing $$extit{ECQ}(s, t)$$ ECQ ( s , t ) communication pattern on $$R_n$$ R n , where $$n=s+t+1$$ n = s + t + 1 . We propose an embedding scheme. Base on the embedding scheme, a wavelength assignment algorithm using $$2^{s+t-2}+lfloor 2^t/3floor $$ 2 s + t - 2 + ? 2 t / 3 ? wavelengths is devised. We show that the wavelength assignment algorithm uses no more than 1.25 times of wavelengths compared to the optimal wavelength number, i.e., it is a factor 1.25 approximation algorithm. Moreover, the number of additional required wavelengths is no more than $$lfloor 2^{t-1}/3floor $$ ? 2 t - 1 / 3 ? .
机译：由$$ texit {eCQ}表示的交换式多维数据集是一种新的图形，与相应的超立方体的其他变体相比，具有更少的边缘和更小的直径。环形拓扑，由$$ r_n $$ r n表示，是波分复用光网络中最受欢迎的拓扑之一。本文解决了实现$$ texit {eCQ}（s，t）$$ r_n $$ r n的$$ ecq（s，t）通信模式的路由和波长分配问题，其中$$ n = s + t + 1 $$ n = s + t + 1。我们提出了嵌入式计划。基于嵌入方案，使用$$ 2 ^ {s + t-2} + lfloor 2 ^ t / 3 rfloor $$ 2 s + t - 2 +的波长分配算法2 T / 3？波长设计。与最佳波长数相比，我们示出了波长分配算法使用不超过1.25倍的波长倍。即，它是一个因子1.25近似算法。此外，额外的所需波长的数量不超过$$ lfloor 2 ^ {t-1} / 3 rfloor $$？ 2 T - 1/3？ 。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号