Intuition for Theorem 4
v
The maximum number of un-replenished requests for any
i
queues
w
i
, is the solution of the difference equation -
v
with boundary conditions
Examples:
1.
40Gb/s line card,
b
=640,
Q
=128: SRAM = 560kBytes
2.
160Gb/s line card,
b
=2560,
Q
=512: SRAM = 10MBytes
36