Algorithmique pour l'allocation et la tarification des ressources dans les réseaux télécoms avec garanties de service
Institution:
Versailles-St Quentin en YvelinesDisciplines:
Directors:
Abstract EN:
The emergent services based on real-time applications becomes more and more popular. The nature of these services requires efficient ressource management in order to satisfy their needs in term of quality of service. Furthermore, the quality of service has its price and then pricing should be used in order to give " the right services to the right requests ". Ln this context, a service provider should propose pricing schemes that include some incentives to efficcient usage of ressources. Our contribution in this field concern allocation and pricing problems to which a service provider is faced. We consider first a centralised approach in order to analyse the complexity of the global allocation problem in which requests are accepted according to their willingness to pay. We identify some partieular polynomial instances and give some resolution methods. Our results are based on some properties of unimodulary matrices. We then present our DiMA model that enables a distributed decision making about on-line requests admission. This decision is based on second price auctions and thus provides an economically efficient service differentiation. We analyse the complexity of this model and evaluate its efficiency trough simulation scenarios. The last part consists on a macroscopic vision of problems due to interconnection between different operators. We foeus on incentives that can influence the interdomain routing decisions. We present a model where each operater fixes its transit prices to its neighbours and foeus on partieular strategies that can be adopted by these opeators. The analyse of the impact of these strategies on the system stability shows the importance of the economic dimension on the interconnection service management
Abstract FR:
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