lec22 - UCI University of California, Irvine EECS 161 -...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
EECS 161 - Introduction to Computer Networking Scott Jordan Performance UCI University of California, Irvine A Router Model Example: long term proportion of time spent in state 0, , = 2/3 General case: 0 1 2 ) 1 π 0 () i-1 i x y π i x y -- π i 1 =
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
EECS 161 - Introduction to Computer Networking Scott Jordan Performance UCI University of California, Irvine A Router Model For our queue, and . Thus . In addition, is a probability distribution, so . Thus , so , and thus . Define . Then . π i () x y -- π i 1 = x λ i = y μ = i π i λ μ --- π i 1 λ μ ⎝⎠ ⎛⎞ 2 π i 2 λ μ i π 0 == = = ππ i i 0 = 1 = λ μ i π 0 i 0 = π 0 λ μ i i 0 = π 0 1 1 λμ ------------------- 1 = π 0 1 = π i 1 λ μ i = ρλ μ = π i 1 ρ ρ i =
Background image of page 2
EECS 161 - Introduction to Computer Networking Scott Jordan Performance UCI University of California, Irvine A Router Model Note that is required for stability. Average number of packets in the buffer: π i () 1 ρ ρ i = ρ 1 < i π i Li π i i 0 = i 1 ρ ρ i i 0 = ρ 1 ρ ----------- == =
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 03/28/2009 for the course CSE 120A taught by Professor Healey during the Spring '08 term at UC Irvine.

Page1 / 10

lec22 - UCI University of California, Irvine EECS 161 -...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online