Dispersed messages in discrete-time queues: delay, jitter and threshold crossing

The authors study discrete-time, single server queueing systems, with messages that consist of blocks of consecutive cells. They focus on the model of dispersed cell generation processes which naturally arises in packet switched networks such as ATM. Several important performance measures are considered. These are the message delay process, the maximum delay of a cell in a message and the number of cells in a message whose delays exceed a pre-specified time threshold. The latter two quantities are important for proper design of playback algorithms and time-out mechanisms. They present a new analytical approach that yields efficient recursions for the computation of the probability distribution of each quantity. Numerical examples are provided to compare this distribution with the distribution obtained by using an independence assumption on the cell delays. These examples show that the correlation between cell delays of the same message has a strong effect on each of these quantities.<<ETX>>

[1]  D. Walkup,et al.  Association of Random Variables, with Applications , 1967 .

[2]  Paul E. McKenney,et al.  Packet recovery in high-speed networks using coding and buffer management , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[3]  Israel Cidon,et al.  Analysis of packet loss processes in high-speed networks , 1993, IEEE Trans. Inf. Theory.

[4]  Israel Cidon,et al.  Analysis of message delay processes , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[5]  Pierre A. Humblet,et al.  Ballot theorems applied to the transient analysis of nD/D/1 queues , 1993, TNET.

[6]  Gunnar Karlsson,et al.  Packet video and its integration into the network architecture , 1989, IEEE J. Sel. Areas Commun..