Research Article
Collaborative Computing Based on Truthful Online Auction Mechanism in Internet of Things
@INPROCEEDINGS{10.1007/978-3-030-92638-0_9, author={Bilian Wu and Xin Chen and Libo Jiao}, title={Collaborative Computing Based on Truthful Online Auction Mechanism in Internet of Things}, proceedings={Collaborative Computing: Networking, Applications and Worksharing. 17th EAI International Conference, CollaborateCom 2021, Virtual Event, October 16-18, 2021, Proceedings, Part II}, proceedings_a={COLLABORATECOM PART 2}, year={2022}, month={1}, keywords={Collaborative computing Internet of Things Resource allocation Auction mechanism Lyapunov optimization}, doi={10.1007/978-3-030-92638-0_9} }- Bilian Wu
Xin Chen
Libo Jiao
Year: 2022
Collaborative Computing Based on Truthful Online Auction Mechanism in Internet of Things
COLLABORATECOM PART 2
Springer
DOI: 10.1007/978-3-030-92638-0_9
Abstract
With the increasingly diverse and complex demands of the Internet of Things (IoT) devices, terminal equipments have been unable to effectively meet their quality of service (QoS). To resolve this issue, the resource allocation strategy for edge-cloud collaborative computing has been seen as a promising scheme by offloading computation-intensive tasks from IoT devices to edge servers or cloud data center. In this paper, we study the resource collaborative scheduling problem and formulate a truthful online auction mechanism in the mobile edge computing (MEC) system. We propose the objective problem of maximizing the long-term average revenue, subjecting to the task queue stability constraint. Furthermore, we apply Lyapunov optimization techniques to deal with this objective problem, which can be solved without prior information. So as to derive subproblems optimal solutions and obtain effective resource allocation strategy, a revenue maximization online auction (RMOA) algorithm is designed. Theoretical analysis shows that the RMOA algorithm can achieve optimal system revenue approximately while ensuring the stability of the MEC system. In addition, simulation results indicate the effectiveness of the RMOA algorithm and verify the influence of various parameters.
