講演名 2013-03-08
ボルツマン分布の特性に基づくシステム局所化と均一化の調和を実現する自律分散的秩序形成技術(分散技術)
作元 雄輔, 会田 雅樹, 下西 英之,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 大規模・広域なシステムにおいては,現時点でのシステム全体の情報を収集することは原理的に困難である.自律分散制御はこの情報収集に関する制約を回避できるが,システム全体を望みの方向に制御する(大域的秩序を形成する)ように自律動作ルールを設計する必要がある.これまでに大域的秩序を形成する自律動作ルールの設計に関する研究が行われているが,トレードオフの関係にある複数の制御目標をうまくバランスさせる仕組みについては検討されてない.本稿では,トレードオフの関係にある制御目標をバランスさせる汎用的な仕組みを構築するためにシステム局所化と均一化の例を取り上げ,ボルツマン分布の特性に基づくシステム局所化と均一化のバランスを実現する自律分散的秩序形成技術を提案する.さらに,仮想計算機配置問題を扱った実験を通じて,提案技術の有効性を確認するとともに,ネットワークトポロジの違いが提案制御に与える影響を明らかにする.
抄録(英) In principle, a node in a large-scale and wide-area system cannot gather current information for the entire system. Although autonomous decentralized mechanism can avoid such constraint for gathering information, it needs to design its autonomous action rule to generate global system order. Although research on design methodology of autonomous action rule for generating global system order in a system has been performed, the methodology for balancing control targets with trade-off has not been sufficiently considered. In this paper, we hold system localizing and uniformizing as an example of control targets with trade-off, and propose an autonomous decentralized mechanism with balance between system localizing and uniformizing based on Boltzmann distribution. Then, through experiment on virtual machine placement problem, we con- firm the effectiveness of the proposed mechanism, and clarify the effect of network topology on performance of the proposed mechanism.
キーワード(和) 大規模・広域システム / 自律分散制御 / データセンターネットワーク / 仮想計算機配置問題
キーワード(英) Large-Scale and Wide-Area System / Autonomous-Decentralized Mechanism / Data Center Network / Virtual Machine Placement Problem
資料番号 IN2012-178
発行日

研究会情報
研究会 IN
開催期間 2013/2/28(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Information Networks (IN)
本文の言語 JPN
タイトル(和) ボルツマン分布の特性に基づくシステム局所化と均一化の調和を実現する自律分散的秩序形成技術(分散技術)
サブタイトル(和)
タイトル(英) An Autonomous Decentralized Mechanism for Generating Global with Balance between System Localizing and Uniformizing Based on Boltzmann Distribution
サブタイトル(和)
キーワード(1)(和/英) 大規模・広域システム / Large-Scale and Wide-Area System
キーワード(2)(和/英) 自律分散制御 / Autonomous-Decentralized Mechanism
キーワード(3)(和/英) データセンターネットワーク / Data Center Network
キーワード(4)(和/英) 仮想計算機配置問題 / Virtual Machine Placement Problem
第 1 著者 氏名(和/英) 作元 雄輔 / Yusuke SAKUMOTO
第 1 著者 所属(和/英) 首都大学東京大学院システムデザイン研究科
Graduate School of System Design, Tokyo Metropolitan University
第 2 著者 氏名(和/英) 会田 雅樹 / Masaki AIDA
第 2 著者 所属(和/英) 首都大学東京大学院システムデザイン研究科
Graduate School of System Design, Tokyo Metropolitan University
第 3 著者 氏名(和/英) 下西 英之 / Hideyuki SHIMONISHI
第 3 著者 所属(和/英) NECシステムプラットフォーム研究所
System Platforms Research Laboratories, NEC Corporation
発表年月日 2013-03-08
資料番号 IN2012-178
巻番号(vol) vol.112
号番号(no) 464
ページ範囲 pp.-
ページ数 6
発行日