Detour: Dynamic Task Offloading in Software-Defined Fog for IoT Applications

In this paper, we consider the problem of task offloading in a software-defined access network, where IoT devices are connected to fog computing nodes by multi-hop IoT access-points (APs). The proposed scheme considers the following aspects in a fog-computing-based IoT architecture: 1) optimal decision on local or remote task computation; 2) optimal fog node selection; and 3) optimal path selection for offloading. Accordingly, we formulate the multi-hop task offloading problem as an integer linear program (ILP). Since the feasible set is non-convex, we propose a greedy-heuristic-based approach to efficiently solve the problem. The greedy solution takes into account delay, energy consumption, multi-hop paths, and dynamic network conditions, such as link utilization and SDN rule-capacity. Experimental results show that the proposed scheme is capable of reducing the average delay and energy consumption by 12% and 21%, respectively, compared with the state of the art.

[1]  F. Glover.  IMPROVED LINEAR INTEGER PROGRAMMING FORMULATIONS OF NONLINEAR INTEGER PROBLEMS , 1975 .

[2]  Yuan Wu,et al.  Deep Reinforcement Learning-Based Task Offloading and Resource Allocation for Mobile Edge Computing , 2018, MLICOM.

[3]  Laura Galluccio,et al.  Towards a software-defined Network Operating System for the IoT , 2015, 2015 IEEE 2nd World Forum on Internet of Things (WF-IoT).

[4]  Andreas Mitschele-Thiel,et al.  Latency Critical IoT Applications in 5G: Perspective on the Design of Radio Interface and Network Architecture , 2017, IEEE Communications Magazine.

[5]  Soumya Kanti Datta,et al.  Comparison of edge computing implementations: Fog computing, cloudlet and mobile edge computing , 2017, 2017 Global Internet of Things Summit (GIoTS).

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

[7]  Yong Xiang,et al.  Software-Defined Wireless Networking Opportunities and Challenges for Internet-of-Things: A Review , 2016, IEEE Internet of Things Journal.

[8]  Aniruddha S. Gokhale,et al.  Managing Wireless Fog Networks using Software-Defined Networking , 2017, 2017 IEEE/ACS 14th International Conference on Computer Systems and Applications (AICCSA).

[9]  Jian Song,et al.  Software Defined Cooperative Offloading for Mobile Cloudlets , 2017, IEEE/ACM Transactions on Networking.

[10]  Zdenek Becvar,et al.  Mobile Edge Computing: A Survey on Architecture and Computation Offloading , 2017, IEEE Communications Surveys & Tutorials.

[11]  Isaac Keslassy,et al.  Palette: Distributing tables in software-defined networks , 2013, 2013 Proceedings IEEE INFOCOM.

[12]  Igor Radusinovic,et al.  Software-Defined Fog Network Architecture for IoT , 2016, Wireless Personal Communications.

[13]  Rob Sherwood,et al.  OpenRoads: empowering research in mobile networks , 2010, CCRV.

[14]  Aniruddha S. Gokhale,et al.  Publish/subscribe-enabled software defined networking for efficient and scalable IoT communications , 2015, IEEE Communications Magazine.

[15]  Marina Thottan,et al.  Measuring control plane latency in SDN-enabled switches , 2015, SOSR.

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

[17]  Vincent W. S. Wong,et al.  Hierarchical Fog-Cloud Computing for IoT Systems: A Computation Offloading Game , 2017, IEEE Internet of Things Journal.

[18]  Dario Pompili,et al.  Joint Task Offloading and Resource Allocation for Multi-Server Mobile-Edge Computing Networks , 2017, IEEE Transactions on Vehicular Technology.

[19]  Fernando A. Kuipers,et al.  OpenNetMon: Network monitoring in OpenFlow Software-Defined Networks , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).

[20]  Min Chen,et al.  Task Offloading for Mobile Edge Computing in Software Defined Ultra-Dense Network , 2018, IEEE Journal on Selected Areas in Communications.

[21]  Chadi Assi,et al.  Dynamic Task Offloading and Scheduling for Low-Latency IoT Services in Multi-Access Edge Computing , 2019, IEEE Journal on Selected Areas in Communications.

[22]  Lei Zhao,et al.  Optimal Placement of Cloudlets for Access Delay Minimization in SDN-Based Internet of Things Networks , 2018, IEEE Internet of Things Journal.

[23]  Huan Zhou,et al.  V2V Data Offloading for Cellular Network Based on the Software Defined Network (SDN) Inside Mobile Edge Computing (MEC) Architecture , 2018, IEEE Access.

[24]  Sandip Chakraborty,et al.  SDFog: A Software Defined Computing Architecture for QoS Aware Service Orchestration over Edge Devices , 2016, ArXiv.

[25]  Carsten Bormann,et al.  The Constrained Application Protocol (CoAP) , 2014, RFC.

[26]  Tapani Ristaniemi,et al.  Energy Efficient Optimization for Computation Offloading in Fog Computing System , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[27]  Athanasios V. Vasilakos,et al.  Software-Defined Networking for Internet of Things: A Survey , 2017, IEEE Internet of Things Journal.

[28]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[29]  Anja Feldmann,et al.  Towards programmable enterprise WLANS with Odin , 2012, HotSDN '12.

[30]  Mohammad S. Obaidat,et al.  Mobi-Flow: Mobility-Aware Adaptive Flow-Rule Placement in Software-Defined Access Network , 2019, IEEE Transactions on Mobile Computing.

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

[32]  Christian Bonnet,et al.  Low latency MEC framework for SDN-based LTE/LTE-A networks , 2017, 2017 IEEE International Conference on Communications (ICC).