SZodixStudyAcademic Library
ShelvesOpen access
Study · an open academic library·Metadata from OpenAlex (CC0)·Shelves·OpenAlex metadata, de-duplicated
The Gittins Policy is Nearly Optimal in the M/G/k under Extremely General Conditions
10 references·1 citing·34 second hop
The Gittins Policy is Nearly Optimal in the M/G/k under Extremely General Conditions (2020)The Gittins Policy is Nearly Optimal in t…SOAP (2018)SOAPPerformance Modeling and Design of Computer Systems: Queueing Theory in Action (2013)Performance Modeling and Desi…PROPERTIES OF THE GITTINS INDEX WITH APPLICATION TO OPTIMAL SCHEDULING (2011)PROPERTIES OF THE GITTINS IND…On the Gittins index in the M/G/1 queue (2009)On the Gittins index in the M…Rate conservation laws: A survey (1994)Rate conservation laws: A sur…On the Gittins Index for Multiarmed Bandits (1992)On the Gittins Index for Mult…Workloads and waiting times in single-server systems with multiple customer classes (1989)Workloads and waiting times i…Multi-Armed Bandit Allocation Indices (1989)Multi-Armed Bandit Allocation…Poisson Arrivals See Time Averages (1982)Poisson Arrivals See Time Ave…Queueing Systems, Volume 2: Computer Applications. (1978)Queueing Systems, Volume 2: C…The Gittins Policy in the M/G/1 Queue (2021)The Gittins Policy in the M/G…A Proof for the Queuing Formula: L = λ W (1961)Open, Closed, and Mixed Networks of Queues with Different Classes of Customers (1975)Decomposition formulas for single server queues with vacations : a unified approach by the rate conservation law (1994)Markov-modulated and feedback fluid queues (1998)On the relationship between queue lengths at a random instant and at a departure in the stationary queue with bmap arrivals (1998)Stochastic Integration and Differential Equations (2005)Queueing systems, volume II: computer applications (1977)Multi-Armed Bandit Allocation Indices. (1990)Analysis and Synthesis of Computer Systems (2010)SOAP (2018)Letter to the Editor—A Proof of the Optimality of the Shortest Remaining Processing Time Discipline (1968)Restless bandits: activity allocation in a changing world (1988)Open problems in queueing theory inspired by datacenter computing (2021)Analysis of polling systems (1985)Queueing systems with vacations ? A survey (1986)Dominance relations in polling systems (1990)Queues with interruptions: a survey (2012)Strategic behavior and social optimization in Markovian vacation queues: The case of heterogeneous customers (2012)Stochastic Processes Occurring in the Theory of Queues and their Analysis by the Method of the Imbedded Markov Chain (1953)Optimal multiserver scheduling with unknown job sizes in heavy traffic (2020)Nudge: Stochastically Improving upon FCFS (2021)Multi-Armed Bandit Problems (2007)Kullback–Leibler upper confidence bounds for optimal sequential allocation (2013)Multi-armed Bandit Models for the Optimal Design of Clinical Trials: Benefits and Challenges (2015)A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer Performance (1986)Telephone Call Centers: Tutorial, Review, and Research Prospects (2003)A Basic Dynamic Routing Problem and Diffusion (1978)Resource Sharing for Efficiency in Traffic Systems (1981)When Does the Devil Make Work? An Empirical Study of the Impact of Workload on Worker Productivity (2014)Restless Bandits, Linear Programming Relaxations, and a Primal-Dual Index Heuristic (2000)An Inverse-Optimization-Based Auction Mechanism to Support a Multiattribute RFQ Process (2003)Adaptation and inertia in dynamic environments (2015)A comparison of Monte Carlo tree search and rolling horizon optimization for large-scale dynamic resource allocation problems (2017)SRPT for multiserver systems (2018)
this work references cited by second hop

References

  • 1982Poisson Arrivals See Time Averages1,220 cited
  • 1978Queueing Systems, Volume 2: Computer Applications.550 cited
  • 2013Performance Modeling and Design of Computer Systems: Queueing Theory in Action495 cited
  • 1989Multi-Armed Bandit Allocation Indices280 cited
  • 1992On the Gittins Index for Multiarmed Bandits259 cited
  • 1989Workloads and waiting times in single-server systems with multiple customer classes176 cited
  • 1994Rate conservation laws: A survey73 cited
  • 2009On the Gittins index in the M/G/1 queue72 cited
  • 2011PROPERTIES OF THE GITTINS INDEX WITH APPLICATION TO OPTIMAL SCHEDULING43 cited
  • 2018SOAP37 cited

Cited by

  • 2021The Gittins Policy in the M/G/1 Queue16 cited

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