Queueing analysis for ATM switching of continuous-bit-rate traffic-a recursion computation method

In broadband networks based on asynchronous transfer mode (ATM), continuous-bit-rate (CBR) traffic from fixed-rate voice, video or circuit emulation is characterized by virtual circuits with almost periodic cell arrivals. The infinite buffer ensemble queue-length distribution for each ATM switch output port carrying CBR traffic at a single rate is exactly calculated with the use of a recursion computation method that is all alternative to other known approaches. From the infinite buffer queue-length statistic calculated, bounds on the cell loss probability in a finite buffer system, the cell starvation probability for circuit play-out with finite build-out delay, and the circuit disruption probability due to buffer overflow or cell starvation are derived. It is shown that this recursion computation method can be readily extended to the multiserver case