Skip to main content
Log in

ATM Inverse Multiplexing. Fundamentals and Markovian Single-Server Queue Analysis for Performance Evaluation and Validation Purposes

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

The growing demand of network bandwidth indicates that user access to high speed (i.e. ATM) networks is a key issue. The Inverse Multiplexing for ATM (IMA) is a technology that combines multiple T1/E1 links to support the transparent transmission of ATM cells over one single logical data trunk whose bandwidth is the aggregate of the T1/E1 capacities, minus a small amount due to overhead. That is, it provides high bandwidth by using already deployed WAN infrastructure and at a reasonable cost. Employing this technology, it is possible to dispose of ATM connections with data rates between the T1/E1 (an economical but sometimes too slow option) and T3/E3 ones (with high bandwidth, but expensive for the mass market of users). In this framework, and facing a new technology, it is crucial to have tools (analytical and simulation ones) easy to manipulate that help telecommunication engineers and network planners on the performance evaluation and dimensioning of these systems. In this paper, the fundamentals and major applications of IMA technology are described. Also, the behavior of IMA multiplexers is carefully analyzed and a method to dimension them proposed. An estimate for the Cell Loss Ratio (CLR) and the mean waiting time measured in the IMUX devices are obtained. The analytical study is based on the comparison with a M/D/1 queue system. Even though, we are aware of some weakness of our assumptions, especially concerning the Poisson input traffic, the model is compact, easy to understand and to manipulate, therefore it can be valuable to validate simulation models developed to evaluate IMUX devices under more realistic input traffic patterns.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. M. Aguilar, F. Barceló and P. Iserte, Approximation to the CLR in ATM switches with multiserver output discrete queues and priority, in: IFIP Workshop TC6, ATM'98, 20-22 July 1998, Ilkley, UK, pp. 63/1-63/10.

  2. M. Aguilar-Igartua, J. García-Haro and M. Postigo-Boix, Inverse multiplexing for ATM. Operation, applications and performance evaluation for the cell loss ratio, in: ICATM'99, 2nd IEEE Internat. Conf. on ATM, Colmar, France, 21-23 June 1999, pp. 472-481.

  3. M. Aguilar-Igartua, Contribution to model and characterize broadband networks nodes. Application to the inverse multiplexer for ATM, Ph.D. thesis, Polytechnic University of Catalonia (2000) (in Spanish).

  4. Ascend Communications, Broadband access (1998); http://www.lucent.com/netsys/resourcelib/safambr_0160b.pdf.

  5. ATM Forum Technical Committee, Inverse multiplexing for ATM (IMA) specification version 1.0, AF-PHY-0086.000, Physical Layer Working Group (July 1997).

  6. ATM Forum Technical Committee, Inverse multiplexing for ATM (IMA) specification version 1.1, AF-PHY-0086.001, Physical Layer Working Group (April 1999).

  7. R.P. Bianchini and H.S. Kim, Design of a non-blocking shared-memory copy network for ATM, International Journal of Digital and Analog Communication Systems 6 (1993) 39-48.

    Google Scholar 

  8. H. Bruneel and B.G. Kim, Discrete-Time Models for Communication Systems Including ATM (Kluwer Academic, Dordrecht, 1993).

    Google Scholar 

  9. K. Cholewka, ATM inverse muxing: Budgeted bandwidth, Data Communications (September 1997).

  10. W.W. Chu, Buffer behaviour for Poisson arrivals and multiple synchronous constant outputs, IEEE Transactions on Computers 19(6) (June 1970).

  11. J.W. Conard, ed., Handbook of Communications Systems Management, 4th ed. (Auerbach Publications, 1998).

  12. S. Deng, A.R. Bugos and P.M. Hill, Design and evaluation of an Ethernet-based residential network, IEEE Journal on Selected Areas in Communications 14(6) (August 1996) 1138-1150.

    Google Scholar 

  13. D. Gross and C. Harris, Fundamentals of Queueing Theory (Wiley, New York, 1974).

    Google Scholar 

  14. L. Kleinrock, Queueing Systems, Vol. I (Wiley, New York, 1975).

    Google Scholar 

  15. R.D. Langdon, ATM inverse muxing for easier acces, Data Communications (June 1997).

  16. M. Postigo-Boix, J. García-Haro and M. Aguilar-Igartua, Inverse multiplexing for ATM. Technical operation, applications and performance evaluation study, in: ISCC 2000, Antibes, France, 3-6 July 2000.

  17. M. Postigo-Boix, J. García-Haro and M. Aguilar-Igartua, Inverse multiplexing for ATM. Performance evaluation under different traffic patterns, in: SPECTS 2000, Vancouver, BC, 16-20 July 2000.

  18. M. Postigo-Boix, J. García-Haro and M. Aguilar-Igartua, IMA: Technical foundations, application and performance analysis, Computer Networks 35(2/3) (January 2001) 165-183.

    Google Scholar 

  19. M. Villén-Altamirano and J. Villén-Altamirano, RESTART: A method for accelerating rare event simulations, in: Queueing, Performance and Control in ATM (ITC13), eds. J.W. Cohen and C.D. Pack (Elsevier Science/North-Holland, Amsterdam, 1991).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Aguilar-Igartua, M., Postigo-Boix, M. & García-Haro, J. ATM Inverse Multiplexing. Fundamentals and Markovian Single-Server Queue Analysis for Performance Evaluation and Validation Purposes. Telecommunication Systems 21, 103–136 (2002). https://doi.org/10.1023/A:1020315721898

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1020315721898

Navigation