[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content

Advertisement

Springer Nature Link
Log in

A survey of straightforward statistical multiplexing models for ATM networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Connection Acceptance Control (CAC) is probably the most important function in the preventive congestion control strategy to be implemented in ATM networks. The CAC function must decide, on the basis of the traffic descriptors provided by an incoming connection, whether the new call can be accepted or not. A key factor in the access decision is the behaviour of the superposition of ATM VCs in a switch output buffer, and in particular the cell loss probability resulting from accepting the connection. Many models have been proposed in the literature in order to investigate this issue. In this paper, we present a survey of the queuing models used to estimate the cell loss probability in ATM networks with straightforward statistical multiplexing. The CAC policy under consideration is based on the so-called Worst Case Traffic allocation corresponding to the traffic descriptor parameters submitted by a VC: itspeak cell rate, cell delay variation tolerance, sustainable cell rate, andintrinsic burst tolerance parameters, when applicable. We plan to investigate the practical application of these models to the problem of CAC; in particular, the important issues of accuracy of the available models, their range of validity and their complexity deserve more attention than they have received up to now. The present survey stands as a first step in that direction.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. B. Bensaou, J. Guibert and J.W. Roberts, Fluid queueing model for a superposition of On/Off sources,ITC Broadband Seminar, Morristown (1990).

  2. C. Bisdikian, J.S. Lew and A.N. Tantawi, On the tail approximation of the blocking probability of single server queues with finite buffer capacity, in:Queueing Networks with Finite Capacity, eds. R.O. Onvural and I.F. Akyildiz (Elsevier, 1993).

  3. P. Boyer, F. Guillemin, M. Servel and J.P. Coudreuse, Spacing cells protects and enhances utilization of ATM network links, IEEE Commun. Mag. (September 1992) 38–49.

  4. I. Cidon, R. Guérin, I. Kessler and A. Khamisy, Analysis of a statistical multiplexer with generalized periodic sources, Queueing Systems 20(1995)139–169.

    Google Scholar 

  5. I. Cidon and M. Sidi, Performance analysis of asynchronous transfer mode (ATM) systems, Technical Report RC 14395, IBM Research Division, T.J. Watson Research Center, Yorktown Heights, NY (1989).

    Google Scholar 

  6. B.T. Doshi, Deterministic rule based traffic descriptors for Broadband ISDN: Worst case behavior and connection acceptance control,Proc. ITC-14, Antibes (1994), eds. J. Labetoulle and J.W. Roberts (Elsevier, 1994) pp. 591–600.

  7. Z. Dziong, O. Montanuy and L.G. Mason, Adaptive traffic admission in ATM networks — optimal estimation framework,Proc. ITC-14, Antibes (1994), eds. J. Labetoulle and J.W. Roberts (Elsevier, 1994) pp. 1065–1076.

  8. R. Fabregat-Gesa, J. Sole-Pareta, J.L. Marzo-Lazaro and J. Domingo-Pascual, Bandwidth allocation based on real-time calculations using the convolution approach,Proc. GLOBECOM 94 (IEEE, 1994) pp. 788–793.

  9. H.J. Fowler and W.E. Leland, Local area network traffic characteristics with implications for broadband network congestion management, IEEE J. Select. Areas Commun. 9(7)(1991) 1139–1149.

    Google Scholar 

  10. J. García, J.M. Barceló and O. Casals, Study of the superposition of WCT using the Benes approach,Cost-242 Management Committee Meeting, Budapest (1994) Document No. 242TD(94)-16.

  11. J. García and O. Casals, A discrete time queueing model to study the cell delay variation in an ATM network, to appear in Perform. Eval.

  12. A. Gravey and S. Blaabjerg (eds.),Cell Delay Variation in ATM Network, Cost 242, Commission of the European Communities (1994) Interim Report.

  13. T.R. Griffith, Analysis of a connection acceptance strategy for asynchronous transfer mode networks,Proc. GLOBECOM 90, San Diego (1990) Paper 505.4.

  14. R. Guérin, H. Ahmadi and M. Naghshineh, Equivalent capacity and its application to bandwidth allocation in high-speed networks, IEEE J. Select. Areas Commun. 9(7)(1991)968–981.

    Google Scholar 

  15. J. Guibert, Overflow probability upper bound for heterogenous fluid queues handling general on-off sources,Proc. ITC-14, pages 65–74, eds. J. Labetoulle and J.W. Roberts, Antibes (1994) (Elsevier, 1994) pp. 65–74.

    Google Scholar 

  16. F. Guillemin, C. Rosenberg and J. Mignault, On characterizing an ATM source via the Sustainable Cell Rate Traffic Descriptor,IEEE INFOCOM '95.

  17. F. Hubner, Analysis of a finite-capacity asynchronous multiplexer with deterministic traffic sources,Proc. 7th ITC Seminar, Morristown, New Jersey (1990) Paper 11.2.

  18. F. Hubner and P. Tran-Gia, Quasi-stationary analysis of a finite capacity asynchronous multiplexer with modulated deterministic input,Proc. ITC-13 (Elsevier, 1991) pp. 723–729.

  19. J. Hui, Resource Allocation for Broadband Networks, IEEE JSAC 6 (December 1986).

  20. ITU-T Recommendation I.371, Traffic control and congestion control in B-ISDN, Geneva (1994).

  21. V. B. Iversen, The exact evaluation of multi-service loss systems, Teleteknik (2)(1987)56–61.

    Google Scholar 

  22. D. Kaufman, Modèles stochastiques, leur solution et leur application à l'évaluation des performances des résaux large bande, Ph.D. Thesis, Ecole National Supérieure des Télécommunications, Paris (1994).

    Google Scholar 

  23. H. Kroener, T. Theimer and U. Briem, Queueing models for ATM systems — a comparison,ITC Seminar, Morristown, USA (1990).

  24. H. Kroner, T. Renger and R. Knobling, Performance modelling of an adaptive CAC strategy for ATM networks,Proc. ITC-14, eds. J. Labetoulle and J.W. Roberts (Elsevier, 1994) pp. 1077–1088.

  25. K. Kvols and S. Blaabjerg, Bounds and approximations for the periodic on/off queue with applications to ATM traffic control,IEEE INFOCOM '92 (1992) pp. 487–494.

  26. I. Norros, J. Roberts, A. Simonian and J. Virtamo, The superposition of VBR sources in an ATM multiplexer, IEEE JSAC 9(3) (1991).

  27. I. Norros and J.T. Virtamo, Who loses cells in the case of burst scale congestion?Proc. ITC-13 (Elsevier, 1991) pp. 829–833.

  28. A. Parekh and R. Gallager, A generalized processor sharing approach to flow control integrated services networks — the single node case,Proc. INFOCOM '92, Florence (1992).

  29. G. Ramamurthy and R.S. Dighe, Distributed source control: A network access control for integrated broadband packet networks, IEEE Trans. Commun. 9(7)(1991)990–1002.

    Google Scholar 

  30. C. Rasmussen and Kenn Kvols, Flexibility and optimisation in broadband ISDN,Proc. ITC-13, eds. A. Jensen and V.B. Iversen (Elsevier, 1991).

  31. J. Roberts, Variable-bit-rate traffic control in B-ISDN, IEEE Commun. Mag. (September 1991) 50–56.

  32. J. Roberts (ed.),Performance Evaluation and Design of Multiservice Networks, Cost 224, Commission of the European Communities (1992).

  33. J. Roberts and J. Virtamo, The superposition of periodic cell arrival streams in an ATM multiplexer, IEEE Trans. Commun. 39(2)(1991).

  34. J.W. Roberts, Rate envelope multiplexing and rate sharing in B-ISDN, to appear in IEICE Trans. Commun. (1995).

  35. J.W. Roberts, B. Bensaou and Y. Canetti, A traffic control framework for high speed data transmission,Modelling and Performance Evaluation of ATM Technology (C-15), eds. Y. Takahashi, H. Perros and G. Pujolle (North-Holland, 1993) pp. 243–262.

  36. C. Rosenberg and G. Hébuterne, Dimensioning traffic control devices in an ATM network,Proc. IFIP Workshop, Paris (1994).

  37. A. Simonian and J. Guibert, Large deviations approximation for fluid queues fed by a large number of on-off sources,Proc. ITC-14, eds. J. Labetoulle and J.W. Roberts, Antibes (Elsevier, 1994) pp. 1013–1022.

  38. A. Simonian and J.T. Virtamo, Transient and stationary distributions for fluid queues and input processes with a density, SIAM J. Appl. Math. 51(6)(1991)1732–1739.

    Google Scholar 

  39. J.T. Virtamo and J.W. Roberts, Evaluating buffer requirements in an ATM multiplexer,GLOBECOM 89, Dallas (IEEE, 1989) Paper 41.4.

  40. A. Wong, Queueing analysis for ATM switching of continuous bit oriented traffic — a recursive computation method,GLOBECOM 90, San Diego (1990) Paper 801.2.

Download references

Author information

Authors and Affiliations

  1. Ecole Polytechnique de Montréal, Station “Centre-Ville”, P.O. Box 6079, H3C 3A7, Montréal, Qué., Canada

    J. Mignault & C. Rosenberg

  2. CNET Lannion-A, Technopole Anticipa, France Télécom, 2 av. Pierre-Marzin, 22307, Lannion Cedex, France

    A. Gravey

Authors
  1. J. Mignault
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Gravey
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. C. Rosenberg
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This work was done while at CNET Lannion, France.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mignault, J., Gravey, A. & Rosenberg, C. A survey of straightforward statistical multiplexing models for ATM networks. Telecommunication Systems 5, 177–208 (1996). https://doi.org/10.1007/BF02109733

Download citation

  • Issue Date:

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

Keywords

Search

Navigation