A Framework Implementing Multi-Criteria Least Cost Routing for IP Multimedia Services

Un cadre de mise en oeuvre du routage mulitcritères de services IP multimédia

Sajjad Ali Mushtaq (1)

1 INFO - Département informatique

A dynamic decision making framework implementing multi criteria routing of multimedia services at private-public network border with access technology convergence is presented. The ingredients of the framework include information model, semantics capturing via ontology, information sharing and dissemination mechanisms and rule/policy specifications methodology. The control and management over the infrastructure is carried out by revamping the sole signaling protocols (SIP, diameter and SNMP). DEN-ng is enhanced and tagged in accordance with the requirements over the underlying framework. A dedicated language for the platform is proposed that has its deep roots inside the framework to avoid conflicts and overlapping. A dynamic decision engine is developed for routing the requests/sessions at private-public network border over the underlying multi-homed environment. Multi Criteria Decision Making (MCDM) theory is used for decision computation/calculation and the adapted methods are exploited according to the scenario and decision computation mode while keeping in view the corresponding enforcement mode. A test bed is developed to validate the proposed framework. The proposed system offers higher throughput and lowers call-dropping probability with an add-on susceptible delay.

Ce mémoire de thèse présente des travaux relatifs à la prise de décision dynamique multicritères pour du routage de bordure de services multimédia dans un environnement de convergence des technologies d'accès. Ces travaux incluent le modèle d'information, le recours aux ontologies pour appréhender la sémantique, le partage d'informations, des mécanismes de diffusion, et des méthodologies de spécifications de règles et politiques de choix. Le contrôle et la gestion de l'infrastructure ont été réalisés grâce à des extensions apportées à des protocoles de signalisation traditionnels (SIP, Diameter et SNMP). De même, un sous-ensemble de DEN-ng a été étendu pour adresser les exigences de la problématique. Aussi un langage dédié spécifiquement à la plate-forme a été proposé permettant d'éviter les conflits et les chevauchements de spécification. Un moteur de décision dynamique a été développé pour le routage des requêtes de sessions multimédia à la frontière du réseau public-privé lorsque celui-ci bénéficie de plusieurs liens d'accès. La théorie de la décision multicritères (MCDM) a été utilisée pour le calcul des décisions, et les modes de décision sous-jacents ont été adaptés aux différents scénarios d'utilisation correspondant aux différents modes de mise en application des décisions prises. Un banc de mesures a été réalisé pour valider ces propositions. Le système proposé offre une meilleure occupation des liens et une plus faible probabilité de rejet des requêtes, tout en rajoutant un surcoût négligeable sur le délai d'établissement des sessions.

Mots clés: Decision-Making Framework; Signaling Protocols; Multi Criteria Decision Making (MCDM); Policy Language; Least Cost Routing (LCR)

Mots clés: Routage au moindre cout; Protocole de signalisation; Méthode de décision multicritères; Langage de spécification de politiques

Domaines: Réseaux et télécommunications [cs.NI]

Sajjad Ali Mushtaq. A Framework Implementing Multi-Criteria Least Cost Routing for IP Multimedia Services. Networking and Internet Architecture [cs.NI]. Télécom Bretagne, Université de Rennes 1, 2012. English. ⟨NNT : ⟩. ⟨tel-00719597⟩