Power-of-d-Choices with Memory: Fluid Limit and Optimality
type: Item
instance of: scholarly article
title: Power-of-d-Choices with Memory: Fluid Limit and Optimality
zbMATH Open document ID: 1451.90044
author: Jonatha Anselmi
author: F. Dufour
published in: Mathematics of Operations Research
publication date: 2021-01-08T00:00:00Z
full work available at URL: https://arxiv.org/abs/1802.06566
Mathematics Subject Classification ID: 90B22
Mathematics Subject Classification ID: 68M20
zbMATH DE Number: 7291298
zbMATH Keywords: randomized load balancing
zbMATH Keywords: asymptotic optimality
zbMATH Keywords: fluid limit
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W2997599485
arXiv ID: 1802.06566
cites work: Balanced Allocations
cites work: State space collapse with application to heavy traffic limits for multiclass queueing networks
cites work: Asymptotic independence of queues under randomized load balancing
cites work: Asymptotic optimality of balanced routing
cites work: Randomized longest-queue-first scheduling for large-scale buffered systems
cites work: Redundancy-d: The Power of d Choices for Redundancy
cites work: Averaging over fast variables in the fluid limit for Markov chains: Application to the supermarket model with memory
cites work: Pull-based load distribution in large-scale heterogeneous service systems
cites work: Q5168850
cites work: Queueing system with selection of the shortest of two queues: An asymptotic approach
cites work: On the optimal assignment of customers to parallel servers
cites work: Optimality of the shortest line discipline
cites work: The Power of Slightly More than One Sample in Randomized Load Balancing
DOI: 10.1287/MOOR.2019.1014
Recommended article: Stochastic choice with limited memory
Recommended article: A full-information best-choice problem with finite memory
Recommended article: Optimal selection with randomly fading memory
Recommended article: The Power of Choice for Random Satisfiability
Recommended article: Stochastic choice with bounded processing capacity
Recommended article: On the complexity of finite memory policies for Markov decision processes
Recommended article: Asymptotically optimal hypothesis testing with memory constraints
Recommended article: Memory bounds for the experts problem
Recommended article: A SEQUENTIAL DECISION PROBLEM WITH A FINITE MEMORY
description: scientific article