Skip to main content
SpringerLink
Log in

Discrete-time analysis of cell spacing in ATM systems

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

In this paper, an analysis of a general spacer mechanism as used in ATM systems and being part of the usage parameter control functions is developed. The cell process which is subject to spacing can be an arbitrarily chosen renewal process. The algorithm aims at the calculation of the spacer output process in terms of the cell inter-departure time distribution which gives insights to understand the traffic stream forming properties of the spacing mechanism. Two spacer variants are taken into account, where cell rejection and non-rejection versions of the spacing scheme are considered. It is shown that the state process of theGI/D/1 queue andGI/D/1 queue with bounded delay can be used to analyze the spacer process. Numerical results are presented to show the system performance for different traffic conditions and system parameters. Beyond the consideration of the pure spacing mechanism, we also take into account that the cell streams are changed between the ATM connection endpoints and the spacer. We model this by considering the output process of a discrete-timeGI/G/1 queue as the spacer input process. We also take the spacer output process as input for a discrete-timeG//G/1 queue to investigate how the spaced cell stream is again changed until reaching the private/public UNI.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. ATM Forum, ATM user-network interface specification, Version 3.0 (1993).

  2. F. Bernabei, L. Gratta, M. Listanti and A. Sarghini, Analysis of ON-OFF source shaping for ATM multiplexing,INFOCOM 1993, Paper 11a.3.

  3. P. Boyer, Y. Rouaud and M. Servel, Méthode et système de lissage et de contrôle de débit de communications temporelles asynchrones, French Patent, INPI No. 90/00770 (1990) and European Patent Office Bulletin 91/30 (1991).

  4. P. Boyer, F.M. Guillemin, M.J. Servel and J.-P. Coudreuse, Spacing cells protects and enhances utilization of ATM network links, IEEE Network 6(5) (1992).

  5. F.M. Brochin, A cell spacing device for congestion control in ATM networks, Performance Evaluation 16(1992)107–127.

    Article  Google Scholar 

  6. ITU-TSS Draft Recommendation I.371, Traffic control and congestion control in B-ISDN (1994).

  7. A.I. Elwalid and D. Mitra, Analysis and design of rate-based congestion control of high speed networks, I: Stochastic fluid models, access regulation, Queueing Systems 9(1991)29–64.

    Article  Google Scholar 

  8. F.M. Guillemin, P.E. Boyer and L. Romoeuf, The spacer-controller: Architcture and first assessments,Workshop on Broadband Communications, Estoril, Portugal (1992) pp. 313–323.

  9. F.M. Guillemin and W. Monin, Limitation of cell delay variation in ATM networks,ICCT, Beijing, China (1992).

    Google Scholar 

  10. F.M. Guillemin and W. Monin, Management of cell delay variation in ATM networks,GLOBECOM 1992, pp. 128–132.

  11. M.G. Hluchyj and N. Yin, On the queueing behavior of multiplexed leaky bucket regulated sources,INFOCOM 1993, Paper 6a.3.

  12. F. Hübner, Dimensioning of a peak cell rate monitor algorithm using discrete-time analysis,ITC-14, Antibes, France, 1994, pp. 1415–1424.

  13. F. Hübner, Output process analysis of the peak cell rate monitor algorithm, University of Würzburg, Institute of Computer Science Research Report Series, Report No. 75 (1994).

  14. L.K. Reiss and L.F. Merakos, Shaping of virtual path traffic for ATM B-ISDN,INFOCOM 1993, Paper 2a.4.

  15. P. Tran-Gia, Discrete-time analysis for the interdeparture distribution ofG//G/1 queues, in:Teletraffic Analysis and Computer Performance Evaluation, eds. O.J. Boxma, J.W. Cohen and H.C. Tijms (North-Holland, Amsterdam, 1986) pp. 341–357.

    Google Scholar 

  16. P. Tran-Gia, Analysis of a load-driven overlaod control mechanism in discrete-time domain,ITC-12, Turino, Italy, 1988, Paper 4.3a.2.

  17. P. Tran-Gia, Discrete-time analysis technique and application to usage parameter control modelling in ATM systems,8th Australian Teletraffic Research Seminar, Melbourne, 1993.

  18. E. Wallmeier and T. Worster, The spacing policer, an algorithm for efficient peak bit rate control in ATM networks,ISS 14 (1992) Paper A5.5.

Download references

Author information

Authors and Affiliations

  1. Network Analysis Section, Telecom Australia Research Laboratories, 770 Blackburn Road, 3168, Clayton, Victoria, Australia

    F. Hübner

  2. Institute of Computer Science, University of Würzburg, Am Hubland, 97074, Würzburg, Germany

    P. Tran-Gia

Authors
  1. F. Hübner
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. Tran-Gia
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

The work for this paper was performed while the author was with the Institute of Computer Science, University of Würzburg, Germany.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hübner, F., Tran-Gia, P. Discrete-time analysis of cell spacing in ATM systems. Telecommunication Systems 3, 379–395 (1994). https://doi.org/10.1007/BF02110312

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02110312

Keywords

Search

Navigation