The fluid limit of a heavily loaded processor sharing queue

DOI10.1214/aoap/1031863171zbMath1017.60092OpenAlexW2053822784MaRDI QIDQ1872377

H. Christian Gromoll, Amber L. Puha, Ruth J. Williams

Publication date: 6 May 2003

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aoap/1031863171

zbMATH Keywords

heavy trafficfluid modelrenewal equationmeasure valued processprocessor sharing queue

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)

Related Items (32)

Invariant states and rates of convergence for a critical fluid model of a processor sharing queue. ⋮ Diffusion approximation for a processor sharing queue in heavy traffic. ⋮ Fluid Limits of G/G/1+G Queues Under the Nonpreemptive Earliest-Deadline-First Discipline ⋮ A FLUID LIMIT FOR PROCESSOR-SHARING QUEUES WEIGHTED BY FUNCTIONS OF REMAINING AMOUNTS OF SERVICE ⋮ A functional central limit theorem for the \(M/GI/\infty \) queue ⋮ Fluid Limits for Multiple-Input Shortest Remaining Processing Time Queues ⋮ Asymptotic behavior of a critical fluid model for bandwidth sharing with general file size distributions ⋮ The fluid limit of the multiclass processor sharing queue ⋮ On queues with impatience: stability, and the optimality of earliest deadline first ⋮ Scaling limits via excursion theory: interplay between Crump-Mode-Jagers branching processes and processor-sharing queues ⋮ Fluid models of many-server queues with abandonment ⋮ Markovian online matching algorithms on large bipartite random graphs ⋮ Law of large numbers limits for many-server queues ⋮ Fluid limits for earliest-deadline-first networks ⋮ Stability of a Subcritical Fluid Model for Fair Bandwidth Sharing with General File Size Distributions ⋮ The weak convergence of regenerative processes using some excursion path decompositions ⋮ Heavy traffic limit for a processor sharing queue with soft deadlines ⋮ A Skorokhod map on measure-valued paths with applications to priority queues ⋮ Diffusion limits of limited processor sharing queues ⋮ Heavy-traffic asymptotics for the single-server queue with random order of service ⋮ Mean field convergence of a model of multiple TCP connections through a buffer implementing RED ⋮ Fluid limits of many-server retrial queues with nonpersistent customers ⋮ PERFORMANCE ESTIMATION OFM/D_K/1 QUEUE UNDER FAIR SOJOURN PROTOCOL IN HEAVY TRAFFIC ⋮ Insensitivity of the mean field limit of loss systems under SQ(d) routeing ⋮ Steady state approximations of limited processor sharing queues in heavy traffic ⋮ AnRG-Factorization Approach for a BMAP/M/1 Generalized Processor-Sharing Queue ⋮ Fluid limits for networks with bandwidth sharing and general document size distributions ⋮ Asymptotic behavior of a critical fluid model for a multiclass processor sharing queue via relative entropy ⋮ A note on the event horizon for a processor sharing queue ⋮ Fluid Limits for Overloaded Multiclass FIFO Single-Server Queues with General Abandonment ⋮ Balancing queues by mean field interaction ⋮ Distribution-valued heavy-traffic limits for the \(\mathrm{G}/\mathrm{GI}/\infty\) queue

This page was built for publication: The fluid limit of a heavily loaded processor sharing queue