Circuit emulation approach to traffic control in a B-ISDN

In this paper we propose a way to look at the congestion control problem in a B-ISDN that intends to gather the benefits of both circuit and packet transfer modes. We define a Circuit Emulation (CE) facility based on an admission policy at the edges of the network, and on a service discipline in the inner nodes that guarantees no information loss and no delay-jitter. On the other side, since a pure multirate-circuit emulation would be too inefficient for low bit rate bursty sources, we propose to use this facility only for a subset of the overall traffic. The CE facility is provided via the so called Worst Deterministic Pattern Allocation (WDPA) strategy, characterized by resource allocation rules as simple as those of the peak allocation. WDPA is based on the concept of preventively constraining information sources to emit their cells according to a superimposed deterministic mask. This forced regularity is exploited to control the cell transfer within the network. Practically, WDPA establishes the worst emission pattern of the source. Resource allocation is performed taking into account only the parameters of the declared deterministic mask. The same allocation rule is used in every network section. This target is achieved by means of an ad hoc defined Virtual Multiplexing Algorithm. Application of WDPA to an actual switching node based on classical output queueing is also discussed, and its compatibility with this architecture is demonstrated. A performance evaluation is carried out to highlight the benefits deriving from the proposed strategy.

[1]  Hiroshi Saito The Departure Process of an N/G/1 Queue , 1990, Perform. Evaluation.

[2]  Masayuki Murata,et al.  Analysis of Interdeparture Processes for Bursty Traffic in ATM Networks , 1991, IEEE J. Sel. Areas Commun..

[3]  Tao Zhang,et al.  A Counter Based Congestion Control (CBC) for ATM Networks , 1993, Comput. Networks ISDN Syst..

[4]  J.-P. Coudreuse,et al.  Spacing cells protects and enhances utilization of ATM network links , 1992, IEEE Network.

[5]  T. Suda,et al.  Congestion control and prevention in ATM networks , 1991, IEEE Network.

[6]  D. Mitra,et al.  Stochastic theory of a data-handling system with multiple sources , 1982, The Bell System Technical Journal.

[7]  S. Jamaloddin Golestani,et al.  A Framing Strategy for Congestion Management , 1991, IEEE J. Sel. Areas Commun..

[8]  Jorma Virtamo,et al.  Evaluating buffer requirements in an ATM multiplexer , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[9]  James Roberts,et al.  Traffic Control in the B-ISDN , 1993, Comput. Networks ISDN Syst..

[10]  Roger C. F. Tucker,et al.  Accurate method for analysis of a packet-speech multiplexer with limited delay , 1988, IEEE Trans. Commun..

[11]  Pierre E. Boyer,et al.  A Reservation Principle with Applications to the ATM Traffic Control , 1992, Comput. Networks ISDN Syst..

[12]  Gunnar Karlsson,et al.  Performance models of statistical multiplexing in packet video communications , 1988, IEEE Trans. Commun..

[13]  N. Blefari-Melazzi,et al.  Stochastic fluid analysis of an ATM multiplexer loaded with heterogeneous ON-OFF sources: an effective computational approach , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[14]  C.-T. Lea,et al.  What should be the goal for ATM , 1992, IEEE Network.

[15]  S. Jamaloddin Golestani,et al.  Congestion-free communication in high-speed packet networks , 1991, IEEE Trans. Commun..

[16]  Marco Listanti,et al.  Worst Deterministic Pattern Allocation strategy: a practical solution to go beyond peak allocation in ATM networks , 1994 .

[17]  Masayuki Murata,et al.  Analysis of Interdeparture Processes for Bursty Traffic , 1991 .

[18]  Jorma T. Virtamo,et al.  The superposition of periodic cell arrival streams in an ATM multiplexer , 1991, IEEE Trans. Commun..