Name
Abstract | ||
|---|---|---|
A single-stage nonblocking N*N packet switch with both output and input queuing is considered. The limited queuing at the output ports resolves output port contention partially. Overflow at the output queues is prevented by a backpressure mechanism and additional queuing at the input ports. The impact of the backpressure effect on the switch performance for arbitrary output buffer sizes and for N to infinity is studied. Two different switch models are considered: an asynchronous model with Poisson arrivals and a synchronous model with Bernoulli arrivals. The investigation is based on the average delay and the maximum throughput of the switch. Closed-form expressions for these performance measures are derived for operation with fixed size packets. The results demonstrate that a modest amount of output queuing, in conjunction with appropriate switch speedup, provides significant delay and throughput improvements over pure input queuing. The maximum throughput is the same for the synchronous and the asynchronous switch model, although the delay is different.<> |
Year | DOI | Venue |
|---|---|---|
1993 | 10.1109/26.225488 | IEEE Transactions on Communications |
Keywords | Field | DocType |
packet switching,input queuing,synchronous model,queueing theory,asynchronous model,switch performance,output queuing,bernoulli arrivals,output buffer sizes,switch models,backpressure mechanism,average delay,poisson arrivals,maximum throughput,nonblocking packet switch,output port contention,throughput,switches,closed form solution | Computer science,Control theory,Queuing delay,Network packet,Input/output,Queueing theory,Throughput,Packet switching,Speedup,Fair queuing | Journal |
Volume | Issue | ISSN |
41 | 5 | 0090-6778 |
Citations | PageRank | References |
20 | 2.14 | 2 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| I. Iliadis | 1 | 269 | 26.31 |
| W. E. Denzel | 2 | 229 | 40.63 |