FEMOS: Fog-Enabled Multi-tier Operations Scheduling in Dynamic Wireless Networks

Shuang Zhao, Yang Yang, Ziyu Shao, Xiumei Yang, Hua Qian, Cheng-Xiang Wang

Research output: Contribution to journalArticle

61 Downloads (Pure)

Abstract

Fog computing has recently emerged as a promising technique in content delivery wireless networks to alleviate the heavy bursty traffic burdens on backhaul connections. In order to improve the overall system performance, in terms of network throughput, service delay and fairness, it is very crucial and challenging to jointly optimize node assignments at control tier and resource allocation at access tier under dynamic user requirements and wireless network conditions. To solve this problem, in this paper, a fog-enabled multi-tier network architecture is proposed to model a typical content delivery wireless network with heterogeneous node capabilities in computing, communication and storage. Further, based on Lyapunov optimization techniques, a new online low-complexity algorithm, namely “Fog-Enabled Multi-tier Operations Scheduling" (FEMOS), is developed to decompose the original complicated problem into two operations across different tiers. Rigorous performance analysis derives the tradeoff relationship between average network throughput and service delay, i.e., [O(1/V), O(V)] with a control parameter V, under FEMOS algorithm in dynamic wireless networks. For different network sizes and traffic loads, extensive simulation results show that FEMOS is a fair and efficient algorithm for all user terminals (UTs) and, more importantly, it can offer much better performance, in terms of network throughput, service delay, and queue backlog, than traditional node assignment and resource allocation algorithms.

Original languageEnglish
Pages (from-to)1169-1183
Number of pages15
JournalIEEE Internet of Things Journal
Volume5
Issue number2
Early online date21 Feb 2018
DOIs
Publication statusPublished - Apr 2018

Keywords

  • 5G
  • Delay.
  • Delays
  • Dynamic scheduling
  • Fans
  • Fog Computing
  • Internet of Things (IoT)
  • Network architecture
  • Quality of Experience (QoE)
  • Resource management
  • Throughput
  • Wireless networks

ASJC Scopus subject areas

  • Signal Processing
  • Information Systems
  • Hardware and Architecture
  • Computer Science Applications
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'FEMOS: Fog-Enabled Multi-tier Operations Scheduling in Dynamic Wireless Networks'. Together they form a unique fingerprint.

  • Cite this