MULUS :a distributed social network for selective use of composite content
MULUS : un réseau social distribué pour une consommation sélective de contenus composites
Résumé
With the evolution of new technologies, social networks (SN) are extensively used for data sharing between users. They have two major shortcomings. First, much of the shared content does not interest those users, which unnecessary increases the bandwidth consumption and degrades the SN quality of service. Second, these SNs use a centralized infrastructure managed by a service provider. This latter imposes some constraints related to storage capacity and offered services and can also involve fees for using the SN. In this context, we developed a distributed SN (DSN) based on peer-to-peer (DHT) publish/ subscribe system. It deploys the event service on user devices connected in P2P manner. Our DSN ensures selective data sharing where users receive content generated according to their interests, which are specified using the publish/subscribe paradigm. Our DSN expresses user interests with semantic and composites subscriptions. To address the semantic aspect of subscriptions, we proposed to use a structured domain ontology, which is shared between all users. Then, we proposed an indexing method of this ontology based on prime numbers. This method provides a semantic routing on structured P2P topology (DHT) of our system. To preserve the expressivity of composite interest, we have defined a cube structure to index subscriptions on the DHT nodes. This structure provides filtering of composite events by a simple binary research performed on this cube. Although DHT used in our DSN provides self-organizing nodes, handling data loses still remains a challenge with highly dynamic nodes. Then, we proposed a replication strategy based on nodes availability in order to maximize the availability rate desired by the user. Experimental results using the FreePastry simulator demonstrate the outperformance of our DSN over existing SNs, in terms of scalability, latency and network overhead.
Avec l’évolution des nouvelles technologies, les réseaux sociaux (RS) sont fréquemment utilisés pour partager des données entre plusieurs utilisateurs. Ces RS présentent deux limitations majeures. D’une part, une grande partie des contenus partagés n’intéresse pas ces utilisateurs, ce qui augmente inutilement la consommation de la bande passante et dégrade la qualité de service de ces RS. D’autre part, ces RS utilisent une infrastructure centralisée gérée par un fournisseur de services. Ce dernier impose des contraintes liées à l’espace de stockage et aux services offerts comme il peut exiger des frais pour l’utilisation du RS. Dans ce contexte, nous avons développé un RS distribué (RSD) en pair-à-pair (DHT) fondé sur un système publier/souscrire. Son service d’évènements est déployé sur les équipements des utilisateurs en les communicant en P2P pour surmonter les contraintes des fournisseurs de services. Notre RSD assure un partage de données sélectif où les utilisateurs reçoivent des contenus selon leurs intérêts exprimés grâce au paradigme publier/souscrire. Notre RSD permet de décrire les intérêts des utilisateurs par des souscriptions sémantiques et composites. Pour le traitement de la sémantique, nous avons utilisé une ontologie de domaine structurée et partagée entre les utilisateurs. Nous avons proposé ensuite une méthode d’indexation de cette ontologie fondée sur les nombres premiers. Cette méthode offre un routage sémantique sur une architecture P2P structurée (DHT) de notre plateforme. Pour exprimer les intérêts composés, nous avons défini une structure de cube pour l’indexation des souscriptions composites sur les noeuds DHT. Cette structure assure le filtrage des évènements composites par une simple recherche binaire dans ce cube. Bien que l’architecture de notre RSD assure l’auto-organisation des noeuds, la disponibilité des données et leur livraison sans perte reste encore un défi pour des noeuds très dynamiques. Nous avons alors proposé une stratégie de réplication selon la disponibilité des noeuds en cherchant à atteindre la disponibilité souhaitée par l’utilisateur. Des expérimentations menées à l’aide du simulateur FreePastry ont montré l’efficacité de notre RSD par rapport aux RS existants, en termes de scalabilité, temps de réponse et trafic sur le réseau.
Loading...