Bridging Incentives and Dependencies: An Iterative Combinatorial Auction Approach to Dependency-Aware Offloading in Mobile Edge Computing

As mobile applications grow increasingly computation-intensive, the challenges arising from the limitations of mobile devices in terms of computing resources and battery life become more pronounced. Mobile Edge Computing (MEC) provides a promising avenue to address these challenges and enhance user...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on mobile computing 2024-12, Vol.23 (12), p.12113-12130
Main Authors: Kang, Hong, Li, Minghao, Lin, Lehao, Fan, Sizheng, Cai, Wei
Format: Magazinearticle
Language:English
Subjects:
auction theory
computation offloading
Costs
dependent application
incentive mechanism
Mobile applications
Mobile edge computing
Mobile handsets
Multi-access edge computing
Resource management
Servers
Task analysis
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:As mobile applications grow increasingly computation-intensive, the challenges arising from the limitations of mobile devices in terms of computing resources and battery life become more pronounced. Mobile Edge Computing (MEC) provides a promising avenue to address these challenges and enhance user experience. While existing studies have extensively explored resource allocation and task scheduling in MEC, most treat tasks as monolithic entities, overlooking the nuanced subtasks/components that often make up mobile applications. This paper endeavors to bridge the gap between the need for incentive mechanisms and the offloading of dependent computation tasks in MEC. Drawing inspiration from auction theory, we introduce a novel Multi-stage Iterative Combinatorial Double Auction (MICDA) mechanism, specifically tailored for dependent tasks in a cloud-edge-end cooperative computing scenario. Through theoretical analysis, the MICDA mechanisms demonstrate truthfulness, individual rationality, budget balance, and computational efficiency. Comprehensive experiment results further confirm its superior performance in improving application makespan and social welfare compared to other existing offloading strategies. This work validates the effective integration of dependency-aware computation offloading and auction mechanisms in overcoming economic and computational challenges in MEC systems, thereby paving the way for their potential application in broader real-world scenarios.
ISSN:1536-1233
1558-0660
DOI:10.1109/TMC.2024.3407958