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
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;
Conference_Titel :
IEEE ATM Workshop 1997. Proceedings
Conference_Location :
Lisboa
Print_ISBN :
0-7803-4196-1
DOI :
10.1109/ATM.1997.624681