A Generalized Approach For Practical Task Allocation Using A MAPE-K Control Loop

Abstract

Fog and edge computing paradigms were adopted to enable Internet of Things (IoT) applications, improving response time and reducing network load. Task allocation algorithms are used on IoT-enabled networks to determine the optimal software placement. However, managing such a network is considerably more complex than allocating the tasks. To simplify management, we propose a general Monitor -Analyze -Plan -Execute over a Knowledge base (MAPE-K) framework in which all requirements for task allocation are fulfilled, and where components can easily be adapted to the use case at hand. This research identifies several pitfalls and proposes solutions. Additionally, we apply this approach to a distributed testbed, comparing it to traditional cloud approaches. ACKNOWLEDGMENTThis research received funding from the Flemish Government (AI Research Program). This article describes work in the context of the DEDICAT 6G project under the European Union (EU) H2020 research and innovation programme (Grant Agreement No. 101016499). The contents of this publication are the sole responsibility of the authors and do not in any way reflect the views of the EU.

Task Allocation Methods and Optimization Techniques in Edge Computing: A Systematic Review of the Literature

“…Context-aware task allocation [52] DFD DAG [69] GT IoT, 5G [78] LPA MEC Energy-efficient task allocation [68] MAPE-K IoT [11] Lyapunov MEC [19] Bi-Level MEC [25] DRL IoV [30] QT 5G [43] PSO IoT [47] ILP MEC [71] JTORA MEC [73] hybrid RF-FSO Industrial IoT Dynamic task allocation [13] MPSO VVECNs, VANETs [79] MH IoV [20] AA Fog [23] DP MEC [41] DRL IoT [44] ECTA EC [46] AA Fog [49] ILP [56] GA, GEN IoT [60] PSO EC [64] BPSO Table 1. Cont.…”

“…Previous research in [68] implemented a strategy for dealing with the issue of workload handling. More specifically, in this work, the workloads were assigned throughout the fog in an entirely autonomous manner by putting into use a monitor-analyze-plan-execute over a knowledge base (MAPE-K) control loop was defined in implementation problems.…”