SZodixStudyAcademic Library
ShelvesOpen access
Study · an open academic library·Metadata from OpenAlex (CC0)·Shelves·OpenAlex metadata, de-duplicated
The Gittins Policy in the M/G/1 Queue
16 references·0 citing·37 second hop
The Gittins Policy in the M/G/1 Queue (2021)The Gittins Policy in the M/G/1 QueueThe Gittins Policy is Nearly Optimal in the M/G/k under Extremely General Conditions (2020)The Gittins Policy is Nearly …SOAP (2018)SOAPMinimizing slowdown in heterogeneous size-aware dispatching systems (2012)Minimizing slowdown in hetero…PROPERTIES OF THE GITTINS INDEX WITH APPLICATION TO OPTIMAL SCHEDULING (2011)PROPERTIES OF THE GITTINS IND…Multi‐Armed Bandit Allocation Indices (2011)Multi‐Armed Bandit Allocation…On the Gittins index in the M/G/1 queue (2009)On the Gittins index in the M…Optimal stopping and free-boundary problems (2006)Optimal stopping and free-bou…The Achievable Region Approach to the Optimal Control of Stochastic Systems (1999)The Achievable Region Approac…The achievable region method in the optimal control of queueing systems; formulations, bounds and policies (1995)The achievable region method …Decomposition formulas for single server queues with vacations : a unified approach by the rate conservation law (1994)Decomposition formulas for si…Multi-Armed Bandit Allocation Indices. (1990)Multi-Armed Bandit Allocation…Open bandit processes and optimal scheduling of queueing networks (1988)Open bandit processes and opt…Bandit Processes and Dynamic Allocation Indices (1979)Bandit Processes and Dynamic …Time-Sharing Service Systems. I (1975)Time-Sharing Service Systems.…On the relation between customer and time averages in queues (1971)On the relation between custo…Letter to the Editor—A Proof of the Optimality of the Shortest Remaining Processing Time Discipline (1968)Letter to the Editor—A Proof …A Stochastic Calculus Model of Continuous Trading: Optimal Portfolios (1986)Restless bandits: activity allocation in a changing world (1988)An Introduction to Queueing Networks (1990)Dynamic allocation indices for restless projects and queueing admission control: a polyhedral approach (2002)Restless Bandit Marginal Productivity Indices, Diminishing Returns, and Optimal Control of Make-to-Order/Make-to-StockM/G/1Queues (2006)Four proofs of Gittins’ multiarmed bandit theorem (2014)On the theory of queues with many servers (1955)A Proof for the Queuing Formula: L = λ W (1961)The stability of a queue with non-independent inter-arrival and service times (1962)Regenerative processes in the theory of queues, with applications to the alternating-priority queue (1972)The Relation between Customer and Time Averages in Queues (1980)Queueing Systems with Service Interruptions (1986)Multi-Armed Bandits and the Gittins Index (1980)Dynamic Scheduling via Polymatroid Optimization (2002)Multi-Armed Bandits: Theory and Applications to Online Learning in Networks (2019)Integrated Online Learning and Adaptive Control in Queueing Systems with Uncertain Payoffs (2021)Some aspects of the sequential design of experiments (1952)Applied Statistical Decision Theory (1962)Applied Statistical Decision Theory. (1962)Legislative leviathan: party government in the House (1993)Regret Analysis of Stochastic and Nonstochastic Multi-armed Bandit Problems (2012)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)Extensions of the multiarmed bandit problem: The discounted case (1985)Scheduling Networks of Queues: Heavy Traffic Analysis of a Two-Station Closed Network (1990)Restless bandits, partial conservation laws and indexability (2001)Open problems in queueing theory inspired by datacenter computing (2021)An Empirical Evaluation of Thompson Sampling (2011)Analysis of Thompson Sampling for the multi-armed bandit problem (2011)Introduction to Multi-Armed Bandits (2019)Learning to Optimize via Posterior Sampling (2014)A Tutorial on Thompson Sampling (2018)A unified framework for stochastic optimization (2018)Optimality results for dividend problems in insurance (2009)Waiting for News in the Market for Lemons (2012)Sorting through Search and Matching Models in Economics (2017)
this work references cited by second hop

References

  • 1979Bandit Processes and Dynamic Allocation Indices1,488 cited
  • 2006Optimal stopping and free-boundary problems1,068 cited
  • 1990Multi-Armed Bandit Allocation Indices.997 cited
  • 2011Multi‐Armed Bandit Allocation Indices685 cited
  • 1968Letter to the Editor—A Proof of the Optimality of the Shortest Remaining Processing Time Discipline562 cited
  • 1975Time-Sharing Service Systems. I285 cited
  • 1971On the relation between customer and time averages in queues128 cited
  • 2009On the Gittins index in the M/G/1 queue72 cited
  • 1999The Achievable Region Approach to the Optimal Control of Stochastic Systems62 cited
  • 1988Open bandit processes and optimal scheduling of queueing networks48 cited
  • 1995The achievable region method in the optimal control of queueing systems; formulations, bounds and policies45 cited
  • 2011PROPERTIES OF THE GITTINS INDEX WITH APPLICATION TO OPTIMAL SCHEDULING43 cited
  • 2018SOAP37 cited
  • 1994Decomposition formulas for single server queues with vacations : a unified approach by the rate conservation law37 cited
  • 2012Minimizing slowdown in heterogeneous size-aware dispatching systems32 cited

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

  • 2020The Gittins Policy is Nearly Optimal in the M/G/k under Extremely General Conditions27 cited
  • Cited by

    No citing works inside the corpus for this window.