A Multi-Objective Service Placement and Load Distribution in Edge Computing
| Autor: | Dario Vieira, Adyson M. Maia, Miguel Franklin de Castro, Yacine Ghamri-Doudane |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Edge device
Computer science Distributed computing Pareto principle 020206 networking & telecommunications Load distribution 02 engineering and technology Service placement 020202 computer hardware & architecture Genetic algorithm 0202 electrical engineering electronic engineering information engineering Benchmark (computing) Resource allocation Edge computing |
| Zdroj: | GLOBECOM |
| DOI: | 10.1109/globecom38437.2019.9014303 |
| Popis: | Edge Computing emerges as a solution that overcomes some obstacles of traditional central data centers to support the performance-critical Internet of Things applications. However, a challenge therein is the resource allocation for heterogeneous applications at a network edge composed of distributed and resource-restricted nodes. In this paper, we investigate how to place replicas of applications, and distribute requests among these replicas to optimize multiple objectives. We propose a genetic algorithm based on Pareto fronts as a problem-solving meta-heuristic to prioritize latency-sensitive applications and optimize conflicted objectives. Evaluation results show that our proposal outperforms other benchmark algorithms in terms of response deadline violation, as well as terms of other important and sometimes conflicting objectives, such as cost and availability. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|