The Multi-access Edge Computing (MEC) paradigm increases the computational capabilities of distributed sensing architectures, such as Mobile CrowdSensing platforms, which are designed to collect heterogeneous data from the crowd by exploiting mobile devices. In this context, our work focusses on the impact of three community detection algorithms to our edge selection strategy. In particular, we study TILES, Infomap, and iLCD which are specifically designed to identify evolving communities of users in dynamic networks. Our analysis is based on the ParticipAct data set that offers real human mobility data. We first measure the quality of the data set during an observation period of 1 year, during which the data set provides the 75% of the expected traces collected by approximately 170 users. We then compare some structural properties of the communities detected, namely Similarity, Forward Stability, Cohesion and Coverage. We conclude our study with a performance analysis of the selected Mobile MECs by varying the community detection algorithms adopted. In particular, we measure the latency and the number of satisfied requests and we show that the average latency obtained with Infomap is slightly lower than that of the other algorithms, while the average number of satisfied requests is higher when we adopt the TILES algorithm.

The rhythm of the crowd: Properties of evolutionary community detection algorithms for mobile edge selection

Belli D.;Chessa S.;
2020-01-01

Abstract

The Multi-access Edge Computing (MEC) paradigm increases the computational capabilities of distributed sensing architectures, such as Mobile CrowdSensing platforms, which are designed to collect heterogeneous data from the crowd by exploiting mobile devices. In this context, our work focusses on the impact of three community detection algorithms to our edge selection strategy. In particular, we study TILES, Infomap, and iLCD which are specifically designed to identify evolving communities of users in dynamic networks. Our analysis is based on the ParticipAct data set that offers real human mobility data. We first measure the quality of the data set during an observation period of 1 year, during which the data set provides the 75% of the expected traces collected by approximately 170 users. We then compare some structural properties of the communities detected, namely Similarity, Forward Stability, Cohesion and Coverage. We conclude our study with a performance analysis of the selected Mobile MECs by varying the community detection algorithms adopted. In particular, we measure the latency and the number of satisfied requests and we show that the average latency obtained with Infomap is slightly lower than that of the other algorithms, while the average number of satisfied requests is higher when we adopt the TILES algorithm.
2020
Belli, D.; Chessa, S.; Foschini, L.; Girolami, M.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11568/1062451
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? ND
social impact