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

DOI10.1007/S11134-006-7584-XMaRDI QIDQ2494558zbMATH OpenOpenAlexFDO

Authors Robert Cornelius Hampshire, Mor Harchol-Balter, William A. Massey

Publication date 28 June 2006

Published in Queueing Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11134-006-7584-x

zbMATH Keywords

diffusion limitfluid limitprocessor sharingsojourn timestime-varying ratestransient behaviouruniform accelerationvirtual customer

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Queues and service in operations research (90B22)

Review text

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.

Recommendations

• SOJOURN TIMES IN NON-HOMOGENEOUS QBD PROCESSES WITH PROCESSOR SHARING
• Sojourn time asymptotics in processor sharing queues with varying service rate
• On the transient behavior of the processor sharing queue
• scientific article; zbMATH DE number 934473
• Large deviations of sojourn times in processor sharing queues

Cites work

• A new approach to the M/G/1 processor-sharing queue
• A Proof for the Queuing Formula: L = λW
• Analysis of the M/M/1 queue with processor sharing via spectral theory
• Asymptotic Analysis of the Time Dependent M/M/1 Queue
• Fluid approximations for a processor-sharing queue
• scientific article; zbMATH DE number 3823138 (Why is no real title available?)
• scientific article; zbMATH DE number 3943021 (Why is no real title available?)
• scientific article; zbMATH DE number 3562235 (Why is no real title available?)
• scientific article; zbMATH DE number 2080856 (Why is no real title available?)
• scientific article; zbMATH DE number 1466126 (Why is no real title available?)
• Mathematical problems in the theory of processor-sharing queueing systems
• On the transient behavior of the processor sharing queue
• Processor-sharing queues: Some progress in analysis
• Response-Time Distribution for a Processor-Sharing System
• Sojourn time asymptotics in the M/G/1 processor sharing queue
• Sojourn time distribution in a MAP/M/1 processor-sharing queue
• Strong Approximations for Time-Dependent Queues
• The M/G/1 processor-sharing model: Transient behavior
• The sojourn-time distribution in the M/G/1 queue by processor sharing
• Waiting Time Distributions for Processor-Sharing Systems

Cited in

(20)

• A note on the event horizon for a processor sharing queue
• On the transient behavior of the processor sharing queue
• Fluid and heavy traffic diffusion limits for a generalized processor sharing model
• Dynamic rate Erlang-A queues
• Sojourn time distribution in fluid queues
• Stabilizing the virtual response time in single-server processor sharing queues with slowly time-varying arrival rates
• On finite capacity queues with time dependent arrival rates
• Asymptotic behavior of a critical fluid model for a processor sharing queue via relative entropy
• Fluid and diffusion limits for queues in slowly changing environments
• Continuum modeling and control of large nonuniform wireless networks via nonlinear partial differential equations
• Additive functionals with application to sojourn times in infinite-server and processor sharing systems
• Strong approximations for time-varying infinite-server queues with non-renewal arrival and service processes
• Scaling properties of queues with time-varying load processes: extensions and applications
• FLUID LIMIT OF A PS-QUEUE WITH MULTISTAGE SERVICE
• Subdiffusive load balancing in time-varying queueing systems
• Approximations for the queue length distributions of time-varying many-server queues
• Diffusion limits for shortest remaining processing time queues
• Robust transient analysis of multi-server queueing systems and feed-forward networks
• Mean characteristics of Markov queueing systems
• Processor sharing: a survey of the mathematical theory

This page was built for publication: Fluid and diffusion limits for transient sojourn times of processor sharing queues with time varying rates

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2494558)