• DocumentCode
    2705167
  • Title

    Chaotic throughput behaviour of the generic cell rate algorithm

  • Author

    Naudts, J. ; Kuypers, K. ; Petit, G.H.

  • Author_Institution
    Dept. Natuurkunde, Antwerp Univ., Belgium
  • fYear
    1997
  • fDate
    25-28 May 1997
  • Firstpage
    214
  • Lastpage
    222
  • Abstract
    It is well known that unexpected cell discard phenomena occur when applying the generic cell rate algorithm (GCRA), defined in ITU-T Recommendation I.371, to a constant bit rate cell flow of a deterministic bit rate connection that exceeds its agreed upon peak cell rate. By means of state transition diagrams, we analyse this unexpected throughput behaviour. Then we propose a slight modification of the GCRA to avoid this behaviour without imposing restrictions to the choice of the value of the cell delay variation tolerance parameter τ. Finally, we establish an analogy between telecom and solid state physics by observing a strong similarity between the particular GCRA throughput behaviour and chaotic transition diagrams in incommensurate crystal phases known as the Devil´s staircase
  • Keywords
    asynchronous transfer mode; channel capacity; chaos; telecommunication standards; Devil´s staircase; GCRA; ITU-T Recommendation I.371; cell delay variation tolerance parameter; chaotic throughput behaviour; constant bit rate cell flow; deterministic bit rate connection; generic cell rate algorithm; incommensurate crystal phases; state transition diagrams; unexpected cell discard phenomena; Bit rate; Chaos; Contracts; Distributed Bragg reflectors; Light rail systems; Monitoring; Numerical analysis; Scheduling algorithm; Throughput; Virtual colonoscopy;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    IEEE ATM Workshop 1997. Proceedings
  • Conference_Location
    Lisboa
  • Print_ISBN
    0-7803-4196-1
  • Type

    conf

  • DOI
    10.1109/ATM.1997.624681
  • Filename
    624681