DeepAI AI Chat
Log In Sign Up

Task Allocation for Energy Optimization in Fog Computing Networks with Latency Constraints

by   Bartosz Kopras, et al.

Fog networks offer computing resources with varying capacities at different distances from end users. A Fog Node (FN) closer to the network edge may have less powerful computing resources compared to the cloud, but processing of computational tasks in an FN limits long-distance transmission. How should the tasks be distributed between fog and cloud nodes? We formulate a universal non-convex Mixed-Integer Nonlinear Programming (MINLP) problem minimizing task transmission- and processing-related energy with delay constraints to answer this question. It is transformed with Successive Convex Approximation (SCA) and decomposed using the primal and dual decomposition techniques. Two practical algorithms called Energy-EFFicient Resource Allocation (EEFFRA) and Low-Complexity (LC)-EEFFRA are proposed. They allow for successful distribution of network requests between FNs and the cloud in various scenarios significantly reducing the average energy cost and decreasing the number of computational requests with unmet delay requirements.


Latency Minimization for Task Offloading in Hierarchical Fog-Computing C-RAN Networks

Fog-computing network combines the cloud computing and fog access points...

Optimal Task Offloading and Resource Allocation for Fog Computing

We propose a novel multi-tier fog and cloud computing architecture that ...

Distributed Optimization for Energy-efficient Fog Computing in the Tactile Internet

Tactile Internet is an emerging concept that focuses on supporting high-...

Load Balancing and Resource Allocation in Fog-Assisted 5G Networks: An Incentive-based Game Theoretic Approach

Fog-assisted 5G Networks allow the users within the networks to execute ...

Stochastic Resource Allocation for Electricity Distribution Network Resilience

In recent years, it has become crucial to improve the resilience of elec...