Thèse soutenue

Algorithmique pour l'allocation et la tarification des ressources dans les réseaux télécoms avec garanties de service

FR  |  
EN
Auteur / Autrice : Loubna Echabbi
Direction : Dominique Barth
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 2005
Etablissement(s) : Versailles-St Quentin en Yvelines

Résumé

FR  |  
EN

Les services émergeants basés sur des applications à temps réel comme la voix sur IP, les vidéo¬conférences, la vidéo à la demande sont de plus en plus populaires. La nature même de ces services impose une gestion efficace des ressources afin de répondre à leurs besoins en terme de qualité de service. D'un autre coté, la qualité de service a un prix et la tarification doit être un moyen de discrimination afin d'offrir " les services qu'il faut aux requêtes qu'il faut ". Dans ce sens un fournisseur de service doit proposer des schémas de tarification qui incitent à une utilisation efficace des ressources. Nos contributions dans ce contexte concernent les problèmes d'allocation et de tarification auxquels un fournisseur de service est confronté. Nous considérons d'abord une approche centralisé afin d'analyser la complexité du problème global d'admission des requêtes de service en fonction de leurs budgets. Nous identifions des instances particulières et présentons des méthodes de résolution. Nos résultats s'appuient sur les propriétés des matrices uni-modulaires. Nous présentons ensuite DiMA un modèle qui permet de distribuer la décision d'admission des requêtes au fur et à mesure qu'elle arrivent. Cette décision s'appuie sur des enchères de second prix et permet une différentiation du service économiquement efficace. Nous présentons une analyse de complexité de ce modèle distribué ainsi qu'une évaluation de son efficacité à travers divers scénarios simulés. La dernière partie s'ouvre sur une vision macroscopique des problèmes engendrés par l'interconnexion entre différents opérateurs. Nous nous intéressons aux incitations qui peuvent influencer les décisions de routage inter-domaine. Nous présentons un modèle pour la fixation des prix de transit entre les différents opérateur et nous présentons certaines stratégies qui peuvent être adoptées par chacun des opérateurs. L'analyse de l'impact de ces stratégies sur la stabilité du système montre l'intérêt de la dimension économique dans la gestion des services d'interconnexion