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

By Xiumin Wang, Yang Sui, Jianping Wang, Chau Yuen, Weiwei Wu. 2018

36 citations recorded by the source corpus.

In mobile cloud computing, offloading resource-demanded applications from mobile devices to remote cloud servers can alleviate the resource scarcity of mobile devices, whereas long distance communication may incur high communication latency and energy consumption. As an alternative, fortunately, 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.

Subfields: Computer Networks and Communications, Computer Science Applications, Information Systems

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Networks and Communications

  1. Billy Pik Lik Lau
  2. Chau Yuen
  3. Yuren Zhou
  4. Meng Zhang
  5. U-Xuan Tan
  6. Marakkalage Sumudu Hasala
  7. Naveed Ul L. Hassan

In Information Systems

  1. Chau Yuen
  2. Yuren Zhou
  3. Meng Zhang
  4. Billy Pik Lik Lau
  5. U-Xuan Tan
  6. Marakkalage Sumudu Hasala
  7. Naveed Ul L. Hassan

Citations in the corpus