Une approche en cascade inversée pour l'allocation de ressources dans les réseaux inter domaines
Institution:
Versailles-St Quentin en YvelinesDisciplines:
Directors:
Abstract EN:
This thesis focuses on provisioning and resource management with guaranteed end-to-end Quality of Service in the inter-domain networks. Our main contribution consists in proposing a new model for provisioning stocks of capacity that we have called Stock Model. The process of reservation between several domains for purchasing capacity is based on a reverse cascade approach. Each domain wishing to purchase a route to a given destination must negotiate with its potential provider neighbor that has offered capacity to this destination. Provisioning a stock of capacity on a given route by a domain aims to satisfy demands of its internal customers to the destination of this route and to sell the rest of capacity to its neighboring domains. Each domain purchases capacity in a way to increase its profit. In order to investigate Stock Model, we have proposed in a first time a dynamic model allowing the implementation of contracts establishment protocol that is based on Stock Model. This dynamic model is also based on an iterative process and distributed algorithms. In a second time, we have proposed a static model that is based on game and learning theory, and also based on distributed algorithms. The static model is also proposed in order to compare it with the dynamic model.
Abstract FR:
Les travaux de cette thèse portent sur la gestion de ressources avec une qualité de service garantie de bout en bout (source-destination) dans les réseaux inter-domaines. Notre principale contribution consiste en la proposition d'un nouveau modèle pour la réservation des stocks de capacité que nous avons appelé le modèle en stock. Le processus de négociation entre les différents domaines d'un réseau pour l'achat de capacité est basé sur l'approche en cascade inversée. Chaque domaine souhaitant acheter une route vers une destination donnée doit négocier avec son voisin fournisseur potentiel qui lui a proposé de la capacité vers cette destination. La réservation de capacité par un domaine est dans le but de satisfaire la demande de ses propres clients internes vers la destination de cette route et de revendre le reste aux domaines voisins. Chaque domaine cherche à réserver de la capacité d'une façon à augmenter son bénéfice. Afin d'étudier la validation du modèle en stock, nous avons proposé dans un premier temps un modèle dynamique qui permet de mettre en œuvre le protocole d'établissement des contrats basé sur le modèle en stock. Ce modèle dynamique est basé sur un processus itératif et des algorithmes distribués. Dans un deuxième temps, nous avons proposé un modèle statique basé aussi sur des algorithmes distribués, de la théorie des jeux et d'apprentissage. Ce modèle statique est aussi proposé afin de le comparer avec le modèle dynamique.