文献

J-GLOBAL ID：201602209882487273   整理番号：16A0275000

逆方向伝播を利用した分散型フロー制御方式

A Distributed Flow Control using Backward Propagation

著者 (3件)： TSUTSUMI Kohei (Kwansei Gakuin Univ., Hyogo, JPN) ,  SUZUKI Hideaki (National Inst. of Information and Communications Technol. (NICT)) ,  OHSAKI Hiroyuki (Kwansei Gakuin Univ., Hyogo, JPN)
資料名： 情報処理学会研究報告(Web)  (IPSJ Technical Report (Web))
巻： 2016  号： IOT-32  ページ： 2016-IOT-32(4) (WEB ONLY)  発行年： 2016年02月25日 
JST資料番号： U0451A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 規模の大きさによって生じるエンド間遅延の増大や,多様な構成要素の有する不均一性,構成要素の故障による可用性・信頼性の低下などの理由により,大規模ネットワークを集中型アプローチによって制御することは容易ではない。本稿では,自律分散型のアプローチによって,ネットワークの規模に対するスケーラブルな方法で,マルチパスルーティングおよび帯域の割り当てを同時に最適化する,自律分散型のフロー制御方式DFC-BP+(Distributed Flow Control with Backward Propagation Plus)を提案する。DFC-BP+は下流ノードから上流ノードへの逆方向伝播を利用する事で,ネットワーク全体のコストを最小化するホップバイホップ型のフロー制御方式である。本稿ではさらに,シミュレーション実験によって,DFC-BP+の過渡特性・適応性・制御パラメータに対する感度を分析する。その結果,DFC-BP+によってネットワークコストが低く抑えられること,DFC-BP+は複数リンクの同時故障に迅速に適応できることなどを示す。(著者抄録)

シソーラス用語： *フロー制御【情報】 ,  *分散制御 ,  *逆伝搬法 ,  経路選定 ,  ネットワーク ,  資源割付 ,  帯域幅 ,  通信操作
準シソーラス用語： マルチパスルーティング ,  *逆伝播法 ,  *自律分散制御 ,  帯域割当 ,  大規模ネットワーク

分類 (2件)： 計算機網  (JC03000K) ,  通信網  (ND07030A)

引用文献 (19件)：

• S. Meyn, Control techniques for complex networks. Cambridge University Press, Dec. 2008.
• Large Scale Networking (LSN) Coordinating Group of the Interagency Working Group (IWG) for Information Technology Research and Development (IT R&D), Workshop on New Visions for Large-Scale Networks: Research and Applications, Mar. 2001. available at http://www.nitrd.gov/iwg/lsn/lsn-workshop-12mar01/index.html.
• J. He and J. Rexford, “Toward internet-wide multipath routing,” IEEE Network, vol. 22, pp. 16-21, Mar. 2008.
• J. Liu and H. D. Sherali, “A distributed Newton’s method for joint multi-hop routing and ow control: Theory and algorithm,” in Proceedings of the 31st Annual IEEE International Conference on Computer Communications (INFOCOM 2012), pp. 2489-2497, Mar. 2012.
• F. P. Kelly, A. K. Malullo, and D. K. H. Tan, “Rate control in communication networks: shadow prices, proportional fairness and stability,” The Journal of the Operational Research Society, vol. 49, pp. 237-252, Mar. 1998.

タイトルに関連する用語 (3件)： 伝播 ,  フロー ,  制御方式