Resource Constrained Offloading in Fog Computing

When focusing on the Internet of Things (IoT), communicating and coordinating sensor--actuator data via the cloud involves inefficient overheads and reduces autonomous behavior. The Fog Computing paradigm essentially moves the compute nodes closer to sensing entities by exploiting peers and intermediary network devices. This reduces centralized communication with the cloud and entails increased coordination between sensing entities and (possibly available) smart network gateway devices. In this paper, we analyze the utility of offloading computation among peers when working in fog based deployments. It is important to study the trade-offs involved with such computation offloading, as we deal with resource (energy, computation capacity) limited devices. Devices computing in a distributed environment may choose to locally compute part of their data and communicate the remainder to their peers. An optimization formulation is presented that is applied to various deployment scenarios, taking the computation and communication overheads into account. Our technique is demonstrated on a network of robotic sensor--actuators developed on the ROS (Robot Operating System) platform, that coordinate over the fog to complete a task. We demonstrate 77.8% latency and 54% battery usage improvements over large computation tasks, by applying this optimal offloading.

[1]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[2]  Jiang Zhu,et al.  Fog Computing: A Platform for Internet of Things and Analytics , 2014, Big Data and Internet of Things.

[3]  Péter Kacsuk,et al.  Towards a volunteer cloud system , 2013, Future Gener. Comput. Syst..

[4]  Yvonne Freeh,et al.  Handbook Of Batteries , 2016 .

[5]  Angelo Corsaro Cloudy, Foggy and Misty Internet of Things , 2016, ICPE.

[6]  Guoqiang Hu,et al.  Cloud robotics: architecture, challenges and applications , 2012, IEEE Network.

[7]  Rajkumar Buyya,et al.  Cloud Computing Principles and Paradigms , 2011 .

[8]  Karamjit S. Gill The Internet of things! then what? , 2013, AI & SOCIETY.

[9]  Sarma B. K. Vrudhula,et al.  Battery Modeling for Energy-Aware System Design , 2003, Computer.

[10]  Paramvir Bahl,et al.  The Case for VM-Based Cloudlets in Mobile Computing , 2009, IEEE Pervasive Computing.

[11]  Tom H. Luan,et al.  Fog Computing: Focusing on Mobile Users at the Edge , 2015, ArXiv.

[12]  Felix Wortmann,et al.  Internet of Things , 2015, Business & Information Systems Engineering.

[13]  Ciprian Dobre,et al.  Big Data and Internet of Things: A Roadmap for Smart Environments , 2014, Big Data and Internet of Things.

[14]  Douglas Thain,et al.  Distributed computing in practice: the Condor experience , 2005, Concurr. Pract. Exp..

[15]  Guohong Cao,et al.  Energy-Efficient Computation Offloading in Cellular Networks , 2015, 2015 IEEE 23rd International Conference on Network Protocols (ICNP).

[16]  Hemant Kumar Rath,et al.  Realistic indoor path loss modeling for regular WiFi operations in India , 2017, 2017 Twenty-third National Conference on Communications (NCC).

[17]  Rajkumar Buyya,et al.  iFogSim: A toolkit for modeling and simulation of resource management techniques in the Internet of Things, Edge and Fog computing environments , 2016, Softw. Pract. Exp..