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 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.

[1]  M. Kearns,et al.  Algorithmic Game Theory: Graphical Games , 2007 .

[2]  Walid Saad,et al.  Game Theory in Wireless and Communication Networks: Applications of game theory in communications and networking , 2011 .

[3]  Choong Seon Hong,et al.  A Fog based system model for cooperative IoT node pairing using matching theory , 2015, 2015 17th Asia-Pacific Network Operations and Management Symposium (APNOMS).

[4]  Michael Kearns,et al.  Algorithmic Game Theory: Graphical Games , 2007 .

[5]  Lisandro Zambenedetti Granville,et al.  Data Center Network Virtualization: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[6]  Laurent Massoulié,et al.  Greening the internet with nano data centers , 2009, CoNEXT '09.

[7]  Wei Cheng,et al.  Fog Computing Based Ultraviolet Radiation Measurement via Smartphones , 2015, 2015 Third IEEE Workshop on Hot Topics in Web Systems and Technologies (HotWeb).

[8]  Eui-nam Huh,et al.  Fog Computing Micro Datacenter Based Dynamic Resource Estimation and Pricing Model for IoT , 2015, 2015 IEEE 29th International Conference on Advanced Information Networking and Applications.

[9]  Victor C. M. Leung,et al.  Developing IoT applications in the Fog: A Distributed Dataflow approach , 2015, 2015 5th International Conference on the Internet of Things (IOT).

[10]  Kenneth Ward Church,et al.  On Delivering Embarrassingly Distributed Cloud Services , 2008, HotNets.

[11]  Haibing Guan,et al.  On pricing schemes in data center network with game theoretic approach , 2014, 2014 23rd International Conference on Computer Communication and Networks (ICCCN).

[12]  Prosper Chemouil,et al.  Content, connectivity, and cloud: ingredients for the network of the future , 2011, IEEE Communications Magazine.

[13]  Rahul Garg,et al.  Descending price multi-item auctions , 2006 .

[14]  Mario Nemirovsky,et al.  Key ingredients in an IoT recipe: Fog Computing, Cloud computing, and more Fog Computing , 2014, 2014 IEEE 19th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD).

[15]  Lachlan L. H. Andrew,et al.  Geographical load balancing with renewables , 2011, PERV.

[16]  Zhu Han,et al.  Game Theory in Wireless and Communication Networks: Theory, Models, and Applications , 2011 .

[17]  Sateesh Addepalli,et al.  Fog computing and its role in the internet of things , 2012, MCC '12.

[18]  Ramasuri Narayanam,et al.  A Game Theoretic Approach to Identify Critical Components in Networked Systems , 2012, 2012 Annual SRII Global Conference.

[19]  Rong Yu,et al.  Collaborative vehicle sensing in bus networks: A Stackelberg game approach , 2016, 2016 IEEE/CIC International Conference on Communications in China (ICCC).

[20]  Salekul Islam,et al.  Network Edge Intelligence for the Emerging Next-Generation Internet , 2010, Future Internet.

[21]  Hao Hu,et al.  Improving Web Sites Performance Using Edge Servers in Fog Computing Architecture , 2013, 2013 IEEE Seventh International Symposium on Service-Oriented System Engineering.

[22]  Zhu Han,et al.  Fog computing in multi-tier data center networks: A hierarchical game approach , 2016, 2016 IEEE International Conference on Communications (ICC).

[23]  Osman Ghazali,et al.  Fog Computing: Will it be the Future of Cloud Computing? , 2014 .

[24]  Ivan Stojmenovic,et al.  The Fog computing paradigm: Scenarios and security issues , 2014, 2014 Federated Conference on Computer Science and Information Systems.

[25]  Jordi Torres,et al.  Intelligent Placement of Datacenters for Internet Services , 2011, 2011 31st International Conference on Distributed Computing Systems.

[26]  Albert G. Greenberg,et al.  The cost of a cloud: research problems in data center networks , 2008, CCRV.

[27]  Ioannis Lambadaris,et al.  MeFoRE: QoE based resource estimation at Fog to enhance QoS in IoT , 2016, 2016 23rd International Conference on Telecommunications (ICT).

[28]  Helen J. Wang,et al.  SecondNet: a data center network virtualization architecture with bandwidth guarantees , 2010, CoNEXT.

[29]  A. Roth.  The Evolution of the Labor Market for Medical Interns and Residents: A Case Study in Game Theory , 1984, Journal of Political Economy.

[30]  Raja Lavanya,et al.  Fog Computing and Its Role in the Internet of Things , 2019, Advances in Computer and Electrical Engineering.

[31]  Lawrence M. Ausubel.  An efficient dynamic auction for heterogeneous commodities , 2006 .

[32]  Mor Harchol-Balter,et al.  Optimal power allocation in server farms , 2009, SIGMETRICS '09.

[33]  Marimuthu Palaniswami,et al.  Internet of Things (IoT): A vision, architectural elements, and future directions , 2012, Future Gener. Comput. Syst..

[34]  Tao Zhang,et al.  Fog and IoT: An Overview of Research Opportunities , 2016, IEEE Internet of Things Journal.

[35]  Minyi Guo,et al.  Pricing and Repurchasing for Big Data Processing in Multi-Clouds , 2016, IEEE Transactions on Emerging Topics in Computing.

[36]  Dusit Niyato,et al.  Game Theory in Wireless and Communication Networks: Fundamentals of game theory , 2011 .

[37]  Keqin Li,et al.  Stackelberg Game Approach for Energy-Aware Resource Allocation in Data Centers , 2016, IEEE Transactions on Parallel and Distributed Systems.

[38]  Zhu Han,et al.  A Hierarchical Game Approach for Multi-Operator Spectrum Sharing in LTE Unlicensed , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[39]  Hai Jin,et al.  Deduplication-Based Energy Efficient Storage System in Cloud Environment , 2015, Comput. J..

[40]  D. Gale,et al.  Multi-Item Auctions , 1986, Journal of Political Economy.

[41]  Cong Wang,et al.  Virtual bandwidth allocation game in data centers , 2012, 2012 IEEE International Conference on Information Science and Technology.

[42]  Massoud Pedram,et al.  A Stackelberg Game-Based Optimization Framework of the Smart Grid With Distributed PV Power Generations and Data Centers , 2014, IEEE Transactions on Energy Conversion.

[43]  Zhu Han,et al.  Multi-leader multi-follower stackelberg game among Wi-Fi, small cell and macrocell networks , 2014, 2014 IEEE Global Communications Conference.