Abstract
We consider the single-server queueing system where successive customers arrive at the epochs t0(= 0), t1, t2, ..., and demand services times υ1, υ2, ... . The inter-arrival times are then given by u n = t n − tn−1 (n ≥ 1). Let X k = υ k − u k (k ≥ 1), and S0 ≡ 0, S n = X1 + X2 + ⋯ + X n (n ≥ 1). We assume that the X k are mutually independent random variables with a common distribution; the basic process underlying this queueing model is the random walk {S n }. To see this, let W n be the waiting time of the nth customer and I n the idle period (if any) that just terminates upon the arrival of this customer. Then clearly for n ≥ 0
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1980 Springer-Verlag New York Inc.
About this chapter
Cite this chapter
Prabhu, N.U. (1980). The Queue G/G/1 and Associated Random Walk. In: Stochastic Storage Processes. Applications of Mathematics, vol 15. Springer, New York, NY. https://doi.org/10.1007/978-1-4684-0113-4_2
Download citation
DOI: https://doi.org/10.1007/978-1-4684-0113-4_2
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4684-0115-8
Online ISBN: 978-1-4684-0113-4
eBook Packages: Springer Book Archive