EcoMobiFog–Design and Dynamic Optimization of a 5G Mobile-Fog-Cloud Multi-Tier Ecosystem for the Real-Time Distributed Execution of Stream Applications
The emerging 5G paradigm will enable multi-radio smartphones to run high-rate stream applications. However, since current smartphones remain resource and battery-limited, the 5G era opens new challenges on how to actually support these applications. In principle, the service orchestration capability...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2019-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/8701449/ |
_version_ | 1818617963786272768 |
---|---|
author | Enzo Baccarelli Michele Scarpiniti Alireza Momenzadeh |
author_facet | Enzo Baccarelli Michele Scarpiniti Alireza Momenzadeh |
author_sort | Enzo Baccarelli |
collection | DOAJ |
description | The emerging 5G paradigm will enable multi-radio smartphones to run high-rate stream applications. However, since current smartphones remain resource and battery-limited, the 5G era opens new challenges on how to actually support these applications. In principle, the service orchestration capability of the Fog and Cloud Computing paradigms could be an effective means of dynamically providing resource-augmentation to smartphones. Motivated by these considerations, the peculiar focus of this paper is on the joint and adaptive optimization of the resource and task allocations of mobile stream applications in 5G-supported multi-tier Mobile-Fog-Cloud virtualized ecosystems. The objective is the minimization of the computing-plus-network energy of the overall ecosystem under hard constraints on the minimum streaming rate and the maximum computing-plus-networking resources. To this end: 1) we model the target ecosystem energy by explicitly accounting for the virtualized and multi-core nature of the Fog/Cloud servers; 2) since the resulting problem is non-convex and involves both continuous and discrete variables, we develop an optimality-preserving decomposition into the cascade of a (continuous) resource allocation sub-problem and a (discrete) task-allocation sub-problem; and 3) we numerically solve the first sub-problem through a suitably designed set of gradient-based adaptive iterations, while we approach the solution of the second sub-problem by resorting to an ad-hoc-developed elitary Genetic algorithm. Finally, we design the main blocks of EcoMobiFog, a technological virtualized platform for supporting the developed solver. The extensive numerical tests confirm that the energy-delay performance of the proposed solving framework is typically within a few per-cent the benchmark one of the exhaustive search-based solution. |
first_indexed | 2024-12-16T17:14:03Z |
format | Article |
id | doaj.art-2f39ec15c84b4224ba6d80df5a19e940 |
institution | Directory Open Access Journal |
issn | 2169-3536 |
language | English |
last_indexed | 2024-12-16T17:14:03Z |
publishDate | 2019-01-01 |
publisher | IEEE |
record_format | Article |
series | IEEE Access |
spelling | doaj.art-2f39ec15c84b4224ba6d80df5a19e9402022-12-21T22:23:21ZengIEEEIEEE Access2169-35362019-01-017555655560810.1109/ACCESS.2019.29135648701449EcoMobiFog–Design and Dynamic Optimization of a 5G Mobile-Fog-Cloud Multi-Tier Ecosystem for the Real-Time Distributed Execution of Stream ApplicationsEnzo Baccarelli0Michele Scarpiniti1https://orcid.org/0000-0002-3164-6256Alireza Momenzadeh2Department of Information Engineering, Electronics and Telecommunications (DIET), Sapienza University of Rome, Rome, ItalyDepartment of Information Engineering, Electronics and Telecommunications (DIET), Sapienza University of Rome, Rome, ItalyDepartment of Information Engineering, Electronics and Telecommunications (DIET), Sapienza University of Rome, Rome, ItalyThe emerging 5G paradigm will enable multi-radio smartphones to run high-rate stream applications. However, since current smartphones remain resource and battery-limited, the 5G era opens new challenges on how to actually support these applications. In principle, the service orchestration capability of the Fog and Cloud Computing paradigms could be an effective means of dynamically providing resource-augmentation to smartphones. Motivated by these considerations, the peculiar focus of this paper is on the joint and adaptive optimization of the resource and task allocations of mobile stream applications in 5G-supported multi-tier Mobile-Fog-Cloud virtualized ecosystems. The objective is the minimization of the computing-plus-network energy of the overall ecosystem under hard constraints on the minimum streaming rate and the maximum computing-plus-networking resources. To this end: 1) we model the target ecosystem energy by explicitly accounting for the virtualized and multi-core nature of the Fog/Cloud servers; 2) since the resulting problem is non-convex and involves both continuous and discrete variables, we develop an optimality-preserving decomposition into the cascade of a (continuous) resource allocation sub-problem and a (discrete) task-allocation sub-problem; and 3) we numerically solve the first sub-problem through a suitably designed set of gradient-based adaptive iterations, while we approach the solution of the second sub-problem by resorting to an ad-hoc-developed elitary Genetic algorithm. Finally, we design the main blocks of EcoMobiFog, a technological virtualized platform for supporting the developed solver. The extensive numerical tests confirm that the energy-delay performance of the proposed solving framework is typically within a few per-cent the benchmark one of the exhaustive search-based solution.https://ieeexplore.ieee.org/document/8701449/Multi-tier Mobile-Fog-Cloud ecosystemsmulti-radio 5Gservice modelsreal-time mobile stream applicationsadaptive joint resource and task allocation |
spellingShingle | Enzo Baccarelli Michele Scarpiniti Alireza Momenzadeh EcoMobiFog–Design and Dynamic Optimization of a 5G Mobile-Fog-Cloud Multi-Tier Ecosystem for the Real-Time Distributed Execution of Stream Applications IEEE Access Multi-tier Mobile-Fog-Cloud ecosystems multi-radio 5G service models real-time mobile stream applications adaptive joint resource and task allocation |
title | EcoMobiFog–Design and Dynamic Optimization of a 5G Mobile-Fog-Cloud Multi-Tier Ecosystem for the Real-Time Distributed Execution of Stream Applications |
title_full | EcoMobiFog–Design and Dynamic Optimization of a 5G Mobile-Fog-Cloud Multi-Tier Ecosystem for the Real-Time Distributed Execution of Stream Applications |
title_fullStr | EcoMobiFog–Design and Dynamic Optimization of a 5G Mobile-Fog-Cloud Multi-Tier Ecosystem for the Real-Time Distributed Execution of Stream Applications |
title_full_unstemmed | EcoMobiFog–Design and Dynamic Optimization of a 5G Mobile-Fog-Cloud Multi-Tier Ecosystem for the Real-Time Distributed Execution of Stream Applications |
title_short | EcoMobiFog–Design and Dynamic Optimization of a 5G Mobile-Fog-Cloud Multi-Tier Ecosystem for the Real-Time Distributed Execution of Stream Applications |
title_sort | ecomobifog x2013 design and dynamic optimization of a 5g mobile fog cloud multi tier ecosystem for the real time distributed execution of stream applications |
topic | Multi-tier Mobile-Fog-Cloud ecosystems multi-radio 5G service models real-time mobile stream applications adaptive joint resource and task allocation |
url | https://ieeexplore.ieee.org/document/8701449/ |
work_keys_str_mv | AT enzobaccarelli ecomobifogx2013designanddynamicoptimizationofa5gmobilefogcloudmultitierecosystemfortherealtimedistributedexecutionofstreamapplications AT michelescarpiniti ecomobifogx2013designanddynamicoptimizationofa5gmobilefogcloudmultitierecosystemfortherealtimedistributedexecutionofstreamapplications AT alirezamomenzadeh ecomobifogx2013designanddynamicoptimizationofa5gmobilefogcloudmultitierecosystemfortherealtimedistributedexecutionofstreamapplications |