Cooperative offloading based on online auction for mobile edge computing

Zheng, Xiao, Shah, Syed Bilal Hussain, Nawaf, Liqaa, Rana, Omer F. ORCID: https://orcid.org/0000-0003-3597-2646, Zhu, Yuanyuan and Gan, Jianyuan 2022. Cooperative offloading based on online auction for mobile edge computing. Presented at: Wireless Algorithms, Systems, and Applications 17th International Conference, WASA 2022, Dalian, China, 24-26 November 2022. Published in: Wang, Lei, Segal, Michael, Chen, Jenhui and Qiu, Tie eds. Wireless Algorithms, Systems, and Applications 17th International Conference, WASA 2022. Lecture Notes in Computer Science. Lecture Notes in Computer Science , vol.13473 Springer, pp. 617-628. 10.1007/978-3-031-19211-1_51

Preview

PDF - Accepted Post-Print Version Download (1MB) | Preview

Abstract

In the field of edge computing, collaborative computing offloading, in which edge users offload tasks to adjacent mobile devices with rich resources in an opportunistic manner, provides a promising example to meet the requirements of low latency. However, most of the previous work has been based on the assumption that these mobile devices are willing to serve edge users, with no incentive strategy. In this paper, an online auction-based strategy is proposed, in which both users and mobile devices can interact dynamically with the system. The auction strategy proposed in this paper is based on an online approach to optimize the long-term utility of the system, such as start time, length and size, resource requirements, and evaluation valuation, without knowing the future. Experiments verify that the proposed online auction strategy achieves the expected attributes such as individual rationality, authenticity and computational ease of handling. In addition, the index of theoretical competitive ratio also indicates that the proposed online mechanism realizes near-offline optimal long-term utility performance.

Item Type:	Conference or Workshop Item (Paper)
Date Type:	Published Online
Status:	Published
Schools:	Computer Science & Informatics
Publisher:	Springer
ISBN:	978-3-031-19208-1
ISSN:	0302-9743
Date of First Compliant Deposit:	23 November 2022
Date of Acceptance:	3 October 2022
Last Modified:	31 Dec 2022 02:30
URI:	https://orca.cardiff.ac.uk/id/eprint/154427

Actions (repository staff only)

Edit Item