Fair queueing pour les systèmes contrôlés en réseau

Dimension: px
Commencer à balayer dès la page:

Download "Fair queueing pour les systèmes contrôlés en réseau"

Transcription

1 queueing pour les systèmes contrôlés en réseau École d été Temps Réel, ETR 9 4 septembre 29

2 Plan Introduction Exemple s 1 Introduction Exemple s 2 CAN/Ethernet CdS/PS 3 ness WRR Délais 4 robuste adaptative 5 2 / 57

3 Contexte : systèmes contrôlés en réseau Introduction Exemple s Systèmes contrôlés en réseau Distribution d un système de contrôle/commande ou d applications temps-réel sur un réseau partagé avec d autres applications. Lié au contexte technologique Système physique Actionneur 1... Actionneur m Capteur 1... Capteur n Autres Process Réseau de contrôle Autres Process Contrôleur FIGURE: Vue traditionnelle des systèmes contrôlés en réseau [Zhang et al., 1] 3 / 57

4 Contexte : systèmes contrôlés en réseau Vue de l automaticien Introduction Exemple s Pour l automaticien, un est un système de contrôle à asservissement dans lequel les boucles de régulation sont fermées au moyen d un réseau de communication [Zhang et al., 1, Richard, 3] Le réseau est partagé par PLUSIEURS applications (soit de commande, soit de fond) ayant chacune des exigences propres. 4 / 57

5 Préambule : vocabulaire Introduction Exemple s Les notions suivantes sont différentes! Système Système distribué Système partagé Système en réseau Système réseau Système contrôlé/commandé en réseau networked control systems Système contrôlé en réseau tolérant aux fautes 5 / 57

6 Préambule : la Qualité de Service Introduction Exemple s La dégradation du service offert par le réseau est principalement liée au partage des ressources. Les caractéristiques fondamentales de la qualité de service sont : Le retard (ou délai) dû aux accès aux ressources partagées (process, réseau, etc) La gigue La disponibilité du réseau Les pertes d information (pertes de messages sur le réseau ou écrasement de mémoire tampon)... La qualité de service (QdS) est ainsi liée à : L ordonnancement des tâches sur les calculateurs L ordonnancement des messages sur le réseau (protocole d accès à la voie) Les chemins Les protocoles de fiabilisation de la communication (transport)... 6 / 57

7 Préambule : le délai, une mesure de la Qualité de Service Introduction Exemple s Illustration de la problématique de la Qualité de Service du réseau mesures expérimentales majorant calculé délai (µs) numéro de trame FIGURE: Mesure de délais sur un réseau Ethernet commuté 7 / 57

8 Exemple d illustration Un enrouleur de bande [Noura et al., ] Introduction Exemple s commande de l enroulement via 3 moteurs (M 1, M 2,M 3 ) espace d état du système : T 1, la mesure de la tension entre M 1 et M 2 T 2, la mesure de la tension entre M 2 et M 3 Ω 2, la mesure de la vitesse angulaire de M 2 U i, la tension appliquée aux moteurs continus. X t= AX t + BU t Y t = CX t + DU t U = [U 1 U 2 U 3 ] T X = [T 1 Ω 2 T 2 ] T 8 / 57

9 Exemple d illustration Introduction d un réseau [Aubrun et al., 5] Introduction Exemple s Projet Européen FP6 STREP NeCST U 1, U 2, U 3 T 1, Ω 2, T 2 process réseau commande process émulateur réseau eth eth1 commande / 57

10 Exemple d illustration Résultats Introduction Exemple s < 1 ms 2 ms ms 8 ms 1 / 57

11 Exemple d illustration Résultats Introduction Exemple s T 1 Ω 2 T < 1 ms 2 ms % dépassement instable ms 8 ms 1 / 57

12 Exemple d illustration Résultats Introduction Exemple s < 1 ms 1 ms ms ms < 1 ms 2 ms time in s 4 ms 8 ms / 57

13 Travaux sur les Introduction Exemple s Études de la communauté automatique : systèmes à retard [Richard, 3] : modélisation des délais, contrôle optimal, robustesse,. MAIS renvoit à une connaissance plus ou moins précise des retards! problématique identique pour les retards et la gigue voir [Li et al., 2, Tipsuwan et al., 3, Huo et al., 4, Richard et al., 7, Zampieri, 8] Prise en compte des systèmes MIMO : Actionneurs h Capteurs... Process... τ ca1 k τ ca2 k τ cam k Réseau τ sc1 k τ sc2 k τ scp k Controleur 11 / 57

14 TC IFAC 1.5 Networked Systems Introduction Exemple s en réseau consigne C (t) + - Ir (t) R E S E A U Cr (t) I (t) contrôle système commandé retour d information métrologie «Dans ce cas, le réseau est une ressource passive (non contrôlable). Si des problèmes apparaissent soit sur le système de contrôle commande soit sur le réseau, les seuls moyens d actions sont sur les algorithmes applicatifs.» 12 / 57

15 TC IFAC 1.5 Networked Systems Introduction Exemple s en réseau consigne C (t) + métrologie - Ir (t) R E S E A U Cr (t) I (t) contrôle système commandé retour d information qualité de service requise par l application + - correcteur système de communication qualité de service observée sur le réseau «Dans ce cas le réseau est «commandable» et des dysfonctionnements peuvent être compensés directement sur le réseau.» 12 / 57

16 Décomposition des savoirs Introduction Exemple s Grandes problématiques Besoin intrinsèque d une évaluation de performances des réseaux (déterministes ou non déterministes) modélisation, métrologie, simulation Adaptation/Reconfiguration des applications à la QdS réseau exemple pour la commande : prise en compte des retards et autonomie Adaptation du réseau (ordonnancement, protocoles) aux exigences applicatives contrôle de congestion et perte de paquets, bande passante et QdS, optimisation de la topologie Conséquence : cadre multi-disciplinaire 13 / 57

17 Plan CAN/Ethernet CdS/PS 1 Introduction Exemple s 2 CAN/Ethernet CdS/PS 3 ness WRR Délais 4 robuste adaptative 5 14 / 57

18 Exemple illustratif CAN/Ethernet CdS/PS Projet ANR SafeNeCS (CRAN, LORIA, GIPSA-lab, INRIA Rhône-Alpes, LAAS) d un drone hélicoptère à 4 rotors développée par le GIPSA-lab. Réseau embarqué : 17 flux périodiques (dont 9 mesures) période d échantillonnage : 1 ms flux optionnel de charge du réseau type étudié : CAN, Ethernet et Ethernet commuté 15 / 57

19 Results obtained with CAN (without load) time(sec) Results obtained with Ethernet 1 Mbit/s (without load) time(sec) Roll Pitch Yaw Roll Pitch Yaw Sensibilité d une commande au protocole d accès à la voie [Diouri et al., 8] CAN/Ethernet CdS/PS degrees Résultats de simulation TrueTime (a) CAN 1 Mb/s sans charge degrees (b) Ethernet partagé 1 Mb/s, sans charge 16 / 57

20 Results obtained with CAN (without load) time(sec) Results obtained with CAN (with load) time(sec) Roll Pitch Yaw Roll Pitch Yaw Results obtained with Ethernet 1 Mbit/s (without load) time(sec) Attitude obs with Ethernet time(sec) Roll Pitch Yaw Sensibilité d une commande au protocole d accès à la voie CAN/Ethernet CdS/PS degrees degrees (c) CAN 1 Mb/s sans charge (d) Ethernet partagé 1 Mb/s, sans charge degrees degrees (e) CAN 1 Mb/s avec charge (f) Ethernet partagé 1 Mb/s, avec charge 17 / 57 FIGURE: Problématique d Ethernet dans les réseaux partagés (les graphes réprésentent l évolution des angles au cours du temps en seconde)

21 Sensibilité d une commande au protocole d accès à la voie CAN/Ethernet CdS/PS Ethernet, bien que disposant d un plus grand débit (1 Mb/s 1 Mb/s) fournit une QdS non acceptable par le système. Ethernet CSMA/CD, résolution non déterministe des collisions CAN CSMA/CA, accès hiérarchique avec priorité (ici les trafics de commande et de mesure présentent une priorité plus grande que le trafic de fond) Solutions pour obtenir sur Ethernet un service conforme : 1 éviter les collisions : architectures commutées à liaisons point à point full-duplex ici, insertion d un commutateur 18 / 57

22 Results obtained with CAN (with load) time(sec) Roll Pitch Yaw Attitude obs with Ethernet time(sec) Attitude obs with Ethernet time(sec) Sensibilité d une commande au protocole d accès à la voie CAN/Ethernet CdS/PS degrees degrees (a) CAN 1 Mb/s avec charge (b) Ethernet partagé 1 Mb/s, avec charge degrees (c) Ethernet commuté 1 Mb/s, avec charge 19 / 57 FIGURE: Problématique d Ethernet dans les réseaux partagés (les graphes réprésentent l évolution des angles au cours du temps en seconde)

23 Sensibilité d une commande au protocole d accès à la voie CAN/Ethernet CdS/PS Ethernet commuté ne fournit toujours pas une QdS acceptable. CAN CSMA/CA, accès hiérarchique avec priorité semblable à un ordonnancement à priorité stricte Ethernet commuté (IEEE 82.1D) politique d ordonnancement FIFO de base pour la gestion de la congestion en cas de concurrence d accès à un port commun Solutions pour recouvrer sur Ethernet un service conforme : 1 architectures commutées à liaisons point à point full-duplex 2 IEEE 82.1D/Q : Classification de Service, avec ordonnancement à priorité stricte Problèmes : seulement Classification de Service (pas de garantie explicite du service comme en QdS) Reste néanmoins la possibilité d évaluation déterministe par calcul réseau 2 / 57

24 Évaluation par calcul réseau CAN/Ethernet CdS/PS Analyse par Calcul Réseau d un ordonnancement à priorité stricte prioritaire intermédiaire non prioritaire taux de service C Hypothèses : capacité des ports d entrée : C in b/s capacité du port de sortie : C b/s arrivée de trafic contrainte par un seau percé (prise en compte des rafales) équivalent à un trafic périodique Z y x avec P j ρ j < C. buffers à capacité infinie R i (t) dt min {C in (y x), σ i + ρ i (y x)} 21 / 57

25 Ordonnancement à Priorité Stricte Évaluation par calcul réseau quantité de bits courbe de service CAN/Ethernet CdS/PS C (σ1, ρ1) courbe d arrivée Cin t σ 1 C in ρ 1 max {L2,max, L3,max } /C FIGURE: Courbe de service & arriéré de traitement pour un ordonnancement statique à priorité stricte du flux prioritaire. Le service pour un flux prioritaire peut donc s écrire : β 1 (t) = R (t T) + avec une latence T = max {L 2,max, L 3,max } /C et un taux de service R = C. 22 / 57

26 Ordonnancement à Priorité Stricte Évaluation par calcul réseau CAN/Ethernet CdS/PS quantité de bits C C ρ1 courbe de service (σ1, ρ1) Cin (σ2, ρ2) t σ 1 C ρ 1 + L3,max/C L3,max/C FIGURE: Courbe de service & arriéré de traitement pour un ordonnancement statique à priorité stricte du flux intermédiaire. Le service pour un flux intermédiaire peut donc s écrire : β 2 (t) = R (t T) + 22 / 57 avec une latence T = σ 1 C ρ 1 + L 3,max C et un taux de service R = C ρ 1.

27 Ordonnancement à Priorité Stricte Évaluation par calcul réseau CAN/Ethernet CdS/PS quantité de bits C C ρ1 ρ2 (σ3, ρ3) (σ1, ρ1) courbe de service Cin (σ2, ρ2) t σ 1 +σ 2 C ρ 1 ρ 2 FIGURE: Courbe de service & arriéré de traitement pour un ordonnancement statique à priorité stricte du flux à priorité basse. Le service pour un flux best effort peut donc s écrire : β 3 (t) = R (t T) + avec une latence T = σ 1+σ 2 C ρ 1 ρ 2 et un taux de service R = C ρ 1 ρ / 57

28 Ordonnancement à Priorité Stricte Évaluation par calcul réseau CAN/Ethernet CdS/PS Compte tenu de l hypothèse d une courbe d arrivée affine et d un service type rate latency, le résultat suivant formulé par [Le Boudec, ] est directement applicable au majorant du délai : avec τ i = D où : j d i (t) sup inf min + ff {Cin t, σ i + ρ i t} R (t + T) t σ i C in ρ i. (T τ i ) + σ i + ρ i τ i R max(l2,max + L 3,max ) D 1,PQ = C σ1 + σ 2 D 3,PQ = τ 3 C ρ 1 ρ 2 τ 1 «+ σ 1 + ρ 1 τ 1 C «+ σ 3 + ρ 3 τ 3 C ρ 1 ρ 2 23 / 57

29 Plan ness WRR Délais 1 Introduction Exemple s 2 CAN/Ethernet CdS/PS 3 ness WRR Délais 4 robuste adaptative 5 24 / 57

30 Ordonnancement à Priorité Stricte Évaluation par calcul réseau ness WRR Délais En Priorité Stricte, max(l2,max + L 3,max ) D 1,PQ = C σ1 + σ 2 D 3,PQ = τ 3 C ρ 1 ρ 2 Remarques τ 1 «+ σ 1 + ρ 1 τ 1 C «+ σ 3 + ρ 3 τ 3 C ρ 1 ρ 2 l expression du délai des flux non prioritaires dépend des caractéristiques des autres flux situation de famine possible : si ρ 1 + ρ 2 C, alors D 3,PQ + Problème : en, le réseau est partagé par plusieurs applications (ou commandes) il s agit donc en sus de la garantie du respect d une échéance temporelle, de fournir le meilleur service aux autres flux : ordonnancement équitable 25 / 57

31 Service weighted round robin ness WRR Délais Weighted, initialement proposé dans [Demers et al., 89], également connu sous la dénomination Packetized Generalized Processor Sharing (PGPS) [Parekh et al., 93] basé sur l algorithme conceptuel appelé Generalized Processor Sharing (GPS). Service GPS Un nœud GPS est caractérisé par n réels positifs φ 1, φ 2... φ n. Il opère à un taux fixe C et est non oisif. Chaque flux i possède un taux de service garanti noté c tel que : φ i c = P n j=1 φ C j 26 / 57

32 Service GPS ness WRR Délais Intérêts : équitable, c = φ i P n j=1 φ j C flexible (le nombre φ i permet de modifier le service offert à un flux donné, et par conséquent aux autres flux présente des propriétés d analyse et de majoration. Par exemple, dans le cas où n = 2 et sous l hypothèse que R 2 est majoré par (σ, ρ), [Chang, ] montre que la courbe de service offerte au flux 1 est définie par : j β 1 (t) = max (C ρ) t σ, Problème : suppose une préemption des paquets ff φ 1 Ct φ 1 + φ 2 27 / 57

33 Évolution PGPS Schéma de transmission paquet par paquet qui approxime GPS : PGPS. ness WRR Délais tn tm tn arrivée des paquets θ GPS (n) θ GPS (m) service sous GPS retard θ PGPS (m) L(m ) C θ PGPS (m) θ PGPS (n) service sous PGPS FIGURE: Contexte de retardement du service offert à un paquet sous PGPS par rapport à GPS. 28 / 57

34 Évolution PGPS ness WRR Délais Schéma de transmission paquet par paquet qui approxime GPS : PGPS. lorsqu il est prêt, un nœud PGPS sélectionne le paquet qui serait le premier retransmis dans la simulation GPS. implémentation pratique majeure de PGPS : le temps virtuel (virtual time, voir [Parekh et al., 93]) qui réagit à deux types d événements. à chaque arrivée d un paquet, le paquet est étiqueté avec sa date de fin de retransmission. à chaque fin de retransmission d un paquet, l ordonnanceur choisit le paquet présentant l étiquette temporelle la plus petite parmi l ensemble des paquets disponibles. Service PGPS [Chang, ] Le service offert à un flux i est défini par : β i (t) =! + φ P i n j=1 φ (t L max) L i,max j Les délais peuvent être plus long sous PGPS qu avec GPS. 29 / 57

35 Complexité ness WRR Délais L utilisation de PGPS dans un commutateur pose alors le problème de la complexité de l algorithme en fonction de n, le nombre de priorités. Selon [Bennett et al., 97], le problème de PGPS est que la complexité des opérations d insertion ou de suppression de trames dans la file est O (log n) et que la pire complexité de calcul du temps virtuel V (t) peut aller à O (n). Seconde politique d ordonnancement du standard IEEE 82.1D/Q De ce fait, les implémentations pratiques de WFQ dans les commutateurs actuels sont basées sur une politique Weighted Round Robin qui reste beaucoup plus simple. 3 / 57

36 Round Robin et Weighted Round Robin ness WRR Délais Round Robin séquence cyclique (en utilisant un ordre prédéfini qui dépend de la priorité des files) de traitement des trames de chaque file non vide équité totale en cas de longueur de trame constante Weighted Round Robin flexibilité : à chaque classe est associée en plus de la priorité, un poids φ i objectif traitement classe i : φ i P j φ j pire cas : une trame vient juste de manquer le tour de sa classe délais potentiellement plus longs qu en PGPS 31 / 57

37 Ordonnancement Weighted Round Robin Évaluation par calcul réseau ness WRR Délais Remarques : le principe d équité impose que le service offert à un flux ne dépende pas des paramètres (σ, ρ) des autres flux, en particulier le volume d avalanche de données. levier de commande : les poids (noté φ i pour un flux de priorité i) pourront être modifiés pour limiter le service offert aux trames de priorité inférieure. Hypothèses : (robustesse longueurs variables) le poids φ i correspond à la limite maximale d unités de données servies pour la classe par cycle. longueur maximale d un cycle limitée par P j φ j C temps de traitement offert à un flux i par cycle est majoré par φ i C la quantité de données offerte à un flux durant un cycle sera limitée dans le pire cas par φ i L i,max. Un service minimal est ici garanti à chaque classe : évite la famine. 32 / 57

38 ness WRR Délais quantité de bits Ordonnancement Weighted Round Robin Évaluation par calcul réseau (σi, ρi) courbe d arrivée courbe de service Cin C c t 2 P j i φ j +φ i L i,max P C j φ j L i,max P C j i φ j C Dans le pire cas, toutes les classes utilisent l intégralité de leur service. ı P t j i β (t) = sup C t φ! +! P j t j, φ i x = φ j L i,max x C x C 33 / 57

39 Ordonnancement Weighted Round Robin Évaluation par calcul réseau quantité de bits courbe d arrivée courbe de service courbe de service simplifiée ness WRR (σi, ρi) Délais Cin C c t Rate-latency équivalente : 2 P j i φ j +φ i L i,max P C j φ j L i,max P C j i φ j C β R,T (t) =R (t T) + R = C φ i L i,max Pj φ j L i,max, T = P j i φ j C 34 / 57

40 Ordonnancement Weighted Round Robin Évaluation par calcul réseau ness WRR Délais Comme pour l ordonnancement à priorité stricte, on obtient : d i (t) (T τ i ) + σ i + ρ i τ i R D où les expressions : «φ2 + φ 3 D 1,WRR = τ 1 + C C... σ i τ i = C in ρ i σ 1 + ρ 1 τ 1 φ 1 L 1,max φ 1 +φ 2 +φ 3 L 1,max «φ1 + φ 2 D 3,WRR = τ 3 + C C σ 3 + ρ 3 τ 3 φ 3 L 3,max φ 1 +φ 2 +φ 3 L 3,max Remarque : si φ 2 et φ 3, on retrouve pour D 1,WRR l expression de l ordonnancement à priorité stricte. 35 / 57

41 Plan robuste adaptative 1 Introduction Exemple s 2 CAN/Ethernet CdS/PS 3 ness WRR Délais 4 robuste adaptative 5 36 / 57

42 robuste adaptative Répondre aux exigences requises par l application/commande : Qualité de Performance du système temps de réponse dépassement maximal marge de phase ou de retard position des pôles... Ces analyses peuvent se traduire en un retard maximal acceptable induit par le réseau. éviter la dégradation de la commande par réservation de ressources, contrôle dynamique de leur allocation En ordonnancement WRR, cela signifie agir sur les poids, pour agir sur la bande passante allouée et in fine agir implicitement sur les délais de bout en bout. 37 / 57

43 Results obtained with CAN (with load) time(sec) Roll Pitch Yaw Attitude obs with Ethernet time(sec) robuste robuste adaptative Projet ANR SafeNeCS (CRAN, LORIA, GIPSA-lab, INRIA Rhône-Alpes, LAAS) degrees degrees (a) CAN 1 Mb/s avec charge (b) Ethernet commuté 1 Mb/s, avec charge Objectifs : 1 assurer la même Qualité de Performance via l ordonnancement WRR 38 / 57

44 robuste robuste adaptative Objectifs : 1 assurer la même Qualité de Performance via l ordonnancement WRR 2 réseau partagé : maximiser le service offert au flux de fond (bande passante) tout en garantissant la QdP exigée Étude : une analyse de la commande a permis de déterminer un seuil maximum pour les retards de 5 ms on considère 2 classes : une prioritaire pour le trafic de commande, une non prioritaire pour le trafic de fond utilisation des résultats du calcul réseau afin d identifier (φ 1, φ 2 ) j max = φ ff 2, φ i [1, 255] D 1,WRR 5 ms φ 1 + φ 2 résultat : (φ 1 = 9,φ 2 = 3) 39 / 57

45 robuste robuste adaptative Utilisation des résultats du calcul réseau afin d identifier (φ 1, φ 2 ) j max = φ ff 2, φ i [1, 255] D 1,WRR 5 ms (φ 1 = 9, φ 2 = 3) φ 1 + φ Attitude obs with Ethernet commute WRR [9 3] 1 degrees time(sec) FIGURE: Stabilité recouvrée sur Ethernet via WRR 4 / 57

46 robuste robuste adaptative TABLE: Comparaison de performances Réseau Temps de réponse (s) Bande passante roulis tangage lacet disponible (Mb/s) CAN 1,22 1,3 1,84,923 WRR 1,23 1,3 1,84 8,76 Au final, l ordonnancement WRR permet de stabiliser le système, tout en augmentant la bande passante allouée au trafic de fond (en fait, permet de profiter ici des débits intrinsèques d Ethernet). 41 / 57

47 adaptative Plateforme expérimentale robuste adaptative Projet Européen FP6 STREP NeCST σ6 σ1 σ2 1 σ1 3 σ1 σ 4 4 C (s) controler ethernet switch overload traffic σ 3 σ 5 overload traffic σ 1 6 σ1 5 σ1 1 σ 2 Platforme : réseau Ethernet commuté (Cisco Catalyst 2955) - 1 Mb/s 2 PCs d émulation de la commande et du système (commande PI) 2 PCs de charge du réseau (MGEN generator) - (6 Mb/s) Développements en C à base de threads POSIX et socket UDP Calcul périodique de la commande (et non event-triggered) Communications asynchrones (bufferisation des signaux u et y) Synchronisation des horloges entre la commande et le système (IEEE PTP 1588) Mesure uni-directionnelle des délais Estimation périodique de la QdS et reconfiguration en ligne des paramètres de l ordonnancement WRR depuis le PC de commande (protocole Telnet) P (s) real-time process 42 / 57

48 Sans classification de service Plateforme expérimentale robuste adaptative Mesures des délais (en ms) par estampillage des trames et synchronisation d horloges 43 / 57

49 Adaptation basée sur la métrologie des retards robuste adaptative Utilisation des délais paramètre de la QdS, donc du service offert par le réseau et parce que de grands délais peuvent affecter sensiblement la. + network controller τca, τsc ω1, ω2 + C (s) P (s) output controller control delay process sensing delay network Strategie : Lorsque les délais du flux temps réel augmentent, le poids de la classe associée est incrémenté. Les poids sont incrémentés (et respectivement décrémentés) de / 57

50 Adaptation basée sur la métrologie des retards robuste adaptative 45 / 57

51 Adaptation basée sur le signal d erreur robuste adaptative Idée : prendre en compte les performances de la commande du système (QdP) Accommodation des poids WRR relativement à un seuil d erreur de 5% + network controller ω1, ω2 ξ + C (s) P (s) output controller control delay process sensing delay network 46 / 57

52 Adaptation basée sur le signal d erreur robuste adaptative 47 / 57

53 Combinaison délai/signal d erreur robuste adaptative Bénéfices : prendre simultanément en compte les performances du réseau et de la commande anticiper les phénomènes de congestion en adaptant l allocation du trafic de fond en fonction des fluctuations du délai network controller ω1, ω2 τca, τsc ξ + C (s) P (s) output controller control delay process sensing delay network 48 / 57

54 Combinaison délai/signal d erreur robuste adaptative 49 / 57

55 Intégration de l étude par calcul réseau robuste adaptative 5 / 57

56 Discussion robuste adaptative Comparaison des approches (suivant les expérimentations) capteur délais dépassement bande passante moyens (ms) maximum (en %) disponible (Mb/s) 2,27 793,8 délai 1, ,94 erreur 1, ,96 délai + erreur 1, ,8 délai + erreur + network calculus 1,5 42 8,1 network calculus (statique) 1,9 Chacune des méthodes améliore la QdP La compensation seule par le délai permet d anticiper l in mais sans intégrer la dynamique du système L approche intégré permet de bien prendre en compte la dynamique du système tout en offrant suffisamment de bande passante au trafic de fond 51 / 57

57 Plan 1 Introduction Exemple s 2 CAN/Ethernet CdS/PS 3 ness WRR Délais 4 robuste adaptative 5 52 / 57

58 L ordonnancement fair queueing permet de prendre en compte le partage du réseau dans les par plusieurs applications Actuellement, seul WRR est implanté dans les commutateurs Ethernet sur le marché Chaque type doit faire l objet d une étude particulière L allocation dynamique des ressources dans le cadre des s doit se faire en lien avec les caractéristiques de la commande du système dynamique du système exigence utilisateur seuil de tolérance en termes de QdS avant dégradation de la QdP 53 / 57

59 Référence Systèmes commandés en réseau Traité IC2, Information Communication Série systèmes automatisés, Hernès Lavoisier ISBN : Éditeurs : J.-P. RICHARD, T. DIVOUX 1 Impact du réseau sur les performances des applications G. JUANOLE, G. MOUNEY. 2 à travers internet : prise en compte des retards variables A. SEURET, J.-P. RICHARD, F. MICHAUT, F. LEPAGE. 3 Stabilisation des systèmes commandés par réseau : une approche prédictive E. WITTRANT, D. GEORGES, C. CANAUDAS DE WIT, O. SENAME. 4 Robots en réseau P. FRAISSE, A. LELEVÉ, W. PERRUQUETTI. 5 Évaluation de majorants des délais de transmission pour les systèmes commandés en réseau J.-P. GEORGES, T. DIVOUX, E. RONDEAU. 54 / 57

60 Références I H. Noura, D. Sauter, F. Hamelin et D. Theilliol. Fault-tolerant control in dynamic systems : Application to a winding machines. IEEE Control Systems magazine, 33 49, Fév. 2. W. Zhang, S. Branicky et S. Phillips. Stability of networked control systems. IEEE Control Systems magazine, 21 :84 89, Fév. 21. J.-P. Richard. Time-delay systems : an overview of some recent advances and open problems. Automatica, 39(1) : , Oct. 23. C. Aubrun, E. Rondeau, J.-P. Georges, B. Brahimi et F. Michaut. Deliverable 5-1 : Simulation of optimized network architecture. Projet STREP NeCST, Mai 25. S. Li, Z. Wang et Y. Sun. Fundamental problems of networked control system from the view of control and scheduling. 28th IEEE Conference of the Industrial Electronics Society, volume 3, , Séville, Espagne, Nov. 22. Y. Tipsuwan et M.-Y. Chow. Control methodologies in networked control systems. Control Engineering Practice, 11 : , 23. Z. Huo, H. Fang et C. Ma. Networked control system : state of the art. Fifth World Congress on Intelligent Control and Automation, volume 2, , Hangzhou, China, Juin / 57

61 Références II J.-P. Richard et T. Divoux. Systèmes commandés en réseau. Traité IC2. Hermès Lavoisier, Fév. 27. S. Zampieri. Trends in networked control systems. Proceedings of the 17th IFAC World Congress, , Séoul, Corée du Sud, Juillet 28. I. Diouri, C. Berbra, J.-P. Georges, S. Gentil et E. Rondeau. Evaluation of a switched ethernet network for the control of a quadrotor. 16th Mediterranean Conference on Control and Automation, , Ajaccio, France, Juin 28. C.-S. Chang. Performance Guarantees in Communication Networks. Telecommunication Networks and Computer Systems. Springer Verlag, 2. J. Bennett et H. Zhang. Hierarchical packet fair queueing algorithms. IEEE/ACM Transactions on Networking, 5(5) : , Oct A. Demers, S. Keshav et S. Shenker. Analysis and simulation of a fair queueing algorithm. ACM SIGCOMM Computer Communication Review, 19(4) :1 12, Sept A. Parekh et R. Gallager. A generalized processor sharing approach to flow control in integrated services networks : The single node case. IEEE/ACM Transactions on Networking, 1(2) : , Juin / 57

62

Allocation de ressources pour réseaux virtuels Projet de fin d études. Mikaël Capelle. Marie-José Huguet Slim Abdellatif Pascal Berthou

Allocation de ressources pour réseaux virtuels Projet de fin d études. Mikaël Capelle. Marie-José Huguet Slim Abdellatif Pascal Berthou Allocation de ressources pour réseaux virtuels Projet de fin d études Mikaël Capelle Marie-José Huguet Slim Abdellatif Pascal Berthou 27 Juin 2014 Plan 1 Introduction - La virtualisation de réseau 2 3

Plus en détail

QoS et Multimédia SIR / RTS

QoS et Multimédia SIR / RTS QoS et Multimédia SIR / RTS Les principes fondamentaux de la qualité de service Isabelle Guérin Lassous Isabelle.Guerin-Lassous@ens-lyon.fr http://perso.ens-lyon.fr/isabelle.guerin-lassous 1 Introduction

Plus en détail

Introduction. La gestion des qualités de services dans Internet. La garantie de QoS. Exemple

Introduction. La gestion des qualités de services dans Internet. La garantie de QoS. Exemple Introduction Aujourd hui les applications (en particulier multimédia) nécessitent des qualités de service de natures très différentes La gestion des qualités de services dans Internet Exemples: Transfert

Plus en détail

Chapitre IV : La gestion du processeur Mécanismes d ordonnancement

Chapitre IV : La gestion du processeur Mécanismes d ordonnancement Chapitre IV : La gestion du processeur Mécanismes d ordonnancement Eric.Leclercq@u-bourgogne.fr Département IEM http://ufrsciencestech.u-bourgogne.fr http://ludique.u-bourgogne.fr/~leclercq 1 er mars 2007

Plus en détail

Contrôle en boucle fermée à travers un réseau

Contrôle en boucle fermée à travers un réseau Contrôle en boucle fermée à travers un réseau un aperçu de quelques problématiques et résultats récents Jean-Pierre Richard Journée SECTAF Systèmes Embarqués Communicants Tolérants aux Fautes Nancy, AIP

Plus en détail

et contrôle de topologie dans les Support de la qualité de service réseaux mobiles ad hoc rabah.meraihi@enst.fr GET / Télécom Paris Rabah Meraihi

et contrôle de topologie dans les Support de la qualité de service réseaux mobiles ad hoc rabah.meraihi@enst.fr GET / Télécom Paris Rabah Meraihi Support de la qualité de service et contrôle de topologie dans les réseaux mobiles ad hoc Rabah Meraihi GET / Télécom Paris rabah.meraihi@enst.fr Rabah Meraihi 1 Plan 1. Introduction et contexte 2. Qualité

Plus en détail

QoS dans le réseau. Objectifs. Étapes de la QoS. Chapitre 4 : Ordonnancement et QoS Scheduling

QoS dans le réseau. Objectifs. Étapes de la QoS. Chapitre 4 : Ordonnancement et QoS Scheduling QoS dans le réseau Chapitre 4 : Ordonnancement et QoS Scheduling 2011 RMMQoS-chap4 1 Objectifs Hypothèse : plusieurs flux en compétition dans un switch/routeur même interface de sortie Quelques objectifs

Plus en détail

Un mécanisme hybride de gestion de file d attente pour les flux temps réels

Un mécanisme hybride de gestion de file d attente pour les flux temps réels Un mécanisme hybride de gestion de file d attente pour les flux temps réels Saadbouh Ould Cheikh El Mehdi Ken CHEN Cheikh El Mehdi et Ken CHEN 1 Plan de l exposé Position du problème et Motivations Un

Plus en détail

Ordonnancement des processus. Didier Verna. didier@lrde.epita.fr http://www.lrde.epita.fr/ didier. Systèmes d Exploitation. Didier Verna EPITA

Ordonnancement des processus. Didier Verna. didier@lrde.epita.fr http://www.lrde.epita.fr/ didier. Systèmes d Exploitation. Didier Verna EPITA 1/16 Ordonnancement des processus didier@lrde.epita.fr http://www.lrde.epita.fr/ didier 2/16 Table des matières 1 Ordonnancement et réquisition d ordonnancement 2 d ordonnancement Premier arrivé premier

Plus en détail

Commande auto-adaptative par auto-séquencement, avec application à un avion instable

Commande auto-adaptative par auto-séquencement, avec application à un avion instable Commande auto-adaptative par auto-séquencement, avec application à un avion instable Patrice ANTOINETTE 1 2 Gilles FERRERES 1 1 ONERA-DCSD, Toulouse 2 ISAE, Toulouse GT MOSAR, 4 juin 2009 Plan Introduction

Plus en détail

Algorithmique distribuée d exclusion mutuelle : vers une gestion efficace des ressources

Algorithmique distribuée d exclusion mutuelle : vers une gestion efficace des ressources Algorithmique distribuée d exclusion mutuelle : vers une gestion efficace des ressources Jonathan Lejeune LIP6-UPMC/CNRS, Inria 19 septembre 2014 Directeur : Pierre Sens Encadrants : Luciana Arantes et

Plus en détail

Internet et Multimédia Exercices: flux multimédia

Internet et Multimédia Exercices: flux multimédia Internet et Multimédia Exercices: flux multimédia P. Bakowski bako@ieee.org Applications et flux multi-média média applications transport P. Bakowski 2 Applications et flux multi-média média applications

Plus en détail

J.P. Richard, Ecole Centrale de Lille - Séminaire du module S8 «Intelligence Ambiante» Systèmes commandés en réseau. Jean-Pierre Richard

J.P. Richard, Ecole Centrale de Lille - Séminaire du module S8 «Intelligence Ambiante» Systèmes commandés en réseau. Jean-Pierre Richard Systèmes commandés en réseau Jean-Pierre Richard Conférence EC Lille Intelligence Ambiante 18 février 2011 http://researchers.lille.inria.fr/~jrichard/ http://syner.free.fr jean-pierre.richard@ec-lille.fr

Plus en détail

Définitions des concepts de QoS dans les réseaux Questions pour tester rapidement vos connaissances Généralités sur la QoS

Définitions des concepts de QoS dans les réseaux Questions pour tester rapidement vos connaissances Généralités sur la QoS Définitions des concepts de QoS dans les réseaux Questions pour tester rapidement vos connaissances Généralités sur la QoS Q1. Quelles sont les principales exigences des applications multimédia envers

Plus en détail

Systèmes temps réel Concepts de base. Richard Grisel Professeur des Universités Université de Rouen

Systèmes temps réel Concepts de base. Richard Grisel Professeur des Universités Université de Rouen Systèmes temps réel Concepts de base Richard Grisel Professeur des Universités Université de Rouen 1 Systèmes temps réel - Choix Gestion des ressources Ordonnancement ( Scheduling ), Tolérance aux fautes

Plus en détail

Cours Systèmes d exploitation 1

Cours Systèmes d exploitation 1 Cours Systèmes d exploitation 1 Achraf Othman Support du cours : www.achrafothman.net 1 Plan du cours Chapitre 1 : Gestion des processus Chapitre 2 : Ordonnancement des processus Chapitre 3 : La communication

Plus en détail

M1 Informatique, Réseaux Cours 10 : Introduction à la Qualité de Service

M1 Informatique, Réseaux Cours 10 : Introduction à la Qualité de Service M1 Informatique, Réseaux Cours 10 : Introduction à la M1 Informatique, Réseaux Cours 10 : Introduction à la Olivier Togni Université de Bourgogne, IEM/LE2I Bureau G206 olivier.togni@u-bourgogne.fr 7 avril

Plus en détail

Convergence. Introduction (1/24) Introduction (2/24) Introduction (4/24) Introduction (3/24)

Convergence. Introduction (1/24) Introduction (2/24) Introduction (4/24) Introduction (3/24) Introduction (1/24) Internet = Interconnexion de réseaux et Services Informatiques (Années 60) Applications Informatiques: Transfert de fichier, Messagerie, News Internet = Interconnexion de réseaux et

Plus en détail

Chapitre 5. 1. Introduction. Ordonnancement de paquets. Approches de gestion de files d attente (1/2) Attente dans les files d entrée

Chapitre 5. 1. Introduction. Ordonnancement de paquets. Approches de gestion de files d attente (1/2) Attente dans les files d entrée Chapitre 5 Ordonnancement de paquets M2R IT UE Réseaux et QoS Z. MAMMERI 144 1. Introduction Approches de gestion de files d attente (1/2) Liens d entrée File d entrée Liens de sortie Noeud de commutation

Plus en détail

Surveillance et maintenance prédictive : évaluation de la latence de fautes. Zineb SIMEU-ABAZI Univ. Joseph Fourier, LAG)

Surveillance et maintenance prédictive : évaluation de la latence de fautes. Zineb SIMEU-ABAZI Univ. Joseph Fourier, LAG) Surveillance et maintenance prédictive : évaluation de la latence de fautes Zineb SIMEU-ABAZI Univ. Joseph Fourier, LAG) SURVEILLANCE Analyser une situation et fournir des indicateurs! Détection de symptômes!

Plus en détail

DYNAMIC RATE CONTROL IN WIRELESS VIDEO COMMUNICATIONS. Rim HAMMI & Ken CHEN L2TI, Université Paris 13

DYNAMIC RATE CONTROL IN WIRELESS VIDEO COMMUNICATIONS. Rim HAMMI & Ken CHEN L2TI, Université Paris 13 DYNAMIC RATE CONTROL IN WIRELESS VIDEO COMMUNICATIONS Rim HAMMI & Ken CHEN L2TI, Université Paris 13 Plan 1 Introduction 2 Mécanisme et architecture 3 Algorithmes de régulation du débit vidéo Algorithme

Plus en détail

Université de Reims Champagne - Ardenne Qualité de Service suivant la norme 802.11e

Université de Reims Champagne - Ardenne Qualité de Service suivant la norme 802.11e Université de Reims Champagne - Ardenne Qualité de Service suivant la norme 802.11e Présenté par : BOUAMAMA Nadjib SAILE Yassine HAFERSAS Nabil 2007-2008 1 PLAN Introduction Généralité sur la QoS Le standard

Plus en détail

Formation SIARS. Principes de base TCP/IP QoS

Formation SIARS. Principes de base TCP/IP QoS Formation SIARS Principes de base TCP/IP QoS Plan La situation actuelle Qu est-ce que la QoS? DiffServ IntServ MPLS Conclusion La situation actuelle La situation actuelle La famille des protocoles TCP/IP

Plus en détail

TP 2 : ANALYSE DE TRAMES VOIP

TP 2 : ANALYSE DE TRAMES VOIP TP 2 : ANALYSE DE TRAMES VOIP I REPRÉSENTER SON RÉSEAU Remettez en état votre petit réseau VOIP et réalisez-en le schéma (avec Vision 2010 éventuellement) II PEAUFINER LE PARAMÉTRAGE Pour activer la messagerie

Plus en détail

Partie QoS dans le réseau. QoS : mécanismes réseau. A voir. Chapitre 3 : Switching

Partie QoS dans le réseau. QoS : mécanismes réseau. A voir. Chapitre 3 : Switching Partie QoS dans le réseau Chapitre 3 : Switching 2011 RMMQoS-chap3 1 QoS : mécanismes réseau Utile (nécessaire?) applications multimédia applications contraintes (ex : télé-chirurgie) garanties sur débit/délai/gigue/pertes

Plus en détail

Les classes de service de RAP

Les classes de service de RAP Les classes de service de RAP Séminaire «Classes de service et nouveaux usages de RAP» 10 novembre 2005 CORAP Lionel.David@rap.prd.fr Agenda Définition de la qualité de service Les mécanismes de QoS Contexte

Plus en détail

Dimensionnement Introduction

Dimensionnement Introduction Dimensionnement Introduction Anthony Busson Dimensionnement Pourquoi dimensionner? Création d un système informatique ou réseau Problème de décision (taille des différents paramètres) Evaluer les performances

Plus en détail

Régulation par PID Mickaël CAMUS Etienne DEGUINE Daniel ROSS

Régulation par PID Mickaël CAMUS Etienne DEGUINE Daniel ROSS Régulation par PID Mickaël CAMUS Etienne DEGUINE Daniel ROSS 26/02/10 Plan Définition 1. Proportionnel 2. Intégral 3. Dérivé Réglages des coefficients 1. Différentes approches 2. Ziegler-Nichols 3. Process

Plus en détail

SOMMAIRE. II L organisation du projet. 15 II.1 La place du projet dans la structure de l entreprise. 15 II.2 Les acteurs. 18

SOMMAIRE. II L organisation du projet. 15 II.1 La place du projet dans la structure de l entreprise. 15 II.2 Les acteurs. 18 SOMMAIRE CHAPITRE 1 INTRODUCTION I Définition du projet et de la gestion de projets. 7 I.1 Définition du projet. 7 I.2 Définition de la gestion des projets. 10 I.3 Interaction formulation - résolution

Plus en détail

Votre Réseau est-il prêt?

Votre Réseau est-il prêt? Adapter les Infrastructures à la Convergence Voix Données Votre Réseau est-il prêt? Conférence IDG Communications Joseph SAOUMA Responsable Offre ToIP Rappel - Définition Voix sur IP (VoIP) Technologie

Plus en détail

Systèmes multi-processeurs intégrés sur puce

Systèmes multi-processeurs intégrés sur puce Systèmes multi-processeurs intégrés sur puce version 1.0 PHY 568 Alain Greiner Pla n Architectures multi-processeurs à mémoire partagée Applications parallèles embarquées Bus système / exemple du PIBUS

Plus en détail

Correction CCNA1 Chap4

Correction CCNA1 Chap4 Correction CCNA1 Chap4 1. Question Quelle couche du modèle OSI a la responsabilité de spécifier la méthode d encapsulation utilisé pour un type spécifique de media? physique transport application liaison

Plus en détail

R.L.I. Réseaux Locaux Industriels

R.L.I. Réseaux Locaux Industriels Communication Industrielle - - Jean-Yves BRON 1 Les besoins en communication industrielle Des besoins divers Synchronisation des processus Supervision passive/active Contrôle/commande Intégration des processus

Plus en détail

Architectures de QoS pour Internet

Architectures de QoS pour Internet Architectures de QoS pour Internet IntServ, Diffserv 2011 RMMQoS-chap5 1 Architecture Intserv Intégration de Service définie en 1997 dans les RFC2205 à RFC2216 définie par flux (ex : IP src + IP dst +

Plus en détail

La Qualité de Service sur Internet

La Qualité de Service sur Internet Brève introduction à La Qualité de Service sur Internet Chaput Emmanuel 2011-2012 Chaput Emmanuel () Brève introduction à La Qualité de Service sur Internet 2011-2012 1 / 42 1 2 3 La qualité de service

Plus en détail

Ordonnancement Temps Réel. Emmanuel GROLLEAU & Pascal RICHARD LISI/ENSMA {grolleau,richardp}@ensma.fr

Ordonnancement Temps Réel. Emmanuel GROLLEAU & Pascal RICHARD LISI/ENSMA {grolleau,richardp}@ensma.fr Ordonnancement Temps Réel Emmanuel GROLLEAU & Pascal RICHARD LISI/ENSMA {grolleau,richardp}@ensma.fr 2 Plan de la présentation 1. Introduction aux systèmes temps réel 1.1 Différents modèles de tâches 1.2

Plus en détail

M1/UE CSy - module P8 1

M1/UE CSy - module P8 1 M1/UE CSy - module P8 1 PROJET DE SIMULATION AVEC MATLAB RÉGULATION DU NIVEAU ET DE LA TEMPÉRATURE DANS UN BAC En vue de disposer d un volume constant de fluide à une température désirée, un processus

Plus en détail

Plan. Contrôle de trafic dans les routeurs

Plan. Contrôle de trafic dans les routeurs ! Motivations! Disciplines d'attente! Disciplines de service Plan Contrôle de trafic dans les routeurs Pascal Anelli Université de la Réunion Pascal.Anelli@univ-reunion.fr http://www.univ-reunion.fr/~panelli

Plus en détail

4. Les réseaux locaux

4. Les réseaux locaux 4. Les réseaux locaux 4.1 Types des réseaux 4.2 Modèle en couches et réseaux locaux 4.3 Topologie et câblage 4.4 Méthodes d accès au médium CSMA/CD Anneau à jeton Caractéristiques «Réseau» Réseau : ensemble

Plus en détail

Commande industrielle GEL-4100 / GEL-7063

Commande industrielle GEL-4100 / GEL-7063 Commande industrielle GEL-4100 / GEL-7063 Cours 02 Éric Poulin Département de génie électrique et de génie informatique Automne 2011 Plan du cours 02 2. Réglage des régulateurs PID 2.6 Analyse des performances

Plus en détail

Chapitre X : Réseaux virtuels (VLAN)

Chapitre X : Réseaux virtuels (VLAN) Chapitre X : Réseaux virtuels (VLAN) Eric Leclercq & Marinette Savonnet Département IEM http://ufrsciencestech.u-bourgogne.fr http://ludique.u-bourgogne.fr/~leclercq 8 avril 2011 1 Principes Problématique

Plus en détail

Système de gestion d éclairage intelligent Owlet

Système de gestion d éclairage intelligent Owlet Thomas Blum Schréder Swiss SA Système de gestion d éclairage intelligent Owlet Introduction Pourquoi un système de gestion d éclairage? Fournir La bonne lumière au bon moment Augmenter Efficacité énergétique

Plus en détail

Evaluation de l'influence d un réseau de communication sans fil sur la commande d un SED

Evaluation de l'influence d un réseau de communication sans fil sur la commande d un SED Evaluation de l'influence d un réseau de communication sans fil sur la commande d un SED Gilbert Habib (1), Pascale Marangé (2), Jean François Pétin (1), Thierry Divoux (1) (1) Centre de Recherche en Automatique

Plus en détail

Le protocole AFDX/ARINC 664

Le protocole AFDX/ARINC 664 Le protocole AFDX/ARINC 664 Pascal Berthou berthou@laas.fr Antécédents Depuis l entrée en service de l A320 en 1998 La commande «fly-by-wire» s impose dans les nouvelles construction aéronautique. De nombreux

Plus en détail

TD Qualité de Service (QoS)

TD Qualité de Service (QoS) TD Qualité de Service () II- Intserv / DiffServ / MPLS I- : Généralités Donnez une description des concepts suivants, et expliquez en quoi ces points sont importants pour la garantie de : - le marquage

Plus en détail

Dimensionnement d une roue autonome pour une implantation sur un fauteuil roulant

Dimensionnement d une roue autonome pour une implantation sur un fauteuil roulant Dimensionnement d une roue autonome pour une implantation sur un fauteuil roulant I Présentation I.1 La roue autonome Ez-Wheel SAS est une entreprise française de technologie innovante fondée en 2009.

Plus en détail

QoS Réseaux haut débit et Qualité de service

QoS Réseaux haut débit et Qualité de service QoS Réseaux haut débit et Qualité de service Auteurs : COUMATES Matthieu PETIT-JEAN Jérémy Responsable : PHAM Congduc (UPPA) 16 decembre 2010 Table des matières 1 Gestion de la QoS au niveau du noyau linux

Plus en détail

Couche Accès réseau : Ethernet

Couche Accès réseau : Ethernet Couche Accès réseau : Ethernet Technologie Ethernet Principe de fonctionnement du Half Duplex Trame Ethernet Composition - Adresse matérielle Encapsulation des trames Ethernet Domaine de collision d un

Plus en détail

Introduction aux réseaux et Modèle TCP/IP. Partie 2 : Présentation du modèle. Modèle TCP/IP LIENS APLICATION TRANSPORT RESEAU

Introduction aux réseaux et Modèle TCP/IP. Partie 2 : Présentation du modèle. Modèle TCP/IP LIENS APLICATION TRANSPORT RESEAU Modèle TCP/IP Introduction aux réseaux et Modèle TCP/IP APLICATION TRANSPORT RESEAU LIENS LLC LIAISON ----------- MAC PHYSIQUE Partie 2 : Présentation du modèle Positionnement des modèles INTERNET (adressage

Plus en détail

Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif

Contrôle de congestion équitable pour le multicast et interface avec le niveau applicatif Thèse présentée pour obtenir le grade de Docteur de l Université de Strasbourg Laboratoire LSIIT Université de Strasbourg / CNRS Discipline : Informatique Vincent Lucas Contrôle de congestion équitable

Plus en détail

Organisation du parcours M2 IR Les unités d enseignements (UE) affichées dans la partie tronc commun sont toutes obligatoires, ainsi que le stage et

Organisation du parcours M2 IR Les unités d enseignements (UE) affichées dans la partie tronc commun sont toutes obligatoires, ainsi que le stage et Organisation du parcours M2 IR Les unités d enseignements (UE) affichées dans la partie tronc commun sont toutes obligatoires, ainsi que le stage et l'anglais. L'étudiant a le choix entre deux filières

Plus en détail

Gestion de la qualité de service (QoS) La qualité de service dans Internet

Gestion de la qualité de service (QoS) La qualité de service dans Internet Gestion de la qualité de service (QoS) QoS 1 La qualité de service dans Internet Internet ne garantit de qualité de service (QoS) Affectation des ressources pour répondre aux exigences: Bande passante

Plus en détail

Positionnement produit

Positionnement produit Série DES-1100 EasySmart Cas de figure d'utilisation PME Garantie A vie limitée Accroche marketing La série DES-1100 marque la première étape du réseau administrable. Équipée de 16 ou 24 ports Fast Ethernet,

Plus en détail

Une algorithmique pour le Network Calculus

Une algorithmique pour le Network Calculus Une algorithmique pour le Network Calculus Anne Bouillard ENS Cachan (Bretagne) / IRISA 27 janvier 2009 - journées AFSEC Anne Bouillard (ENS Cachan / IRISA) Une algorithmique pour le Network Calculus 1

Plus en détail

Calibration de systèmes de levé mobiles

Calibration de systèmes de levé mobiles 1/30 Calibration de systèmes de levé mobiles S. Levilly, N. Seube ENSTA Bretagne Brest, FRANCE et CIDCO Rimouski Qc, CANADA Journées AFHy, Juin 2014 Les systèmes mobiles Ils sont généralement constitués

Plus en détail

Supervision des réseaux et services pair à pair

Supervision des réseaux et services pair à pair Supervision des réseaux et services pair à pair Présentation des travaux de Thèse Guillaume Doyen LORIA - Université Henri Poincaré pour l obtention du Doctorat en Informatique de l université Henri Poincaré

Plus en détail

Administration réseau Routage et passerelle

Administration réseau Routage et passerelle Administration réseau Routage et passerelle A. Guermouche A. Guermouche Cours 2 : Routage et passerelle 1 Plan 1. Introduction 2. Routage dans IP Principes de base Manipulation des tables de routage 3.

Plus en détail

Ordonnancement Sous Contraintes Temps Réel

Ordonnancement Sous Contraintes Temps Réel Ordonnancement Sous Contraintes Temps Réel Nicolas NAVET Slides du cours 9/10 Cours Ordonnancement Temps Réel, DEA, 9/10 Plan du cours 1. Test de Spuri (reprise cours précédent) 2. Temps de réponse sous

Plus en détail

ORDONNANCEMENT CONJOINT DE TÂCHES ET DE MESSAGES DANS LES RÉSEAUX TEMPS RÉELS 4. QUELQUES EXEMPLES DU DYNAMISME ACTUEL DU TEMPS RÉEL

ORDONNANCEMENT CONJOINT DE TÂCHES ET DE MESSAGES DANS LES RÉSEAUX TEMPS RÉELS 4. QUELQUES EXEMPLES DU DYNAMISME ACTUEL DU TEMPS RÉEL i LE TEMPS RÉEL 1. PRÉSENTATION DU TEMPS RÉEL 1.1. APPLICATIONS TEMPS RÉEL 1.2. CONTRAINTES DE TEMPS RÉEL 2. STRUCTURES D'ACCUEIL POUR LE TEMPS RÉEL 2.1. EXÉCUTIFS TEMPS RÉEL 2.2. RÉSEAUX LOCAUX TEMPS

Plus en détail

Introduction à MPLS F. Nolot 2009 1

Introduction à MPLS F. Nolot 2009 1 Introduction à MPLS 1 Introduction à MPLS Introduction 2 Introduction Les fournisseurs d'accès veulent Conserver leur infrastructure existante ET Ajouter de nouveaux services non supportés par la technologie

Plus en détail

Une communauté de charges intelligentes pour le Smart Grid

Une communauté de charges intelligentes pour le Smart Grid Une communauté de charges intelligentes pour le Smart Grid Philippe Mabilleau ing. PhD Professeur titulaire, Département de génie électrique et de génie informatique EcoENERGY Innovation Initiative Une

Plus en détail

Analyse et Commande des systèmes linéaires

Analyse et Commande des systèmes linéaires Analyse et Commande des systèmes linéaires Frédéric Gouaisbaut LAAS-CNRS Tel : 05 61 33 63 07 email : fgouaisb@laas.fr webpage: www.laas.fr/ fgouaisb September 24, 2009 Présentation du Cours Volume Horaire:

Plus en détail

Les Virtual LAN. F. Nolot 2009 1

Les Virtual LAN. F. Nolot 2009 1 Les Virtual LAN F. Nolot 2009 1 Les Virtual LAN Introduction F. Nolot 2009 2 Architecture d'un réseau Pour séparer, sur un réseau global, les rôles de chacun Solution classique : utilisation de sous-réseaux

Plus en détail

Planification et ordonnancement sous incertitudes Application à la gestion de projet

Planification et ordonnancement sous incertitudes Application à la gestion de projet Toulouse, 14 mai 2003 Planification et ordonnancement sous incertitudes Application à la gestion de projet Julien Bidot Plan Séminaire au LAAS Planification de tâches et ordonnancement Domaine d application

Plus en détail

ENSE3 - API/CSPI et Master Automatique - 2008/2009

ENSE3 - API/CSPI et Master Automatique - 2008/2009 ENSE3 - API/CSPI et Master Automatique - 28/29 DS Commande robuste - - 19 janvier 29 Nom Prénom Signature ATTENTION: Mettre votre nom et répondre directement sur les feuilles de l énoncé. Justifiez vos

Plus en détail

Le réseau FlexRay Comparaison avec TTP/C

Le réseau FlexRay Comparaison avec TTP/C Le réseau FlexRay Comparaison avec TTP/C Nicolas NAVET INRIA Lorraine - projet TRIO http://www.loria.fr/~nnavet Certaines images de cet exposé proviennent de : - [1] Slides FlexRay WorkShop 2002/2003 Plan

Plus en détail

Colloque «Télécommunicationsréseaux du futur et services»

Colloque «Télécommunicationsréseaux du futur et services» Colloque «Télécommunicationsréseaux du futur et services» DITEMOI Robustesse et efficacité pour la diffusion de contenu sur liens Internet sans fil Le problème et les objectifs du projet La consultation

Plus en détail

Approche en Ligne pour une Gestion Autonome et Décentralisée des Réseaux MPLS-DiffServ

Approche en Ligne pour une Gestion Autonome et Décentralisée des Réseaux MPLS-DiffServ Approche en Ligne pour une Gestion Autonome et Décentralisée des Réseaux MPLS-DiffServ Rana Rahim-Amoud, Leïla Merghem-Boulahia, Dominique Gaïti rana.amoud@utt.fr Institut Charles Delaunay (ICD FRE CNRS

Plus en détail

Performance de la planification > Optimisation des stocks, des prévisions et de la qualité de service

Performance de la planification > Optimisation des stocks, des prévisions et de la qualité de service Performance de la planification > Optimisation des stocks, des prévisions et de la qualité de service OPTIMISATION DES STOCKS, DES PRÉVISIONS ET DE LA QUALITÉ DE SERVICE Objectifs : Augmenter les performances

Plus en détail

Réseaux en automatisme industriel

Réseaux en automatisme industriel Réseaux en automatisme industriel IUT-1 département GEii - 1 28/11/2008 1 Les Architectures d automatismes industriel Modèle multicouche Couche liaison Couche application 28/11/2008 2 Approche multicouche

Plus en détail

Les MPLS (Multiprotocol Label Switching) VPNs (Virtual Private Network) sont de

Les MPLS (Multiprotocol Label Switching) VPNs (Virtual Private Network) sont de Abstract Les MPLS (Multiprotocol Label Switching) VPNs (Virtual Private Network) sont de nouvelles alternatives pour sécuriser et améliorer le WANs (Wide Area Network). De plus en plus ils gagnent du terrain

Plus en détail

Question n 1 : Sur le routeur, vérifier les débits de l interface Fa0/1 avec la commande suivante :

Question n 1 : Sur le routeur, vérifier les débits de l interface Fa0/1 avec la commande suivante : TP QoS 1. Dispositif du Labo 2. Premier exemple : cas où la QoS n est pas activée Vérifions la connectivité avec le serveur FTP depuis le poste G1 : Puis on ouvre une session FTP : Idem avec H1. On télécharge

Plus en détail

Réseaux sans Fil SIR/RTS. Réseaux locaux sans fil WiFi

Réseaux sans Fil SIR/RTS. Réseaux locaux sans fil WiFi Réseaux sans Fil SIR/RTS Réseaux locaux sans fil WiFi Isabelle Guérin Lassous Isabelle.Guerin-Lassous@ens-lyon.fr http://perso.ens-lyon.fr/isabelle.guerin-lassous 1 WiFi avancé Aller plus loin que la 1ère

Plus en détail

L impact sur la performance énergétique de la régulation et de la GTB à travers les normes et réglementations

L impact sur la performance énergétique de la régulation et de la GTB à travers les normes et réglementations L impact sur la performance énergétique de la régulation et de la GTB à travers les normes et réglementations Pierre BOISSON Pôle Automatisme et Gestion de l Energie CSTB Marne la vallée pierre.boisson@cstb.fr

Plus en détail

Le clustering dans les réseaux ad-hoc

Le clustering dans les réseaux ad-hoc Le clustering dans les réseaux ad-hoc Auteur : Florent NOLOT Florent NOLOT 1 Présentation Le modèle et les motivations Le clustering à 1 saut et à k sauts Quelques résultats de simulation L'adaptation

Plus en détail

Chapitre 5 : Flot maximal dans un graphe

Chapitre 5 : Flot maximal dans un graphe Graphes et RO TELECOM Nancy A Chapitre 5 : Flot maximal dans un graphe J.-F. Scheid 1 Plan du chapitre I. Définitions 1 Graphe Graphe valué 3 Représentation d un graphe (matrice d incidence, matrice d

Plus en détail

Gestion de projet. Jean-Charles Régin. Licence Informatique 3 ème année - MIAGE

Gestion de projet. Jean-Charles Régin. Licence Informatique 3 ème année - MIAGE Gestion de projet Jean-Charles Régin Licence Informatique 3 ème année - MIAGE Gestion de projet : Ordonnancement Jean-Charles Régin Licence Informatique 3 ème année - MIAGE Remerciements Michel Minoux

Plus en détail

Agrégation de liens xdsl sur un réseau radio

Agrégation de liens xdsl sur un réseau radio Agrégation de liens xdsl sur un réseau radio Soutenance TX Suiveur: Stéphane Crozat Commanditaire: tetaneutral.net/laurent Guerby 1 02/02/212 Introduction 2 Introduction: schéma 3 Définition d un tunnel

Plus en détail

Les OS embarqués. B. Miramond UCP

Les OS embarqués. B. Miramond UCP Les OS embarqués B. Miramond UCP Les OS embarqués VxWorks : noyau RT le plus utilisé dans l'industrie. Supporte TCP/IP et une API socket. Coût des licences important. QNX : noyau RT de type UNIX. Intègre

Plus en détail

Réseaux Locaux. Objectif du module. Plan du Cours #3. Réseaux Informatiques. Acquérir un... Réseaux Informatiques. Savoir.

Réseaux Locaux. Objectif du module. Plan du Cours #3. Réseaux Informatiques. Acquérir un... Réseaux Informatiques. Savoir. Mise à jour: Mars 2012 Objectif du module Réseaux Informatiques [Archi/Lycée] http://fr.wikipedia.org/ Nicolas Bredèche Maître de Conférences Université Paris-Sud bredeche@lri.fr Acquérir un... Ressources

Plus en détail

Cisco Certified Network Associate

Cisco Certified Network Associate Cisco Certified Network Associate Version 4 Notions de base sur les réseaux Chapitre 7 01 Quels sont les facteurs à prendre en compte au moment de l implémentation d un protocole de couche 2 dans un réseau?

Plus en détail

Système reconfigurable et durci pour la surveillance et le contrôle

Système reconfigurable et durci pour la surveillance et le contrôle Système reconfigurable et durci pour la surveillance et le contrôle Sabri JATLAOUI, Ingénieur avant-vente. Des challenges récurrents Le contrôle haute vitesse (numérique/compteur à 1MHz, PID analogique/

Plus en détail

Nacelle de Prise de Vue Aérienne Etudes et projets autour d une nacelle asservie sur 2 axes et embarquée sur un drone Hexacopter

Nacelle de Prise de Vue Aérienne Etudes et projets autour d une nacelle asservie sur 2 axes et embarquée sur un drone Hexacopter Nacelle de Prise de Vue Aérienne Etudes et projets autour d une nacelle asservie sur 2 axes et embarquée sur un drone Hexacopter Descriptif du support technologique Le drone Hexacopter est un appareil

Plus en détail

Informatique industrielle A7-19571 Systèmes temps-réel J.F.Peyre. Partie I : Introduction

Informatique industrielle A7-19571 Systèmes temps-réel J.F.Peyre. Partie I : Introduction Informatique industrielle A7-19571 Systèmes temps-réel J.F.Peyre Partie I : Introduction Plan de la première partie Quelques définitions Caractéristiques communes des applications temps-réel Exemples d

Plus en détail

Modèles de données pour l intermodalité des réseaux de transport de surface

Modèles de données pour l intermodalité des réseaux de transport de surface Modèles de données pour l intermodalité des réseaux de transport de surface Gérard SCEMAMA Olivier CARLES 19 janvier 2006 1 Contexte : Claire-SITI 2 Plan Travaux de modélisation des réseaux de transport

Plus en détail

Les Réseaux Télécoms à Hauts débits

Les Réseaux Télécoms à Hauts débits Les Réseaux Télécoms à Hauts débits Ahmed Mehaoua 1999 - page 1 PLAN RTC : Le Réseau Téléphonique Commuté RNIS Le Réseau Numérique à Intégration de Services à large bande Ahmed Mehaoua 1999 - page 2 1

Plus en détail

Eléments de spécification des systèmes temps réel Pierre-Yves Duval (cppm)

Eléments de spécification des systèmes temps réel Pierre-Yves Duval (cppm) Eléments de spécification des systèmes temps réel Pierre-Yves Duval (cppm) Ecole d informatique temps réel - La Londes les Maures 7-11 Octobre 2002 - Evénements et architectures - Spécifications de performances

Plus en détail

Parties Problématique Questionnaire Compétences Capacités Connaissances Documents T1 T2 T3 T4 T5 Partie n 0 (lecture du sujet : 30 min)

Parties Problématique Questionnaire Compétences Capacités Connaissances Documents T1 T2 T3 T4 T5 Partie n 0 (lecture du sujet : 30 min) Baccalauréat S profil SI épreuve de sciences de l ingénieur Sujet BEZOUT -Track T1 analyser un technique et vérifier ses performances attendues ; T2 proposer et valider des modèles ; T3 analyser des résultats

Plus en détail

Sommaire. Couverture de zone de surveillance dans les réseaux de capteurs. De quoi parle-t-on ici (1/2)? Objectif. De quoi parle-t-on ici (2/2)?

Sommaire. Couverture de zone de surveillance dans les réseaux de capteurs. De quoi parle-t-on ici (1/2)? Objectif. De quoi parle-t-on ici (2/2)? ouverture de zone de surveillance dans les réseaux de capteurs Jean arle, Master Recherche Informatique Option Informatique Mobile 008-009 s Jean arle - Master Recherche Informatique 008-009 Objectif e

Plus en détail

Mini-projet guidé 09 Octobre 17 Décembre 2015

Mini-projet guidé 09 Octobre 17 Décembre 2015 Projet d Investigation et d Intégration 215-216 1/5 4 OPTIMISTION DU FONCTIONNEMENT D UN SCENSEUR Mini-projet guidé 9 Octobre 17 Décembre 215 Introduction : Le projet «Optimisation du fonctionnement d

Plus en détail

MODÉLISATION ET GESTION DES BUS: SOLUTIONS INTERMÉDIAIRES ENTRE DES VOIES PARTAGÉES ET RÉSERVÉES

MODÉLISATION ET GESTION DES BUS: SOLUTIONS INTERMÉDIAIRES ENTRE DES VOIES PARTAGÉES ET RÉSERVÉES MODÉLISATION ET GESTION DES BUS: SOLUTIONS INTERMÉDIAIRES ENTRE DES VOIES PARTAGÉES ET RÉSERVÉES Journée «Voies réservées aux TC et au covoiturage» Jeudi 9 avril 2015 au CEREMA Centre-Est Etienne Hans

Plus en détail

Rapport du projet Qualité de Service

Rapport du projet Qualité de Service Tim Autin Master 2 TI Rapport du projet Qualité de Service UE Réseaux Haut Débit et Qualité de Service Enseignant : Congduc Pham Sommaire Introduction... 3 Scénario... 3 Présentation... 3 Problématique...

Plus en détail

Synchronisation d horloge, Application à Ethernet RT

Synchronisation d horloge, Application à Ethernet RT Synchronisation d horloge, Application à Ethernet RT Master SAR UE GRETR Manuel GONZALEZ Axel SEGUIN Synchronisation d horloge, Application à Ethernet RT Introduction Concepts et problèmes de la synchronisation

Plus en détail

La QoS Qualité de service. dans les équipements actifs au niveau 2 et 3 du modèle OSI

La QoS Qualité de service. dans les équipements actifs au niveau 2 et 3 du modèle OSI La QoS Qualité de service dans les équipements actifs au niveau 2 et 3 du modèle OSI 1 Objectif de la QoS Assurer un acheminement plus rapide et plus sûr des flux jugés prioritaires, au détriment de flux

Plus en détail

Gestion et Surveillance de Réseau Définition des Performances Réseau

Gestion et Surveillance de Réseau Définition des Performances Réseau Gestion et Surveillance de Réseau Définition des Performances Réseau These materials are licensed under the Creative Commons Attribution-Noncommercial 3.0 Unported license (http://creativecommons.org/licenses/by-nc/3.0/)

Plus en détail

LE TRAITEMENT ANALOGIQUE

LE TRAITEMENT ANALOGIQUE LES AUTOMATISMES LE TRAITEMENT ANALOGIQUE GJC Lycée L.RASCOL 10,Rue de la République BP 218. 81012 ALBI CEDEX SOMMAIRE BUT LES CAPTEURS LES ACTIONNEURS Commande proportionnelle Commande continue LA CONVERSION

Plus en détail

: scientifique. : Physique, technologie et sciences de l ingénieur (PTSI) Physique et technologie (PT) : Sciences industrielles de l ingénieur

: scientifique. : Physique, technologie et sciences de l ingénieur (PTSI) Physique et technologie (PT) : Sciences industrielles de l ingénieur : scientifique : Physique, technologie et sciences de l ingénieur (PTSI) Physique et technologie (PT) : Sciences industrielles de l ingénieur Première et seconde s PROGRAMME DE SCIENCES INDUSTRIELLES DE

Plus en détail

Commande H prédictive pour l asservissement par vision d un stabilisateur cardiaque actif

Commande H prédictive pour l asservissement par vision d un stabilisateur cardiaque actif Commande H prédictive pour l asservissement par vision d un stabilisateur cardiaque actif W. Bachta, E. Laroche, P. Renaud, J. Gangloff LSIIT, CNRS, Université de Strasbourg, INSA de Strasbourg, France

Plus en détail

Profil des participants Le cours CCNA Exploration s adresse aux participants du programme Cisco

Profil des participants Le cours CCNA Exploration s adresse aux participants du programme Cisco Présentation et portée du cours : CNA Exploration v4.0 Networking Academy Profil des participants Le cours CCNA Exploration s adresse aux participants du programme Cisco diplômés en ingénierie, mathématiques

Plus en détail