Abstract
We consider a communication channel which carries packetized voice. A fixed number (K) of calls are being transmitted. Each of these calls generates one packet at everyC timeslots and the channel can transmit at most one packet every timeslot. We consider the nontrivial caseK ≤C. We study the effectsK, C and the arrival process have on the number of packets in the buffer.
When the call origination epochs in the firstC timeslots of theK calls are uniformly distributed (i.e. when the arrivals during the firstC timeslots have a multinomial distribution) it is shown that the stationary number of calls waiting in the buffer is stochastically increasing and convex in the number of calls. For a fixed average number of calls per slot, it is shown that increasing the number of slots per frame increases the stationary number of packets in the buffer in the sense of increasing convex ordering. Using this, it is shown that the stationary number of packets in the buffer is bounded from above by the number of packets in a stationary discreteM/D/1 queue with arrival rateK/C and unit service time. This bound is in the sense of the increasing convex order.
Similar content being viewed by others
References
B. Efron, Increasing properties of Polya frequency functions, Ann. Math. Stat. 36 (1965) 272–279.
G. Latouche, A study of deterministic cycles in packet queues subject to periodic traffic, Technical report, Université Libre de Bruxelles (1989).
T.J. Ott and J.G. Shanthikumar, On a buffer problem for packetized voice with anN-periodic strongly interchangeable input process, Technical report, Bellcore, J. Appl. Prob. 28 (1991), to appear.
G. Ramamurthy and B. Sengupta, Delay analysis of a packet voice multiplexer by the ΣD i/D/1 queue, Technical report, AT&T Bell Laboratories (1989).
L. Rüschendorf, Solution of a statistical optimization problem by rearrangement methods, Metrika 30 (1983) 55–61.
M. Shaked and J.G. Shanthikumar, Parametric stochastic convexity and concavity of stochastic processes, Ann. Inst. Stat. Math. 42 (1990) 509–531.
A.H. Tchen, Inequalities for distributions with given marginals, Ann. Prob. 8 (1980) 814–827.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ott, T.J., Shanthikumar, J.G. Structural properties and stochastic bounds for a buffer problem in packetized voice transmission. Queueing Syst 8, 225–236 (1991). https://doi.org/10.1007/BF02412252
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02412252