Title :
Discrete time queues with phase dependent arrivals
Author :
Daigle, J.N. ; Lee, Y. ; Magalhães, M.N.
Author_Institution :
Dept. of Ind. Eng. & Oper. Res., Virginia Polytech. Inst. & State Univ., Blacksburg, VA, USA
Abstract :
The queuing behavior of many communication systems is well modeled by a queuing system in which time is slotted and in which the number of entities arriving during a slot is dependent upon the state of a discrete-time, discrete-state Markov chain. The probability generating function is presented for joint and marginal buffer occupancy distributions of statistical time-division multiplexing systems in this class. A simple technique is discussed for obtaining moments of the queue length distribution. In addition, a discussion is presented of inversion of the probability generating function. Numerical results, including queue length distributions for some special cases, are presented
Keywords :
Markov processes; queueing theory; time division multiplexing; communication systems; discrete time Markov chain; discrete time queues; discrete-state Markov chain; joint buffers occupancy distribution; marginal buffer occupancy distributions; phase dependent arrivals; probability generating function; queue length distribution; queuing system; statistical time-division multiplexing systems; Character generation; Equations; Industrial engineering; Operations research; Probability; State-space methods; Stochastic processes; Stochastic systems; Time division multiplexing;
Conference_Titel :
INFOCOM '90, Ninth Annual Joint Conference of the IEEE Computer and Communication Societies. The Multiple Facets of Integration. Proceedings, IEEE
Conference_Location :
San Francisco, CA
Print_ISBN :
0-8186-2049-8
DOI :
10.1109/INFCOM.1990.91315
