An auction mechanism for resource allocation in mobile cloud computing systems

Authors:
Yang Zhang;Dusit Niyato;Ping Wang
Affiliations:
School of Computer Engineering, Nanyang Technological University (NTU), Singapore;School of Computer Engineering, Nanyang Technological University (NTU), Singapore;School of Computer Engineering, Nanyang Technological University (NTU), Singapore
Venue:
WASA'13 Proceedings of the 8th international conference on Wireless Algorithms, Systems, and Applications
Year:
2013

Citing 4
Cited 0

Computation offloading to save energy on handheld devices: a partition scheme

CASES '01 Proceedings of the 2001 international conference on Compilers, architecture, and synthesis for embedded systems
A view of cloud computing

Communications of the ACM
Dynamic Auction Mechanism for Cloud Resource Allocation

CCGRID '10 Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing
Auctions and bidding: A guide for computer scientists

ACM Computing Surveys (CSUR)

Quantified Score

Hi-index	0.00

Visualization

Abstract

A mobile cloud computing system is composed of heterogeneous services and resources to be allocated by the cloud service provider to mobile cloud users. On one hand, some of these resources are substitutable (e.g., users can use storage from different places) that they have similar functions to the users. On the other hand, some resources are complementary that the user will need them as a bundle (e.g., users need both wireless connection and storage for online photo posting). In this paper, we first model the resource allocation process of a mobile cloud computing system as an auction mechanism with premium and discount factors. The premium and discount factors indicate complementary and substitutable relations among cloud resources provided by the service provider. Then, we analyze the individual rationality and incentive compatibility (truthfulness) properties of the users in the proposed auction mechanism. The optimal solutions of the resource allocation and cost charging schemes in the auction mechanism is discussed afterwards.