文献

J-GLOBAL ID：201702240399793295   整理番号：17A1835230

ルーチングにおける分割任意のコスト【Powered by NICT】

Cost of not arbitrarily splitting in routing

著者 (2件)： Bi Yingjie (School of Electrical and Computer Engineering, Cornell University) ,  Tang Ao (School of Electrical and Computer Engineering, Cornell University)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ICNP  ページ： 1-10  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 交通スプリット比粒度制約のために経路選定性能損失を研究した。トラヒック分割能力の任意の与えられた粒度のために,性能の損失の上限を提供した。タイト凸緩和に基づいて,トラヒック分割に与えられた制約を満足する良好なルーティング解を計算するための効率的な近似アルゴリズムを開発した。結果は,達成可能な性能と実現オーバヘッドとの間のトレードオフにネットワーク事業者に有用である。ここで開発した数学的方法のいくつかは,他の類似の非凸最適化問題を研究するための独立した興味がある。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 粒度 ,  緩和現象 ,  凸形 ,  *経路選定 ,  ネットワーク
準シソーラス用語： 非凸最適化問題 ,  事業者 ,  近似アルゴリズム , 【Automatic Indexing@JST】

分類 (1件)： 信号理論  (ND02020G)

タイトルに関連する用語 (1件)： ルーチング