A Resources Representation for Resource Allocation in Fog Computing Networks

Fog computing is emerging as a new paradigm to deal with latency-sensitive applications, by making data process-ing and analysis close to their source. Due to the heterogeneity of devices in the fog, it is important to devise novel solutions which take into account the diverse physical resources available in each device to efficiently and dynamically distribute the processing. In this paper, we propose a resource representation scheme which allows exposing the resources of each device through Mobile Edge Computing Application Programming Interfaces (MEC APIs) in order to optimize resource allocation by the supervising entity in the fog. Then, we formulate the resource allocation problem as a Lyapunov optimization and we discuss the impact of our proposed approach on latency. Simulation results show that our proposed approach can minimize latency and improve the performance of the system.

[1]  Roch H. Glitho,et al.  A Comprehensive Survey on Fog Computing: State-of-the-Art and Research Challenges , 2017, IEEE Communications Surveys & Tutorials.

[2]  Rajkumar Buyya,et al.  A Survey on Load Balancing Algorithms for VM Placement in Cloud Computing , 2016, ArXiv.

[3]  Dzmitry Kliazovich,et al.  A Holistic Model for Resource Representation in Virtualized Cloud Computing Data Centers , 2013, 2013 IEEE 5th International Conference on Cloud Computing Technology and Science.

[4]  岩井 孝法,et al.  Mobile Edge Computingの動向とNECにおける取り組み , 2016 .

[5]  Lucas Chaufournier,et al.  Containers and Virtual Machines at Scale: A Comparative Study , 2016, Middleware.

[6]  Kyung Sup Kwak,et al.  Adaptive Resource Allocation Algorithm of Lyapunov Optimization for Time-Varying Wireless Networks , 2016, IEEE Communications Letters.

[7]  Rajkumar Buyya,et al.  A survey on load balancing algorithms for virtual machines placement in cloud computing , 2016, Concurr. Comput. Pract. Exp..

[8]  Juan Luo,et al.  Tasks Scheduling and Resource Allocation in Fog Computing Based on Containers for Smart Manufacturing , 2018, IEEE Transactions on Industrial Informatics.

[9]  Klervie Toczé,et al.  A Taxonomy for Management and Optimization of Multiple Resources in Edge Computing , 2018, Wirel. Commun. Mob. Comput..

[10]  Bukhary Ikhwan Ismail,et al.  Evaluation of Docker as Edge computing platform , 2015, 2015 IEEE Conference on Open Systems (ICOS).

[11]  Soumaya Cherkaoui,et al.  Reducing Energy Consumption for Reconfiguration in Cloud Data Centers , 2016, 2016 IEEE 84th Vehicular Technology Conference (VTC-Fall).

[12]  Xavier Masip-Bruin,et al.  What is a Fog Node A Tutorial on Current Concepts towards a Common Definition , 2016, ArXiv.

[13]  Soumaya Cherkaoui,et al.  Resource Allocation for Delay Sensitive Applications in Mobile Cloud Computing , 2016, 2016 IEEE 41st Conference on Local Computer Networks (LCN).

[14]  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.

[15]  Sherali Zeadally,et al.  Container-as-a-Service at the Edge: Trade-off between Energy Efficiency and Service Availability at Fog Nano Data Centers , 2017, IEEE Wireless Communications.