On viterbi's formula for the mean delay in a queue of data packets
暂无分享,去创建一个
An explicit formula for the mean waiting time in a discrete-time queue whose input is generated by N heterogeneous two-state Markovian sources was obtained by A. M. Viterbi. We show that the same formula holds under more general conditions, provided that the terms involved are appropriately redefined. The method of proof exploits the structural features of the model, which may be described by a Markov chain of M/G/l type.
[1] Marcel F. Neuts,et al. Matrix-geometric solutions in stochastic models - an algorithmic approach , 1982 .
[2] Audrey M. Viterbi,et al. Approximate Analysis of Time-Synchronous Packet Networks , 1986, IEEE J. Sel. Areas Commun..