Abstract

We consider a single GI/G/1 queueing system in which customer number 0 arrives at time t0 = 0, finds a free server, and experiences a service time v0. The nth customer arrives at time tn and experiences a service time vn. Let the interarrival times tn - tn-1 = un, n ≧ 1, and define the random vectors Xn = (vn-1, un), n ≧ 1. We assume the sequence of random vectors {Xn : n ≧ 1} is independent and identically distributed (i.i.d.). Let E{un} = λ-1 and E{vn} = μ-1, where 0 < λ, μ < ∞. In addition, we shall always assume that E{v02} < ∞ and that the deterministic system in which both vn and un are degenerate is excluded. The natural measure of congestion for this system is the traffic intensity ρ = λ/μ. In this paper we shall restrict our attention to systems in which ρ < 1. Under this condition, which we shall refer to as light traffic, our system is of course stable.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.