Publikation: Incremental Multilayer Resource Partiti...
Stammdaten
Titel: | Incremental Multilayer Resource Partitioning for Application Placement in Dynamic Fog |
Untertitel: | |
Kurzfassung: | 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. |
Schlagworte: | Fog computing, application placement, resource partitioning, resource wastage, deadline satisfaction |
Publikationstyp: | Beitrag in Zeitschrift (Autorenschaft) |
Erscheinungsdatum: | 28.03.2023 (Online) |
Erschienen in: |
IEEE Transactions on Parallel and Distributed Systems (TPDS)
IEEE Transactions on Parallel and Distributed Systems (TPDS)
(
IEEE;
)
zur Publikation |
Titel der Serie: | - |
Bandnummer: | - |
Heftnummer: | - |
Erstveröffentlichung: | Ja |
Version: | - |
Seite: | S. 1 - 18 |
Versionen
Keine Version vorhanden |
Erscheinungsdatum: | 2023 |
ISBN: | - |
ISSN: | 1045-9219 |
Homepage: | https://ieeexplore.ieee.org/document/10083229 |
Erscheinungsdatum: | 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 |
|
AutorInnen
Zahra Najafabadi Samani (extern) |
Narges Mehran (intern) |
Dragi Kimovski (intern) |
Shajulin Benedikt (extern) |
Nishant Saurabh (extern) |
Radu Aurel Prodan (intern) |
Zuordnung
Organisation | Adresse | ||||
---|---|---|---|---|---|
Fakultät für Technische Wissenschaften
Institut für Informationstechnologie
|
AT - 9020 Klagenfurt am Wörthersee |
Kategorisierung
Sachgebiete | |
Forschungscluster | Kein Forschungscluster ausgewählt |
Zitationsindex |
Informationen zum Zitationsindex: Master Journal List
|
Peer Reviewed |
|
Publikationsfokus |
Klassifikationsraster der zugeordneten Organisationseinheiten:
|
Arbeitsgruppen |
|
Kooperationen
Organisation | Adresse | ||
---|---|---|---|
Indian Institute of Information Technology Kottayam
|
IN
- 695016
Kerala |
||
Utrecht University
|
NL
Utrecht |
Forschungsaktivitäten
(Achtung: Externe Aktivitäten werden im Suchergebnis nicht mitangezeigt)
Projekte: |
|
Publikationen: | Keine verknüpften Publikationen vorhanden |
Veranstaltungen: | Keine verknüpften Veranstaltung vorhanden |
Vorträge: | Keine verknüpften Vorträge vorhanden |