A two-stage Multi-Criteria Optimization method for service placement in decentralized edge micro-clouds
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...
Uložené v:
| Vydané v: | Future generation computer systems Ročník 121; s. 90 - 105 |
|---|---|
| Hlavní autori: | , , , , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
Elsevier B.V
01.08.2021
|
| Predmet: | |
| ISSN: | 0167-739X, 1872-7115 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| 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.
•A methodology aware of the irregular topology and the heterogeneity of CN’s is key.•Our method outperforms the placement method used currently in Guifi.net.•Our method improves the best known solutions in the literature. |
|---|---|
| AbstractList | 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.
•A methodology aware of the irregular topology and the heterogeneity of CN’s is key.•Our method outperforms the placement method used currently in Guifi.net.•Our method improves the best known solutions in the literature. |
| Author | Marquès, Joan Manuel Freitag, Felix Selimi, Mennan Calvet, Laura Panadero, Javier |
| Author_xml | – sequence: 1 givenname: Javier surname: Panadero fullname: Panadero, Javier email: jpanaderom@uoc.edu organization: IN3 - Computer Science Department, Open University of Catalonia, Barcelona, Spain – sequence: 2 givenname: Mennan orcidid: 0000-0001-9644-5415 surname: Selimi fullname: Selimi, Mennan email: m.selimi@seeu.edu.mk organization: Max van der Stoel Institute, South East European University, North Macedonia – sequence: 3 givenname: Laura surname: Calvet fullname: Calvet, Laura email: lcalvetl@uoc.edu organization: IN3 - Computer Science Department, Open University of Catalonia, Barcelona, Spain – sequence: 4 givenname: Joan Manuel surname: Marquès fullname: Marquès, Joan Manuel email: jmarquesp@uoc.edu organization: IN3 - Computer Science Department, Open University of Catalonia, Barcelona, Spain – sequence: 5 givenname: Felix surname: Freitag fullname: Freitag, Felix email: felix@ac.upc.edu organization: Department of Computer Architecture, Universitat Politècnica de Catalunya, Barcelona, Spain |
| BookMark | eNqFkMtOwzAQRS1UJErhD1j4BxL8SOKEBVJV8ZKKugGJneXakzJVHpXtFtGvJ6WsWMBqZjHnju45J6Ou74CQK85SznhxvU7rbdx6SAUTPGUyZVyekDEvlUgU5_mIjIczlShZvZ2R8xDWjDGuJB-T1ZTGjz4J0ayAPm-biMnMYwSPhi42EVvcm4h9R1uI772jde9pAL9DC3TTGAstdJFiRx3YYfOmwT04Cm6Ia9H6PrFNv3XhgpzWpglw-TMn5PX-7mX2mMwXD0-z6TyxMhcxybiqjGR5JpasrqzLTFY6yLjgYAUX1hSZK52Rxi3LwrqaL-vKyVw5o0RWqEJOSHbMHV6H4KHWG4-t8Z-aM32Qpdf6KEsfZGkm9SBrwG5-YRbjd_GhEjb_wbdHGIZiOwSvg0XoLDj0YKN2Pf4d8AWt-40J |
| CitedBy_id | crossref_primary_10_1007_s10462_023_10684_0 crossref_primary_10_1007_s11277_024_11553_x crossref_primary_10_1109_TII_2023_3244321 crossref_primary_10_1016_j_pmcj_2023_101800 |
| Cites_doi | 10.1145/1740600.1740602 10.1016/j.future.2016.06.021 10.1007/s00158-003-0368-6 10.1287/ijoc.1.3.190 10.1016/j.future.2019.11.019 10.1016/j.comnet.2015.09.007 10.1016/j.comnet.2016.11.012 10.1145/2504730.2504744 10.1109/TNET.2014.2359365 10.1109/TPDS.2013.47 10.1016/j.future.2017.12.017 10.1016/j.comnet.2015.09.023 10.1145/2342356.2342366 10.1016/j.ipl.2010.02.001 10.1016/j.jnca.2019.06.003 10.1109/TGCN.2017.2709327 10.1016/j.comnet.2015.07.009 10.1109/TPDS.2015.2514285 10.1145/2737856.2737900 10.1145/2810156.2810162 10.1057/jors.2010.29 |
| ContentType | Journal Article |
| Copyright | 2021 Elsevier B.V. |
| Copyright_xml | – notice: 2021 Elsevier B.V. |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.future.2021.03.013 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 1872-7115 |
| EndPage | 105 |
| ExternalDocumentID | 10_1016_j_future_2021_03_013 S0167739X21000935 |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 1B1 1~. 1~5 29H 4.4 457 4G. 5GY 5VS 7-5 71M 8P~ 9JN AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AAXUO AAYFN ABBOA ABFNM ABJNI ABMAC ABXDB ABYKQ ACDAQ ACGFS ACNNM ACRLP ACZNC ADBBV ADEZE ADJOM ADMUD AEBSH AEKER AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHZHX AIALX AIEXJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD ASPBG AVWKF AXJTR AZFZN BKOJK BLXMC CS3 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FGOYB FIRID FNPLU FYGXN G-Q G8K GBLVA GBOLZ HLZ HVGLF HZ~ IHE J1W KOM LG9 M41 MO0 MS~ N9A O-L O9- OAUVE OZT P-8 P-9 PC. Q38 R2- RIG ROL RPZ SBC SDF SDG SES SEW SPC SPCBC SSV SSZ T5K UHS WUQ XPP ZMT ~G- 9DU AATTM AAXKI AAYWO AAYXX ABDPE ABWVN ACLOT ACRPL ADNMO AEIPS AFJKZ AGQPQ AIIUN ANKPU APXCP CITATION EFKBS ~HD |
| ID | FETCH-LOGICAL-c352t-4179a30542b0f9cd4a48de4121ec212ca64d8da3adb86cdf1bf9d357da7246763 |
| ISICitedReferencesCount | 8 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000642212600009&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0167-739X |
| IngestDate | Sat Nov 29 07:24:04 EST 2025 Tue Nov 18 19:47:21 EST 2025 Fri Feb 23 02:44:43 EST 2024 |
| IsDoiOpenAccess | false |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Micro-clouds Distributed systems Service placement Multi-objective optimization algorithms Community networks |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c352t-4179a30542b0f9cd4a48de4121ec212ca64d8da3adb86cdf1bf9d357da7246763 |
| ORCID | 0000-0001-9644-5415 |
| OpenAccessLink | https://ddd.uab.cat/record/296715 |
| PageCount | 16 |
| ParticipantIDs | crossref_primary_10_1016_j_future_2021_03_013 crossref_citationtrail_10_1016_j_future_2021_03_013 elsevier_sciencedirect_doi_10_1016_j_future_2021_03_013 |
| PublicationCentury | 2000 |
| PublicationDate | August 2021 2021-08-00 |
| PublicationDateYYYYMMDD | 2021-08-01 |
| PublicationDate_xml | – month: 08 year: 2021 text: August 2021 |
| PublicationDecade | 2020 |
| PublicationTitle | Future generation computer systems |
| PublicationYear | 2021 |
| Publisher | Elsevier B.V |
| Publisher_xml | – name: Elsevier B.V |
| References | Coimbra, Selimi, Francisco, Freitag, Veiga (b32) 2018 Pasteris, Wang, Herbster, He (b23) 2019 Khalajzadeh, Yuan, Grundy, Yang (b30) 2016 Baig, Freitag, Navarro (b9) 2018 Agarwal, Dunagan, Jain, Saroiu, Wolman (b16) 2010 Farhadi, Mehmeti, He, Porta, Khamfroush, Wang, Chan (b24) 2019 Karagiannis, Jamakovic, Edmonds, Parada, Metsch, Pichon, Corici, Ruffino, Gomes, Crosta (b38) 2014 Zhang, Tang (b26) 2014; 25 Al-Arnaout, Fu, Frean (b33) 2014 Juan, Faulin, Jorba, Riera, Masip, Barrios (b5) 2010; 62 Xia, Liang, Xu (b29) 2017; 112 L. Wang, S. Bayhan, J. Ott, J. Kangasharju, A. Sathiaseelan, J. Crowcroft, Pro-Diluvian: Understanding scoped-flooding for content discovery in information-centric networking, in: Proceedings of the 2nd ACM Conference on Information-Centric Networking, ACM-ICN ’15, 2015, pp. 9–18. Ersoz, Yousif, Das (b13) 2007 M. Steiner, B.G. Gaglianello, V. Gurbani, V. Hilt, W. Roome, M. Scharf, T. Voith, Network-aware service placement in a distributed cloud environment, in: Proceedings of the ACM SIGCOMM 2012 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, 2012, pp. 73–74. Baig, Roca, Freitag, Navarro (b7) 2015; 90 Centelles, Selimi, Freitag, Navarro (b11) 2019 Wahab, Kara, Edstrom, Lemieux (b20) 2019; 142 Micholia, Karaliopoulos, Koutsopoulos, Navarro, Baig, Boucas, Michalis, Antoniadis (b1) 2018 García, Tapia, Rodríguez, Corchado (b35) 2010 Glover (b19) 1989; 1 R. Baig, R. Roca, L. Navarro, F. Freitag, Guifi.Net: A network infrastructure commons, in: Proceedings of the Seventh International Conference on Information and Communication Technologies and Development, ICTD ’15, 2015, pp. 27:1–27:4. Selimi, Khan, Dimogerontakis, Freitag, Centelles (b8) 2015; 93 Wang, Ng (b12) 2010 Rjoub, Bentahar, Abdel Wahab, Bataineh (b22) 2019 James, Witten, Hastie, Tibshirani (b39) 2013 Duan, Yang (b15) 2016; 27 Jiao, Li, Xu, Du, Fu (b28) 2016; 24 Herrmann, Geihs, Mühl (b36) 2005 Even (b40) 2011 Selimi, Cerdà-Alabern, Freitag, Veiga, Sathiaseelan, Crowcroft (b3) 2018 Tarneberg, Mehta, Wadbro, Tordsson, Eker, Kihl, Elmroth (b37) 2017; 70 Martí, Lozano, Mendiburu, Hernando (b42) 2016 Alicherry, Lakshman (b27) 2012 Dimogerontakis, Neto, Meseguer, Navarro, Veiga (b43) 2017 K. LaCurts, S. Deng, A. Goyal, H. Balakrishnan, Choreo: Network-aware task placement for cloud applications, in: Proceedings of the 2013 Conference on Internet Measurement Conference, IMC ’13, 2013, pp. 191–204. Hougardy (b41) 2010; 110 Vega, Baig, Cerdà-Alabern, Medina, Meseguer, Navarro (b2) 2015; 93 Ghanbari, Litoiu, Pawluk, Barna (b17) 2014 Wu, Tornatore, Ferdousi, Mukherjee (b18) 2017; 1 Rjoub, Bentahar, Wahab (b21) 2020; 110 Marler, Arora (b4) 2004; 26 Herrmann (b34) 2010; 5 Vega, Meseguer, Cabrera, Marquès (b31) 2014 Duan (10.1016/j.future.2021.03.013_b15) 2016; 27 Even (10.1016/j.future.2021.03.013_b40) 2011 Alicherry (10.1016/j.future.2021.03.013_b27) 2012 Rjoub (10.1016/j.future.2021.03.013_b22) 2019 Wu (10.1016/j.future.2021.03.013_b18) 2017; 1 Pasteris (10.1016/j.future.2021.03.013_b23) 2019 Wang (10.1016/j.future.2021.03.013_b12) 2010 Marler (10.1016/j.future.2021.03.013_b4) 2004; 26 Rjoub (10.1016/j.future.2021.03.013_b21) 2020; 110 Jiao (10.1016/j.future.2021.03.013_b28) 2016; 24 Karagiannis (10.1016/j.future.2021.03.013_b38) 2014 Ghanbari (10.1016/j.future.2021.03.013_b17) 2014 Coimbra (10.1016/j.future.2021.03.013_b32) 2018 Xia (10.1016/j.future.2021.03.013_b29) 2017; 112 Juan (10.1016/j.future.2021.03.013_b5) 2010; 62 10.1016/j.future.2021.03.013_b25 Dimogerontakis (10.1016/j.future.2021.03.013_b43) 2017 Micholia (10.1016/j.future.2021.03.013_b1) 2018 Farhadi (10.1016/j.future.2021.03.013_b24) 2019 Vega (10.1016/j.future.2021.03.013_b31) 2014 Ersoz (10.1016/j.future.2021.03.013_b13) 2007 Vega (10.1016/j.future.2021.03.013_b2) 2015; 93 Wahab (10.1016/j.future.2021.03.013_b20) 2019; 142 Centelles (10.1016/j.future.2021.03.013_b11) 2019 Herrmann (10.1016/j.future.2021.03.013_b34) 2010; 5 Martí (10.1016/j.future.2021.03.013_b42) 2016 Glover (10.1016/j.future.2021.03.013_b19) 1989; 1 Hougardy (10.1016/j.future.2021.03.013_b41) 2010; 110 Khalajzadeh (10.1016/j.future.2021.03.013_b30) 2016 García (10.1016/j.future.2021.03.013_b35) 2010 10.1016/j.future.2021.03.013_b10 Herrmann (10.1016/j.future.2021.03.013_b36) 2005 Baig (10.1016/j.future.2021.03.013_b7) 2015; 90 Baig (10.1016/j.future.2021.03.013_b9) 2018 Al-Arnaout (10.1016/j.future.2021.03.013_b33) 2014 Selimi (10.1016/j.future.2021.03.013_b8) 2015; 93 10.1016/j.future.2021.03.013_b14 Selimi (10.1016/j.future.2021.03.013_b3) 2018 James (10.1016/j.future.2021.03.013_b39) 2013 Agarwal (10.1016/j.future.2021.03.013_b16) 2010 10.1016/j.future.2021.03.013_b6 Zhang (10.1016/j.future.2021.03.013_b26) 2014; 25 Tarneberg (10.1016/j.future.2021.03.013_b37) 2017; 70 |
| References_xml | – reference: L. Wang, S. Bayhan, J. Ott, J. Kangasharju, A. Sathiaseelan, J. Crowcroft, Pro-Diluvian: Understanding scoped-flooding for content discovery in information-centric networking, in: Proceedings of the 2nd ACM Conference on Information-Centric Networking, ACM-ICN ’15, 2015, pp. 9–18. – reference: M. Steiner, B.G. Gaglianello, V. Gurbani, V. Hilt, W. Roome, M. Scharf, T. Voith, Network-aware service placement in a distributed cloud environment, in: Proceedings of the ACM SIGCOMM 2012 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, 2012, pp. 73–74. – year: 2013 ident: b39 article-title: An Introduction to Statistical Learning, Vol. 112 – volume: 142 start-page: 37 year: 2019 end-page: 50 ident: b20 article-title: MAPLE: A machine learning approach for efficient placement and adjustment of virtual network functions publication-title: J. Netw. Comput. Appl. – start-page: 261 year: 2005 end-page: 274 ident: b36 article-title: Ad hoc service grid publication-title: Mobile Information Systems – volume: 110 start-page: 279 year: 2010 end-page: 281 ident: b41 article-title: The floyd-warshall algorithm on graphs with negative cycles. publication-title: Inf. Process. Lett. – volume: 112 start-page: 263 year: 2017 end-page: 278 ident: b29 article-title: The operational cost minimization in distributed clouds via community-aware user data placements of social networks publication-title: Comput. Netw. – volume: 27 start-page: 3013 year: 2016 end-page: 3028 ident: b15 article-title: Placement and performance analysis of virtual multicast networks in fat-tree data center networks publication-title: IEEE Trans. Parallel Distrib. Syst. – year: 2018 ident: b9 article-title: Cloudy in guifi.net: Establishing and sustaining a community cloud as open commons publication-title: Future Gener. Comput. Syst. – start-page: 1 year: 2018 ident: b1 article-title: Community networks and sustainability: A survey of perceptions, practices, and proposed solutions publication-title: IEEE Commun. Surv. Tutor. – start-page: 377 year: 2017 end-page: 385 ident: b43 article-title: Client-side routing-agnostic gateway selection for heterogeneous wireless mesh networks publication-title: 2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM) – volume: 93 start-page: 373 year: 2015 end-page: 388 ident: b8 article-title: Cloud services in the guifi.net community network publication-title: Comput. Netw. – start-page: 1 year: 2019 end-page: 8 ident: b11 article-title: Dimon: Distributed monitoring system for decentralized edge clouds in guifi.net publication-title: 12th IEEE Conference on Service-Oriented Computing and Applications (SOCA) – volume: 24 start-page: 99 year: 2016 end-page: 112 ident: b28 article-title: Optimizing cost for online social networks on geo-distributed clouds publication-title: IEEE/ACM Trans. Netw. – year: 2018 ident: b3 article-title: A lightweight service placement approach for community network micro-clouds publication-title: J. Grid Comput. – start-page: 189 year: 2019 end-page: 196 ident: b22 article-title: Deep smart scheduling: A deep learning approach for automated big data scheduling over the cloud publication-title: 2019 7th International Conference on Future Internet of Things and Cloud (FiCloud) – start-page: 80 year: 2014 end-page: 87 ident: b17 article-title: Replica placement in cloud through simple stochastic model predictive control publication-title: 2014 IEEE 7th International Conference on Cloud Computing – start-page: 2076 year: 2014 end-page: 2081 ident: b33 article-title: An efficient replica placement heuristic for community WMNs publication-title: 2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC) – start-page: 410 year: 2014 end-page: 415 ident: b38 article-title: Mobile cloud networking: Virtualisation of cellular networks publication-title: Telecommunications (ICT), 2014 21st International Conference on – start-page: 678 year: 2016 end-page: 685 ident: b30 article-title: Improving cloud-based online social network data placement and replication publication-title: 2016 IEEE 9th International Conference on Cloud Computing (CLOUD) – start-page: 273 year: 2014 end-page: 280 ident: b31 article-title: Exploring local service allocation in community networks publication-title: 2014 IEEE 10th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob) – volume: 62 start-page: 1085 year: 2010 end-page: 1097 ident: b5 article-title: On the use of Monte Carlo simulation, cache and splitting techniques to improve the clarke and wright savings heuristics publication-title: J. Oper. Res. Soc. – start-page: 963 year: 2012 end-page: 971 ident: b27 article-title: Network aware resource allocation in distributed clouds publication-title: Infocom, 2012 Proceedings – reference: R. Baig, R. Roca, L. Navarro, F. Freitag, Guifi.Net: A network infrastructure commons, in: Proceedings of the Seventh International Conference on Information and Communication Technologies and Development, ICTD ’15, 2015, pp. 27:1–27:4. – start-page: 1279 year: 2019 end-page: 1287 ident: b24 article-title: Service placement and request scheduling for data-intensive applications in edge clouds publication-title: IEEE INFOCOM 2019 - IEEE Conference on Computer Communications – volume: 93 start-page: 260 year: 2015 end-page: 278 ident: b2 article-title: A technological overview of the guifi.net community network publication-title: Comput. Netw. – start-page: 514 year: 2019 end-page: 522 ident: b23 article-title: Service placement with provable guarantees in heterogeneous edge computing systems publication-title: IEEE Conference on Computer Communications (INFOCOM 2019) – volume: 70 start-page: 163 year: 2017 end-page: 177 ident: b37 article-title: Dynamic application placement in the mobile cloud network publication-title: Future Gener. Comput. Syst. – volume: 1 start-page: 347 year: 2017 end-page: 357 ident: b18 article-title: Green data center placement in optical cloud networks publication-title: IEEE Trans. Green Commun. Netw. – volume: 5 start-page: 6:1 year: 2010 end-page: 6:39 ident: b34 article-title: Self-organized service placement in ambient intelligence environments publication-title: ACM Trans. Auton. Adapt. Syst. – start-page: 17 year: 2010 end-page: 32 ident: b16 article-title: Volley: Automated data placement for geo-distributed cloud services publication-title: NSDI – volume: 90 start-page: 150 year: 2015 end-page: 165 ident: b7 article-title: Guifi.net, a crowdsourced network infrastructure held in common publication-title: Comput. Netw. – volume: 1 start-page: 190 year: 1989 end-page: 206 ident: b19 article-title: Tabu search — part i publication-title: ORSA J. Comput. – volume: 110 start-page: 1079 year: 2020 end-page: 1097 ident: b21 article-title: Bigtrustscheduling: Trust-aware big data task scheduling approach in cloud computing environments publication-title: Future Gener. Comput. Syst. – start-page: 407 year: 2010 end-page: 416 ident: b35 article-title: Ambient intelligence application scenario for collaborative e-learning publication-title: Trends in Applied Intelligent Systems – start-page: 1 year: 2016 end-page: 21 ident: b42 article-title: Multi-start methods publication-title: Handbook of Heuristics – volume: 26 start-page: 369 year: 2004 end-page: 395 ident: b4 article-title: Survey of multi-objective optimization methods for engineering publication-title: Struct. Multidiscip. Optim. – reference: K. LaCurts, S. Deng, A. Goyal, H. Balakrishnan, Choreo: Network-aware task placement for cloud applications, in: Proceedings of the 2013 Conference on Internet Measurement Conference, IMC ’13, 2013, pp. 191–204. – start-page: 1 year: 2010 end-page: 9 ident: b12 article-title: The impact of virtualization on network performance of amazon EC2 data center publication-title: Infocom, 2010 Proceedings IEEE – year: 2011 ident: b40 article-title: Graph Algorithms – volume: 25 start-page: 785 year: 2014 end-page: 795 ident: b26 article-title: The client assignment problem for continuous distributed interactive applications: Analysis, algorithms, and evaluation publication-title: IEEE Trans. Parallel Distrib. Syst. – start-page: 151 year: 2018 end-page: 160 ident: b32 article-title: Gelly-scheduling: Distributed graph processing for service placement in community networks publication-title: Proceedings of the 33rd Annual ACM Symposium on Applied Computing – start-page: 59 year: 2007 ident: b13 article-title: Characterizing network traffic in a cluster-based, multi-tier data center publication-title: 27th International Conference on Distributed Computing Systems (ICDCS ’07) – volume: 5 start-page: 6:1 issue: 2 year: 2010 ident: 10.1016/j.future.2021.03.013_b34 article-title: Self-organized service placement in ambient intelligence environments publication-title: ACM Trans. Auton. Adapt. Syst. doi: 10.1145/1740600.1740602 – volume: 70 start-page: 163 issue: Supplement C year: 2017 ident: 10.1016/j.future.2021.03.013_b37 article-title: Dynamic application placement in the mobile cloud network publication-title: Future Gener. Comput. Syst. doi: 10.1016/j.future.2016.06.021 – year: 2018 ident: 10.1016/j.future.2021.03.013_b3 article-title: A lightweight service placement approach for community network micro-clouds publication-title: J. Grid Comput. – start-page: 1 year: 2016 ident: 10.1016/j.future.2021.03.013_b42 article-title: Multi-start methods – year: 2013 ident: 10.1016/j.future.2021.03.013_b39 – start-page: 151 year: 2018 ident: 10.1016/j.future.2021.03.013_b32 article-title: Gelly-scheduling: Distributed graph processing for service placement in community networks – volume: 26 start-page: 369 issue: 6 year: 2004 ident: 10.1016/j.future.2021.03.013_b4 article-title: Survey of multi-objective optimization methods for engineering publication-title: Struct. Multidiscip. Optim. doi: 10.1007/s00158-003-0368-6 – start-page: 963 year: 2012 ident: 10.1016/j.future.2021.03.013_b27 article-title: Network aware resource allocation in distributed clouds – start-page: 17 year: 2010 ident: 10.1016/j.future.2021.03.013_b16 article-title: Volley: Automated data placement for geo-distributed cloud services – start-page: 273 year: 2014 ident: 10.1016/j.future.2021.03.013_b31 article-title: Exploring local service allocation in community networks – start-page: 1 year: 2018 ident: 10.1016/j.future.2021.03.013_b1 article-title: Community networks and sustainability: A survey of perceptions, practices, and proposed solutions publication-title: IEEE Commun. Surv. Tutor. – volume: 1 start-page: 190 issue: 3 year: 1989 ident: 10.1016/j.future.2021.03.013_b19 article-title: Tabu search — part i publication-title: ORSA J. Comput. doi: 10.1287/ijoc.1.3.190 – volume: 110 start-page: 1079 year: 2020 ident: 10.1016/j.future.2021.03.013_b21 article-title: Bigtrustscheduling: Trust-aware big data task scheduling approach in cloud computing environments publication-title: Future Gener. Comput. Syst. doi: 10.1016/j.future.2019.11.019 – start-page: 261 year: 2005 ident: 10.1016/j.future.2021.03.013_b36 article-title: Ad hoc service grid – volume: 93 start-page: 373 year: 2015 ident: 10.1016/j.future.2021.03.013_b8 article-title: Cloud services in the guifi.net community network publication-title: Comput. Netw. doi: 10.1016/j.comnet.2015.09.007 – start-page: 1 year: 2010 ident: 10.1016/j.future.2021.03.013_b12 article-title: The impact of virtualization on network performance of amazon EC2 data center – volume: 112 start-page: 263 year: 2017 ident: 10.1016/j.future.2021.03.013_b29 article-title: The operational cost minimization in distributed clouds via community-aware user data placements of social networks publication-title: Comput. Netw. doi: 10.1016/j.comnet.2016.11.012 – start-page: 514 year: 2019 ident: 10.1016/j.future.2021.03.013_b23 article-title: Service placement with provable guarantees in heterogeneous edge computing systems – ident: 10.1016/j.future.2021.03.013_b14 doi: 10.1145/2504730.2504744 – volume: 24 start-page: 99 issue: 1 year: 2016 ident: 10.1016/j.future.2021.03.013_b28 article-title: Optimizing cost for online social networks on geo-distributed clouds publication-title: IEEE/ACM Trans. Netw. doi: 10.1109/TNET.2014.2359365 – start-page: 80 year: 2014 ident: 10.1016/j.future.2021.03.013_b17 article-title: Replica placement in cloud through simple stochastic model predictive control – volume: 25 start-page: 785 issue: 3 year: 2014 ident: 10.1016/j.future.2021.03.013_b26 article-title: The client assignment problem for continuous distributed interactive applications: Analysis, algorithms, and evaluation publication-title: IEEE Trans. Parallel Distrib. Syst. doi: 10.1109/TPDS.2013.47 – start-page: 377 year: 2017 ident: 10.1016/j.future.2021.03.013_b43 article-title: Client-side routing-agnostic gateway selection for heterogeneous wireless mesh networks – year: 2018 ident: 10.1016/j.future.2021.03.013_b9 article-title: Cloudy in guifi.net: Establishing and sustaining a community cloud as open commons publication-title: Future Gener. Comput. Syst. doi: 10.1016/j.future.2017.12.017 – volume: 93 start-page: 260 year: 2015 ident: 10.1016/j.future.2021.03.013_b2 article-title: A technological overview of the guifi.net community network publication-title: Comput. Netw. doi: 10.1016/j.comnet.2015.09.023 – ident: 10.1016/j.future.2021.03.013_b25 doi: 10.1145/2342356.2342366 – volume: 110 start-page: 279 issue: 8–9 year: 2010 ident: 10.1016/j.future.2021.03.013_b41 article-title: The floyd-warshall algorithm on graphs with negative cycles. publication-title: Inf. Process. Lett. doi: 10.1016/j.ipl.2010.02.001 – start-page: 1 year: 2019 ident: 10.1016/j.future.2021.03.013_b11 article-title: Dimon: Distributed monitoring system for decentralized edge clouds in guifi.net – volume: 142 start-page: 37 year: 2019 ident: 10.1016/j.future.2021.03.013_b20 article-title: MAPLE: A machine learning approach for efficient placement and adjustment of virtual network functions publication-title: J. Netw. Comput. Appl. doi: 10.1016/j.jnca.2019.06.003 – volume: 1 start-page: 347 issue: 3 year: 2017 ident: 10.1016/j.future.2021.03.013_b18 article-title: Green data center placement in optical cloud networks publication-title: IEEE Trans. Green Commun. Netw. doi: 10.1109/TGCN.2017.2709327 – start-page: 407 year: 2010 ident: 10.1016/j.future.2021.03.013_b35 article-title: Ambient intelligence application scenario for collaborative e-learning – year: 2011 ident: 10.1016/j.future.2021.03.013_b40 – volume: 90 start-page: 150 year: 2015 ident: 10.1016/j.future.2021.03.013_b7 article-title: Guifi.net, a crowdsourced network infrastructure held in common publication-title: Comput. Netw. doi: 10.1016/j.comnet.2015.07.009 – volume: 27 start-page: 3013 issue: 10 year: 2016 ident: 10.1016/j.future.2021.03.013_b15 article-title: Placement and performance analysis of virtual multicast networks in fat-tree data center networks publication-title: IEEE Trans. Parallel Distrib. Syst. doi: 10.1109/TPDS.2015.2514285 – start-page: 189 year: 2019 ident: 10.1016/j.future.2021.03.013_b22 article-title: Deep smart scheduling: A deep learning approach for automated big data scheduling over the cloud – start-page: 1279 year: 2019 ident: 10.1016/j.future.2021.03.013_b24 article-title: Service placement and request scheduling for data-intensive applications in edge clouds – start-page: 59 year: 2007 ident: 10.1016/j.future.2021.03.013_b13 article-title: Characterizing network traffic in a cluster-based, multi-tier data center – ident: 10.1016/j.future.2021.03.013_b6 doi: 10.1145/2737856.2737900 – start-page: 2076 year: 2014 ident: 10.1016/j.future.2021.03.013_b33 article-title: An efficient replica placement heuristic for community WMNs – ident: 10.1016/j.future.2021.03.013_b10 doi: 10.1145/2810156.2810162 – volume: 62 start-page: 1085 year: 2010 ident: 10.1016/j.future.2021.03.013_b5 article-title: On the use of Monte Carlo simulation, cache and splitting techniques to improve the clarke and wright savings heuristics publication-title: J. Oper. Res. Soc. doi: 10.1057/jors.2010.29 – start-page: 678 year: 2016 ident: 10.1016/j.future.2021.03.013_b30 article-title: Improving cloud-based online social network data placement and replication – start-page: 410 year: 2014 ident: 10.1016/j.future.2021.03.013_b38 article-title: Mobile cloud networking: Virtualisation of cellular networks |
| SSID | ssj0001731 |
| Score | 2.3576722 |
| Snippet | Community networks are becoming increasingly popular due to the growing demand for network connectivity in both rural and urban areas. Community networks are... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 90 |
| SubjectTerms | Community networks Distributed systems Micro-clouds Multi-objective optimization algorithms Service placement |
| Title | A two-stage Multi-Criteria Optimization method for service placement in decentralized edge micro-clouds |
| URI | https://dx.doi.org/10.1016/j.future.2021.03.013 |
| Volume | 121 |
| WOSCitedRecordID | wos000642212600009&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1872-7115 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0001731 issn: 0167-739X databaseCode: AIEXJ dateStart: 19950201 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1LbxMxELailgMX3ohSQD5wi1ztw93HMaqKoILSQ5FyW3ltb5VquylpEqr-Jf4kM_ask1BU6IHLKlll7U3m25mJ_c18jL3XBtLgOGqE1VYLaWotylQZkWAvNQMoML5J0uf8-LgYj8uTweBnXwuzbPOuK66vy8v_amo4B8bG0tl7mDsMCifgNRgdjmB2OP6T4UfD-Y-pgKTvDJ5YpAsKlDPAmYdfwT9cUOElaUc7muGVdxhDR9By7ADHkSXi5uQGklJcdhteIHtP6Ha68OXBQd_TNSZBNWZLgNIkFkGdokPifoIcM-tra44UxuSwxGNbuDe3Pgu-f4XZA9Uu_YYJlnCHIPJFzb4v3C5_QTsZuOukugWVANBCRhIHGl1Y2wSfnadOWXflnH39NLlXryxKgTp29dq3Y4Bfjjjf801Z9nAq18fW17xuttz-LRQGgmLPfTuv_CgVjlJFaRWhQvJ2ku-XEAW2R58Ox0ch8Mc5yV_S9-grNR2d8Pbd_DkTWstuTp-wR_S3hI88nJ6yge2esce95AenCPCcnY14QBffRBdfRxf36OKALk7o4gFdfNLxDXRxRBdfR9cL9u3D4enBR0FaHUJDCj8XKGSnIHbIpI6aUhupZGGsBPNZDdmRVpk0hVHgBuoi06aJ66Y06X5uVJ5ArM7Sl2yrm3b2FeNKK1OkkZV12cgk0qrJVZZBoJCFhDflDkv7363S1Mge9VTa6i6r7TARrrr0jVz-8vm8N0lFyahPMivA2Z1Xvr7nTLvs4epxeMO25rOFfcse6OV8cjV7RyD7BbaVs-o |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+two-stage+Multi-Criteria+Optimization+method+for+service+placement+in+decentralized+edge+micro-clouds&rft.jtitle=Future+generation+computer+systems&rft.au=Panadero%2C+Javier&rft.au=Selimi%2C+Mennan&rft.au=Calvet%2C+Laura&rft.au=Marqu%C3%A8s%2C+Joan+Manuel&rft.date=2021-08-01&rft.issn=0167-739X&rft.volume=121&rft.spage=90&rft.epage=105&rft_id=info:doi/10.1016%2Fj.future.2021.03.013&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_future_2021_03_013 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0167-739X&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0167-739X&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0167-739X&client=summon |