| 講演名 | 2000/6/2 分散化された性能最適化目標におけるパラドックス 亀田 壽夫, /, 李 頡, 細川 督央, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 分散コンピュータシステム等は、その使用形態に応じて、完全な集中から完全な分散にいたるまで、性能最適化目標に対する種々のレベルの分散を考えることができる。本研究では、中間的な分散最適化において、システムに資源を増強すると、かえって全てのユーザに対して性能が劣化することがあるという逆説的現象を見出した。また、そのような劣化が生ずる条件を求めた。さらに、そのような劣化が限りなく大きくなる場合があり得ることを示した。このようなパラドックスを、分散コンピュータシステムのモデルについて論じ、数値的ならびに数理的結果を述べた。 |
| 抄録(英) | Reflecting the way in which a distributed system is used, we have different levels of distribution in performance objectives for the distributed system, ranging from the completely centralized to the completely distributed. We identify such paradoxes that adding capacity to the system may degrade the performance of all users in the optima where some intermediately distributed objectives are achieved. We characterize the cases where such paradoxical performance degradation occurs. We show that in some situations such performance degradation can be unlimitedly large. We discuss the above paradoxes on the models of distributed computer systems, and show numerical and theoretical results. |
| キーワード(和) | Braessパラドックス / Nash均衡 / Wardrop均衡 / 性能最適化 / 分散システム / 負荷分散 |
| キーワード(英) | Braess paradox / Nash equilibrium / Wardrop equilibrium / distributed system / load balancing. |
| 資料番号 | IN2000-39 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 2000/6/2(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 分散化された性能最適化目標におけるパラドックス |
| サブタイトル（和） | |
| タイトル（英） | IN2000-39 Braess-like Paradoxes in Distributed Performance Optimization |
| サブタイトル（和） | |
| キーワード(1)（和/英） | Braessパラドックス / Braess paradox |
| キーワード(2)（和/英） | Nash均衡 / Nash equilibrium |
| キーワード(3)（和/英） | Wardrop均衡 / Wardrop equilibrium |
| キーワード(4)（和/英） | 性能最適化 / distributed system |
| キーワード(5)（和/英） | 分散システム / load balancing. |
| キーワード(6)（和/英） | 負荷分散 |
| 第 1 著者 氏名（和/英） | 亀田 壽夫 / Hisao Kameda |
| 第 1 著者 所属（和/英） | 筑波大学 Univ. Tsukuba |
| 第 2 著者 氏名（和/英） | / / Eitan Altman |
| 第 2 著者 所属（和/英） | / INRIA (France) |
| 第 3 著者 氏名（和/英） | 李 頡 / Odile Pourtallier |
| 第 3 著者 所属（和/英） | 筑波大学 INRIA (France) |
| 第 4 著者 氏名（和/英） | 細川 督央 / Jie Li |
| 第 4 著者 所属（和/英） | 筑波大学 Univ. Tsukuba |
| 発表年月日 | 2000/6/2 |
| 資料番号 | IN2000-39 |
| 巻番号（vol） | vol.100 |
| 号番号（no） | 105 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |