A simheuristic algorithm for service placement in community networks
Visualitza/Obre
10.1109/WSC48552.2020.9384006
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/345950
Tipus de documentText en actes de congrés
Data publicació2020
EditorInstitute of Electrical and Electronics Engineers (IEEE)
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
ProjectePROCESAMIENTO DE FLUJO DISTRIBUIDO EN SISTEMAS DE NIEBLA Y BORDE MEDIANTE COMPUTACION TRANSPRECISA (AEI-PCI2019-111850-2)
MARCO DE ASIGNACION DE RECURSOS HOLISTICO Y FUNDACIONAL PARA SERVICIOS EDGE COMPUTING OPTIMIZADOS Y CON ALTO IMPACTO (AEI-PCI2019-111851-2)
MARCO DE ASIGNACION DE RECURSOS HOLISTICO Y FUNDACIONAL PARA SERVICIOS EDGE COMPUTING OPTIMIZADOS Y CON ALTO IMPACTO (AEI-PCI2019-111851-2)
Abstract
The growing demand for network connectivity has boosted the number of community networks (CNs). CNs are decentralized and self-organized communication networks owned and managed at the edge by volunteers. Due to the heterogeneity of edge node characteristics, high software and hardware diversity, irregular topology and unreliable behavior of the network, the performance of its services varie depending on where they are hosted. These characteristics of CNs and edge platforms running on them require of advanced simulation-optimization methods to place services. In this context, we propose a simheuristic algorithm to address this stochastic problem. The core of this approach relies on a multi-start metaheuristic with a multi-objective optimization method. Our approach combines Monte Carlo simulation and the multi-criteria optimal placement heuristic, The method is tested using real traces of Guifi.net CN, which is considered to be largest CN worldwide.
CitacióPanadero, J. [et al.]. A simheuristic algorithm for service placement in community networks. A: Winter Simulation Conference. "2020 Winter Simulation Conference (WSC)". Institute of Electrical and Electronics Engineers (IEEE), 2020, p. 632-643. ISBN 978-1-7281-9499-8. DOI 10.1109/WSC48552.2020.9384006.
ISBN978-1-7281-9499-8
Versió de l'editorhttps://ieeexplore.ieee.org/document/9384006
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
PC_2020_WSC_VC.pdf | 299,3Kb | Visualitza/Obre |