Presentation | 2012-07-03 Fair QoS resource allocation for multi-tier server systems based on mechanism design Yusuke AOKI, Takafumi KANAZAWA, Toshimitsu USHIO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | mechanism design / multi-tier server system / QoS / fair resource allocation |
Paper # | CAS2012-26,VLD2012-36,SIP2012-58,MSS2012-26 |
Date of Issue |
Conference Information | |
Committee | MSS |
---|---|
Conference Date | 2012/6/25(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Mathematical Systems Science and its applications(MSS) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Fair QoS resource allocation for multi-tier server systems based on mechanism design |
Sub Title (in English) | |
Keyword(1) | mechanism design |
Keyword(2) | multi-tier server system |
Keyword(3) | QoS |
Keyword(4) | fair resource allocation |
1st Author's Name | Yusuke AOKI |
1st Author's Affiliation | Graduate School of Engineering Science, Osaka University() |
2nd Author's Name | Takafumi KANAZAWA |
2nd Author's Affiliation | Graduate School of Engineering Science, Osaka University |
3rd Author's Name | Toshimitsu USHIO |
3rd Author's Affiliation | Graduate School of Engineering Science, Osaka University |
Date | 2012-07-03 |
Paper # | CAS2012-26,VLD2012-36,SIP2012-58,MSS2012-26 |
Volume (vol) | vol.112 |
Number (no) | 116 |
Page | pp.pp.- |
#Pages | 4 |
Date of Issue |