Loading...
Please wait, while we are loading the content...
On the speedup required for combined input and output queued switching (1997).
| Content Provider | CiteSeerX |
|---|---|
| Author | Prabhakar, Balaji Mckeown, Nick |
| Abstract | Architectures based on a non-blocking fabric, such as a crosspoint switch, are attractive for use in high-speed LAN switches, IP routers, and ATM switches. When operating at the highest speed, memory bandwidth limitations dictate that queues be placed at the input of the switch. But it is well-known that input-queueing can lead to low throughput, and does not allow the control of latency through the switch. This is in contrast to output-queueing which maximizes throughput and permits the accurate control of packet latency through scheduling. We ask the question: Can a switch with combined input and output queueing be designed to behave identically to an output-queued switch? In this paper, we prove that if the switch uses virtual output queueing and has an internal speedup of just four, it is possible for it to behave identically to an output queued switch, regardless of the nature of the arriving trac. Our proof is based on a novel scheduling algorithm, called Most Urgent C... |
| File Format | |
| Publisher Date | 1997-01-01 |
| Access Restriction | Open |
| Subject Keyword | Combined Input Speedup Required Output Queued Internal Speedup Atm Switch Novel Scheduling Algorithm Low Throughput Accurate Control High-speed Lan Switch Packet Latency Output-queued Switch Virtual Output Crosspoint Switch Ip Router Non-blocking Fabric Memory Bandwidth Limitation |
| Content Type | Text |
