2003 · 106 citations · 7 references
ComputingComputer EngineeringComputer ScienceComputer NetworksInterconnection NetworksQueuing TheoryBuffer ManagementCommunication NetworksNetwork Performance AnalysisNetwork SwitchingPacket SwitchingQueueing TheoryBlocking BehaviorDelay-loss TradeoffNonblocking NetworksPacket Loss AnalysisSwitching DelaySwitching ThroughputThroughputTransmission Delay
The nonblocking packet switch under consideration has N inputs and N outputs and operates L times as fast as the input and output trunks. The effect of speedup (L) on packet loss probability and average transmission delay in the case of an arbitrary number L, such that 1<or=L<or=N, in two types of nonblocking packet switches is analyzed. One has buffers only at outputs. The maximum throughput is obtained on the assumption of an infinite number of buffers in the latter type, that is, 0.8845 and 0.9755 when L=2 and L=3, respectively. Some simulation results are also provided in the case in which a finite number of buffers are given at each input.<<ETX>>
7
D. V. Lindley, John Riordan · Journal of the Royal Statistical Society Series A (General) · 1963 · 328 citations
Journal of the Franklin Institute · 1962 · 249 citations