Network Delays, Statistical Multiplexing

Slides:



Advertisements
Similar presentations
EE:450 – Computer Networks
Advertisements

1 EE 122: Networks Performance & Modeling Ion Stoica TAs: Junda Liu, DK Moon, David Zats (Materials with thanks.
Traffic and routing. Network Queueing Model Packets are buffered in egress queues waiting for serialization on line Link capacity is C bps Average packet.
ECE358: Computer Networks Fall 2014
1 IK1500 Communication Systems IK1330 Lecture 3: Networking Anders Västberg
Fundamentals of Computer Networks ECE 478/578
CECS 474 Computer Network Interoperability Notes for Douglas E. Comer, Computer Networks and Internets (5 th Edition) Tracy Bradley Maples, Ph.D. Computer.
ECE 4450:427/527 - Computer Networks Spring 2015
Networks: Sample Performance Problems 1 Sample Network Performance Problems.
Computer Networks Computer Networks Term B10 Network Delay Network Delay Performance Problems.
Computer Networks Performance Metrics Advanced Computer Networks.
Introduction© Dr. Ayman Abdel-Hamid, CS4254 Spring CS4254 Computer Network Architecture and Programming Dr. Ayman A. Abdel-Hamid Computer Science.
Computer Networks Fall, 2007 Prof Peterson. CIS 235: Networks Fall, 2007 Western State College  What is “store and forward”?  What is a buffer / queue?
Lecture 2 Introduction 1-1 Chapter 1: roadmap 1.1 What is the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  circuit.
William Stallings Data and Computer Communications 7th Edition
Computer Networks: Performance Measures1 Computer Network Performance Measures.
UCB Sharing a Channel Jean Walrand U.C. Berkeley
Data Communication and Networks
Discussion Section Week 1 EE122: Introduction to Communication Networks Fall 2006.
Networks:Sample Performance Problems 1 Sample Network Performance Problems.
Networks: Performance Measures1 Network Performance Measures.
Lecture Internet Overview: roadmap 1.1 What is the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  circuit switching,
Networks: Sample Performance Problems 1 Sample Network Performance Problems.
Lecture Internet Overview: roadmap 1.1 What is the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  circuit switching,
Link-layer EE122 Discussion 10/14/2011. MAC Addresses Link-layer deals with MAC addresses – 48-bit addresses, flat name space – E.g., 88-9F-FA-F
Advanced Computer Networks 1 Sample Network Performance Problems.
EE 122: Network Performance Modeling Kevin Lai September 4, 2002.
Ch. 28 Q and A IS 333 Spring Q1 Q: What is network latency? 1.Changes in delay and duration of the changes 2.time required to transfer data across.
CS332 Ch. 28 Spring 2014 Victor Norman. Access delay vs. Queuing Delay Q: What is the difference between access delay and queuing delay? A: I think the.
Lecture 2 Performance Metrics. Bandwidth Delay Bandwidth-delay product Latency Throughput.
1 Computer Communication & Networks Lecture 4 Circuit Switching, Packet Switching, Delays Waleed.
Introduction 1-1 Chapter 1: roadmap 1.1 What is the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  circuit switching,
Slides originally from Professor Williamson at U Calgary1-1 Introduction Part II  Network Core  Delay & Loss in Packet-switched Networks  Structure.
CS162 Operating Systems and Systems Programming Lecture 13 Packet Switching March 7, 2011 Ion Stoica
02 – Performance Basics 1CS Computer Networks.
T. S. Eugene Ngeugeneng at cs.rice.edu Rice University1 COMP/ELEC 429 Introduction to Computer Networks Lecture 4: Fundamental network design issues Slides.
Postacademic Interuniversity Course in Information Technology – Module C1p1 Chapter 5 Multiplexing.
CS 164: Slide Set 2: Chapter 1 -- Introduction (continued).
J.Tiberghien - VUB09-06-K.Steenhaut & J.Tiberghien - VUB 1 Telecommunications Concepts Chapter 1.6 Multiplexing & Routing.
Wide Area Networks. Wide Area Networks WAN Bridging of any distance Usually for covering of a country or a continent Topology normally is irregular due.
ECE466 - Tutorial Simple Delay and Throughput Analysis.
Network Performance. Performance (1) What would be the characteristics of the ideal network? –It would be completely transparent in every conceivable.
CS 3830 Day 4 Introduction 1-1. Announcements  No office hour 12pm-1pm today only  Quiz on Friday  Program 1 due on Friday (put in DropBox on S drive)
Session 2.
Transport Layer 3-1 Chapter 3 Transport Layer Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley March
What is the Speed of the Internet? Internet Computing KUT Youn-Hee Han.
1 Chapter 4 Fundamental Queueing System. 2 3 Ref: Mischa Schwartz “Telecommunication Networks” Addison-Wesley publishing company 1988.
CS168 and EE122 GSIs past and present
Introductory Topics EE122 TAs past and present. Comprehension How fast is my speech? – ~1000 ft/s (speed of sound) – ~125 words/minute What about Steve.
Postacademic Interuniversity Course in Information Technology – Module C1p1 Chapter 5 Multiplexing.
CSE 413: Computer Network Circuit Switching and Packet Switching Networks Md. Kamrul Hasan
Delay in packet switched network. Circuit switching In Circuit switched networks the resources needed along a path (buffers and link transmission rate)
LECTURE 12 NET301 11/19/2015Lect NETWORK PERFORMANCE measures of service quality of a telecommunications product as seen by the customer Can.
1 Chapter 4 Fundamental Queueing System
CSEN 404 Introduction to Networks Amr El Mougy Lamia AlBadrawy.
Introduction1-1 Data Communications and Computer Networks Chapter 1 CS 3830 Lecture 3 Omar Meqdadi Department of Computer Science and Software Engineering.
1 The Latency/Bandwidth Tradeoff in Gigabit Networks UBI 527 Data Communications Ozan TEKDUR , Fall.
CS 5565 Network Architecture and Protocols
Bufferless multiplexer
Computer Network Performance Measures
Network Core and QoS.
Scheduling in Packet Networks
Computer Network Performance Measures
COP 5611 Operating Systems Spring 2010
Sample Network Performance Problems
Tutorial 2 This elementary problem begins to explore propagation delay and transmission delay, two central concepts in data networking. Consider two hosts,
Sample Network Performance Problems
Performance Metrics Neil Tang 9/10/2008
Network Core and QoS.
Comp 410 AOS Packet Switching
Presentation transcript:

Network Delays, Statistical Multiplexing EE 122 Discussion 9/12/11

Transmission and Propagation Delay Host 1 Switch 1 Propagation delay between Host 1 and Switch1 Speed of light Physical distance Transmission delay Size of transfer Bandwidth of link

Queuing Delay (Problem #3) C Transmission delay doubles Brown packet waits for half the trans. delay of blue packet

Statistical Multiplexing Over-subscribe “peak” requirements of flows and hope that “average” requirements are under capacity “Hope is a good thing, maybe the best of things…” 

Animation from class Data Rate 1 Time Data Rate 2 Capacity Time

Animation from class Data Rate 1 Time Data Rate 2 Capacity / 3

Animation from class Time Below capacity of link all the time! Time

Why and when will this work? Zone #1 Zone #2 Zone #3 Probability of a flow transmitting in each time zone is 1/3 What is the expected value of the overall flow? Time Time Time