Publication: Incremental Multilayer Resource Partiti...
Master data
Title: | Incremental Multilayer Resource Partitioning for Application Placement in Dynamic Fog |
Subtitle: | |
Abstract: | Fog computing platforms became essential for deploying low-latency applications at the network's edge. However, placing and managing time-critical applications over a Fog infrastructure with many heterogeneous and resource-constrained devices over a dynamic network is challenging. This paper proposes an incremental multilayer resource-aware partitioning (M-RAP) method that minimizes resource wastage and maximizes service placement and deadline satisfaction in a dynamic Fog with many application requests. M-RAP represents the heterogeneous Fog resources as a multilayer graph, partitions it based on the network structure and resource types, and constantly updates it upon dynamic changes in the underlying Fog infrastructure. Finally, it identifies the device partitions for placing the application services according to their resource requirements, which must overlap in the same low-latency network partition. We evaluated M-RAP through extensive simulation and two applications executed on a real testbed. The results show that M-RAP can place 1.6 times as many services, satisfy deadlines for 43% more applications, lower their response time by up to 58%, and reduce resource wastage by up to 54% compared to three state-of-the-art methods. |
Keywords: | Fog computing, application placement, resource partitioning, resource wastage, deadline satisfaction |
Publication type: | Article in journal (Authorship) |
Publication date: | 28.03.2023 (Online) |
Published by: |
IEEE Transactions on Parallel and Distributed Systems (TPDS)
IEEE Transactions on Parallel and Distributed Systems (TPDS)
(
IEEE;
)
to publication |
Title of the series: | - |
Volume number: | - |
Issue: | - |
First publication: | Yes |
Version: | - |
Page: | pp. 1 - 18 |
Versionen
Keine Version vorhanden |
Publication date: | 2023 |
ISBN: | - |
ISSN: | 1045-9219 |
Homepage: | https://ieeexplore.ieee.org/document/10083229 |
Publication date: | 28.03.2023 |
ISBN (e-book): | - |
eISSN: | 1558-2183 |
DOI: | http://dx.doi.org/10.1109/tpds.2023.3262695 |
Homepage: | https://ieeexplore.ieee.org/document/10083229 |
Open access |
|
Authors
Zahra Najafabadi Samani (external) |
Narges Mehran (internal) |
Dragi Kimovski (internal) |
Shajulin Benedikt (external) |
Nishant Saurabh (external) |
Radu Aurel Prodan (internal) |
Assignment
Organisation | Address | ||||
---|---|---|---|---|---|
Fakultät für Technische Wissenschaften
Institut für Informationstechnologie
|
AT - 9020 Klagenfurt am Wörthersee |
Categorisation
Subject areas | |
Research Cluster | No research Research Cluster selected |
Citation index |
Information about the citation index: Master Journal List
|
Peer reviewed |
|
Publication focus |
Classification raster of the assigned organisational units:
|
working groups |
|
Cooperations
Organisation | Address | ||
---|---|---|---|
Indian Institute of Information Technology Kottayam
|
IN
- 695016
Kerala |
||
Utrecht University
|
NL
Utrecht |
Research activities
Projects: |
|
Publications: | No related publications |
Events: | No related events |
Lectures: | No related lectures |