著者
亀田 壽夫 李 頡 李 頡 李 頡 細川 督央
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. IN, 情報ネットワーク (ISSN:09135685)
巻号頁・発行日
vol.100, no.105, pp.49-56, 2000-06-02

分散コンピュータシステム等は、その使用形態に応じて、完全な集中から完全な分散にいたるまで、性能最適化目標に対する種々のレベルの分散を考えることができる。本研究では、中間的な分散最適化において、システムに資源を増強すると、かえって全てのユーザに対して性能が劣化することがあるという逆説的現象を見出した。また、そのような劣化が生ずる条件を求めた。さらに、そのような劣化が限りなく大きくなる場合があり得ることを示した。このようなパラドックスを、分散コンピュータシステムのモデルについて論じ、数値的ならびに数理的結果を述べた。