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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Partie 6 : Ordonnancement de processus

Partie 6 : Ordonnancement de processus INF3600+INF2610 Automne 2006 Partie 6 : Ordonnancement de processus Exercice 1 : Considérez un système d exploitation qui ordonnance les processus selon l algorithme du tourniquet. La file des processus

Plus en détail

Gestion du processeur central

Gestion du processeur central Chapitre II Gestion du processeur central 1. Introduction Evolution des systèmes informatiques 1.1- Premier système : Le programmeur/opérateur doit écrire un programme ensuite le faire fonctionner directement

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

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

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

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

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

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

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

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

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

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

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

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

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

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

: 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

Simulation des réseaux de capteurs sans fil de grande taille

Simulation des réseaux de capteurs sans fil de grande taille Simulation des réseaux de capteurs sans fil de grande taille Cheick-Tidjane KONE Directeurs: Francis LEPAGE Co-encadrant : Michael DAVID Journée thématique RGE Jeudi 3 juin 2010 Qu est-ce qu un réseau

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

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

Positionnement produit Dernière mise à jour : janvier 2011

Positionnement produit Dernière mise à jour : janvier 2011 DES-1210-08P Switch 8 ports Fast Ethernet PoE Smart Cas de figure d'utilisation PME Garantie A vie limitée Accroche marketing Équipé de 8 ports Fast Ethernet, ce switch intègre les caractéristiques de

Plus en détail

Qualité de Service TP N o 4

Qualité de Service TP N o 4 RICM 4 Option Réseau Qualité de Service TP N o 4 Martin Heusse, Pascal Sicard 1 La qualité de service dans les réseaux de données Dans bien des cas, le service best effort des réseaux IP est insuffisant

Plus en détail

Contribution à la conception par la simulation en électronique de puissance : application à l onduleur basse tension

Contribution à la conception par la simulation en électronique de puissance : application à l onduleur basse tension Contribution à la conception par la simulation en électronique de puissance : application à l onduleur basse tension Cyril BUTTAY CEGELY VALEO 30 novembre 2004 Cyril BUTTAY Contribution à la conception

Plus en détail

Partie I : Automates et langages

Partie I : Automates et langages 2 Les calculatrices sont interdites. N.B. : Le candidat attachera la plus grande importance à la clarté, à la précision et à la concision de la rédaction. Si un candidat est amené à repérer ce qui peut

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

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

Contributions à l expérimentation sur les systèmes distribués de grande taille

Contributions à l expérimentation sur les systèmes distribués de grande taille Contributions à l expérimentation sur les systèmes distribués de grande taille Lucas Nussbaum Soutenance de thèse 4 décembre 2008 Lucas Nussbaum Expérimentation sur les systèmes distribués 1 / 49 Contexte

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

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

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

Algorithmique - Techniques fondamentales de programmation Exemples en Python (nombreux exercices corrigés) - BTS, DUT informatique

Algorithmique - Techniques fondamentales de programmation Exemples en Python (nombreux exercices corrigés) - BTS, DUT informatique Introduction à l'algorithmique 1. Les fondements de l informatique 13 1.1 Architecture de Von Neumann 13 1.2 La machine de Turing 17 1.3 Représentation interne des instructions et des données 19 1.3.1

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

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

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

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

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

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

Modèles et algorithmes pour la reconfiguration de systèmes répartis utilisés en téléphonie mobile

Modèles et algorithmes pour la reconfiguration de systèmes répartis utilisés en téléphonie mobile Modèles et algorithmes pour la reconfiguration de systèmes répartis utilisés en téléphonie mobile Renaud Sirdey Chercheur au CEA / Ex-architecte système Nortel Journée du prix de thèse Guy Deniélou, 4

Plus en détail

Ordonnancement temps réel

Ordonnancement temps réel Ordonnancement temps réel Laurent.Pautet@enst.fr Version 1.5 Problématique de l ordonnancement temps réel En fonctionnement normal, respecter les contraintes temporelles spécifiées par toutes les tâches

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

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

Réseau. IUT Informatique Bordeaux1 ~ ASR2 Réseau [Janvier 2010]

Réseau. IUT Informatique Bordeaux1 ~ ASR2 Réseau [Janvier 2010] 4. Réseaux locaux Réseau Réseau : ensemble d ordinateurs/boîtiers reliés entre eux par des supports de transmission : ces éléments communiquent entre eux à partir de règles appelées protocoles. Caractéristiques

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 9 01 Convertissez le nombre binaire 10111010 en son équivalent hexadécimal. Sélectionnez la réponse correcte dans la

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

Architectures des OS temps réels

Architectures des OS temps réels Temps Réel Jérôme Pouiller Sixième partie VI Architectures des OS temps réels Sysmic - J. Pouiller Temps Réel 171 / 1 Sysmic - J. Pouiller Temps Réel 172 / 1 Architectures multi-coeurs

Plus en détail

Temps Réel. Jérôme Pouiller

Temps Réel. Jérôme Pouiller <j.pouiller@sysmic.org> Temps Réel Jérôme Pouiller Sixième partie VI Architectures des OS temps réels Sysmic - J. Pouiller Temps Réel 171 / 1 Sysmic - J. Pouiller Temps Réel 172 / 1 Architectures multi-coeurs

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

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

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

Architecture des Systèmes Embarqués: Systèmes Temps-Réel

Architecture des Systèmes Embarqués: Systèmes Temps-Réel Architecture des Systèmes Embarqués: Systèmes Temps-Réel Pablo de Oliveira January 22, 2013 Section 1 Introduction Plan du cours 5. Systèmes temps-réel Présentation des systèmes

Plus en détail

Temps Réel. Jérôme Pouiller Septembre 2011

Temps Réel. Jérôme Pouiller <j.pouiller@sysmic.org> Septembre 2011 Temps Réel Jérôme Pouiller Septembre 2011 Sixième partie VI Architectures des OS temps réels J. Pouiller Temps Réel 172 / 197 18 Problématique des OS RT 19 Systèmes Symétriques

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

BASES DES RESEAUX UNITE DE FORMATION

BASES DES RESEAUX UNITE DE FORMATION MINISTERE DE LA COMMUNAUTE FRANCAISE ADMINISTRATION GENERALE DE L ENSEIGNEMENT ET DE LA RECHERCHE SCIENTIFIQUE ENSEIGNEMENT DE PROMOTION SOCIALE DE REGIME 1 DOSSIER PEDAGOGIQUE BASES DES RESEAUX UNITE

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