Réplication de contenu dans les réseaux sans fil mobiles
Institution:
Paris, Télécom ParisTechDisciplines:
Directors:
Abstract EN:
The growth of mobile devices and network-based services nowadays has raised a timely question on how to efficiently distribute the data items to mobile users. Network applications need data as an input to process and provide information to users. Consequently, data traffic exerted by mobile devices fetching content is a drainage of mobile operators’ network resources. Mobile users are now coping with the congestion at network gateways and due to the unpredictability of human mobility, mobile service providers cannot sufficiently provision infrastructures for their customers. Content replication in this context has been proved as a good solution to enhance network performance and scalability. In this thesis, we tackle the issues of content replication in heterogeneous mobile networks. Such scheme requires us to solve two basic questions: where and how many replicas should be placed in the system. We study the solution through the lenses of facility location theory and design a distributed mechanism that reduces content access latency and avoids congestion at mobile gateways. Additionally, we consider the resource constraints of mobile devices and introduce a P2P cache-and-forward mechanism for load balancing purpose. We evaluate our mechanisms against realistic human mobility models. Finally, to address rational users who may behave selfishly in replicating content, we derive a cost model and study content replication scheme using tools akin to game theory. Based on the theoretical findings, our future work is to develop the strategies to be implemented in a practical network setting.
Abstract FR:
La croissance des terminaux et des services de réseau mobile pose aujourd'hui une question sur la méthode efficace de distribuer des données aux utilisateurs. Plusieurs applications ont besoin de télécharger des données afin de fournir des informations aux clients. En conséquence, l'explosion du trafic de données exercé par les clients qui cherchent des contenus provoque la saturation du réseau des opérateurs mobiles. Les utilisateurs ont fait face à la congestion aux passerelles de réseau. En raison de l'imprévisibilité de la mobilité humaine, les fournisseurs de services mobiles ne peuvent pas installer suffisamment des infrastructures pour leurs clients. La réplication de contenu est capable d’améliorer la performance et l'extensibilité du réseau. Dans cette thèse, nous abordons le problème de réplication de contenu dans le réseau mobile. Nous étudions deux questions fondamentales: où et combien de répliques doivent être placées dans le système. Nous modélisons le problème à l'aide de la théorie de "facility location" et nous concevons un mécanisme distribué qui réduit la latence d'accès et la congestion aux passerelles mobiles. En outre, nous examinons les contraintes de ressources mobiles et proposons des mécanismes P2P afin de parvenir l'équilibrage de charge parmi les utilisateurs. Nous évaluons nos mécanismes en utilisant des modèles de mobilité humaine. Enfin, pour résoudre le problème causé par les utilisateurs qui se comportent égoïstement, nous dérivons un modèle de coût et utilisons la théorie des jeux pour étudier les équilibres du système. A partir des résultats théoriques, nos futurs travaux sont d’élaborer des stratégies à mettre en œuvre en pratique.