Cost-Effective Processing in Fog-Integrated Internet of Things Ecosystems

The emerging Internet of Things (IoT) paradigm creates a growing need to analyze a significant amount of data produced by the interconnected IoT devices. Since IoT devices have limited computation capabilities, Fog Computing is a natural complement, to provide distributed, location-aware, and easy-to-access computation resources. In this work, we address the problem of application processing and data offloading in a Fog-integrated IoT ecosystem. By leveraging the Lyapunov optimization technique, we design an online and distributed system control policy called the Distributed Weighted Backpressure (DWB) policy that asymptotically minimizes the cost of IoT devices. A three-way tradeoff among queue backlogs, communication cost, and computation cost is then investigated. Finally, simulation study has been conducted to validate the correctness and usefulness of the proposed DWB policy.

[1]  Nalini Venkatasubramanian,et al.  CrowdMAC: A Crowdsourcing System for Mobile Access , 2012, Middleware.

[2]  Viktor K. Prasanna,et al.  FEACAN: Front-end acceleration for content-aware network processing , 2011, 2011 Proceedings IEEE INFOCOM.

[3]  Ulas C. Kozat,et al.  Dynamic resource allocation and power management in virtualized data centers , 2010, 2010 IEEE Network Operations and Management Symposium - NOMS 2010.

[4]  Iordanis Koutsopoulos,et al.  Streaming big data meets backpressure in distributed network computation , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[5]  Paulo F. Pires,et al.  System modelling and performance evaluation of a three-tier Cloud of Things , 2017, Future Gener. Comput. Syst..

[6]  Khaled Ben Letaief,et al.  Dynamic Computation Offloading for Mobile-Edge Computing With Energy Harvesting Devices , 2016, IEEE Journal on Selected Areas in Communications.

[7]  Song Guo,et al.  Joint Optimization of Task Scheduling and Image Placement in Fog Computing Supported Software-Defined Embedded System , 2016, IEEE Transactions on Computers.

[8]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

[9]  Albert Y. Zomaya,et al.  Computation Offloading for Service Workflow in Mobile Cloud Computing , 2015, IEEE Transactions on Parallel and Distributed Systems.

[10]  Dusit Niyato,et al.  A Dynamic Offloading Algorithm for Mobile Computing , 2012, IEEE Transactions on Wireless Communications.

[11]  Leandros Tassiulas,et al.  Resource Allocation and Cross-Layer Control in Wireless Networks , 2006, Found. Trends Netw..

[12]  Edward A. Lee,et al.  The Cloud is Not Enough: Saving IoT from the Cloud , 2015, HotStorage.

[13]  Paulo F. Pires,et al.  A Systematic Review of Shared Sensor Networks , 2016, ACM Comput. Surv..

[14]  Jing Li,et al.  Optimal scheduling for data transmission between mobile devices and cloud , 2015, Inf. Sci..

[15]  Eytan Modiano,et al.  Fairness and optimal stochastic control for heterogeneous networks , 2008 .

[16]  Michael J. Neely,et al.  Energy optimal control for time-varying wireless networks , 2005, IEEE Transactions on Information Theory.

[17]  Stephen P. Boyd,et al.  Notes on Decomposition Methods , 2008 .

[18]  Albert Y. Zomaya,et al.  Olympus: The Cloud of Sensors , 2015, IEEE Cloud Computing.

[19]  Xin Wang,et al.  Towards Operational Cost Minimization in Hybrid Clouds for Dynamic Resource Provisioning with Delay-Aware Optimization , 2015, IEEE Transactions on Services Computing.

[20]  Kin K. Leung,et al.  Dynamic service migration and workload scheduling in edge-clouds , 2015, Perform. Evaluation.

[21]  Longbo Huang,et al.  Utility optimal scheduling in processing networks , 2010, Perform. Evaluation.

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

[23]  Bin Luo,et al.  When hybrid cloud meets flash crowd: Towards cost-effective service provisioning , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).