Soutenance de thèse de Naresh Modina – 6 décembre 2022

Je souhaiterais vous inviter à ma soutenance de thèse qui aura lieu le 06/12/2022 à 14h30 dans la salle des thèses sur le campus Hannah Arendt (Centre-ville). Je serais ravi(e) de votre présence.

Pour ceux qui ne peuvent pas assister en personne, un lien BBB sera bientôt envoyé.

Résumé : L’adoption généralisée des réseaux cellulaires de cinquième génération (5G) deviendra l’un des principaux moteurs de la croissance des applications basées sur l’Internet des objets (IoT).  En effet, la 5G  offre non seulement ces services classiques (de façon améliorée),mais également de nouveaux services tel que l’Internet des Objets (IoT) ou l’Internet Tactile.

Dans la première partie de cette thèse, nous considérons un fournisseur de services (SP) qui lance une application nécessitant la récolte de données à partir d’objets connectés distribués dans différentes cellules. Cependant, l’objectif du SP est de minimiser le coût de cette récolte permanente de données.  En raison de ces cas extrêmes d’usage, la 5G donne la possibilité de traiter de façon adaptée chaque trafic ou application.  Pour cela, les techniques de virtualisation ont été introduites dans la 5G pour traiter les applications par des ressources en couches (network slicing) de façon à s’adapter à chaque besoin de façon efficace. Cependant, le découpage du réseau permet aux opérateurs de créer plusieurs tranches de réseau, qui peuvent être utilisées pour différentes applications avec des exigences spécifiques. Une tranche exprime le besoin d’accéder à un type de service précis, dans le cadre d’un ensemble complet d’exigences pour respecter le niveau de qualité de service (SLA : Service Level Agreement).  En outre, différents fournisseurs d’infrastructure facturent des services de découpage en tranches en fonction à la fois de la technologie spécifique d’accès prise en charge sur les sites et des modèles de collecte de données IoT.

Dans la première partie de ce travail, afin de réduire le coût des fournisseurs de services, nous proposons  un mécanisme de tarification basé sur l’âge de l’information et la tarification. Ce mécanisme incite les mobiles à lisser leur trafic en déplaçant une partie de la charge de trafic des cellules  très chargées et plus chère vers des cellules  à prix plus bas, tout en respectant les exigences de qualité de service (SLA). Le schéma de tarification optimale proposé, comprend un processus de décision en deux étapes : le SP détermine la tarification pour chaque cellule et les mobiles déterminent la stratégie à mettre en place pour l’envoi des données en fonction de l’âge de l’information et sa localisation. Nous présentons ce problème comme un processus de décision markovien et nous déterminons les politiques de seuil optimales qui permettent d’atteindre l’objectif principal. Nous établissons que la tarification de l’emplacement ou cellule  peut être réduite à la recherche de seuils appropriés pour chaque cellule. Compte tenu de la nature du problème, nous proposons un algorithme pour trouver la meilleure combinaison de seuils. Ensuite, nous modifions l’algorithme pour effectuer un calcul parallèle en utilisant une technique de coloration qui exploite l’interconnexion des cellules  pour réduire le temps de convergence.

L’un des principaux facteurs du coût du fournisseur de services est le coût de location d’une tranche de réseau. Pour cette raison, dans la dernière partie de la thèse, nous étudions l’allocation des ressources aux tranches de réseau, en ce qui concerne les réseaux sans fil 5G. L’allocation de ressources englobe une combinaison de divers types de ressources (par exemple, ressource radio, CPU, mémoire, bande passante). Dans ce travail, nous explorons un système de tarification différentielle qui maximise le bien-être social parmi les tranches ainsi que parmi les utilisateurs finaux. Pour ce faire, nous proposons un mécanisme de tarification qui aboutit à une tarification équitable à plusieurs niveaux : équité entre les tranches et équité entre les emplacements des tranches. Par conséquent, le schéma proposé est bénéfique à la fois pour les tranches et les utilisateurs finaux, indépendamment de leurs emplacements. De plus, nous étudions le cas où les tranches peuvent manipuler leurs préférences pour améliorer leur utilité, nous montrons que le jeu de marché de Fisher a toujours un équilibre de Nash en stratégies pures et nous prouvons que le coût de l’anarchie est de 1/N , où N est le nombre de tranches.

Une insuffisance majeure de l’approche centralisée de l’allocation des ressources porte sur la confidentialité des données des fournisseurs de services et des fournisseurs d’infrastructures. En général, les fournisseurs d’infrastructures ne préfèrent pas révéler les informations relatives à la quantité des ressources disponibles. En revanche, les fournisseurs de services ne préfèrent pas dévoiler leurs fonctions d’utilité. Dans la dernière partie de cette thèse, nous étudions un mécanisme décentralisé d’allocation des ressources inspiré du mécanisme de Kelly qui préserve l’équité à plusieurs niveaux. De plus, nous montrons que chaque fournisseur d’infrastructure peut implémenter sa propre règle d’allocation indépendamment de l’autre fournisseur. Avec le mécanisme proposé, nous établissons que l’allocation qui en résulte est un optimum social. Chaque découverte théorique de ce travail est validée par des simulations numériques dans les chapitres respectifs.