移动云计算中分布式拍卖机制的设计与研究

In mobile cloud computing, offloading resource-demanded application from mobile devices to cloud servers can alleviate the resource scarcity situation of mobile devices, whereas long distance communication may incur large communication latency and energy consumption. 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 a non-trivial work to encourage mobile devices to share their resources or execute tasks for the others. To solve this issue, in this paper, we construct an auction model to manage the resource trading between the owner of the tasks and the mobile devices participated in task execution. Specifically, the owners of the task act as the bidders, which submit bids to compete for the resources available at mobile devices. We then design a distributed and efficient auction mechanism to fairly allocate the tasks, and determine the trading prices of the resources. Theoretical analysis shows that the proposed auction mechanism can achieve certain desirable properties, such as computational efficiency, individual rationality, truthfulness guarantee of the bidders, and the budget balance. Finally, simulation results evaluate the performance of the proposed auction mechanism.