SZodixStudyAcademic Library
ShelvesOpen access
Study · an open academic library·Metadata from OpenAlex (CC0)·Shelves·OpenAlex metadata, de-duplicated
Fluid Limits for Shortest Remaining Processing Time Queues
8 references·10 citing·37 second hop
Fluid Limits for Shortest Remaining Processing Time Queues (2009)Fluid Limits for Shortest Remaining Proce…Classifying scheduling policies with respect to unfairness in an M/GI/1 (2003)Classifying scheduling polici…The fluid limit of a heavily loaded processor sharing queue (2002)The fluid limit of a heavily …Real-time queues in heavy traffic with earliest-deadline-first queue discipline (2001)Real-time queues in heavy tra…Analysis of SRPT scheduling (2001)Analysis of SRPT schedulingWeak convergence theorems for priority queues: preemptive-resume discipline (1971)Weak convergence theorems for…Multiple channel queues in heavy traffic. I (1970)Multiple channel queues in he…Letter to the Editor—A Proof of the Optimality of the Shortest Remaining Processing Time Discipline (1968)Letter to the Editor—A Proof …The Queue M/G/1 with the Shortest Remaining Processing Time Discipline (1966)The Queue M/G/1 with the Shor…SRPT Scheduling Discipline in Many-Server Queues with Impatient Customers (2021)SRPT Scheduling Discipline in…SRPT for multiserver systems (2018)SRPT for multiserver systemsHeavy traffic analysis for EDF queues with reneging (2018)Heavy traffic analysis for ED…Diffusion limits for shortest remaining processing time queues under nonstandard spatial scaling (2015)Diffusion limits for shortest…Fluid Limits of G/G/1+G Queues Under the Nonpreemptive Earliest-Deadline-First Discipline (2014)Fluid Limits of G/G/1+G Queue…Size- and state-aware dispatching problem with queue-specific job sizes (2011)Size- and state-aware dispatc…Heavy-traffic analysis of mean response time under Shortest Remaining Processing Time (2011)Heavy-traffic analysis of mea…Heavy traffic analysis for EDF queues with reneging (2011)Heavy traffic analysis for ED…Diffusion Limits for Shortest Remaining Processing Time Queues (2011)Diffusion Limits for Shortest…Diffusion limits for shortest remaining processing time queues (2011)Diffusion limits for shortest…Queueing systems, volume II: computer applications (1977)Stochastic Modeling and the Theory of Queues (1989)A resource-allocation queueing fairness measure (2004)The Foreground–Background queue: A survey (2007)Fairness and scheduling in single server queues (2010)Priority Assignment in Waiting Line Problems (1954)A Proof for the Queuing Formula: L = λ W (1961)A Classified Bibliography of Research on Optimal Design and Control of Queues (1977)A simple dynamic routing problem (1980)Queueing Systems. Volume 1: Theory (1975)Fundamentals of Queueing Theory. (1977)Fundamentals of Queueing Theory (1999)M/M/1-PS queue and size-aware task assignment (2011)Minimizing slowdown in heterogeneous size-aware dispatching systems (2012)Task assignment in a heterogeneous server farm with switching delays and general energy-aware cost structure (2014)The single server queue in heavy traffic (1961)Brownian Motion and Stochastic Flow Systems. (1987)A Diffusion Approximation for a GI/GI/1 Queue with Balking or Reneging (2005)SCHEDULING IMPATIENT JOBS IN A CLEARING SYSTEM WITH INSIGHTS ON PATIENT TRIAGE IN MASS CASUALTY INCIDENTS (2008)On Positive Harris Recurrence of Multiclass Queueing Networks: A Unified Approach Via Fluid Limit Models (1995)State space collapse with application to heavy traffic limits for multiclass queueing networks (1998)Diffusion approximation for a processor sharing queue in heavy traffic (2004)Diffusion approximation for a processor sharing queue in heavy traffic (2004)Steady state approximations of limited processor sharing queues in heavy traffic (2008)Brownian Motion and Stochastic Calculus (1988)On queues with impatience: stability, and the optimality of Earliest Deadline First (2013)Deadline Scheduling as Restless Bandits (2018)Fuzzy testing of operating performance index based on confidence intervals (2019)Multiple channel queues in heavy traffic. II: sequences, networks, and batches (1970)Measurements and approximations to describe the offered traffic and predict the average workload in a single-server queue (1989)The Distributional Little's Law and Its Applications (1995)Stein’s method for steady-state diffusion approximations of $M/\mathit{Ph}/n+M$ systems (2017)Asymptotic convergence of scheduling policies with respect to slowdown (2002)Optimal state-free, size-aware dispatching for heterogeneous -type systems (2005)Open Queueing Networks in Heavy Traffic (1984)Brownian Models of Queueing Networks with Heterogeneous Customer Populations (1988)Numerical Methods for Stochastic Control Problems in Continuous Time (1990)
this work references cited by second hop

References

  • 1968Letter to the Editor—A Proof of the Optimality of the Shortest Remaining Processing Time Discipline562 cited
  • 1970Multiple channel queues in heavy traffic. I438 cited
  • 1966The Queue M/G/1 with the Shortest Remaining Processing Time Discipline342 cited
  • 2001Analysis of SRPT scheduling312 cited
  • 2003Classifying scheduling policies with respect to unfairness in an M/GI/1170 cited
  • 2001Real-time queues in heavy traffic with earliest-deadline-first queue discipline146 cited
  • 2002The fluid limit of a heavily loaded processor sharing queue108 cited
  • 1971Weak convergence theorems for priority queues: preemptive-resume discipline91 cited

Cited by

  • 2011Heavy traffic analysis for EDF queues with reneging56 cited
  • 2011Size- and state-aware dispatching problem with queue-specific job sizes54 cited
  • 2018Heavy traffic analysis for EDF queues with reneging51 cited
  • 2018SRPT for multiserver systems47 cited
  • 2011Heavy-traffic analysis of mean response time under Shortest Remaining Processing Time28 cited
  • 2015Diffusion limits for shortest remaining processing time queues under nonstandard spatial scaling20 cited
  • 2021SRPT Scheduling Discipline in Many-Server Queues with Impatient Customers

Only edges whose both ends are imported exist here. Widen the year window, or show the whole map. Back to the work

16 cited
  • 2014Fluid Limits of G/G/1+G Queues Under the Nonpreemptive Earliest-Deadline-First Discipline15 cited
  • 2011Diffusion limits for shortest remaining processing time queues15 cited
  • 2011Diffusion Limits for Shortest Remaining Processing Time Queues15 cited