Fluid and diffusion limits for transient sojourn times of processor sharing queues with time varying rates (Q2494558)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Fluid and diffusion limits for transient sojourn times of processor sharing queues with time varying rates |
scientific article |
Statements
Fluid and diffusion limits for transient sojourn times of processor sharing queues with time varying rates (English)
0 references
28 June 2006
0 references
For a processor sharing queueing system with time varying arrival and service rate the transient sojourn time distribution of a virtual customer is approximated by fluid limits and diffusion limits. A virtual customer observes the system over the time which can be termed a virtual processing time for him under the observed state of the other customers present (contrary to the concept of tagged customers who influences the other customers as well). The asymptotics are derived by accelerating the arrival and service rates in parallel. The asymptotic results for the sojourn times (their distributional approximations) are compared with simulations, especially concerning first and second moments.
0 references
processor sharing
0 references
fluid limit
0 references
diffusion limit
0 references
time-varying rates
0 references
sojourn times
0 references
virtual customer
0 references
transient behaviour
0 references
uniform acceleration
0 references