Journal ArticleDOI
Truthful Multi-Resource Transaction Mechanism for P2P Task Offloading Based on Edge Computing
Reads0
Chats0
TLDR
In this article, the authors proposed two user models for the P2P task offloading system: honest user model and strategy user model, and formulated the resource allocation maximization problem with latency and energy consumption constraints as an Integer Linear Programming.Abstract:
Peer-to-Peer (P2P) resource sharing promotes local resource-hungry task offloading to other mobile devices and balances the resource consumption between mobile devices. Most of existing P2P task offloading systems aims to solve the resource sharing between one pair exclusively without considering the cost of resource supply and the strategic behaviors of mobile users. In this paper, we propose two user models for the P2P task offloading system: honest user model and strategy user model. For the honest user model, we formulate the resource allocation maximization problem with latency and energy consumption constraints as an Integer Linear Programming. We show that the solution for honest user model can output 189% resource transactions of that for the strategic users. For the strategy user model, we propose a double auction-based P2P task offloading system, and design a truthful multi-resource transaction mechanism to maximize the number of resource transactions. We first group the mobile users based on the connected components to improve the efficiency of double auction. Then we utilize the McAfee Double Auction to price the resource transactions. Finally, we split each winning mobile user of double auction into multiple virtual mobile users, and use the matching approach to calculate the resource allocation. Through both rigorous theoretical analysis and extensive simulations, we demonstrate that the designed multi-resource transaction mechanism satisfies the desirable properties of computational efficiency, individual rationality, budget balance, truthfulness for resource request/supply, and general truthfulness for bid/ask price.read more
Citations
More filters
Journal ArticleDOI
Machine and Deep Learning for Resource Allocation in Multi-Access Edge Computing: A Survey
TL;DR: In this paper , a comprehensive survey of ML/DL-based effective resource allocation mechanisms in MEC is presented, where the authors discuss key challenges and future research directions of applying ML and DL for resource allocation in multiaccess edge computing networks.
Journal ArticleDOI
TPD: Temporal and Positional Computation Offloading with Dynamic and Dependent Tasks
TL;DR: In this paper, the authors investigated channel interference and intertask dependency by considering the position and moment of computation offloading simultaneously and proposed an online algorithm for finding the optimal computation offload strategy with inter-task dependency and adjusting the strategy in real-time when facing dynamic tasks.
Journal ArticleDOI
Machine and Deep Learning for Resource Allocation in Multi-Access Edge Computing: A Survey
TL;DR: A comprehensive survey of ML/DL-based effective resource allocation mechanisms in MEC is presented in this paper , where the authors discuss key challenges and future research directions of applying ML and DL for resource allocation in multiaccess edge computing networks.
Journal ArticleDOI
Incentive Mechanisms for Mobile Edge Computing: Present and Future Directions
TL;DR: A comprehensive survey of state-of-the-art incentive mechanisms for mobile edge computing systems is presented in this paper , where the authors introduce several fundamental issues in the design of incentive mechanisms and classify existing mechanisms based on different criteria.
Platform Profit Maximization in D2D Collaboration Based Multi-Access Edge Computing
TL;DR: In this paper , a reverse auction based task assignment and urgency-value based transmission scheduling algorithm (RAGM) is proposed for the online case where future task arrivals are unknown in advance, and the detailed algorithm design and deduce its computation complexity.
References
More filters
Journal ArticleDOI
A Survey on Mobile Edge Computing: The Communication Perspective
TL;DR: A comprehensive survey of the state-of-the-art MEC research with a focus on joint radio-and-computational resource management is provided in this paper, where a set of issues, challenges, and future research directions for MEC are discussed.
Book ChapterDOI
Maximal Flow Through a Network
L. R. Ford,D. R. Fulkerson +1 more
TL;DR: In this paper, the problem of finding a maximal flow from one given city to another is formulated as follows: "Consider a rail network connecting two cities by way of a number of intermediate cities, where each link has a number assigned to it representing its capacity".
Journal ArticleDOI
Joint Task Offloading and Resource Allocation for Multi-Server Mobile-Edge Computing Networks
Tuyen X. Tran,Dario Pompili +1 more
TL;DR: Simulation results show that the proposed novel heuristic algorithm performs closely to the optimal solution and that it significantly improves the users’ offloading utility over traditional approaches.
Journal ArticleDOI
A dominant strategy double auction
TL;DR: In this article, a double auction mechanism that provides dominant strategies for both buyers and sellers is analyzed, and the mechanism satisfies the 1n convergence to efficiency of the buyer's bid double auction.
Journal ArticleDOI
Mobile-Edge Computing for Vehicular Networks: A Promising Network Paradigm with Predictive Off-Loading
TL;DR: A cloud-based mobileedge computing (MEC) off-loading framework in vehicular networks is proposed, where the tasks are adaptively off-loaded to the MEC servers through direct uploading or predictive relay transmissions, which greatly reduces the cost of computation and improves task transmission efficiency.
Related Papers (5)
Multi-Task Cross-Server Double Auction for Resource Allocation in Mobile Edge Computing
Yanlin Yue,Wen Sun,Jiajia Liu +2 more
Game based cloud computation resource allocation method and system
Pan Su,Gou Jianlei,Lyu Piaopiao +2 more