Risk-Aware Edge Computation Offloading Using Bayesian Stackelberg Game

Yang Bai, Lixing Chen, Linqi Song, Jie Xu

Research output: Contribution to journalArticle

Abstract

Mobile Edge Computing (MEC) is delivering a rich portfolio of computation services to enable ultra-low latency and location-awareness for emerging mobile applications. However, the vulnerability of this new paradigm to potential security and privacy issues prevents mobile users from fully embracing its advantage. While various defensive strategies have been proposed to secure the connection between the end devices and edge servers, an equally important issue, the server-side risk is still under-investigated for most edge computing systems. To handle these server-side risks, a Risk-aware Computation Offloading (RCO) policy is proposed to distribute computation tasks safely among geographically distributed edge sites under server-side attacks. RCO takes into account the strategic behaviors of the potential attackers in the edge system and finds an appropriate balance between risk management and service delay reduction. The Bayesian Stackelberg game is employed to formulate the RCO problem, which describes an appropriate relation between the edge system (as a defender) and the attacker. In particular, the Bayesian Stackelberg game captures the uncertainty of attacker's behavior and enables RCO to work even when the edge system does not know precisely the attacker that it is playing against. To facilitate the derivation of Stackelberg equilibria, two pruning rules, Heuristic Pruning (HP) and Branch-and-Bound (BaB), are proposed. HP prunes by analyzing the user demand distribution and attacker types, and BaB prunes by obtaining the tight upper/lower bound of edge system utility with the assist of disjunctive programming and Bender's cut.

Original languageEnglish (US)
Article number9055377
Pages (from-to)1000-1012
Number of pages13
JournalIEEE Transactions on Network and Service Management
Volume17
Issue number2
DOIs
StatePublished - Jun 2020
Externally publishedYes

Keywords

  • computation offloading
  • Edge computing
  • game theory
  • security

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Risk-Aware Edge Computation Offloading Using Bayesian Stackelberg Game'. Together they form a unique fingerprint.

  • Cite this