Mathematical economics

Padding

Computer network

Mathematics

Combinatorial auction

Server

Operating system

Distributed computing

Mathematical optimization

Enhanced Data Rates for GSM Evolution

Philosophy

Political science

Artificial intelligence

Economics

Common value auction

Microeconomics

Double auction

Game theory

Rationality

Mobile edge computing

Locality

Computer science

Linguistics

Cloud computing

Computer security

IEEE Transactions on Mobile Computing

Mobile edge computing (MEC) emerges as an appealing paradigm to provide time-sensitive computing services for industrial Internet of Things (IIoT) applications. How to guarantee truthfulness and budget-balance under locality constraints is an important issue to the allocation and pricing design of the MEC system. In this paper, we propose a truthful combinatorial double auction mechanism, which integrates the padding concept and the efficient pricing strategy to guarantee desirable properties in constrained MEC environments. This mechanism takes into account the locality characteristics of the MEC systems, where mobile devices (MDs) only offload tasks to edge servers (ESs) in the proximity with various requirements, and ESs only serve their neighboring MDs with limited resources. To be specific, for allocation, a linear programming (LP)-based padding method is used to obtain the near-optimal solution in the polynomial time. For pricing, a critical-value-based pricing strategy and a VCG-based pricing strategy are designed for MDs and ESs to achieve truthfulness and budget-balance. Our theoretical analysis confirms that TCDA is able to hold a set of desirable economic properties, including truthfulness, individual rationality, and budget-balance. Furthermore, simulation results validate the theoretical analysis, and verify the effectiveness and efficiency of TCDA.

TCDA: Truthful Combinatorial Double Auctions for Mobile Edge Computing in Industrial Internet of Things