Published May 10, 2021 | Version v1
Conference paper Open

Multilayer Resource-aware Partitioning for Fog Application Placement

  • 1. University of Klagenfurt

Description

Fog computing emerged as a crucial platform for the deployment of IoT applications. The complexity of such applications requires methods that handle Fog devices' resource diversity and network structure while maximizing the service placement and reducing resource wastage. However, prior studies in this domain primarily focused on optimizing application-specific 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 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. Afterwards, 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 can 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 state-of-the-art methods.

Files

2105.11033.pdf

Files (1.2 MB)

Name Size Download all
md5:bda346eac6f86ba3460d86f1e15abfc4
1.2 MB Preview Download

Additional details

Funding

DataCloud – ENABLING THE BIG DATA PIPELINE LIFECYCLE ON THE COMPUTING CONTINUUM 101016835
European Commission
ARTICONF – smART socIal media eCOsytstem in a blockchaiN Federated environment 825134
European Commission