A Review on Matching-based Models for Distributed Computation Offloading in Fog-enabled IoT Systems

This paper provides a state-of-the-art review regarding matching-based distributed computation offloading frameworks for Fog-enabled IoT systems. Given the powerful tool of matching theory, its full capability is still unexplored and unexploited in the literature. We thereby discover and discuss existing challenges and corresponding solutions that the matching theory can be applied to resolve them. Furthermore, new problems and open issues for application scenarios of modern fog-enabled IoT systems are also investigated.

[1]  Vijeth J. Kotagi,et al.  A Novel Matching Theory-Based Data Offloading Framework for a Fog Network With Selfish and Rational Nodes , 2021, IEEE Networking Letters.

[2]  Hoa Tran-Dang,et al.  FRATO: Fog Resource Based Adaptive Task Offloading for Delay-Minimizing IoT Service Provisioning , 2021, IEEE Transactions on Parallel and Distributed Systems.

[3]  Manmath Narayan Sahoo,et al.  LETO: An Efficient Load Balanced Strategy for Task Offloading in IoT-Fog Systems , 2021, 2021 IEEE International Conference on Web Services (ICWS).

[4]  Joel J. P. C. Rodrigues,et al.  METO: Matching-Theory-Based Efficient Task Offloading in IoT-Fog Interconnection Networks , 2021, IEEE Internet of Things Journal.

[5]  Anandarup Mukherjee,et al.  Multiarmed-Bandit-Based Decentralized Computation Offloading in Fog-Enabled IoT , 2021, IEEE Internet of Things Journal.

[6]  Manmath Narayan Sahoo,et al.  SPATO: A Student Project Allocation Based Task Offloading in IoT-Fog Systems , 2021, ICC 2021 - IEEE International Conference on Communications.

[7]  Bing Tang,et al.  Priority and Dependency-Based DAG Tasks Offloading in Fog/Edge Collaborative Environment , 2021, 2021 IEEE 24th International Conference on Computer Supported Cooperative Work in Design (CSCWD).

[8]  Amitangshu Pal,et al.  EFFECT: Energy-efficient Fog Computing Framework for Real-time Video Processing , 2021, 2021 IEEE/ACM 21st International Symposium on Cluster, Cloud and Internet Computing (CCGrid).

[9]  Fatos Xhafa,et al.  Matching IoT Devices to the Fog Service Providers: A Mechanism Design Perspective† , 2020, Sensors.

[10]  Qiuhui Yang,et al.  Task offloading for directed acyclic graph applications based on edge computing in Industrial Internet , 2020, Inf. Sci..

[11]  Azzam Mourad,et al.  FoGMatch: An Intelligent Multi-Criteria IoT-Fog Scheduling Approach Using Game Theory , 2020, IEEE/ACM Transactions on Networking.

[12]  Yaohua Sun,et al.  Distributed User Association for Computation Offloading in Green Fog Radio Access Networks , 2020, 2020 Information Communication Technologies Conference (ICTC).

[13]  Kun Guo,et al.  Task Offloading and Scheduling in Fog RAN: A Parallel Communication and Computation Perspective , 2020, IEEE Wireless Communications Letters.

[14]  Yang Yang,et al.  POST: Parallel Offloading of Splittable Tasks in Heterogeneous Fog Networks , 2020, IEEE Internet of Things Journal.

[15]  Yang Yang,et al.  Neural Task Scheduling with Reinforcement Learning for Fog Computing Systems , 2019, 2019 IEEE Global Communications Conference (GLOBECOM).

[16]  Sanjay Srivastava,et al.  Task Allocation in Three Tier Fog IoT Architecture for Patient Monitoring System using Stackelberg Game and Matching Algorithm , 2019, 2019 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS).

[17]  Mazin Abed Mohammed,et al.  A Review of Fog Computing and Machine Learning: Concepts, Applications, Challenges, and Open Issues , 2019, IEEE Access.

[18]  Fei Shen,et al.  SMETO: Stable Matching for Energy-Minimized Task Offloading in Cloud-Fog Networks , 2019, 2019 IEEE 90th Vehicular Technology Conference (VTC2019-Fall).

[19]  Dimitrios Giouroukis,et al.  Fog Computing Applications: Taxonomy and Requirements , 2019, ArXiv.

[20]  Xiongwen Zhao,et al.  Task Offloading for Vehicular Fog Computing under Information Uncertainty: A Matching-Learning Approach , 2019, 2019 15th International Wireless Communications & Mobile Computing Conference (IWCMC).

[21]  Xiaohu Ge,et al.  POMT: Paired Offloading of Multiple Tasks in Heterogeneous Fog Networks , 2019, IEEE Internet of Things Journal.

[22]  Weijia Jia,et al.  Coupling resource management based on fog computing in smart city systems , 2019, J. Netw. Comput. Appl..

[23]  Francesco Chiti,et al.  Virtual Functions Placement With Time Constraints in Fog Computing: A Matching Theory Perspective , 2019, IEEE Transactions on Network and Service Management.

[24]  Guoqiang Mao,et al.  DATS: Dispersive Stable Task Scheduling in Heterogeneous Fog Networks , 2019, IEEE Internet of Things Journal.

[25]  Shahid Mumtaz,et al.  Computation Resource Allocation and Task Assignment Optimization in Vehicular Fog Computing: A Contract-Matching Approach , 2019, IEEE Transactions on Vehicular Technology.

[26]  Francesco Chiti,et al.  A Matching Theory Framework for Tasks Offloading in Fog Computing for IoT Systems , 2018, IEEE Internet of Things Journal.

[27]  Soumaya Cherkaoui,et al.  Matching-Game for User-Fog Assignment , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[28]  Victor Bahl,et al.  Emergence of micro datacenter (cloudlets/edges) for mobile computing , 2018 .

[29]  Sherali Zeadally,et al.  Offloading in fog computing for IoT: Review, enabling technologies, and research opportunities , 2018, Future Gener. Comput. Syst..

[30]  Bouchaib Assila,et al.  Achieving low-energy consumption in fog computing environment: A matching game approach , 2018, 2018 19th IEEE Mediterranean Electrotechnical Conference (MELECON).

[31]  Muhammad Ikram Ashraf,et al.  Joint Cloudlet Selection and Latency Minimization in Fog Networks , 2018, IEEE Transactions on Industrial Informatics.

[32]  Miao Pan,et al.  Joint Radio and Computational Resource Allocation in IoT Fog Computing , 2018, IEEE Transactions on Vehicular Technology.

[33]  Tapani Ristaniemi,et al.  Multiobjective Optimization for Computation Offloading in Fog Computing , 2018, IEEE Internet of Things Journal.

[34]  Bouchaib Assila,et al.  A Many-To-One Matching Game Approach to Achieve Low-Latency Exploiting Fogs and Caching , 2018, 2018 9th IFIP International Conference on New Technologies, Mobility and Security (NTMS).

[35]  Samee Ullah Khan,et al.  Potentials, trends, and prospects in edge technologies: Fog, cloudlet, mobile edge, and micro data centers , 2018, Comput. Networks.

[36]  Riti Gour,et al.  On Reducing IoT Service Delay via Fog Offloading , 2018, IEEE Internet of Things Journal.

[37]  Walid Saad,et al.  An Online Optimization Framework for Distributed Fog Network Formation With Minimal Latency , 2017, IEEE Transactions on Wireless Communications.

[38]  Zhu Han,et al.  Computing Resource Allocation in Three-Tier IoT Fog Networks: A Joint Optimization Approach Combining Stackelberg Game and Matching , 2017, IEEE Internet of Things Journal.

[39]  Bruno Gaujal,et al.  Complexity and Optimality of the Best Response Algorithm in Random Potential Games , 2016, SAGT.

[40]  Sudip Misra,et al.  Theoretical modelling of fog computing: a green computing paradigm to support IoT applications , 2016, IET Networks.

[41]  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).

[42]  Walid Saad,et al.  Matching theory for future wireless networks: fundamentals and applications , 2014, IEEE Communications Magazine.

[43]  L. S. Shapley,et al.  College Admissions and the Stability of Marriage , 2013, Am. Math. Mon..

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

[45]  N. Davies,et al.  Help for the Mentally Challenged , 2022 .

[46]  K. Iwama,et al.  A Survey of the Stable Marriage Problem and Its Variants , 2008, International Conference on Informatics Education and Research for Knowledge-Circulating Society (icks 2008).

[47]  Dong-Seong Kim,et al.  Reinforcement learning based resource management for fog computing environment: Literature review, challenges, and open issues , 2022, J. Commun. Networks.

[48]  Sudip Misra,et al.  Assessment of the Suitability of Fog Computing in the Context of Internet of Things , 2018, IEEE Transactions on Cloud Computing.