140 likes | 320 Views
HOL Blocking analysis. based on: Broadband Integrated Networks by Mischa Schwartz. PGF – Probability Generating Functions. Let a be a random variable. The PGF is defined by moment generation. PGF Examples. Poisson distribution Geometric distribution. PGF Examples.
E N D
HOL Blocking analysis based on: Broadband Integrated Networks by Mischa Schwartz.
PGF – Probability Generating Functions • Let a be a random variable. • The PGF is defined by • moment generation
PGF Examples • Poisson distribution • Geometric distribution
PGF Examples • Bernoulli distribution • Binomial distribution
M/D/1 Queue n cells in system arrivals q cells in queue • To analyze: consider a slotted time scale k k+1 k-1
M/D/1 Queue k k+1 k-1
Finding p(0) is the utilization
Home assignment • Show that for Poisson arrivals
Remarks • Note that E(n)-E(q)==1-p(0) • The average number in service is 1·Pr(n≥1)=1-p(0) • The time evolution equation for q: • Note that here we cannot simply isolate the terms, we need to be more careful.
HOL blocking analysis at steady state • Assume NxN switch, destinations are uniformly distributed • Packet queues are always full. • Bim = number of packets at the end of time slot m that are blocked for input i. • Aim = number of packets destined to output i moving to the head of the line during the mth time slot at “free” input queues. • Fm= number ofcells transmitted in time slot m.
This is the form of the equation for the number of packets in M/D/1 queue • We analyze the operation of a virtual queue. • Based on home exercise: E[Bim]=02/2(1-0)