Intuition for Theorem 4
v The maximum number of un-replenished requests for any i
queues wi, 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