Wiener-Hopf Techniques in Queueing Theory
- N. U. PrabhuAffiliated withCornell University
In queueing theory Wiener-Hopf techniques were first used in a non-probabilistic context by W. L. Smith, and later in a probabilistic context by F. Spitzer. The specific problem considered by these authors was the solution of the Lindley integral equation for the limit d.f. of waiting times. The more general role played by these techniques in the theory of random walks (sums of independent and identically distributed random variables) is now well known; it has led to considerable simplification of queueing theory.
Now the queueing phenomenon is essentially one that occurs in continuous time, and the basic processes that it gives rise to are continuous time processes, specifically those with stationary independent increments. It is therefore natural to seek an extension of some of the Wiener-Hopf techniques in continuous time. Recent work has yielded several results which can be used to simplify existing theory and generate new results. In the present paper we illustrate this by considering the special case of the compound Poisson process X(t) with a countable state-space. Using the Wiener-Hopf factorization for this process, we shall derive in a simple manner all of the properties of a single-server queue for which X(t) represents the net input.
- Wiener-Hopf Techniques in Queueing Theory
- Book Title
- Mathematical Methods in Queueing Theory
- Book Subtitle
- Proceedings of a Conference at Western Michigan University, May 10–12, 1973
- pp 81-90
- Print ISBN
- Online ISBN
- Series Title
- Lecture Notes in Economics and Mathematical Systems
- Series Volume
- Series Subtitle
- Operations Research
- Series ISSN
- Springer Berlin Heidelberg
- Copyright Holder
- Springer-Verlag Berlin · Heidelberg
- Additional Links
- Industry Sectors
To view the rest of this content please follow the download PDF link above.