Cloud-native applications, comprised of multiple services, optimize their execution on the edge cloud continuum, by leveraging both edge for time-critical computations and the more distant (but abundant) cloud resources for time-driven computations. The infrastructure is controlled by a hierarchical orchestrator logic, with sub-modules at each level managing a specific set of resources. A crucial challenge in deploying applications over such a distributed infrastructure is the allocation of resources, considering jointly application-specific security requirements and computing and networking constraints, that increase significantly the complexity of the decision-making process. In this work, we assume varying levels of workload isolation achievable through lightweight virtualization mechanisms, establishing distinct tiers of security and trustworthiness, each with its own quantified computational and storage requirements. We model the respective resource allocation problem, i.e., of provisioning edge-cloud continuum resources for cloud-native applications subject to applications' performance and security requirements, as a Mixed Integer Linear Program. Additionally, a best-fit heuristic is introduced to reduce the execution time for real-size scenarios, performing a fast allocation of resources for the applications while maintaining a tolerable optimality gap. Finally, a Multi-agent Rollout Mechanism is proposed that trades off execution time with performance, leveraging the greedy heuristic for the approximation of future decisions in a Reinforcement Learning manner. Several simulation experiments were performed to showcase the effectiveness of the developed mechanisms, while simultaneously addressing the needs of conflicting objectives.
Zeinab NezamiEmmanouil ChaniotakisEvangelos Pournaras
Hafiz Faheem ShahidJohirul IslamIjaz AhmadErkki Harjula
Polyzois SoumplisPanagiotis KokkinosAristotelis KretsisPetros NicopolitidisG.I. PapadimitriouEmmanouel Varvarigos
Akram BoutouchentKarim BoutibaAdlen Ksentini