A two-stage multi-criteria optimization method for service placement in decentralized edge micro-clouds
Panadero, Javier (Universitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3))
Selimi, Mennan (South East European University. Max van der Stoel Institute)
Calvet Liñan, Laura (Universitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3))
Marquès Puig, Joan Manuel (Universitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3))
Freitag, Felix (Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors)

Date:	2021
Description:	16 pàg.
Abstract:	Community networks are becoming increasingly popular due to the growing demand for network connectivity in both rural and urban areas. Community networks are owned and managed at the edge by volunteers. Their irregular topology, the heterogeneity of resources and their unreliable behavior claim for advanced optimization methods to place services in the network. In particular, an efficient service placement method is key for the performance of these systems. This work presents the Multi-Criteria Optimal Placement method, a novel and fast two-stage multi-objective method to place services in decentralized community network edge micro-clouds. A comprehensive set of computational experiments is carried out using real traces of Guifi. net, which is the largest production community network worldwide. According to the results, the proposed method outperforms both the random placement method used currently in Guifi. net and the Bandwidth-aware Service Placement method, which provides the best known solutions in the literature, by a mean gap in bandwidth gain of about 53% and 10%, respectively, while it also reduces the number of resources used.
Grants:	Agencia Estatal de Investigación PID2019-106774RB-C21 Agencia Estatal de Investigación PCI2019-111850-2 Agencia Estatal de Investigación PCI2019-111851-2 Agencia Estatal de Investigación PGC2018-097599-B-100
Rights:	Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, i la comunicació pública de l'obra, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. No es permet la creació d'obres derivades.
Language:	Anglès
Document:	Article ; recerca ; Versió acceptada per publicar
Subject:	Community networks ; Distributed systems ; Micro-clouds ; Multi-objective optimization algorithms ; Service placement
Published in:	Future generation computer systems, Vol. 121 (August 2021) , p. 90-105, ISSN 0167-739X

DOI: 10.1016/j.future.2021.03.013

Postprint 19 p, 3.7 MB

The record appears in these collections:
Articles > Research articles
Articles > Published articles