講演抄録/キーワード |
講演名 |
2013-03-08 09:20
ボルツマン分布の特性に基づいたシステム局所化と均一化の調和を実現する自律分散的秩序形成技術 ○作元雄輔・会田雅樹(首都大東京)・下西英之(NEC) IN2012-178 |
抄録 |
(和) |
大規模・広域なシステムにおいては,現時点でのシステム全体の情報を収集することは原理的に困難である.自律分散制御はこの情報収集に関する制約を回避できるが,システム全体を望みの方向に制御する(大域的秩序を形成する)ように自律動作ルールを設計する必要がある.これまでに大域的秩序を形成する自律動作ルールの設計に関する研究が行われているが,トレードオフの関係にある複数の制御目標をうまくバランスさせる仕組みについては検討されてない.本稿では,トレードオフの関係にある制御目標をバランスさせる汎用的な仕組みを構築するためにシステム局所化と均一化の例を取り上げ,ボルツマン分布の特性に基づくシステム局所化と均一化のバランスを実現する自律分散的秩序形成技術を提案する.さらに,仮想計算機配置問題を扱った実験を通じて,提案技術の有効性を確認するとともに,ネットワークトポロジの違いが提
案制御に与える影響を明らかにする. |
(英) |
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 confirm 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 / / / / |
文献情報 |
信学技報, vol. 112, no. 464, IN2012-178, pp. 143-148, 2013年3月. |
資料番号 |
IN2012-178 |
発行日 |
2013-02-28 (IN) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IN2012-178 |