Delay analysis of a packet voice multiplexer by the ΣD i/D/1 queue

The performance of a statistical multiplexer whose inputs consist of a superposition of voice packet streams is studied. The delay for such a system is analyzed by solving the Sigma D/sub i//D/1 queue. The analytic method can be used to find the approximate mean delay for an arbitrarily large number of trunks and the approximate delay distribution when the number of trunks is less than 100. An efficient hybrid simulation of the packet voice multiplexer which can be used to find the delay distribution for a large number of trunks is presented. In addition, easily computable error bounds for the present approximation are provided, and the accuracy of the M/D/1 approximation is investigated. >

[1]  Lisa G. McIlrath,et al.  Delay Analysis of Continuous Bit Rate Traffic Over an ATM Network , 1991, IEEE J. Sel. Areas Commun..

[2]  D. Jagerman.  An inversion technique for the Laplace transform , 1982, The Bell System Technical Journal.

[3]  Adrian E. Eckberg,et al.  The Single Server Queue with Periodic Arrival Process and Deterministic Service Times , 1979, IEEE Trans. Commun..

[4]  Joseph D. Langford,et al.  Models for analysis of packet voice communications systems , 1986, IEEE J. Sel. Areas Commun..

[5]  David M. Lucantoni,et al.  A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer Performance , 1986, IEEE J. Sel. Areas Commun..

[6]  Leonard Kleinrock,et al.  Queueing Systems - Vol. 1: Theory , 1975 .

[7]  Aleksandr Alekseevich Borovkov,et al.  Stochastic processes in queueing theory , 1976 .

[8]  Mark J. Karol,et al.  Using a packet switch for circuit-switched traffic: a queueing system with periodic input traffic , 1989, IEEE Trans. Commun..

[9]  Ward Whitt,et al.  Characterizing Superposition Arrival Processes in Packet Multiplexers for Voice and Data , 1986, IEEE J. Sel. Areas Commun..

[10]  Yih-Chyun Jenq,et al.  Approximations For Packetized Voice Traffic in Statistical Multiplexer , 1984, INFOCOM.

[11]  David M. Lucantoni,et al.  Traffic smoothing effects of bit dropping in a packet voice multiplexer , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.