リンク互いに素なバックアップ経路を用いたエネルギーを意識したルーティング【Powered by NICT】

Wang Rui; Gao Suixiang; Yang Wenguo; Jiang Zhipeng

文献

J-GLOBAL ID：201702225394783036 整理番号：17A0475327

リンク互いに素なバックアップ経路を用いたエネルギーを意識したルーティング【Powered by NICT】

Energy aware routing with link disjoint backup paths

出版者サイト複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=17A0475327&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=17A0475327&from=J-GLOBAL&jstjournalNo=A0360B") }}

著者 (4件)： , , ,
資料名：
巻： 115 ページ： 42-53 発行年： 2017年
JST資料番号： A0360B ISSN： 1389-1286 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：オランダ (NLD) 言語：英語 (EN)

エネルギー意識経路選定は過去10年間に広範な注目を集めている。しかし,エネルギーを意識した戦略を適用した後に比較的集中トラヒックがネットワークはリンク故障と急激なトラヒックバーストに脆弱にする。低エネルギー消費を維持しながら,ネットワーク信頼性を高める考慮する課題である。二の互いに素な経路を介して各発生源への要求をルーティングトレードオフが可能である。本論文では,バックアップ共有はオフピーク時間帯に許されないときエネルギーを意識した経路選定リンクの互いに素なバックアップ経路(EAR LDBP)をルータの電力消費を最小化する問題を提案した。各要求は活性経路を介して送られる。リンクの互いに素なバックアップ経路は,各要求に対して計算し,活性経路上の単一リンク故障の場合のトラフィックをルーティングするために用いることができる。単一リンク故障に対するネットワーク回復力を保証できることを0 1整数線形計画法モデルを用いて,リンクとノードの電力を最小化するために定式化した各パケットのリンク利用率とリンクの互いに素なバックアップ経路の制約下でアイドルものを睡眠した。EAR LDBPの複雑性を解析し,そのNp硬度を示した。二要求に対しても多項式時間定数因子近似アルゴリズムではないことを証明した。四異なるバージョンEAR LDBP(link/node互いに素な,リンクコストのみ/リンクとノードコスト)は互いに同等であり,多項式時間還元可能であることを示した。二つのアルゴリズムは,この問題を解決するために提案した:2段階欲張りアルゴリズム(2Sg)および欲張り二リンクの互いに素な経路アルゴリズム(G2DP)溶液を改善するための反復欠失戦略を用いた。比較目的のために,ここではまた,分割不能方法で技術信頼できるエネルギーを意識したルーティングアルゴリズム2DP NFの状態を用いた。Internet2の合成ネットワークと実ネットワークでのシミュレーション結果により,筆者らのアルゴリズムの有効性を示した。特に,筆者らのアルゴリズムは多くのエネルギー(最大39%)を節約できる2DP NF(最高で1%以下)と比較して,少ない計算時間を用いた。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

, , , , , , , ,
, , , , , , 【Automatic Indexing@JST】

著者キーワード (5件)： , , , ,

計算機網

, , , , , ,

前のページに戻る