• DocumentCode
    1273642
  • Title

    An application of Markovian arrival process (MAP) to modeling superposed ATM cell streams

  • Author

    Kang, Sang H. ; Kim, Yong Han ; Sung, Dan K. ; Choi, Bong D.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Univ. of Seoul, South Korea
  • Volume
    50
  • Issue
    4
  • fYear
    2002
  • fDate
    4/1/2002 12:00:00 AM
  • Firstpage
    633
  • Lastpage
    642
  • Abstract
    First, we propose a new modeling method for superposed ATM traffic by the MMPP(2), which is a special case of the MAP(2). In this new method, we measure the mean and autocorrelation of cell interarrival times, and the histogram of the number of arrivals during measurement windows of fixed size. The MMPP(2) has interarrival times with a second-order hyper-exponential distribution with coefficient of variation cν > 1. However, superposed traffic is often observed to have cν < 1. To cover this situation, we extend the MMPP(2) to a MAP(3) by adding a new state with inter-state transition accompanied by an arrival. For the MAP(3) model, we take into account the second moment of the interarrival times. From numerical examples, we observe that both the proposed MMPP(2) and MAP(3) yields very good estimation of the cell loss ratio (CLR) for usual superpositions of voice and/or VBR video sources. However, when we have superpositions from CBR video sources together with other VBR sources, c ν. is much less than 1, and the MAP(3) outperform the MMPP(2), as expected. The proposed MAP(3) well characterizes the cell scale component as well as the burst scale component of superposed traffic streams
  • Keywords
    Markov processes; asynchronous transfer mode; correlation methods; exponential distribution; packet switching; telecommunication traffic; visual communication; voice communication; ATM cell streams; CBR video sources; MMPP; Markovian arrival process; VBR video sources; autocorrelation; cell loss ratio; cell scale component; coefficient of variation; histogram; inter-state transition; mean cell interarrival time; measurement windows; second moment; second-order hyper-exponential distribution; superposed ATM traffic; superposed traffic streams; voice sources; Autocorrelation; Communications Society; Computer architecture; Helium; Histograms; Size measurement; Streaming media; Telecommunication traffic; Traffic control; Yield estimation;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/26.996078
  • Filename
    996078