Lecture12

Lecture12 - ECE-547 Introduction to Computer Communication...

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

View Full Document Right Arrow Icon
Purdue University ECE ECE - - 547 547 Introduction to Computer Introduction to Computer Communication Networks Communication Networks Instructor: Instructor: Xiaojun Xiaojun Lin Lin Lecture 12 Lecture 12
Background image of page 1

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

View Full DocumentRight Arrow Icon
Purdue University State transition diagram State transition diagram ¾ State i: Represents i packets in the queueing system ¾ Arc from i to j : Rate at which transitions occur from i to j, conditioned on the current state being i ¾ We can determine P n in two ways: 0 1 2 n n+1 λλ λ λ λ μμ μ μ μ
Background image of page 2
Purdue University Global Balance Equations Global Balance Equations 1. Balancing the rates in and out (Global Balance Equations): λ P 0 = μ P 1 P 1 ( λ + μ ) = P 0 λ +P 2 μ P 1 λ = P 2 μ + (P 0 λ -P 1 μ ) Similarly: P n λ = P n+1 μ + (P n-1 λ n μ ) P n = P 0( ( λ / μ ) n P n = ρ n (1- ρ ), ρ <1 0 0
Background image of page 3

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

View Full DocumentRight Arrow Icon
Purdue University Local Balance Equations Local Balance Equations 2. Flux in = Flux out Draw a line that cuts the STD into half The rate from left to right must be equal to the rate from right to left P 0 λ =P 1 μ P n λ n+1 μ P n = ρ n (1- ρ ), ρ <1 ¾ Homework: Solve for the M/M/1/N queueing system from first principles.
Background image of page 4
Purdue University M/M/1/N M/M/1/N
Background image of page 5

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

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

Page1 / 16

Lecture12 - ECE-547 Introduction to Computer Communication...

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

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