Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation.

Slides:

Advertisements

Similar presentations

McGraw-Hill/Irwin Copyright © 2013 by The McGraw-Hill Companies, Inc. All rights reserved. A PowerPoint Presentation Package to Accompany Applied Statistics.

Advertisements

1 The ns-2 Network Simulator H Plan: –Discuss discrete-event network simulation –Discuss ns-2 simulator in particular –Demonstration and examples: u Download,

Modeling and Simulation By Lecturer: Nada Ahmed. Introduction to simulation and Modeling.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 2 TCP/IP Fundamentals.

Seminar On “ OMNET++ Network Simulator” Presented By: Saurav K Bengani Guided By: Guided By: Dr. Andrew yang Dr. Andrew yang.

FIN 685: Risk Management Topic 5: Simulation Larry Schrenk, Instructor.

Katz, Stoica F04 EECS 122 Introduction to Computer Networks (Fall 2003) Network simulator 2 (ns-2) Department of Electrical Engineering and Computer Sciences.

AQM for Congestion Control1 A Study of Active Queue Management for Congestion Control Victor Firoiu Marty Borden.

Steps of a sound simulation study

Network Traffic Measurement and Modeling CSCI 780, Fall 2005.

Lecture 7 Model Development and Model Verification.

Shivkumar Kalyanaraman Rensselaer Polytechnic Institute 1 Introduction to Simulation Shiv Kalyanaraman Rensselaer Polytechnic Institute

SIMULATION. Simulation Definition of Simulation Simulation Methodology Proposing a New Experiment Considerations When Using Computer Models Types of Simulations.

UCB Improvements in Core-Stateless Fair Queueing (CSFQ) Ling Huang U.C. Berkeley cml.me.berkeley.edu/~hlion.

Ns Simulation Final presentation Stella Pantofel Igor Berman Michael Halperin

EECS122 - UCB1 Measurements and Modeling Table of Contents 1. Measurements Measurements 2. Modeling and its Shortcomings Modeling and its Shortcomings.

Diffusion Early Marking Department of Electrical and Computer Engineering University of Delaware May / 2004 Rafael Nunez Gonzalo Arce.

Model Calibration and Model Validation

Network Simulation Internet Technologies and Applications.

COMPUTER NETWORK: MODELING AND SIMULATION -Abhaykumar Kumbhar Computer Science Department.

I NTRODUCTION OF S IMULATION AND OPNET I.Aseel AlTurki King Saud University.

1 Introduction to Simulation Chapters 24. Overview Simulation: Key Questions Introduction to Simulation Common Mistakes in Simulation Other Causes of.

 A network simulator is a piece of software or hardware that predicts the behavior of a network, without an actual network being present.

IE 594 : Research Methodology – Discrete Event Simulation David S. Kim Spring 2009.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 3 Performance Measurement of TCP/IP Networks.

Analysis of Simulation Results Andy Wang CIS Computer Systems Performance Analysis.

1 Validation & Verification Chapter VALIDATION & VERIFICATION Very Difficult Very Important Conceptually distinct, but performed simultaneously.

1 Performance Evaluation of Computer Networks: Part II Objectives r Simulation Modeling r Classification of Simulation Modeling r Discrete-Event Simulation.

Modeling and Performance Evaluation of Network and Computer Systems Introduction (Chapters 1 and 2) 10/4/2015H.Malekinezhad1.

Modeling and simulation of systems Model building Slovak University of Technology Faculty of Material Science and Technology in Trnava.

Hung X. Nguyen and Matthew Roughan The University of Adelaide, Australia SAIL: Statistically Accurate Internet Loss Measurements.

ICOM 6115: Computer Systems Performance Measurement and Evaluation August 11, 2006.

Software Engineering Prof. Ing. Ivo Vondrak, CSc. Dept. of Computer Science Technical University of Ostrava

McGraw-Hill/Irwin © 2006 The McGraw-Hill Companies, Inc., All Rights Reserved. 1.

Discrete Event (time) Simulation. What is a simulation? “Simulation is the process of designing a model of a real system and conducting experiments with.

Chapter 10 Verification and Validation of Simulation Models

ECE 466/658: Performance Evaluation and Simulation Introduction Instructor: Christos Panayiotou.

Building Simulation Model In this lecture, we are interested in whether a simulation model is accurate representation of the real system. We are interested.

1 Introduction to NS-2 r Tutorial overview of NS m Create basic NS simulation r Walk-through a simple example m Model specification m Execution and trace.

Network Simulation Motivation: r learn fundamentals of evaluating network performance via simulation Overview: r fundamentals of discrete event simulation.

Chapter 3 System Performance and Models Introduction A system is the part of the real world under study. Composed of a set of entities interacting.

McGraw-Hill/Irwin Copyright © 2009 by The McGraw-Hill Companies, Inc. All rights reserved.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 6 TCP/IP Performance over Wireless Networks.

Network Simulator 2. Introduction Open source network simulator NS uses two languages: C++ and OTcl  C++ is fast to run but slower to change Kernel 

An Efficient Gigabit Ethernet Switch Model for Large-Scale Simulation Dong (Kevin) Jin.

Introduction to Simulation Andy Wang CIS Computer Systems Performance Analysis.

OPERATING SYSTEMS CS 3530 Summer 2014 Systems and Models Chapter 03.

Computer Simulation of Networks ECE/CSC 777: Telecommunications Network Design Fall, 2013, Rudra Dutta.

1 He Says vs. She Says Model Validation and Calibration Kevin Chang HNTB Corporation

Network Protocol Simulation: A look at Discrete Event Simulation Grant D. Lanterman 5/21/2004.

An Efficient Gigabit Ethernet Switch Model for Large-Scale Simulation Dong (Kevin) Jin.

Precision Measurements with the EVERGROW Traffic Observatory Péter Hága István Csabai.

 Simulation enables the study of complex system.  Simulation is a good approach when analytic study of a system is not possible or very complex.  Informational,

1 Internet Traffic Measurement and Modeling Carey Williamson Department of Computer Science University of Calgary.

Building Valid, Credible & Appropriately Detailed Simulation Models

7. Network Simulation Network Performance and Quality of Service.

Performance Evaluation of Ethernet Networks under different Scenarios Lab 6

Network Simulation with Opnet

OPERATING SYSTEMS CS 3502 Fall 2017

Prepared by Lloyd R. Jaisingh

Network Simulators.

Introduction to Simulation

Chapter 10 Verification and Validation of Simulation Models

Gabor Madl Ph.D. Candidate, UC Irvine Advisor: Nikil Dutt

Computer Simulation of Networks

MECH 3550 : Simulation & Visualization

Computer Systems Performance Evaluation

MECH 3550 : Simulation & Visualization

Presentation transcript:

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 4 TCP/IP Network Simulation

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Objectives  Appreciate the role of simulation in performance evaluation of TCP/IP networks  Acquire the knowledge needed to conduct steady state simulation  Master basic skills for analyzing confidence level  Describe types of simulation tools available  Familiarize with the capabilities of popular simulation tools

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Contents  Why use simulation  Systematic simulation study  Types of simulations  Simulation validation and verification  Confidence level of simulation results  Simulation with self similar traffic  Simulation tools

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Why Use Simulation

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Why Use Simulation  Predict performance for proposed network  Allow performance evaluation under a wide variety of network conditions  Compare alternative architectures under identical and repeatable conditions  Produce results closer to reality  Validate analytical results

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Systematic Simulation Study

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Systematic Simulation Study  Pre-software stage  Define problem/objective  Design network model and select fixed parameters  Select performance metrics  Select variable parameters

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Systematic Simulation Study (Cont.)  Software stage  Model construction  Simulation configuration  Simulation execution/Data collection  Result presentation

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Types of Simulation

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Types of simulations  Continuos vs. discrete event  Terminating vs. steady state  Synthetic vs. trace-driven

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Steady State  If we are interested in asymptotic behavior of a network system, we cannot use terminating simulations  Must continue until it reaches steady state

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Trace-Driven Simulations  Actual network traces can be used as simulation input  Results can be more convincing

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Validation and Verification

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Simulation Validation and Verification  Validation: Make sure that the assumptions are realistic  Verification: Make sure that the model implements assumptions correctly  Guidelines to follow  Look for “surprise” in output  Employ analytical modeling  Compare with real network data

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Confidence Level Analysis

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Confidence Level  Relative precision formula for 95% confidence (see Eq. 4.8, pp. 84)  Confidence level in terminating simulation GRepeat the entire simulation many times with different random numbers (or seeds) Gp105, Fig. 4.4

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Confidence Level (cont.)  Confidence level in steady-state simulation GFixed length simulation GAdaptive length simulation

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Self Similar Traffic

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Self Similar Traffic  Poisson model does not capture the burstiness of TCP/IP traffic  TCP/IP traffic usually exhibits self similar property  Generated by superimposing many ON/OFF sources with Pareto distribution

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Simulation Tools

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Classification of Simulation Tools  GPPL: General Purpose Programming Language  PSL: “Plain” Simulation Language  SP: Simulation Package  p110, Fig. 4.7

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain NS Simulator  Developed by UC Berkeley  Public domain SP  Object-oriented  Written in C++ and object-oriented tcl (Otcl)  Network components are represented by classes

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Ns class hierarchy

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Reference network for TCP simulation with background traffic

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Sequence No. vs. time

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Average throughput vs buffer size

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Single FTP with trace-driven “star wars movie” internet traffic

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain TCP throughput vs time

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain TCP packet delay vs time

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain OPNET  Developed by OPNET Technologies Inc.  Commercial SP  Object-oriented  Totally menu-driven package  Built-in model libraries contain most popular protocols and applications  Simulation task made easy

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Modeling hierarchy in OPNET

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Screen shot of a network-level modeling in OPNET

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Screen shot of a node-level modeling in OPNET

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Screen shot of a process-level modeling in OPNET

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Editing pad of state executives for process modeling in OPNET

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Link editor dialog box to set parameters of a point to point link object

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Packet editor to specify or edit details of TCP header fields

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Packet Editor to specify or edit details of TCP header

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Probe Editor to collect seven different types of statistics

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Simulation Tool showing two different simulation sequences

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Main menu of Analysis Tool

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Network model for RED gateway

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Evolution of buffer occupancy under FIFO and RED

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Network model for fairness evolution

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Average TCP/UDP throughput under FIFO

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Average TCP/UDP throughput under RED

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Average TCP/UDP throughput under WFQ

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Selecting the Right Tool  Built-in libraries  Credibility  User-Friendliness  Technical support  Level of Details  Resource consumption  Cost

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain NS vs. OPNET  Both have emerged as de facto “standard” for simulating TCP/IP networks  P143, Table 4.6

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Packet delay vs link capacity