Fluid and diffusion limits for transient sojourn times of processor sharing queues with time varying rates (Q2494558)

From MaRDI portal





scientific article; zbMATH DE number 5036644
Language Label Description Also known as
default for all languages
No label defined
    English
    Fluid and diffusion limits for transient sojourn times of processor sharing queues with time varying rates
    scientific article; zbMATH DE number 5036644

      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
      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

      Identifiers