...
首页> 外文期刊>電子情報通信学会論文誌, D. 情報·システム >反復貪欲法を用いた双方向マンハッタンストリートネットワークのノード配置
【24h】

反復貪欲法を用いた双方向マンハッタンストリートネットワークのノード配置

机译:使用迭代贪婪的双向曼哈顿街道网络节点放置

获取原文
获取原文并翻译 | 示例
           

摘要

波長分割多重(WDM)技術とは,1本の光フアイバ上に波長の異なる複数の光信号を並列的に伝送 することで,光ファィバを増設することなく高速かつ大容量の通信を実現する技術である.WDM技術において, ネットワークの各ノードに可変波長の送受信器が備えられている場合,各送受信器の波長割当を変更することで, ネットワークの論理トポロジーを変更することが可能である.そこで,各ノード間のトラヒック量が与えられた とき,ネットワークの伝送効率が最良となるノード配置を求めるアルゴリズムが必要となる.本論文では,双方 向マンハッタンストリートネットワークを対象としたノード配置問題に,k-swap局所探索法を組み入れた反復 貪欲法を提案する,実験では,従来手法と比較することにより提案手法の有効性を示す.
机译:波分复用(WDM)技术是一种通过在一根光纤上并行传输具有不同波长的多个光信号而无需添加额外的光纤即可实现高速大容量通信的技术。是的。在WDM技术中,如果网络的每个节点都配备了可变波长的发送器/接收器,则可以通过更改每个发送器/接收器的波长分配来更改网络的逻辑拓扑。因此,给定每个节点之间的通信量,需要一种算法来找到使网络的传输效率最大化的节点布置。本文提出了一种迭代式贪婪方法,该方法将k-swap局部搜索方法结合到曼哈顿双向双向街道网络的节点放置问题中,并在实验中通过与常规方法进行比较证明了该方法的有效性。显示。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号