SZodixStudyAcademic Library
ShelvesOpen access
Study · an open academic library·Metadata from OpenAlex (CC0)·Shelves·OpenAlex metadata, de-duplicated
Achievable Performance of Blind Policies in Heavy Traffic
14 references·1 citing·39 second hop
Achievable Performance of Blind Policies in Heavy Traffic (2018)Achievable Performance of Blind Policies …Diffusion limits for shortest remaining processing time queues under nonstandard spatial scaling (2015)Diffusion limits for shortest…Is Tail-Optimal Scheduling Possible? (2012)Is Tail-Optimal Scheduling Po…Heavy-traffic analysis of mean response time under Shortest Remaining Processing Time (2011)Heavy-traffic analysis of mea…Tail-robust scheduling via limited processor sharing (2010)Tail-robust scheduling via li…Preventing Large Sojourn Times Using SMART Scheduling (2008)Preventing Large Sojourn Time…The Foreground–Background queue: A survey (2007)The Foreground–Background que…Tails in scheduling (2007)Tails in schedulingHandling load with less stress (2006)Handling load with less stressOn the average sojourn time under M/M/1/SRPT (2004)On the average sojourn time u…Diffusion approximation for a processor sharing queue in heavy traffic (2004)Diffusion approximation for a…Applied Probability and Queues (2003)Applied Probability and QueuesLargest Weighted Delay First Scheduling: Large Deviations and Optimality (2001)Largest Weighted Delay First …On extremal service disciplines in single-stage queueing systems (1990)On extremal service disciplin…Letter to the Editor—A Proof of the Optimality of the Shortest Remaining Processing Time Discipline (1968)Letter to the Editor—A Proof …Simple Near-Optimal Scheduling for the M/G/1 (2020)Simple Near-Optimal Schedulin…Appendix: A primer on heavy-tailed distributions (1999)Response Time Distribution of a Class of Limited Processor Sharing Queues (2018)Nudge: Stochastically Improving upon FCFS (2021)Priority queueing system with many types of requests and restricted processor sharing (2022)Applied Probability and Queues (1987)Modelling of extremal events in insurance and finance (1994)Modelling Extremal Events (1997)Beyond processor sharing (2007)Open problems in queueing theory inspired by datacenter computing (2021)Multiple channel queues in heavy traffic. I (1970)Diffusion approximations for open multiclass queueing networks: sufficient conditions involving state space collapse (1998)State space collapse with application to heavy traffic limits for multiclass queueing networks (1998)Steady state approximations of limited processor sharing queues in heavy traffic (2008)Heavy traffic analysis for EDF queues with reneging (2011)Heavy traffic analysis for EDF queues with reneging (2018)Work-conserving priorities (1970)Scheduling Multiclass Single Server Queueing Systems to Stochastically Maximize the Number of Successful Departures (1989)Discriminatory processor sharing revisited (2005)Size- and state-aware dispatching problem with queue-specific job sizes (2011)Queueing systems, volume II: computer applications (1977)The Single Server Queue (1983)Multi-Armed Bandit Allocation Indices. (1990)Fairness and scheduling in single server queues (2010)Stochastic Modeling and the Theory of Queues (1989)Scheduling despite inexact job-size information (2008)SOAP (2018)Stochastic Processes in Queueing Theory (1976)Queue-Length Asymptotics for Generalized Max-Weight Scheduling in the Presence of Heavy-Tailed Traffic (2011)Q-Zilla: A Scheduling Framework and Core Microarchitecture for Tail-Tolerant Microservices (2020)The stability of a queue with non-independent inter-arrival and service times (1962)Effective bandwidths at multi-class queues (1991)Stability, queue length, and delay of deterministic and stochastic queueing networks (1994)Waiting time distributions in the accumulating priority queue (2013)A Classified Bibliography of Research on Optimal Design and Control of Queues (1977)Analysis of SRPT scheduling (2001)Classifying scheduling policies with respect to unfairness in an M/GI/1 (2003)An Introduction to Numerical Transform Inversion and Its Application to Probability Models (2000)M/G/1 queue with multiple working vacations (2005)A Stochastic Model for Order Book Dynamics (2010)
this work references cited by second hop

References

  • 2003Applied Probability and Queues1,453 cited
  • 1968Letter to the Editor—A Proof of the Optimality of the Shortest Remaining Processing Time Discipline562 cited
  • 2001Largest Weighted Delay First Scheduling: Large Deviations and Optimality198 cited
  • 2007The Foreground–Background queue: A survey87 cited
  • 2007Tails in scheduling86 cited
  • 2004Diffusion approximation for a processor sharing queue in heavy traffic83 cited
  • 2012Is Tail-Optimal Scheduling Possible?83 cited
  • 1990On extremal service disciplines in single-stage queueing systems66 cited
  • 2008Preventing Large Sojourn Times Using SMART Scheduling49 cited
  • 2010Tail-robust scheduling via limited processor sharing34 cited
  • 2006Handling load with less stress30 cited
  • 2011Heavy-traffic analysis of mean response time under Shortest Remaining Processing Time28 cited
  • 2004On the average sojourn time under M/M/1/SRPT27 cited
  • 2015Diffusion limits for shortest remaining processing time queues under nonstandard spatial scaling20 cited

Cited by

  • 2020Simple Near-Optimal Scheduling for the M/G/113 cited

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