A Distributed Truthful Auction Mechanism for Task Allocation in Mobile Cloud Computing

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journal

7 Scopus Citations
View graph of relations


Related Research Unit(s)


Original languageEnglish
Number of pages11
Journal / PublicationIEEE Transactions on Services Computing
Publication statusOnline published - 22 Mar 2018


In mobile cloud computing, offloading resource-demanded applications from mobile devices to remote cloud servers can alleviate the resource scarcity of mobile devices. Recent studies show that exploiting the unused resources of the nearby mobile devices for task execution can reduce the energy consumption and communication latency. Nevertheless, it is non-trivial to encourage mobile devices to share their resources or execute tasks for others. To address this issue, we construct an auction model to facilitate the resource trading between the owner of the tasks and the mobile devices participating in task execution. Specifically, the owners of the tasks act as bidders by submitting bids to compete for the resources available at mobile devices. We design a distributed auction mechanism to fairly allocate the tasks, and determine the trading prices of the resources. Moreover, an efficient payment evaluation process is proposed to prevent against the possible dishonest activity of the seller on the payment decision, through the collaboration of the buyers. We prove that the proposed auction mechanism can achieve certain desirable properties, such as computational efficiency, individual rationality, truthfulness guarantee of the bidders, and budget balance. Simulation results validate the performance of the proposed auction mechanism.

Research Area(s)

  • auction, budget balance, incentive mechanism, Mobile cloud computing, truthfulness