File Download
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1109/IWQoS.2014.6914299
- Scopus: eid_2-s2.0-84907904492
- Find via
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Conference Paper: RSMOA: a revenue and social welfare maximizing online auction for dynamic cloud resource provisioning
Title | RSMOA: a revenue and social welfare maximizing online auction for dynamic cloud resource provisioning |
---|---|
Authors | |
Issue Date | 2014 |
Publisher | Institute of Electrical and Electronics Engineers. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000600 |
Citation | The 22nd IEEE/ACM International Symposium on Quality of Service (IWQoS 2014), Hong Kong, China, 26-27 May 2014. In Conference Proceedings, 2014, p. 1-10 How to Cite? |
Abstract | We study online cloud resource auctions where users can arrive anytime and bid for heterogeneous types of virtual machines (VMs) assembled and provisioned on the fly. The proposed auction mechanism RSMOA, to the authors’ knowledge, represents the first truthful online mechanism that timely responds to incoming users’ demands and makes dynamic resource provisioning and allocation decisions, while guaranteeing efficiency in both the provider’s revenue and system social welfare. RSMOA consists of two components: (1) an online mechanism that computes resource allocation and users’ payments based on a global, non-decreasing pricing curve, and guarantees truthfulness; (2) a judiciously designed pricing curve, which is derived from a threat-based strategy and guarantees a competitive ratio O(ln(p)) in both system social welfare and the provider’s revenue, as compared to the celebrated offline Vickrey-Clarke-Groves (VCG) auction. Here p is the ratio between the upper and lower bounds of users’ marginal valuation of a type of resource. The efficacy of RSMOA is validated through extensive theoretical analysis and trace-driven simulation studies. |
Persistent Identifier | http://hdl.handle.net/10722/201095 |
ISBN | |
ISSN |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Shi, W | en_US |
dc.contributor.author | Wu, C | en_US |
dc.contributor.author | Li, Z | en_US |
dc.date.accessioned | 2014-08-21T07:13:33Z | - |
dc.date.available | 2014-08-21T07:13:33Z | - |
dc.date.issued | 2014 | en_US |
dc.identifier.citation | The 22nd IEEE/ACM International Symposium on Quality of Service (IWQoS 2014), Hong Kong, China, 26-27 May 2014. In Conference Proceedings, 2014, p. 1-10 | en_US |
dc.identifier.isbn | 978-1-4799-0913-1 | - |
dc.identifier.issn | 1548-615X | - |
dc.identifier.uri | http://hdl.handle.net/10722/201095 | - |
dc.description.abstract | We study online cloud resource auctions where users can arrive anytime and bid for heterogeneous types of virtual machines (VMs) assembled and provisioned on the fly. The proposed auction mechanism RSMOA, to the authors’ knowledge, represents the first truthful online mechanism that timely responds to incoming users’ demands and makes dynamic resource provisioning and allocation decisions, while guaranteeing efficiency in both the provider’s revenue and system social welfare. RSMOA consists of two components: (1) an online mechanism that computes resource allocation and users’ payments based on a global, non-decreasing pricing curve, and guarantees truthfulness; (2) a judiciously designed pricing curve, which is derived from a threat-based strategy and guarantees a competitive ratio O(ln(p)) in both system social welfare and the provider’s revenue, as compared to the celebrated offline Vickrey-Clarke-Groves (VCG) auction. Here p is the ratio between the upper and lower bounds of users’ marginal valuation of a type of resource. The efficacy of RSMOA is validated through extensive theoretical analysis and trace-driven simulation studies. | - |
dc.language | eng | en_US |
dc.publisher | Institute of Electrical and Electronics Engineers. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000600 | - |
dc.relation.ispartof | International Workshop on Quality of Service | en_US |
dc.title | RSMOA: a revenue and social welfare maximizing online auction for dynamic cloud resource provisioning | en_US |
dc.type | Conference_Paper | en_US |
dc.identifier.email | Wu, C: cwu@cs.hku.hk | en_US |
dc.identifier.authority | Wu, C=rp01397 | en_US |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1109/IWQoS.2014.6914299 | - |
dc.identifier.scopus | eid_2-s2.0-84907904492 | - |
dc.identifier.hkuros | 232124 | en_US |
dc.identifier.spage | 1 | - |
dc.identifier.epage | 10 | - |
dc.publisher.place | United States | - |
dc.customcontrol.immutable | sml 140822 | - |
dc.identifier.issnl | 1548-615X | - |