Distributed Task Placement in the Fog: A Positioning Paper

As the Internet of Things (IoT) paradigm becomes omnipresent, so does fog computing, a paradigm aimed at bringing applications closer to the end devices, aiding in lowering stress over the network and improving latency. However, to efficiently place application tasks in the fog, task placement coordination is needed. In this paper, task placement in the fog and corresponding problems are addressed. We look at the fundamental issue of solving Multi-Objective Optimization problems and treat different techniques for distributed coordination. We review how this research can be used in a smart vehicle environment, and finish with some preliminary tests results.

[1]  Serge Fdida,et al.  Future internet research and experimentation: the FIRE initiative , 2007, CCRV.

[2]  Alexandre M. Bayen,et al.  Lagrangian Control through Deep-RL: Applications to Bottleneck Decongestion , 2018, 2018 21st International Conference on Intelligent Transportation Systems (ITSC).

[3]  Robert Barton,et al.  Fog Computing Conceptual Model , 2018 .

[4]  R. Marler,et al.  The weighted sum method for multi-objective optimization: new insights , 2010 .

[5]  Reinout Eyckerman,et al.  Context-Aware Distribution In Constrained IoT Environments , 2018, 3PGCIC.

[6]  Henri Casanova,et al.  Versatile, scalable, and accurate simulation of distributed applications and platforms , 2014, J. Parallel Distributed Comput..

[7]  Piotr Jędrzejowicz,et al.  An Agent-Based Approach to Vehicle Routing Problem , 2007 .

[8]  Dariusz Barbucha,et al.  Solving Instances of the Capacitated Vehicle Routing Problem Using Multi-agent Non-distributed and Distributed Environment , 2013, Agent-Based Optimization.

[9]  Jasbir S. Arora,et al.  Survey of multi-objective optimization methods for engineering , 2004 .

[10]  Zhenyu Wen,et al.  Fog Orchestration for Internet of Things Services , 2017, IEEE Internet Computing.

[11]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[12]  Siegfried Mercelis,et al.  Distributed Uniform Streaming Framework: Towards an Elastic Fog Computing Platform for Event Stream Processing , 2018, 3PGCIC.

[13]  Siegfried Mercelis,et al.  A New Hybrid Approach on WCET Analysis for Real-Time Systems Using Machine Learning , 2018, WCET.

[14]  Kenneth A. Kaufman,et al.  Learning from Inconsistent and Noisy Data: The AQ18 Approach , 1999, ISMIS.

[15]  Chita R. Das,et al.  Modeling and synthesizing task placement constraints in Google compute clusters , 2011, SoCC.

[16]  Thierry Coupaye,et al.  Combining Heuristics to Optimize and Scale the Placement of IoT Applications in the Fog , 2018, 2018 IEEE/ACM 11th International Conference on Utility and Cloud Computing (UCC).

[17]  Prem Prakash Jayaraman,et al.  IOTSim: A simulator for analysing IoT applications , 2017, J. Syst. Archit..

[18]  Pedro S. de Souza,et al.  Asynchronous Teams: Cooperation Schemes for Autonomous Agents , 1998, J. Heuristics.

[19]  Kin K. Leung,et al.  Online Placement of Multi-Component Applications in Edge Computing Environments , 2016, IEEE Access.

[20]  Vangelis Metsis,et al.  IoT Middleware: A Survey on Issues and Enabling Technologies , 2017, IEEE Internet of Things Journal.

[21]  Gregory D. Abowd,et al.  Towards a Better Understanding of Context and Context-Awareness , 1999, HUC.

[22]  Antonio Brogi,et al.  QoS-Aware Deployment of IoT Applications Through the Fog , 2017, IEEE Internet of Things Journal.