報告書番号

R98020

タイトル（和文）

拡張性を考慮した分散型情報システムの最適設計手法 -不確実性をともなう最適化問題への遺伝的アルゴリズムの適用-

タイトル（英文）

Optimal design method for distributed computer systems considering extentsion capability

概要 （図表や脚注は「報告書全文」に掲載しております）

将来の拡張性を考慮したうえで，レスポンスタイムとアプリケーションの実行信頼度に対する要求を制約に，最適なシステム構成（サイトへの計算機資源の配置，サイト間を結ぶネットワークの容量）を求める，遺伝的アルゴリズム（GA）をベースとした新しい設計手法を提案した。提案手法では(1)現時点でのシステム構成を評価する上位のGAの中で，それぞれの個体の将来の拡張性を評価するために下位のGAを用いる，(2)個体を評価する環境が，処理量変化の不確実性に合わせて変化させたうえで，個体をそれが経験した環境下での適応度の平均で評価する，ことで，将来の予測処理量の不確実性を考慮したうえで，現時点のコストと将来の処理量変化に対処するための拡張コストの総和が最小となる，現時点での最適なシステム構成を探索する。

概要 （英文）

With the development of the deregulation, cost reduction becomes one of the most important management subjects of the Japanese electric power conpanies, and efficiency is storongly required for the information systems. However, it is difficult to design an efficient information system. The scale and complexity of information systems expand by the popularity of distributed computing systems. The design method is indispensable to design an efficient information system.In this paper, we propose a new design method, based on a genetic algorithm (GA), to obtain an optimal server resources allocation to distributed sites, and an optimal link capacity connecting each sites. The method finds the optimal system configuration, considering a flexibility to a change of future load, by the following algorithm. The method uses a 2nd GA to evaluate flexibility of individuals of a 1st GA that searches an optimal system configuration. By the algorithm, we can find an optimal system configuration considering a various future expansion choice, such as server resources increase, network resources increase, software re-allocation, etc. Further, in the proposed method, system configurations are evaluated by a average score of the evaluation function which is changing in proportion to the uncertainty of forecasting future load in procedure of 1st GA. Thus, we can find the optimal system configuration considering future load uncertainty.

報告者

キーワード