We present a new service discovery algorithm, termed SIDEMAN, which considers human mobility for service dissemination and discovery. In particular, SIDEMAN takes advantage of mobile social networking characteristics, such as user membership to a restricted number of communities, and interest for similar services among users in the same community. We evaluated the performance of SIDEMAN via simulations in a scenario based on traces collected at the IEEE conference Infocom in 2006. Our algorithm has been compared to the social version of two popular data dissemination techniques, namely, flooding and gossiping. We have measured how proactive an algorithm is in distributing services of interest (Recall), how many services are already with a user when they are needed (Gain), the energy cost necessary for service discovery, and the time needed to reply to a service query. Our results show that SIDEMAN obtains perfect Recall and a Gain that is always comparable to that of the other algorithms. Furthermore, most services are retrieved in reasonable time and at a remarkably lower energy cost than that of the flooding and gossiping-based solutions.
Service discovery in mobile social networks
Girolami M;Chessa S;Furfari F
2015
Abstract
We present a new service discovery algorithm, termed SIDEMAN, which considers human mobility for service dissemination and discovery. In particular, SIDEMAN takes advantage of mobile social networking characteristics, such as user membership to a restricted number of communities, and interest for similar services among users in the same community. We evaluated the performance of SIDEMAN via simulations in a scenario based on traces collected at the IEEE conference Infocom in 2006. Our algorithm has been compared to the social version of two popular data dissemination techniques, namely, flooding and gossiping. We have measured how proactive an algorithm is in distributing services of interest (Recall), how many services are already with a user when they are needed (Gain), the energy cost necessary for service discovery, and the time needed to reply to a service query. Our results show that SIDEMAN obtains perfect Recall and a Gain that is always comparable to that of the other algorithms. Furthermore, most services are retrieved in reasonable time and at a remarkably lower energy cost than that of the flooding and gossiping-based solutions.File | Dimensione | Formato | |
---|---|---|---|
prod_332897-doc_103189.pdf
solo utenti autorizzati
Descrizione: Service discovery in mobile social networks
Tipologia:
Versione Editoriale (PDF)
Dimensione
364.04 kB
Formato
Adobe PDF
|
364.04 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
prod_332897-doc_156711.pdf
accesso aperto
Descrizione: Service discovery in mobile social networks
Tipologia:
Versione Editoriale (PDF)
Dimensione
683.19 kB
Formato
Adobe PDF
|
683.19 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.