Computing resource allocation in three-tier IoT fog networks : a joint optimization approach combining Stackelberg game and matching

Fog computing is a promising architecture to provide economical and low latency data services for future Internet of Things (IoT)-based network systems. Fog computing relies on a set of low-power fog nodes (FNs) that are located close to the end users to offload the services originally targeting at...

Full description

Saved in:
Bibliographic Details
Main Authors: Zhang, Huaqing, Xiao, Yong, Bu, Shengrong, Niyato, Dusit, Yu, Richard F., Han, Zhu
Other Authors: School of Computer Science and Engineering
Format: Article
Language:English
Published: 2020
Subjects:
Online Access:https://hdl.handle.net/10356/139397
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-139397
record_format dspace
spelling sg-ntu-dr.10356-1393972020-05-19T06:24:38Z Computing resource allocation in three-tier IoT fog networks : a joint optimization approach combining Stackelberg game and matching Zhang, Huaqing Xiao, Yong Bu, Shengrong Niyato, Dusit Yu, Richard F. Han, Zhu School of Computer Science and Engineering Engineering::Computer science and engineering Fog Computing Internet of Things (IoT) Fog computing is a promising architecture to provide economical and low latency data services for future Internet of Things (IoT)-based network systems. Fog computing relies on a set of low-power fog nodes (FNs) that are located close to the end users to offload the services originally targeting at cloud data centers. In this paper, we consider a specific fog computing network consisting of a set of data service operators (DSOs) each of which controls a set of FNs to provide the required data service to a set of data service subscribers (DSSs). How to allocate the limited computing resources of FNs to all the DSSs to achieve an optimal and stable performance is an important problem. Therefore, we propose a joint optimization framework for all FNs, DSOs, and DSSs to achieve the optimal resource allocation schemes in a distributed fashion. In the framework, we first formulate a Stackelberg game to analyze the pricing problem for the DSOs as well as the resource allocation problem for the DSSs. Under the scenarios that the DSOs can know the expected amount of resource purchased by the DSSs, a many-to-many matching game is applied to investigate the pairing problem between DSOs and FNs. Finally, within the same DSO, we apply another layer of many-to-many matching between each of the paired FNs and serving DSSs to solve the FN-DSS pairing problem. Simulation results show that our proposed framework can significantly improve the performance of the IoT-based network systems. MOE (Min. of Education, S’pore) 2020-05-19T06:24:38Z 2020-05-19T06:24:38Z 2017 Journal Article Zhang, H., Xiao, Y., Bu, S., Niyato, D., Yu, R. F., & Han, Z. (2017). Computing resource allocation in three-tier IoT fog networks : a joint optimization approach combining Stackelberg game and matching. IEEE Internet of Things Journal, 4(5), 1204-1215. doi:10.1109/JIOT.2017.2688925 2327-4662 https://hdl.handle.net/10356/139397 10.1109/JIOT.2017.2688925 2-s2.0-85037055101 5 4 1204 1215 en IEEE Internet of Things Journal © 2017 IEEE. All rights reserved.
institution Nanyang Technological University
building NTU Library
country Singapore
collection DR-NTU
language English
topic Engineering::Computer science and engineering
Fog Computing
Internet of Things (IoT)
spellingShingle Engineering::Computer science and engineering
Fog Computing
Internet of Things (IoT)
Zhang, Huaqing
Xiao, Yong
Bu, Shengrong
Niyato, Dusit
Yu, Richard F.
Han, Zhu
Computing resource allocation in three-tier IoT fog networks : a joint optimization approach combining Stackelberg game and matching
description Fog computing is a promising architecture to provide economical and low latency data services for future Internet of Things (IoT)-based network systems. Fog computing relies on a set of low-power fog nodes (FNs) that are located close to the end users to offload the services originally targeting at cloud data centers. In this paper, we consider a specific fog computing network consisting of a set of data service operators (DSOs) each of which controls a set of FNs to provide the required data service to a set of data service subscribers (DSSs). How to allocate the limited computing resources of FNs to all the DSSs to achieve an optimal and stable performance is an important problem. Therefore, we propose a joint optimization framework for all FNs, DSOs, and DSSs to achieve the optimal resource allocation schemes in a distributed fashion. In the framework, we first formulate a Stackelberg game to analyze the pricing problem for the DSOs as well as the resource allocation problem for the DSSs. Under the scenarios that the DSOs can know the expected amount of resource purchased by the DSSs, a many-to-many matching game is applied to investigate the pairing problem between DSOs and FNs. Finally, within the same DSO, we apply another layer of many-to-many matching between each of the paired FNs and serving DSSs to solve the FN-DSS pairing problem. Simulation results show that our proposed framework can significantly improve the performance of the IoT-based network systems.
author2 School of Computer Science and Engineering
author_facet School of Computer Science and Engineering
Zhang, Huaqing
Xiao, Yong
Bu, Shengrong
Niyato, Dusit
Yu, Richard F.
Han, Zhu
format Article
author Zhang, Huaqing
Xiao, Yong
Bu, Shengrong
Niyato, Dusit
Yu, Richard F.
Han, Zhu
author_sort Zhang, Huaqing
title Computing resource allocation in three-tier IoT fog networks : a joint optimization approach combining Stackelberg game and matching
title_short Computing resource allocation in three-tier IoT fog networks : a joint optimization approach combining Stackelberg game and matching
title_full Computing resource allocation in three-tier IoT fog networks : a joint optimization approach combining Stackelberg game and matching
title_fullStr Computing resource allocation in three-tier IoT fog networks : a joint optimization approach combining Stackelberg game and matching
title_full_unstemmed Computing resource allocation in three-tier IoT fog networks : a joint optimization approach combining Stackelberg game and matching
title_sort computing resource allocation in three-tier iot fog networks : a joint optimization approach combining stackelberg game and matching
publishDate 2020
url https://hdl.handle.net/10356/139397
_version_ 1681056558976335872