Integration of Discrete-Time Correlated Markov Processes in a TDM System
- 1 January 1990
- journal article
- research article
- Published by Cambridge University Press (CUP) in Probability in the Engineering and Informational Sciences
- Vol. 4 (1) , 29-56
- https://doi.org/10.1017/s0269964800001443
Abstract
In this paper, we consider a discrete-time queueing model for a Time Division Multiplexing (TDM) system with integration of voice and data (a model introduced by Li and Mark [16]). The voice traffic is a superposition of N Markov chains, which alternate between two states: the talkspurt state and the silence state. The data traffic is Poisson and independent of the voice sources. We show that the average queue size is increasing in certain correlation coefficients of the voice sources, increasing convex in the proportion of time the voice sources are in talkspurts, increasing convex in the number of voice sources, and increasing convex in the data traffic intensity. However, it is decreasing convex in the number of channels. These structural results yield various bounds. To take video traffic into account as well, we adapt a model of Maglaris et al. [18]. In their model, video traffic is generated by a continuous-state autoregressive Markov process that matches the average rate and the autocovariance of the output of a video coder. We show that if we replace their autoregressive model by a two-state Markov chain model with the same rate and correlation coefficient, we obtain an upper bound for the queue size. This replacement enables us to treat the video traffic as a voice source and use the techniques developed for dealing with voice/data integration to obtain bounds and estimates.Keywords
This publication has 29 references indexed in Scilit:
- Performance models of statistical multiplexing in packet video communicationsIEEE Transactions on Communications, 1988
- Queues as Harris recurrent Markov chainsQueueing Systems, 1988
- Bandwidth Allocation Strategies in Wide-Band Integrated NetworksIEEE Journal on Selected Areas in Communications, 1986
- Discrete-Time Analysis of Integrated Voice/Data Multiplexers With and Without Speech Activity DetectorsIEEE Journal on Selected Areas in Communications, 1983
- Queues with non-stationary input stream: Ross's conjectureAdvances in Applied Probability, 1981
- Diffusion approximations for the cooperative service of voice and data messagesJournal of Applied Probability, 1981
- Average delay in queues with non-stationary Poisson arrivalsJournal of Applied Probability, 1978
- Further Results on the M/M/l Queue with Randomly Varying Rates.Published by Defense Technical Information Center (DTIC) ,1978
- Convexity and Conditional ExpectationsThe Annals of Probability, 1974
- A Many-Server Queue with Service InterruptionsOperations Research, 1968