Modélisation et Evaluation des Performances des Systèmes à Evénements Discrets Philippe Nain INRIA.

Slides:



Advertisements
Présentations similaires
Les concepts de bases de la simulation
Advertisements

LE RESEAU INTERNET Présentation Les Services d’Internet (Web) Projet.
Activité mentale Indiquer vos nom et prénom sur votre feuille
C.CURE 800 Architecture.
GRES2001 Institut National des Télécommunications Contribution au calcul de disponibilité du service de transfert de paquets IP Auteur : Auteur : Abdallah.
1re STG COMMUNICATION ET RESEAU INFORMATIQUE
1 © 2001, Cisco Systems, Inc. All rights reserved. Architecture de Réseaux Travaux Pratiques AINA Alain Patrick AfNOG 2006 Alain Patrick AINA
Contraintes télécommunications
Présentation WX Optimisation de bande passante
LE RESEAU INTERNET Présentation Les Services dInternet Projet.
Introduction aux démonstrations ATM
Formation CCNA 07- La commutation LAN. Sommaire 1) Concepts et fonctionnement 2) Commutateurs a - Présentation b - Démarrage c - Configuration de base.
Commutation Ethernet.
Mise en service dun serveur dimprimante C26 Installer un périphérique - sur un poste de travail - sur un serveur - comme unité partageable sur un réseau.
Routing Policy Specification Language
interface graphique permettant de faciliter la conception de topologies réseaux complexes Logiciel permettant de créer des machines virtuelles sur une.
LA TECHNOLOGIE WAP WIRLESS APPLICATION PROTOCOL Arnaud MERGEY Davy RIBOUD David ZAMORA DESS RESEAUX 2000/2001.
Franck PERRAUD Emmanuel WEISS Baptiste MERCIER
Réseaux IP/MPLS Yazid KARKAB IR3.
Exposé Système Netware 5 11 /10/ 2001 Aurélie Démolis
Vue d'ensemble Présentation multimédia : Rôle du routage dans l'infrastructure réseau Activation et configuration du service Routage et accès distant Configuration.
Algorithmique du Network Calculus Participants : Laurent Jouhet et Eric Thierry Le Network CalculusLes objetsLes opérations Etat de lartObjectifs Premiers.
2-Generalites FTP:Protocole De transfert de fichiers sur un réseau TCP/IP. Permet de copier des fichiers depuis ou vers un autre ordinateur du reseaux,d'administrer.
simulateur de réseau de machines UML connectées par WiFi mode ad-hoc
Réseaux cérébraux et apprentissage
Communication industrielle
INTRODUCTION AUX RESEAUX
1 Cours de Sécurité LPRO RT – Grenoble – JMT – Chapitre 7 « Protocoles de sécurité » TD 1 Comment garantir lauthentification des paquets IP dans leur intégrité
Contrôle daccès et qualité de service dans les réseaux basés sur ATM Olivier Paul.
Intervention sur un système technique Afficheur industriel « AIW »
Le Client Léger Adrien MACHADO Fabien LOCUSSOL IR ème année
Module 10 : Prise en charge des utilisateurs distants
Inf 531: Réseaux et télécommunication I 1 INF:531( SEMAINE-3) ARCHITECTURE ET PROTOCOLE Alain Courteau, Enseignant.
Le Protocole OSPF.
Trafic et analyse des flux de données pour les réseaux IP
LA COMMUNICATION INTER-API
Contours dénergie constante. 2 Drude Oscillations de Bloch.
Coupleurs Ethernet SIMATIC CPs
Transport Layer1 Niveau message r Niveau de protocole capable de prendre en charge la transmission des messages de bout en bout. r Ce niveau découpe les.
HIPSSA Cost model training workshop: Session 6: Calculation of call termination costs using different cost concepts 1 FORMATION NIVEAU EXPERT EN MODELISATION.
Session 1: Introduction au commerce électronique
Etienne Craye – Jean-Marc Faure INCOS GDR MACS INCOS INgénierie de la COmmande et de la Supervision des SED -DES Control and Monitoring Engineering Fusion.
Timur FRIEDMAN Maîtrise Polyvalente Internet et Multimédia Cours 7 : Le « TCP-Friendly » à lUniversité Pierre et Marie Curie, le 22 mars 2004.
LES RESEAUX en Première et Terminale SI (Ressources)
Introduction Nom Société Titre/Fonction
Commutation de niveau 5 Guillaume CASSIN Charles DESMOULINS 24 Mars 2001.
IUT SENART DEPARTEMENT GEII Nacer CHEBIRA
Comparaison entre RIP et OSPF en utilisant OPNET
QCM 2 Windows 2000.
NG NM NG NM X X X X X X X X X X.
Équipements d'interconnection téléinformatique
Virtual Private Network (VPN)
LA GESTION D’ENERGIE CGM 2013.
Structures de données avancées : Concepts réseaux et protocole de communication. D. E ZEGOUR Institut National d ’Informatique.

TCP/IP Historique La DRPA (Defense Advanced Reasearch Projects Agency) lança un projet de dévélopper un réseau à commutation de paquets : ARPANET.
Sécurité et Internet Formation.
Les protocoles de niveau message
JL Ferrier – Principes de base du web IEP Aix en Provence.
Les fonctionnalités de base des réseaux
Les architectures logiques
Atelier « Découverte » : L’Internet EPN :.... Objectif de formation 1 : A l’issue de cet objectif de formation, l’apprenant saura définir l’Internet.
Cours 10 Les protocoles de niveau paquet. Interconnexion de réseau de niveau paquet La figure montre une interconnexion de deux réseaux IP, A et B, au.
LES VLANS Présenté par : ATCHOM SANDJI DANIEL.
C. Combaret Calice DAQ France 04/11/2011 DIF (LAPP) ASU (IPNL) Hardroc2B (LAL) Cassette (IPNL) LibLDA (LLR) LDA (UCL -> LLR) DCC (LLR) Xdaq (IPNL)CCC (UCL->LAPP)
Les protocoles du Web Professeur: Tanja Dinić Étudiant:
RIP - Configuration des Extensions.
À la mode ou démodé ??.
Architecture et fonction d’un réseau
RÉSEAUX SANS FIL. Plan Généralités Wireless networks Normes Architecture Mode infrastructure centralisé Mode ad-hoc (autonome)
Transcription de la présentation:

Modélisation et Evaluation des Performances des Systèmes à Evénements Discrets Philippe Nain INRIA

Quelques dates 1917: Travaux Erlang Probabilité de débordement 1957: Réseaux à forme produit de Jackson : Réseaux BCMP, Réseaux de Kelly Modélisation du réseau Arpanet (Kleinrock) Années 80: Logiciels dédiés (QNAP2, PAW, etc.). Evaluation de protocoles (Ethernet, FDDI, etc.) Années 90: Bande passante équivalente Nature > du trafic IP Network calculus

Quelques dates (suite) 2000 : Les années... TCP, TCP, TCP, TCP, TCP, TCP, TCP, TCP, TCP, TCP, TCP, TCP, TCP, TCP, TCP, TCP, TCP, TCP, TCP, TCP, TCP, TCP, TCP, TCP, TCP, TCP, TCP, TCP, TCP, TCP, TCP, TCP, TCP, TCP, TCP, TCP

Modélisation de TCP Mode slow start : W <-- W + 1 à chaque ACK reçu W <-- W/2 si perte TD W <-- 1 si perte TO Mode congestion avoidance : W <-- W + 1/W à chaque ACK reçu W <-- W/2 si perte TD W <-- 1 si perte TO

Modélisation de TCP (suite) X(t) t Linear increase at rate Congestion detection Multiplicative decrease (by ) S(n+1) X(n) X(n+1) X(n+2) X(t) = Taille de la fenêtre de congestion à l instant t S(n) T(n)T(n+1)

Modélisation de TCP (suite) X(n) = Taille de la fenêtre juste avant T(n) S(n) = T(n+1) - T(n) ; = 1/E[S(n)] R(k) = Cov(S(n),S(n+k)) X(n+1) = X(n) + S(n) [Altman, Avratchenkov, Barakat --Sigcomm 00]:

Modélisation de TCP (suite) Une autre façon de voir le même résultat: p = Probabilité de perte ( ) RTT = Round-trip time ( )

Modélisation de TCP (suite) Pertes > (S(n) 1/ ; = 0.5 TCP Reno) Pertes > (P(S(n) < x) = 1-exp(- x), = 0.5)

Modélisation de TCP (suite) Autres approches possibles : Algèbre max-plus [Baccelli, Hong-- Sigcomm 00] Modèle discret Equation différentielle stochastique [Misra, Gong, Towsley -- Sigcomm 01] Modèle fluide Etc.

Modélisation de TCP (suite) Extensions du modèle : Timeouts Borne sur la fenêtre d émission Calcul des moments d ordre supérieur Etc. Verrou : Session TCP courte durée

Diffserv Architecture Edge router: - Per-flow traffic management - Marks packets as in-profile and out-profile Core router: - Per class traffic management - Buffering and scheduling based on marking at edge - Preference given to in-profile packets - Assured Forwarding scheduling... r b marking End host: - Negociates a profile with edge router

Leaky-Bucket Marking at Edge Profile: Pre-negotiated rate A, bucket size B Packet marking at edge based on per-flow profile Rate A B User packets

Assured Forwarding at Core Active queue management Maintains average queue length, x Compute p 1 : drop prob. of a green pkt p 2 : drop prob. of a red pkt 1 Avg. queue length, x Drop prob p2p2 p1p1

TCP over AF Service Questions: Is it possible to provide a TCP flow a fixed (minimum) rate through proper choice of parameters (A,B) Is it possible to provide service differentiation across a set of TCP flows? Determine achieved throughput r [Sahu, Nain, Towsley, Firiou, Diot -- Sigmetrics00] TCP Bottleneck core Marker Profile: A,B Other flows

Our Approach: Simple Loss Model Non-overlapping loss model if p 2 < 1 p 1 = 0; under- subscribed case if p 1 > 0 p 2 = 1; over- subscribed case Derive achieved rate for each case separately Conjecture overlapping loss model reduces to one or the other Drop probability Avg. queue length x 1 p2p2 p2p2 p1p1

TCP Throughput: A Simple Deterministic Model Define assured window size, W a : W a = A x T, where T is a constant round trip time W, avg. window size at the begin of a cycle 2W, avg. window size just prior to a loss event W(t) W 2W Under-subscribed case: p 1 =0, p 2 <1 Avg. number of red packets prior to first loss: 1/p 2 Time t WaWa Marked green Tokens accumulate Under-subscribed case: p 1 =0, p 2 <1 Avg. number of red packets prior to first loss: 1/p 2 Equate Achieved rate, r = 3 W/ 2 T

TCP Throughput: A Simple Deterministic Model (cont) Time t W 2W W(t) Over-subscribed case: p 1 >0, p 2 =1 Red packet loss: Green packet loss: Avg. number of green packets prior to first loss: 1/p 1 Equate Sending rate is WaWa tokens accumulate marked green

Simulation/Experiments Ns-2 simulation Testbed implementation implemented various packet marking and multi-RED on Linux kernel Model validation round-trip time 100~400ms wide range of loss rates Bernoulli loss model buffer overflow large number of TCP flows Sprint ATL Testbed Configuration To validate analytical model

Sample Validation Results Under-subscription caseOver-subscription case A = 100kb/s, B=20, T=100msA=1000kb/s, B=64, T=100ms