Risk-Aware Edge Computation Offloading Using Bayesian Stackelberg Game

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

25 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Article number9055377
Pages (from-to)1000-1012
Journal / PublicationIEEE Transactions on Network and Service Management
Volume17
Issue number2
Online published2 Apr 2020
Publication statusPublished - Jun 2020

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.

Research Area(s)

  • computation offloading, Edge computing, game theory, security

Citation Format(s)

Risk-Aware Edge Computation Offloading Using Bayesian Stackelberg Game. / Bai, Yang; Chen, Lixing; Song, Linqi et al.
In: IEEE Transactions on Network and Service Management, Vol. 17, No. 2, 9055377, 06.2020, p. 1000-1012.

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review