The Influence of Protocols on the Stability Conditions in Packet-Switching Networks

A packet-switching network is considered as a tandem system of store-and-forward links. In this paper, it is shown that the maximum input traffic, with finite intermediate buffer size, is very sensitive to the distribution of the transmission time. The performance of two different protocols is compared under various distributions of transmission times.

[1]  Marc Badel,et al.  Accuracy of an Approximate Computer System Model , 1976, Performance.

[2]  Hisashi Kobayashi,et al.  Accuracy of the diffusion approximation for some queuing systems , 1974 .

[3]  Izhak Rubin.  An Approximate Time-Delay Analysis for Packet-Switching Communication Networks , 1976, IEEE Trans. Commun..

[4]  Hisashi Kobayashi,et al.  Application of the Diffusion Approximation to Queueing Networks I: Equilibrium Queue Distributions , 1974, JACM.

[5]  M. Schwartz,et al.  Congestion Control in Store and Forward Tandem Links , 1975, IEEE Trans. Commun..

[6]  Louis Pouzin.  Cigale, The Packet Switching Machine of the Cyclades Computer Network , 1974, IFIP Congress.

[7]  Paul J. Schweitzer,et al.  Buffer Overflow in a Store-and-Forward Network Node , 1976, IBM J. Res. Dev..

[8]  Erol Gelenbe,et al.  Performance Limits of the TMM Protocol: Modelling and Measurement , 1978, Berkeley Workshop.

[9]  Simon S. Lam,et al.  Store-and-Forward Buffer Requirements in a Packet Switching Network , 1976, IEEE Trans. Commun..

[10]  Guy Pujolle,et al.  A study of queueing networks with deterministic service and applications to computer networks , 1976, SIGMETRICS '76.

[11]  M. Neuts.  Two queues in series with a finite, intermediate waitingroom , 1968, Journal of Applied Probability.

[12]  Louis Pouzin,et al.  Flow Control in Data Networks - Methods and Tools , 1976, ICCC.

[13]  W. J. Gordon,et al.  Closed Queuing Systems with Exponential Servers , 1967, Oper. Res..

[14]  Gordon C. Hunt,et al.  Sequential Arrays of Waiting Lines , 1956 .

[15]  Pramode K. Verma,et al.  Analysis of a Packet-Switched Network with End-to-End Congestion Control and Random Routing , 1977, ICCC.

[16]  Erol Gelenbe,et al.  On Approximate Computer System Models , 1975, JACM.

[17]  Izhak Rubin.  Communication networks: Message path delays , 1974, IEEE Trans. Inf. Theory.

[18]  Izhak Rubin.  Message Path Delays in Packet-Switching Communication Networks , 1975, IEEE Trans. Commun..

[19]  B. Avi-Itzhak,et al.  A SEQUENCE OF SERVICE STATIONS WITH ARBITRARY INPUT AND REGULAR SERVICE TIMES , 1965 .

[20]  Alan G. Konheim,et al.  A Queueing Model with Finite Waiting Room and Blocking , 1976, JACM.