報告書番号

R95021

タイトル（和文）

分散システムの経済的資源割当て方式（１）レスポンスタイム制約下での最小コスト割当て方式

タイトル（英文）

ECONOMIC RESOURCE ALLOCATION FOR DISTRIBUTEDSYSTEMS(1) MINIMAL COST RESOURCE ALLOCATION

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

分散システムの性能は，サーバのＣＰＵ，ディスク，計算機ネットワークなど，数多くの構成要素の組合せにより決まり複雑である。このため大規模なシステムほど，システム資源を有効活用する効果は大きくなるものの，高いコストパフォーマンスを発揮するシステムを構築することは，ますます困難になっている。こうした課題に対応するため，分散システム設計の最適化を目指して，平均レスポンス・タイムを一定値以下に抑えることを条件に，新規サーバの増設に必要となるコストが最小となる，設計パラメータを求める手法を開発した。開発した手法により（１）新規に必要となるサーバの台数，（２）サーバのネットワーク上への配置，（３）サーバへのソフトウェアの配置，（４）ユーザへの割当ての４つの設計パラメータが求められる。

概要 （英文）

AN EXPECTIED ADVANTAGE OF DISTRIBUTED COMPUTER SYSTEMS IS HIGHER PERFORMANCE AT LOWER COST. THIS IS ATTAINED BY EFFECTIVE USE OF SYSTEM RESOURCES,BUT IT IS DIFFICULT BECAUSE A DISTRIBUTED SYSTEM HAS A LARGE NUMBER OF DIVERSE COMPONENTS. A SYSTEMATIC METHOD IS REQUIRED TO DESIGN A DISTRIBUTED SYSTEM WITH THE HIGHEST COST PERFORMANCE. WE PROPOSE A NEW METHOD TO FIND THE OPTIMAL DESIGN PARAMETERS WHICH SATISFY THE AVERAGE RESPONSE TIME REQUIREMENT AT THE MINIMAL INVESTMENT COST. THE DISIGN PARAMETERS ARE:(1)ADDITIONAL NUMBER OF SERVERS TOSATISFY THE RESPONSE TIME CONSTRAINT,(2)SERVER ALLOCATION TO NETWORK SEGMENTS,(3)SOFTWARE(PROGRAM AND DATA)ALLOCATION TO SERVERS,(4)SERVER ASSIGNMENT TO USERS. WE SHOW THE EFFECTIVENESS OF THE PROPOSED METHOD WING A NUMERICAL EXAMPLE.

報告者

キーワード