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

Lijun Sun, Guoliang Xue, Ruozhou Yu

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

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, both application response time and network congestion can be markedly reduced. However, the fog nodes 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 fog nodes 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 fog nodes to satisfy as many application demands as possible with guaranteed performance. TAFS takes into account the latency tolerance of application users during fog node 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.

Original languageEnglish (US)
JournalIEEE Internet of Things Journal
DOIs
StateAccepted/In press - 2022
Externally publishedYes

Keywords

  • Application offloading.
  • Cloud computing
  • Delays
  • Double auction
  • Edge computing
  • Edge computing
  • Fog computing
  • Incentive mechanism
  • Internet of Things
  • Real-time systems
  • Resource management
  • Task analysis

ASJC Scopus subject areas

  • Signal Processing
  • Information Systems
  • Hardware and Architecture
  • Computer Science Applications
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'TAFS: A Truthful Auction for IoT Application Offloading in Fog Computing Networks'. Together they form a unique fingerprint.

Cite this