A simheuristic algorithm for service placement in community networks
Document typeConference report
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Rights accessOpen Access
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.
CitationPanadero, 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.
All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder