The impact of the reactive functions on the LAN interconnection by a Frame-Relay Net

This article proposes the use of a diffusion approximation to model the effect of preventive and reactive functions implemented in a Frame-Relay network interconnecting LAN networks. These functions are based on two mechanisms: discard eligibility (DE) and explicit congestion notification (ECN). Diffusion models applied in this paper allow us to define how the input stream issued by LANs is changed as a result of the DE mechanism and to estimate the losses due to queue overflow when either a push-out or a threshold policy is used to manage the queue. The transient solution to the diffusion equation serves to estimate the dynamics of the evolution of queues during the changes of input flow issued by LANs and moderated by the ECN mechanism. It is the basis of a closed-loop, control theory model describing the influence of the ECN mechanism on FR network performance.

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

[2]  Jean-Michel Fourneau,et al.  Diffusion models to study nonstationary traffic and cell loss in ATM networks , 1994, Modelling and Evaluation of ATM Networks.

[3]  Luigi Fratta,et al.  Performance of Frame Relay Services on ATM Networks , 1993, Data Communication Networks and their Performance.

[4]  H. D. Miller,et al.  The Theory Of Stochastic Processes , 1977, The Mathematical Gazette.

[5]  Jean-Michel Fourneau,et al.  Diffusion model of the push-out buffer management policy , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[6]  Douglas W. Browning,et al.  Flow control in high-speed communication networks , 1994, IEEE Trans. Commun..

[7]  Bharat T. Doshi,et al.  Congestion control in ISDN frame-relay networks , 1988, AT&T Technical Journal.