An approximation for performance evaluation of stationary single server queues

Author

Addie, Ronald G. ; Zukerman, Moshe

Author_Institution

Southern Queensland Univ., Darling Heights, Qld., Australia

fYear

1993

fDate

1993

Firstpage

835

Abstract

A method for approximating the probability distributions of stationary statistics in first-in, first-out (FIFO) single server queues is provided. The method is based on the Wiener-Hopf factorization technique and is applied to semi-Markov queues with the underlying state space of unlimited size. A particularly important case is a model for a statistical multiplexer where the net input process forms a stationary ergodic Gaussian discrete-time stochastic process

Keywords

Markov processes; multiplexing; probability; queueing theory; FIFO; Gaussian discrete-time stochastic process; Wiener-Hopf factorization; approximation; first in first out queue; net input process; performance evaluation; probability distributions; semiMarkov queues; state space; stationary ergodic process; stationary single server queues; stationary statistics; statistical multiplexer; Australia; Autoregressive processes; Markov processes; Probability distribution; Queueing analysis; State-space methods; Statistical distributions; Stochastic processes; Telecommunication traffic; Traffic control;

fLanguage

English

Publisher

ieee

Conference_Titel

INFOCOM '93. Proceedings.Twelfth Annual Joint Conference of the IEEE Computer and Communications Societies. Networking: Foundation for the Future, IEEE

Conference_Location

San Francisco, CA

Print_ISBN

0-8186-3580-0

Type

conf

DOI

10.1109/INFCOM.1993.253285

Filename

253285