Show simple item record

dc.contributor.authorPanadero, Javier
dc.contributor.authorSelimi, Mennan
dc.contributor.authorCalvet Liñán, Laura
dc.contributor.authorMarques Puig, Joan Manuel
dc.contributor.authorFreitag, Fèlix
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors
dc.date.accessioned2021-05-10T07:05:21Z
dc.date.issued2021-08
dc.identifier.citationPanadero, J. [et al.]. A two-stage multi-criteria optimization method for service placement in decentralized edge micro-clouds. "Future generation computer systems", Agost 2021, vol. 121, p. 90-105.
dc.identifier.issn0167-739X
dc.identifier.urihttp://hdl.handle.net/2117/345325
dc.description.abstractCommunity 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.
dc.description.sponsorshipThis work has been partially supported by the Spanish Ministry of Science, Innovation and Universities (PGC2018-097599-B-100 and PID2019-106774RB-C21), and by the Spanish State Research Agency (AEI) under contracts PCI2019-111850-2 (DiPET CHIST-ERA) and PCI2019-111851-2 (LeadingEdge CHIST-ERA).
dc.format.extent16 p.
dc.language.isoeng
dc.publisherElsevier
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 International
dc.rights© 2021 Elsevier
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectÀrees temàtiques de la UPC::Informàtica::Arquitectura de computadors::Arquitectures distribuïdes
dc.subject.lcshElectronic villages (Computer networks)
dc.subject.lcshCloud computing
dc.subject.otherService placement
dc.subject.otherDistributed systems
dc.subject.otherCommunity networks
dc.subject.otherMicro-clouds
dc.subject.otherMulti-objective optimization algorithms
dc.titleA two-stage multi-criteria optimization method for service placement in decentralized edge micro-clouds
dc.typeArticle
dc.subject.lemacCiutats digitals (Xarxes d'ordinadors)
dc.subject.lemacComputació en núvol
dc.contributor.groupUniversitat Politècnica de Catalunya. CNDS - Xarxes de Computadors i Sistemes Distribuïts
dc.identifier.doi10.1016/j.future.2021.03.013
dc.description.peerreviewedPeer Reviewed
dc.relation.publisherversionhttps://www.sciencedirect.com/science/article/abs/pii/S0167739X21000935
dc.rights.accessRestricted access - publisher's policy
local.identifier.drac31267867
dc.description.versionPostprint (author's final draft)
dc.relation.projectidinfo:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2019-106774RB-C21/ES/SISTEMAS INFORMATICOS Y DE RED DESCENTRALIZADOS CON RECURSOS DISTRIBUIDOS/
dc.relation.projectidinfo:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PCI2019-111850-2/ES/PROCESAMIENTO DE FLUJO DISTRIBUIDO EN SISTEMAS DE NIEBLA Y BORDE MEDIANTE COMPUTACION TRANSPRECISA/
dc.relation.projectidinfo:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PCI2019-111851-2/ES/MARCO DE ASIGNACION DE RECURSOS HOLISTICO Y FUNDACIONAL PARA SERVICIOS EDGE COMPUTING OPTIMIZADOS Y CON ALTO IMPACTO/
dc.date.lift2023-03-19
local.citation.authorPanadero, J.; Selimi, M.; Calvet , L.; Marques, J.; Freitag, F.
local.citation.publicationNameFuture generation computer systems
local.citation.volume121
local.citation.startingPage90
local.citation.endingPage105


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record