Computing Resource Allocation in Three-Tier IoT Fog Networks: A Joint Optimization Approach Combining Stackelberg Game and Matching
Top Cited Papers
Open Access
- 29 March 2017
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Internet of Things Journal
- Vol. 4 (5), 1204-1215
- https://doi.org/10.1109/jiot.2017.2688925
Abstract
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.Keywords
Funding Information
- National Science Foundation (CNS-1646607, ECCS-1547201, CCF-1456921, CNS-1443917, ECCS-1405121)
- Singapore MOE Tier 1 (RG18/13)
This publication has 36 references indexed in Scilit:
- Collaborative vehicle sensing in bus networks: A Stackelberg game approachPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2016
- Stackelberg Game Approach for Energy-Aware Resource Allocation in Data CentersIEEE Transactions on Parallel and Distributed Systems, 2016
- A Hierarchical Game Approach for Multi-Operator Spectrum Sharing in LTE UnlicensedPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2015
- Multi-leader multi-follower stackelberg game among Wi-Fi, small cell and macrocell networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2014
- A Stackelberg Game-Based Optimization Framework of the Smart Grid With Distributed PV Power Generations and Data CentersIEEE Transactions on Energy Conversion, 2014
- On pricing schemes in data center network with game theoretic approachPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2014
- Virtual bandwidth allocation game in data centersPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2012
- Game Theory in Wireless and Communication NetworksPublished by Cambridge University Press (CUP) ,2011
- An Efficient Dynamic Auction for Heterogeneous CommoditiesAmerican Economic Review, 2006
- Multi-Item AuctionsJournal of Political Economy, 1986