Telecommunication Systems

, Volume 21, Issue 1, pp 103–136 | Cite as

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

  • Mónica Aguilar-Igartua
  • Marcos Postigo-Boix
  • Joan García-Haro


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.

inverse multiplexing for ATM performance evaluation analysis and simulation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [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.Google Scholar
  2. [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.Google Scholar
  3. [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).Google Scholar
  4. [4]
    Ascend Communications, Broadband access (1998); Scholar
  5. [5]
    ATM Forum Technical Committee, Inverse multiplexing for ATM (IMA) specification version 1.0, AF-PHY-0086.000, Physical Layer Working Group (July 1997).Google Scholar
  6. [6]
    ATM Forum Technical Committee, Inverse multiplexing for ATM (IMA) specification version 1.1, AF-PHY-0086.001, Physical Layer Working Group (April 1999).Google Scholar
  7. [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. [8]
    H. Bruneel and B.G. Kim, Discrete-Time Models for Communication Systems Including ATM (Kluwer Academic, Dordrecht, 1993).Google Scholar
  9. [9]
    K. Cholewka, ATM inverse muxing: Budgeted bandwidth, Data Communications (September 1997).Google Scholar
  10. [10]
    W.W. Chu, Buffer behaviour for Poisson arrivals and multiple synchronous constant outputs, IEEE Transactions on Computers 19(6) (June 1970).Google Scholar
  11. [11]
    J.W. Conard, ed., Handbook of Communications Systems Management, 4th ed. (Auerbach Publications, 1998).Google Scholar
  12. [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. [13]
    D. Gross and C. Harris, Fundamentals of Queueing Theory (Wiley, New York, 1974).Google Scholar
  14. [14]
    L. Kleinrock, Queueing Systems, Vol. I (Wiley, New York, 1975).Google Scholar
  15. [15]
    R.D. Langdon, ATM inverse muxing for easier acces, Data Communications (June 1997).Google Scholar
  16. [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.Google Scholar
  17. [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.Google Scholar
  18. [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. [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

Copyright information

© Kluwer Academic Publishers 2002

Authors and Affiliations

  • Mónica Aguilar-Igartua
    • 1
  • Marcos Postigo-Boix
    • 1
  • Joan García-Haro
    • 2
  1. 1.Department of Telematics EngineeringPolytechnic University of Catalonia (UPC)BarcelonaSpain
  2. 2.Department of Information Technologies and CommunicationsPolytechnic University of Cartagena (UPCT)CartagenaSpain

Personalised recommendations