Performance comparison of two window flow control schemes with admission delay

A performance comparison of two window flow control schemes, e.g., the pacing and the sliding window protocols, over a virtual route network with an input queue included is presented. The input queue is introduced into the model to describe the waiting system where messages prevented from entering the network are stored in a first-come first-served manner. The model is shown to lead to a Markovian queuing system, which is solved through approximations by using the appropriate solution methods. The results indicate that the optimum window size that maximizes the power criterion is empirically determined and becomes nearly twice the number of hops (nodes of the network). It is also indicated that, although the average number of messages in the network is higher for the pacing window case, when the input queue delay is taken into consideration the overall performance of the pacing window protocol is better than that of the sliding window.<<ETX>>

[1]  Christos G. Cassandras,et al.  Analysis and optimization of pacing window flow control with admission delay , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.

[2]  Marcel F. Neuts,et al.  Matrix-Geometric Solutions in Stochastic Models , 1981 .

[3]  M. Schwartz Performance Analysis of the SNA Virtual Route Pacing Control , 1982, IEEE Trans. Commun..

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

[5]  M. Reiser,et al.  A Queueing Network Analysis of Computer Communication Networks with Window Flow Control , 1979, IEEE Trans. Commun..

[6]  Mischa Schwartz Performance analysis of the SNA virtual route pacing control , 1981, Perform. Evaluation.

[7]  Mario Gerla,et al.  Flow Control: A Comparative Survey , 1980, IEEE Trans. Commun..