大規模ITシステム向け力学モデル活用階層グラフ描画方式

カテゴリ: 研究会(論文単位)

論文No: IS20016

グループ名: 【C】電子・情報・システム部門 情報システム研究会

発行日: 2020/03/16

タイトル(英語): Hierarchical Graph Drawing Method Leveraging Force-directed Graph Drawing Method

著者名: 林 真一(日立製作所),鈴木 克典(日立製作所),森村 知弘(日立製作所)

著者名(英語): Shinichi Hayashi(Hitachi, Ltd.),Katsunori Suzuki(Hitachi, Ltd.),Tomohiro Morimura(Hitachi, Ltd.)

キーワード: 階層グラフ|視認性|大規模ＩＴシステム|力学モデルによるグラフ描画方式|Hierarchical graph|visibility|large-scale IT system|Force-directed graph drawing method

要約(日本語): 仮想マシン数千台規模のITシステムにおける，問題点把握のためのシステム構成全体の可視化において，仮想マシンやストレージなどの構成要素の配置を最適化する計算に時間がかかり，視認性が低いことが問題となっている。そこで，本研究では構成要素の種類間の関連に基づき構成要素をグループ化し，1つの構成要素とみなし，力学モデルを活用して計算する方式を提案する。実稼働環境のデータを用いて座標を計算した結果，従来方式と比較して提案方式はエッジの交差数を12.8%削減し，エッジの長さの総和を6.1%削減し，計算時間を15.6%削減した。さらに，約8,200ノードの大規模構成においても113ミリ秒で計算できることを示した。提案方式により，視認性を向上し，ストレスなく画面の表示切替が可能となる見込みを得た。

要約(英語): In visualizing entire IT system configuration for large-scale system with thousands of virtual machines to grasp problems, there are problems that it takes long time to calculate placement of components like virtual machine and storage and visibility becomes low. In this paper, we propose a graph drawing method grouping several components into a single component based on the component type and the relation between components and leveraging force-directed graph drawing method. As a result of calculation using data from a production environment, the proposed method reduced the cross number of edges reduced by 12.8%, the total length of edges reduced by 6.1%, and calculation time reduced by 15.6%. We showed a possibility that the proposed method improves visibility and switches a screen without stress.

原稿種別: 日本語

PDFファイルサイズ: 981 Kバイト