LPGA: Location Privacy-Guaranteed Offloading Algorithm in Cache-Enabled Edge Clouds

Haneul Ko, Hochan Lee, Taeyun Kim, Sangheon Pack

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)


The computation offloading, where Internet of Things (IoT) devices transfers their task to an external cloud, has several advantages such as low energy consumption of IoT devices and fast response time. To maximize these advantages, IoT devices can exploit the nearest edge cloud. However, frequent offloadings to the nearest edge cloud can cause a location privacy vulnerability due to the proximity of the edge cloud from IoT devices, which is a critical issue in smart city IoT applications. To address this problem, we propose a location privacy-guaranteed offloading algorithm (LPGA) in cache-enabled edge cloud environments. In LPGA, an IoT device decides where to offload the task (i.e., edge cloud or central cloud) with the consideration of the privacy level on its location and the cache hit probability. To minimize the generated traffic volume while maintaining low energy outage probability and providing a sufficient level of location privacy, a constrained Markov decision process (CMDP) problem is developed and it is converted into an equivalent linear programming (LP) model to achieve the optimal policy for offloading. Evaluation results demonstrate LPGA can reduce the traffic volume up to 39% compared to a central cloud-based offloading scheme while maintaining the energy outage probability below a certain level and providing required location privacy level.

Original languageEnglish
JournalIEEE Transactions on Cloud Computing
Publication statusAccepted/In press - 2020

Bibliographical note

Publisher Copyright:


  • Cloud computing
  • Energy consumption
  • Internet of Things
  • Offloading
  • Power system reliability
  • Privacy
  • Smart cities
  • Task analysis
  • constrained Markov decision process (CMDP)
  • edge cloud
  • privacy

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Hardware and Architecture
  • Computer Science Applications
  • Computer Networks and Communications


Dive into the research topics of 'LPGA: Location Privacy-Guaranteed Offloading Algorithm in Cache-Enabled Edge Clouds'. Together they form a unique fingerprint.

Cite this