Simple pricing schemes for the cloud
The problem of pricing the cloud has attracted much recent attention due to the widespread use of cloud computing and cloud services. From a theoretical perspective, several mechanisms that provide strong efficiency or fairness guarantees and desirable incentive properties have been designed. Howeve...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Journal article |
| Published: |
Association for Computing Machinery
2019
|
| _version_ | 1826278936210833408 |
|---|---|
| author | Kash, I Key, P Suksompong, W |
| author2 | Conitzer, V |
| author_facet | Conitzer, V Kash, I Key, P Suksompong, W |
| author_sort | Kash, I |
| collection | OXFORD |
| description | The problem of pricing the cloud has attracted much recent attention due to the widespread use of cloud computing and cloud services. From a theoretical perspective, several mechanisms that provide strong efficiency or fairness guarantees and desirable incentive properties have been designed. However, these mechanisms often rely on a rigid model, with several parameters needing to be precisely known in order for the guarantees to hold. In this paper, we consider a stochastic model and show that it is possible to obtain good welfare and revenue guarantees with simple mechanisms that do not make use of the information on some of these parameters. In particular, we prove that a mechanism that sets the same price per time step for jobs of any length achieves at least 50 % of the welfare and revenue obtained by a mechanism that can set different prices for jobs of different lengths, and the ratio can be improved if we have more specific knowledge of some parameters. Similarly, a mechanism that sets the same price for all servers even though the servers may receive different kinds of jobs can provide a reasonable welfare and revenue approximation compared to a mechanism that is allowed to set different prices for different servers. |
| first_indexed | 2024-03-06T23:51:22Z |
| format | Journal article |
| id | oxford-uuid:72b5c1c9-8ed0-4830-bbf6-ff46ee56fe5c |
| institution | University of Oxford |
| last_indexed | 2024-03-06T23:51:22Z |
| publishDate | 2019 |
| publisher | Association for Computing Machinery |
| record_format | dspace |
| spelling | oxford-uuid:72b5c1c9-8ed0-4830-bbf6-ff46ee56fe5c2022-03-26T19:51:51ZSimple pricing schemes for the cloudJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:72b5c1c9-8ed0-4830-bbf6-ff46ee56fe5cSymplectic Elements at OxfordAssociation for Computing Machinery2019Kash, IKey, PSuksompong, WConitzer, VGuérin, RThe problem of pricing the cloud has attracted much recent attention due to the widespread use of cloud computing and cloud services. From a theoretical perspective, several mechanisms that provide strong efficiency or fairness guarantees and desirable incentive properties have been designed. However, these mechanisms often rely on a rigid model, with several parameters needing to be precisely known in order for the guarantees to hold. In this paper, we consider a stochastic model and show that it is possible to obtain good welfare and revenue guarantees with simple mechanisms that do not make use of the information on some of these parameters. In particular, we prove that a mechanism that sets the same price per time step for jobs of any length achieves at least 50 % of the welfare and revenue obtained by a mechanism that can set different prices for jobs of different lengths, and the ratio can be improved if we have more specific knowledge of some parameters. Similarly, a mechanism that sets the same price for all servers even though the servers may receive different kinds of jobs can provide a reasonable welfare and revenue approximation compared to a mechanism that is allowed to set different prices for different servers. |
| spellingShingle | Kash, I Key, P Suksompong, W Simple pricing schemes for the cloud |
| title | Simple pricing schemes for the cloud |
| title_full | Simple pricing schemes for the cloud |
| title_fullStr | Simple pricing schemes for the cloud |
| title_full_unstemmed | Simple pricing schemes for the cloud |
| title_short | Simple pricing schemes for the cloud |
| title_sort | simple pricing schemes for the cloud |
| work_keys_str_mv | AT kashi simplepricingschemesforthecloud AT keyp simplepricingschemesforthecloud AT suksompongw simplepricingschemesforthecloud |