文献

J-GLOBAL ID：201602272992673572   整理番号：16A1405850

最適化に基づくネットワークフローデッドラインスケジューリング【Powered by NICT】

Optimization-based network flow deadline scheduling

著者 (3件)： Gushchin Andrey (Center for Applied Mathematics, Cornell University, Ithaca, New York 14853, U.S.A.) ,  Tseng Shih-Hao (School of Electrical and Computer Engineering, Cornell University, Ithaca, New York 14853, U.S.A.) ,  Ao Tang (School of Electrical and Computer Engineering, Cornell University, Ithaca, New York 14853, U.S.A.)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： ICNP  ページ： 1-10  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 特にデータセンタ環境における,現在多くのネットワークフローは,それらは完全に転送されなければならないデッドラインを関連付けた。それにもかかわらず,TCPのような従来のトランスポートプロトコルはスループットと公平性のような概念に注目したフローデッドラインを満たすことが目的ではない。この限界に触発されて,いくつかの代替輸送設計と溶液が最近提案されている。これらのアプローチは,一般的に満足デッドラインの数の点で優れた性能を達成し,通常,種々の発見的方法に基づいて構築された。これらの以前の研究とは対照的に,この論文では,最適化の観点から問題に取組んだ。第1の問題は,一定比近似解(P=NPでなければ)を認めるもせず,混合整数線形最適化プログラムとして定式化し,NP困難問題のクラスに属することを証明した。,線形計画法近似を用いて,著者らはさらに問題にアプローチするためのオフラインとオンライン最適化に基づくレート制御アルゴリズム開発した。フローレベルシミュレーション結果は,提案したアルゴリズムが近最適であり得るものであり,それらは,この問題の他の解を評価できるベンチマークとして使用できることを示した。さらに,より現実的な環境で提案したアルゴリズムの性能を評価するための展開遅れとパケットレベル粒度のような実際のネットワークの特徴を組み込んだシミュレーションを行った。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： データセンタ ,  ベンチマーク ,  線形計画法 ,  スループット ,  速度制御 ,  公平性 ,  *時間制限 ,  *ネットワーク ,  発見的方法 ,  *最適化 ,  アルゴリズム
準シソーラス用語： NP困難問題 ,  近似解 ,  RTP【プロトコル】 ,  *ネットワークフロー , 【Automatic Indexing@JST】

分類 (5件)： ネットワーク法  (KA03040X) ,  計算機網  (JC03000K) ,  数値計算  (JE02000J) ,  通信網  (ND07030A) ,  移動通信  (ND08030H)

タイトルに関連する用語 (1件)： 最適化