公平性を考慮した分散コンピュータシステムの最適負荷分散

• Item type: SIG Technical Reports(1)
• 公開日: 2005-06-24
• タイトル: 公平性を考慮した分散コンピュータシステムの最適負荷分散
• タイトル / 言語: en
• タイトル: Fair and Pareto optimal load balancing in distributed computer systems
• 言語: eng
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 筑波大学 システム情報工学研究科
• 著者所属: 筑波大学 システム情報工学研究科
• 著者所属: 筑波大学 システム情報工学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Systems and Information Engeneering University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Graduate School of Systems and Information Engeneering University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Graduate School of Systems and Information Engeneering University of Tsukuba
• 著者名: 井家, 敦; 亀田, 壽夫; Corinne, Touati
• 著者名(英): Atsushi, Inoie; Hisao, Kameda; Corinne, Touati
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では、分散システムにおける、公平性およびPareto最適性を有する負荷分散法を追究する。Nash均衡の特徴を備えた最適負荷分散を考え、単純な分散システムモデルに適用する。数値的に、Pareto最適点の構成する曲線上での挙動を観測する。さらに、既存の公平性を考慮した負荷分散方式との比較を行いその関係性を明らかにする。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we examine a new criterion of fairness for sharing resources among users. The Nash Equilibria can be perceived as fair as they correspond to an equilibrium obtained by fair competition between users. However, they may not be Pareto optimal. We therefore consider, as a fair point the Pareto optimal point where the utilities of users are proportional to those of a Nash Equilibrium point. We study the properties of the new fair point in a simple load balancing system consisting of two servers and two set of users and compare it with previously proposed fair criteria.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11583959
• 書誌情報: 情報処理学会研究報告システム評価（EVA）; 巻 2005, 号 63(2005-EVA-013), p. 15-20, 発行日 2005-06-24
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会