Latency-Driven Cooperative Task Computing in Multi-user Fog-Radio Access Networks

Ai Chun Pang, Wei Ho Chung, Te Chuan Chiu, Junshan Zhang

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

21 Citations (Scopus)

Abstract

Fog computing is emerging as one promising solution to meet the increasing demand for ultra-low latency services in wireless networks. Taking a forward-looking perspective, we propose a Fog-Radio Access Network (F-RAN) model, which utilizes the existing infrastructure, e.g., small cells and macro base stations, to achieve the ultra-low latency by joint computing across multiple F-RAN nodes and near-range communications at the edge. We treat the low latency design as an optimization problem, which characterizes the tradeoff between communication and computing across multiple F-RAN nodes. Since this problem is NP-hard, we propose a latency-driven cooperative task computing algorithm with one-for-all concept for simultaneous selection of the F-RAN nodes to serve with proper heterogeneous resource allocation for multi-user services. Considering the limited heterogeneous resources shared among all users, we advocate the one-for-all strategy for every user taking other's situation into consideration and seek for a 'win-win' solution. The numerical results show that the low latency services can be achieved by F-RAN via latency-driven cooperative task computing.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE 37th International Conference on Distributed Computing Systems, ICDCS 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages615-624
Number of pages10
ISBN (Electronic)9781538617915
DOIs
StatePublished - Jul 13 2017
Event37th IEEE International Conference on Distributed Computing Systems, ICDCS 2017 - Atlanta, United States
Duration: Jun 5 2017Jun 8 2017

Other

Other37th IEEE International Conference on Distributed Computing Systems, ICDCS 2017
CountryUnited States
CityAtlanta
Period6/5/176/8/17

Fingerprint

Fog
Communication
Base stations
Resource allocation
Macros
Computational complexity
Wireless networks

Keywords

  • Fifth-generation (5G) cellular networks
  • Fog computing
  • Ultra-low latency

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Pang, A. C., Chung, W. H., Chiu, T. C., & Zhang, J. (2017). Latency-Driven Cooperative Task Computing in Multi-user Fog-Radio Access Networks. In Proceedings - IEEE 37th International Conference on Distributed Computing Systems, ICDCS 2017 (pp. 615-624). [7980005] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICDCS.2017.83

Latency-Driven Cooperative Task Computing in Multi-user Fog-Radio Access Networks. / Pang, Ai Chun; Chung, Wei Ho; Chiu, Te Chuan; Zhang, Junshan.

Proceedings - IEEE 37th International Conference on Distributed Computing Systems, ICDCS 2017. Institute of Electrical and Electronics Engineers Inc., 2017. p. 615-624 7980005.

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

Pang, AC, Chung, WH, Chiu, TC & Zhang, J 2017, Latency-Driven Cooperative Task Computing in Multi-user Fog-Radio Access Networks. in Proceedings - IEEE 37th International Conference on Distributed Computing Systems, ICDCS 2017., 7980005, Institute of Electrical and Electronics Engineers Inc., pp. 615-624, 37th IEEE International Conference on Distributed Computing Systems, ICDCS 2017, Atlanta, United States, 6/5/17. https://doi.org/10.1109/ICDCS.2017.83
Pang AC, Chung WH, Chiu TC, Zhang J. Latency-Driven Cooperative Task Computing in Multi-user Fog-Radio Access Networks. In Proceedings - IEEE 37th International Conference on Distributed Computing Systems, ICDCS 2017. Institute of Electrical and Electronics Engineers Inc. 2017. p. 615-624. 7980005 https://doi.org/10.1109/ICDCS.2017.83
Pang, Ai Chun ; Chung, Wei Ho ; Chiu, Te Chuan ; Zhang, Junshan. / Latency-Driven Cooperative Task Computing in Multi-user Fog-Radio Access Networks. Proceedings - IEEE 37th International Conference on Distributed Computing Systems, ICDCS 2017. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 615-624
@inproceedings{ed8fcc2b604444a4af7d8912c10cd82d,
title = "Latency-Driven Cooperative Task Computing in Multi-user Fog-Radio Access Networks",
abstract = "Fog computing is emerging as one promising solution to meet the increasing demand for ultra-low latency services in wireless networks. Taking a forward-looking perspective, we propose a Fog-Radio Access Network (F-RAN) model, which utilizes the existing infrastructure, e.g., small cells and macro base stations, to achieve the ultra-low latency by joint computing across multiple F-RAN nodes and near-range communications at the edge. We treat the low latency design as an optimization problem, which characterizes the tradeoff between communication and computing across multiple F-RAN nodes. Since this problem is NP-hard, we propose a latency-driven cooperative task computing algorithm with one-for-all concept for simultaneous selection of the F-RAN nodes to serve with proper heterogeneous resource allocation for multi-user services. Considering the limited heterogeneous resources shared among all users, we advocate the one-for-all strategy for every user taking other's situation into consideration and seek for a 'win-win' solution. The numerical results show that the low latency services can be achieved by F-RAN via latency-driven cooperative task computing.",
keywords = "Fifth-generation (5G) cellular networks, Fog computing, Ultra-low latency",
author = "Pang, {Ai Chun} and Chung, {Wei Ho} and Chiu, {Te Chuan} and Junshan Zhang",
year = "2017",
month = "7",
day = "13",
doi = "10.1109/ICDCS.2017.83",
language = "English (US)",
pages = "615--624",
booktitle = "Proceedings - IEEE 37th International Conference on Distributed Computing Systems, ICDCS 2017",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

TY - GEN

T1 - Latency-Driven Cooperative Task Computing in Multi-user Fog-Radio Access Networks

AU - Pang, Ai Chun

AU - Chung, Wei Ho

AU - Chiu, Te Chuan

AU - Zhang, Junshan

PY - 2017/7/13

Y1 - 2017/7/13

N2 - Fog computing is emerging as one promising solution to meet the increasing demand for ultra-low latency services in wireless networks. Taking a forward-looking perspective, we propose a Fog-Radio Access Network (F-RAN) model, which utilizes the existing infrastructure, e.g., small cells and macro base stations, to achieve the ultra-low latency by joint computing across multiple F-RAN nodes and near-range communications at the edge. We treat the low latency design as an optimization problem, which characterizes the tradeoff between communication and computing across multiple F-RAN nodes. Since this problem is NP-hard, we propose a latency-driven cooperative task computing algorithm with one-for-all concept for simultaneous selection of the F-RAN nodes to serve with proper heterogeneous resource allocation for multi-user services. Considering the limited heterogeneous resources shared among all users, we advocate the one-for-all strategy for every user taking other's situation into consideration and seek for a 'win-win' solution. The numerical results show that the low latency services can be achieved by F-RAN via latency-driven cooperative task computing.

AB - Fog computing is emerging as one promising solution to meet the increasing demand for ultra-low latency services in wireless networks. Taking a forward-looking perspective, we propose a Fog-Radio Access Network (F-RAN) model, which utilizes the existing infrastructure, e.g., small cells and macro base stations, to achieve the ultra-low latency by joint computing across multiple F-RAN nodes and near-range communications at the edge. We treat the low latency design as an optimization problem, which characterizes the tradeoff between communication and computing across multiple F-RAN nodes. Since this problem is NP-hard, we propose a latency-driven cooperative task computing algorithm with one-for-all concept for simultaneous selection of the F-RAN nodes to serve with proper heterogeneous resource allocation for multi-user services. Considering the limited heterogeneous resources shared among all users, we advocate the one-for-all strategy for every user taking other's situation into consideration and seek for a 'win-win' solution. The numerical results show that the low latency services can be achieved by F-RAN via latency-driven cooperative task computing.

KW - Fifth-generation (5G) cellular networks

KW - Fog computing

KW - Ultra-low latency

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

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

U2 - 10.1109/ICDCS.2017.83

DO - 10.1109/ICDCS.2017.83

M3 - Conference contribution

AN - SCOPUS:85027262618

SP - 615

EP - 624

BT - Proceedings - IEEE 37th International Conference on Distributed Computing Systems, ICDCS 2017

PB - Institute of Electrical and Electronics Engineers Inc.

ER -