Une approche modulaire probabiliste pour le routage à Qualité de Service intégrée
نویسندگان
چکیده
Due to emerging real-time and multimedia applications, efficient routing of information packets in dynamically changing communication network requires that as the load levels, traffic patterns and topology of the network change, the routing policy also adapts. We focused in this paper on QoS based routing by developing a neuro-dynamic programming to construct dynamic state dependent routing policies. We propose an approach based on adaptive algorithm for packet routing using reinforcement learning which optimizes two criteria: cumulative cost path and end-to-end delay. Numerical results obtained with OPNET simulator for different packet interarrival times statistical distributions with different levels of traffic’s load show that the proposed approach gives better results compared to standard optimal path routing algorithms. MOTS-CLES. Routage multi chemins, Minimisation du délai de bout en bout, Routage avec QoS, Q-Routing, Apprentissage par renforcement.
منابع مشابه
Analyse et prédiction de l'impact de changements dans un système à objets : Approche probabiliste
Résumé. Nous proposons dans cet article une approche probabiliste utilisant les réseaux bayésiens pour analyser et prédire les impacts des changements dans les systèmes à objets. Un modèle d’impact a été construit et des probabilités ont été affectées aux différents sommets du réseau. Des données récoltées sur un système réel sont utilisées pour étudier empiriquement des hypothèses (relations) ...
متن کاملFormalisation et Construction d'une Ontologie dans le Domaine des Infections Orthopédiques
Résumé : Le diagnostic des infections orthopédiques est un processus complexe, long, fastidieux et coûteux. Sa complexité vient du fait que beaucoup d’infections peuvent prendre plusieurs mois pour se développer. Dans le cas d’infections aigües, une réaction rapide est nécessaire pour endiguer le mal. Le diagnostic d’infections orthopédiques implique une approche pluridisciplinaire car elle néc...
متن کاملChoix du taux d'élagage pour l'extraction de la terminologie. Une approche fondée sur les courbes ROC
Résumé. Le choix du taux d’élagage est crucial dans le but d’acquérir une terminologie de qualité à partir de corpus de spécialité. Cet article présente une étude expérimentale consistant à déterminer le taux d’élagage le plus adapté. Plusieurs mesures d’évaluation peuvent être utilisées pour déterminer ce taux tels que la précision, le rappel et le Fscore. Cette étude s’appuie sur une autre me...
متن کاملDélestage pour l'analyse multidimensionnelle de flux de données
Résumé. Dans le contexte de la gestion de flux de données, les données entrent dans le système à leur rythme. Des mécanismes de délestage sont à mettre en place pour qu’un tel système puisse faire face aux situations où le débit des données dépasse ses capacités de traitement. Le lien entre réduction de la charge et dégradation de la qualité des résultats doit alors être quantifié. Dans cet art...
متن کاملReprésentation des données par un comité de cartes auto-organisatrices : une application aux données bruitées
Résumé. Grâce aux approches ensemblistes, les performances en apprentissage supervisé sont devenues excellentes sans pour autant être trop coûteuses en temps. Cependant, ces méthodes ne permettent que la prédiction des données. Or, le couplage entre la prédiction et une méthode de représentation ajoute une valeur qualitative. La représentation permet de redonner la main à l’utilisateur, que ce ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/0803.0528 شماره
صفحات -
تاریخ انتشار 2008