Socially trusted collaborative edge computing in ultra dense networks

Lixing Chen, Jie Xu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Citations (Scopus)

Abstract

Small cell base stations (SBSs) endowed with cloud-like computing capabilities are considered as a key enabler of edge computing (EC), which provides ultra-low latency and location-Awareness for a variety of emerging mobile applications and the Internet of Things. However, due to the limited computation resources of an individual SBS, providing computation services of high quality to its users faces significant challenges when it is overloaded with an excessive amount of computation workload. In this paper, we propose collaborative edge computing among SBSs by forming SBS coalitions to share computation resources with each other, thereby accommodating more computation workload in the edge system and reducing reliance on the remote cloud. A novel SBS coalition formation algorithm is developed based on the coalitional game theory to cope with various new challenges in small-cell-based edge systems, including the co-provisioning of radio access and computing services, cooperation incentives, and potential security risks. To address these challenges, the proposed method (1) allows collaboration at both the user-SBS association stage and the SBS peer offloading stage by exploiting the ultra dense deployment of SBSs, (2) develops a payment-based incentive mechanism that implements proportionally fair utility division to form stable SBS coalitions, and (3) builds a social trust network for managing security risks among SBSs due to collaboration. Systematic simulations in practical scenarios are carried out to evaluate the efficacy and performance of the proposed method, which shows that tremendous edge computing performance improvement can be achieved.

Original languageEnglish (US)
Title of host publication2017 2nd ACM/IEEE Symposium on Edge Computing, SEC 2017
PublisherAssociation for Computing Machinery, Inc
ISBN (Electronic)9781450350877
DOIs
StatePublished - Oct 12 2017
Event2nd IEEE/ACM Symposium on Edge Computing, SEC 2017 - San Jose, United States
Duration: Oct 12 2017Oct 14 2017

Other

Other2nd IEEE/ACM Symposium on Edge Computing, SEC 2017
CountryUnited States
CitySan Jose
Period10/12/1710/14/17

Fingerprint

Base stations
Game theory

Keywords

  • Coalitional game
  • Edge computing
  • Ultra dense small-cell network

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture

Cite this

Chen, L., & Xu, J. (2017). Socially trusted collaborative edge computing in ultra dense networks. In 2017 2nd ACM/IEEE Symposium on Edge Computing, SEC 2017 [a9] Association for Computing Machinery, Inc. https://doi.org/10.1145/3132211.3134451

Socially trusted collaborative edge computing in ultra dense networks. / Chen, Lixing; Xu, Jie.

2017 2nd ACM/IEEE Symposium on Edge Computing, SEC 2017. Association for Computing Machinery, Inc, 2017. a9.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Chen, L & Xu, J 2017, Socially trusted collaborative edge computing in ultra dense networks. in 2017 2nd ACM/IEEE Symposium on Edge Computing, SEC 2017., a9, Association for Computing Machinery, Inc, 2nd IEEE/ACM Symposium on Edge Computing, SEC 2017, San Jose, United States, 10/12/17. https://doi.org/10.1145/3132211.3134451
Chen L, Xu J. Socially trusted collaborative edge computing in ultra dense networks. In 2017 2nd ACM/IEEE Symposium on Edge Computing, SEC 2017. Association for Computing Machinery, Inc. 2017. a9 https://doi.org/10.1145/3132211.3134451
Chen, Lixing ; Xu, Jie. / Socially trusted collaborative edge computing in ultra dense networks. 2017 2nd ACM/IEEE Symposium on Edge Computing, SEC 2017. Association for Computing Machinery, Inc, 2017.
@inproceedings{44dce813c67749e0ac769dfcbf299120,
title = "Socially trusted collaborative edge computing in ultra dense networks",
abstract = "Small cell base stations (SBSs) endowed with cloud-like computing capabilities are considered as a key enabler of edge computing (EC), which provides ultra-low latency and location-Awareness for a variety of emerging mobile applications and the Internet of Things. However, due to the limited computation resources of an individual SBS, providing computation services of high quality to its users faces significant challenges when it is overloaded with an excessive amount of computation workload. In this paper, we propose collaborative edge computing among SBSs by forming SBS coalitions to share computation resources with each other, thereby accommodating more computation workload in the edge system and reducing reliance on the remote cloud. A novel SBS coalition formation algorithm is developed based on the coalitional game theory to cope with various new challenges in small-cell-based edge systems, including the co-provisioning of radio access and computing services, cooperation incentives, and potential security risks. To address these challenges, the proposed method (1) allows collaboration at both the user-SBS association stage and the SBS peer offloading stage by exploiting the ultra dense deployment of SBSs, (2) develops a payment-based incentive mechanism that implements proportionally fair utility division to form stable SBS coalitions, and (3) builds a social trust network for managing security risks among SBSs due to collaboration. Systematic simulations in practical scenarios are carried out to evaluate the efficacy and performance of the proposed method, which shows that tremendous edge computing performance improvement can be achieved.",
keywords = "Coalitional game, Edge computing, Ultra dense small-cell network",
author = "Lixing Chen and Jie Xu",
year = "2017",
month = "10",
day = "12",
doi = "10.1145/3132211.3134451",
language = "English (US)",
booktitle = "2017 2nd ACM/IEEE Symposium on Edge Computing, SEC 2017",
publisher = "Association for Computing Machinery, Inc",

}

TY - GEN

T1 - Socially trusted collaborative edge computing in ultra dense networks

AU - Chen, Lixing

AU - Xu, Jie

PY - 2017/10/12

Y1 - 2017/10/12

N2 - Small cell base stations (SBSs) endowed with cloud-like computing capabilities are considered as a key enabler of edge computing (EC), which provides ultra-low latency and location-Awareness for a variety of emerging mobile applications and the Internet of Things. However, due to the limited computation resources of an individual SBS, providing computation services of high quality to its users faces significant challenges when it is overloaded with an excessive amount of computation workload. In this paper, we propose collaborative edge computing among SBSs by forming SBS coalitions to share computation resources with each other, thereby accommodating more computation workload in the edge system and reducing reliance on the remote cloud. A novel SBS coalition formation algorithm is developed based on the coalitional game theory to cope with various new challenges in small-cell-based edge systems, including the co-provisioning of radio access and computing services, cooperation incentives, and potential security risks. To address these challenges, the proposed method (1) allows collaboration at both the user-SBS association stage and the SBS peer offloading stage by exploiting the ultra dense deployment of SBSs, (2) develops a payment-based incentive mechanism that implements proportionally fair utility division to form stable SBS coalitions, and (3) builds a social trust network for managing security risks among SBSs due to collaboration. Systematic simulations in practical scenarios are carried out to evaluate the efficacy and performance of the proposed method, which shows that tremendous edge computing performance improvement can be achieved.

AB - Small cell base stations (SBSs) endowed with cloud-like computing capabilities are considered as a key enabler of edge computing (EC), which provides ultra-low latency and location-Awareness for a variety of emerging mobile applications and the Internet of Things. However, due to the limited computation resources of an individual SBS, providing computation services of high quality to its users faces significant challenges when it is overloaded with an excessive amount of computation workload. In this paper, we propose collaborative edge computing among SBSs by forming SBS coalitions to share computation resources with each other, thereby accommodating more computation workload in the edge system and reducing reliance on the remote cloud. A novel SBS coalition formation algorithm is developed based on the coalitional game theory to cope with various new challenges in small-cell-based edge systems, including the co-provisioning of radio access and computing services, cooperation incentives, and potential security risks. To address these challenges, the proposed method (1) allows collaboration at both the user-SBS association stage and the SBS peer offloading stage by exploiting the ultra dense deployment of SBSs, (2) develops a payment-based incentive mechanism that implements proportionally fair utility division to form stable SBS coalitions, and (3) builds a social trust network for managing security risks among SBSs due to collaboration. Systematic simulations in practical scenarios are carried out to evaluate the efficacy and performance of the proposed method, which shows that tremendous edge computing performance improvement can be achieved.

KW - Coalitional game

KW - Edge computing

KW - Ultra dense small-cell network

UR - http://www.scopus.com/inward/record.url?scp=85039838905&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85039838905&partnerID=8YFLogxK

U2 - 10.1145/3132211.3134451

DO - 10.1145/3132211.3134451

M3 - Conference contribution

BT - 2017 2nd ACM/IEEE Symposium on Edge Computing, SEC 2017

PB - Association for Computing Machinery, Inc

ER -