Multilayer Resource-aware Partitioning for Fog Application Placement

by   Zahra Najafabadi Samani, et al.

Fog computing emerged as a crucial platform for the deployment of IoT applications. The complexity of such applications requires methods that handle the resource diversity and network structure of Fog devices while maximizing the service placement and reducing resource wastage. Prior studies in this domain primarily focused on optimizing specific application requirements and fail to address the network topology combined with the different types of resources encountered in Fog devices. To overcome these problems, we propose a multilayer resource-aware partitioning method to minimize the resource wastage and maximize the service placement and deadline satisfaction rates in a Fog infrastructure with high multi-user application placement requests. Our method represents the heterogeneous Fog resources as a multilayered network graph and partitions them based on network topology and resource features. Afterward, it identifies the appropriate device partitions for placing an application according to its requirements, which need to overlap in the same network topology partition. Simulation results show that our multilayer resource-aware partitioning method is able to place twice as many services, satisfy deadlines for three times as many application requests, and reduce the resource wastage by up to 15-32 times compared to two availability-aware and resource-aware methods.


Cost-efficient, QoS and Security aware Placement of Smart Farming IoT Applications in Cloud-Fog Infrastructure

Smart farming is a recent innovation in the agriculture sector that can ...

MAPO: A Multi-Objective Model for IoT Application Placement in a Fog Environment

The emergence of the Fog computing paradigm that leverages in-network vi...

A Review of Resource Management in Fog Computing: Machine Learning Perspective

Fog computing becomes a promising technology to process user's requests ...

Fog Device-as-a-Service (FDaaS): A Framework for Service Deployment in Public Fog Environments

Meeting the requirements of future services with time sensitivity and ha...

How to Place Your Apps in the Fog - State of the Art and Open Challenges

Fog computing aims at extending the Cloud towards the IoT so to achieve ...

YAFS: A simulator for IoT scenarios in fog computing

We propose a fog computing simulator for analysing the design and deploy...

Genetic-based fog colony optimization hybridized with hierarchical clustering and its influence in the placement of fog services

The organization of fog devices into fog colonies has reduced the comple...

Please sign up or login with your details

Forgot password? Click here to reset