| 講演名 | 2012-07-03 メカニズムデザインに基づくマルチティアサーバシステムのQoS公平化(システムと信号処理及び一般) 青木 優介, 金澤 尚史, 潮 俊光, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | マルチティアサーバシステムは,複数のティアによってタスクを処理する分散システムである.マルチティアサーバシステムにおいて,過負荷状態を回避しつつQoS(Quality of Service)を公平化するリソース配分問題が研究されている.このときサーバは,クライアントの実行するアプリケーションのQoSに関する情報をあらかじめ知る必要がある.一方,クライアントが各自の実行するアプリケーションのQoSを最大化するように利己的に行動する場合には,サーバに対し虚偽の表明を行う可能性がある.本報告では,この問題をゲーム理論的状況としてモデル化し,クライアントの虚偽の表明に対してペナルティをかけることにより,クライアント間のQoSの公平化を実現するメカニズムを提案する. |
| 抄録(英) | We consider a resource allocation problem that ensures a fair QoS (Quality of Service) level among clients in a multi-tier server system. The multi-tier server system is a distributed system that processes tasks by multiple tiers. To avoid the overload conditions, the fair QoS based resource allocation has been studied. Selfish clients want to maximize their own QoS levels of executed applications. So, they may reveal incorrect QoS characteristics of their tasks in order to get more resources. This situation can be modeled in a game theoretic setting. The server can observe the QoS levels of applications which are executed by the clients. We propose a resource allocation mechanism which imposes penalties on the clients revealing incorrect QoS characteristics so as to achieve a fair resource allocation. |
| キーワード(和) | メカニズムデザイン / マルチティアサーバシステム / QoS / 公平なリソース配分 |
| キーワード(英) | mechanism design / multi-tier server system / QoS / fair resource allocation |
| 資料番号 | CAS2012-26,VLD2012-36,SIP2012-58,MSS2012-26 |
| 発行日 |
| 研究会情報 | |
| 研究会 | MSS |
|---|---|
| 開催期間 | 2012/6/25(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Mathematical Systems Science and its applications(MSS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | メカニズムデザインに基づくマルチティアサーバシステムのQoS公平化(システムと信号処理及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Fair QoS resource allocation for multi-tier server systems based on mechanism design |
| サブタイトル（和） | |
| キーワード(1)（和/英） | メカニズムデザイン / mechanism design |
| キーワード(2)（和/英） | マルチティアサーバシステム / multi-tier server system |
| キーワード(3)（和/英） | QoS / QoS |
| キーワード(4)（和/英） | 公平なリソース配分 / fair resource allocation |
| 第 1 著者 氏名（和/英） | 青木 優介 / Yusuke AOKI |
| 第 1 著者 所属（和/英） | 大阪大学大学院基礎工学研究科 Graduate School of Engineering Science, Osaka University |
| 第 2 著者 氏名（和/英） | 金澤 尚史 / Takafumi KANAZAWA |
| 第 2 著者 所属（和/英） | 大阪大学大学院基礎工学研究科 Graduate School of Engineering Science, Osaka University |
| 第 3 著者 氏名（和/英） | 潮 俊光 / Toshimitsu USHIO |
| 第 3 著者 所属（和/英） | 大阪大学大学院基礎工学研究科 Graduate School of Engineering Science, Osaka University |
| 発表年月日 | 2012-07-03 |
| 資料番号 | CAS2012-26,VLD2012-36,SIP2012-58,MSS2012-26 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | 116 |
| ページ範囲 | pp.- |
| ページ数 | 4 |
| 発行日 | |