TAFS: A Truthful Auction for IoT Application Offloading in Fog Computing Networks

Lijun Sun,Guoliang Xue,Ruozhou Yu
DOI: https://doi.org/10.1109/jiot.2022.3143101
IF: 10.6
2022-01-01
IEEE Internet of Things Journal
Abstract:Emerging as an alternative to cloud computing, fog computing is expected to provide low-latency, high-throughput, reliable services for ever-growing Internet of Things (IoT) applications, especially real-time applications with strict responsiveness requirements. By offloading time-critical and computation-intensive applications to proximal fog nodes (FNs), both application response time and network congestion can be markedly reduced. However, the FNs commonly suffer from limited resources compared to cloud computing nodes and, hence, may not serve all application users with guaranteed performance. The dynamic and heterogeneous nature of FNs also brings difficulty and overhead to fog computing resource management. These issues are addressed in the present study with the design of a double auction mechanism, namely, truthful auction for the fog system (TAFS), which provides incentives for FNs to satisfy as many application demands as possible with guaranteed performance. TAFS takes into account the latency tolerance of application users during the FN assignment and resource allocation to satisfy real-time requirements. We theoretically prove that TAFS satisfies several desired economic properties, including truthfulness, individual rationality, and budget balance. The performance of TAFS is evaluated through simulation experiments.
computer science, information systems,telecommunications,engineering, electrical & electronic
What problem does this paper attempt to address?