Achieving high throughput in input-queued switches has been found to be difficult, especially when traffic is nonuniform in the sense that different inputs have very different cell generation rates, We show that for general arrival processes, 100/100 throughput can be achieved with a simple algorithm that is very easy to implement.
展开▼