文献

J-GLOBAL ID：201502211387755900   整理番号：15A0875654

通信ネットワークのモデル化と最適化

著者 (3件)： 小林佑輔 (筑波大) ,  福永拓郎 (国立情報学研) ,  福永拓郎 (JST-ERATO)
資料名： オペレーションズ・リサーチ
巻： 60  号： 8  ページ： 443-448  発行年： 2015年08月01日 
JST資料番号： F0251A  ISSN： 0030-3674  CODEN： OPREA  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： グラフ・ネットワークを扱う最適化問題は組合せ最適化の主要なトピックの一つである。本稿では,グラフ・ネットワーク最適化の通信ネットワークへの応用について述べる。通信技術は近年ますます複雑になっており,さまざまな新しいトピックが生まれている。本稿では,円板形領域損傷モデルにおける最大流最小カット問題と,仮想マシンの配置問題という二つの研究成果について解説する。(著者抄録)

シソーラス用語： *ネットワーク ,  グラフ ,  *通信網 ,  最大流問題 ,  ネットワーク法 ,  解析モデル ,  データセンタ ,  配置問題 ,  *モデリング ,  最適化 ,  仮想機械システム
準シソーラス用語： グラフネットワーク ,  *ネットワーク最適化 ,  仮想マシン ,  損傷モデル ,  *通信ネットワーク

分類 (3件)： ネットワーク法  (KA03040X) ,  計算理論  (JB02000A) ,  計算機システム運用管理  (JD02020C)

引用文献 (9件)：

• Y. Kobayashi and K. Otsuki, “Max-flow min-cut theorem and faster algorithms in a circular disk failure model,“ In Proceedings of the IEEE INFOCOM 2014, pp. 1635-1643, 2014.
• J. Koomey, Growth in Data Center Electricity Use 2005 to 2010, Analytics Press, 2011.
• T. Fukunaga, S. Hirahara and H. Yoshikawa, “Virtual machine placement for minimizing connection cost in data center networks,“ In Proceedings of the International Workshop of Software-Defined Data Communications and Storage, to appear.
• S. Neumayer, A. Efrat and E. Modiano, “Geographic max-flow and min-cut under a circular disk failure model,“ In Proceedings of the IEEE INFOCOM 2012, pp. 2736-2740, 2012.
• D. Bienstock, “Some generalized max-flow min-cut problems in the plane,“ Mathematics of Operations Research, 16, pp. 310-333, 1991.

タイトルに関連する用語 (3件)： 通信ネットワーク ,  モデル化 ,  最適化