Authors:
Mohammadsadeq Herabad
1
;
Javid Taheri
1
;
2
;
Bestoun Ahmed
1
;
3
and
Calin Curescu
4
Affiliations:
1
Department of Mathematics and Computer Science, Karlstad University, Karlstad, Sweden
;
2
School of Electronics, Electrical Engineering and Computer Science, Queen’s University Belfast, Belfast, U.K.
;
3
Department of Computer Science, Faculty of Electrical Engineering, Czech Technical University, Prague, Czech Republic
;
4
Ericsson AB, Stockholm, Sweden
Keyword(s):
Edge-to-Cloud Computing, Service Placement, Multi-Objective Genetic Algorithm, Augmented Reality, Virtual Reality.
Abstract:
Augmented Reality (AR) and Virtual Reality (VR) systems involve computationally intensive image processing algorithms that can burden end-devices with limited resources, leading to poor performance in providing low latency services. Edge-to-cloud computing overcomes the limitations of end-devices by offloading their computations to nearby edge devices or remote cloud servers. Although this proves to be sufficient for many applications, optimal placement of latency sensitive AR/VR services in edge-to-cloud infrastructures (to provide desirable service response times and reliability) remain a formidable challenging. To address this challenge, this paper develops a Multi-Objective Genetic Algorithm (MOGA) to optimize the placement of AR/VR-based services in multi-tier edge-to-cloud environments. The primary objective of the proposed MOGA is to minimize the response time of all running services, while maximizing the reliability of the underlying system from both software and hardware per
spectives. To evaluate its performance, we mathematically modeled all components and developed a tailor-made simulator to assess its effectiveness on various scales. MOGA was compared with several heuristics to prove that intuitive solutions, which are usually assumed sufficient, are not efficient enough for the stated problem. The experimental results indicated that MOGA can significantly reduce the response time of deployed services by an average of 67% on different scales, compared to other heuristic methods. MOGA also ensures reliability of the 97% infrastructure (hardware) and 95% services (software).
(More)