文献

J-GLOBAL ID：201702286638846575   整理番号：17A1637283

線形容量制約によるオーバレイネットワークにおける帯域幅スケジューリング【Powered by NICT】

Bandwidth scheduling in overlay networks with linear capacity constraints

著者 (1件)： Wu Chase Q. (Department of Computer Science, New Jersey Institute of Technology, Newark, NJ 07102, USA)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： INFOCOM  ページ： 1-9  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 数高速ネットワークのビッグデータ移動のための専用チャネル供給に既存のIPネットワークインフラストラクチャ経由で構築した。これらオーバレイネットワークにおけるリンクは,根底にある経路に対応し,低レベルリンクセグメントを共有する可能性がある。はこのような共有ボトルネック成分を定式化するために相関リンク容量と線形容量制約(LCC)を組み込んだオーバレイネットワークのモデルを考察した。オーバレイリンクは典型的には先行予約による多重ユーザにより共有されている,将来における帯域幅アベイラビリティを変化させることになった。,ネットワーク資源利用率を向上させ,またユーザの輸送要求を満たすために必要である効率的な帯域幅スケジューリングアルゴリズム。LCC:固定帯域幅経路と可変帯域幅経路とオーバレイネットワークにおける二つの事前スケジューリング問題を調査し,与えられたデータサイズのデータ転送終了時間を最小化することを目的とする。両問題はNP-完全であり非近似,経路計算を可能にした各LCCからリンクの最大数に対する緩やかな緩和法を用いた発見的アルゴリズムを提案したことを証明した。これら発見的方法の性能優位性は最適と欲張り戦略と比較して広範なシミュレーション結果により検証した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *帯域幅 ,  インフラストラクチャー ,  定式化 ,  緩和法 ,  アベイラビリティ ,  データ転送 ,  *スケジューリング ,  発見的方法 ,  モデル
準シソーラス用語： 発見的アルゴリズム ,  スケジューリングアルゴリズム ,  利用率 ,  IPネットワーク ,  *オーバレイネットワーク ,  *容量制約 , 【Automatic Indexing@JST】

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (5件)： 線形 ,  容量制約 ,  オーバレイネットワーク ,  帯域幅 ,  スケジューリング