Diffusion approximations for load balancing mechanisms in cloud storage systems

DOI10.1017/apr.2019.3zbMath1427.60187arXiv1706.09914OpenAlexW2963022723MaRDI QIDQ5203891

Eric M. Friedlander, Amarjit Budhiraja

Publication date: 9 December 2019

Published in: Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1706.09914

zbMATH Keywords

diffusion approximationstochastic networkpropagation of chaosmean-field approximationcylindrical Brownian motionsupermarket modelpower-of-\(d\)cloud storage systemMDS coding

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Applications of stochastic analysis (to PDEs, etc.) (60H30) Applications of Brownian motions and diffusion theory (population genetics, absorption problems, etc.) (60J70) Limit theorems for vector-valued random variables (infinite-dimensional case) (60B12) Applications of continuous-time Markov processes on discrete state spaces (60J28)

Related Items (4)

Near equilibrium fluctuations for supermarket models with growing choices ⋮ Scalable Load Balancing in Networked Systems: A Survey of Recent Advances ⋮ Many-server asymptotics for join-the-shortest-queue: large deviations and rare events ⋮ A functional central limit theorem for the Becker-Döring model

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Asymptotic independence of queues under randomized load balancing
• Controlled stochastic networks in heavy traffic: convergence of value functions
• Representations of Markov processes as multiparameter time changes
• Semimartingales: A course on stochastic processes
• Queueing system with selection of the shortest of two queues: An asymptotic approach
• Ergodicity of an SPDE associated with a many-server queue
• Diffusion approximations for controlled weakly interacting large finite state systems with simultaneous jumps
• Dynamic scheduling of a system with two parallel servers in heavy traffic with resource pooling: Asymptotic optimality of a threshold policy
• Diffusion approximation of nuclear space-valued stochastic differential equations driven by Poisson random measures
• SPDE limits of many-server queues
• Distribution-valued heavy-traffic limits for the \(\mathrm{G}/\mathrm{GI}/\infty\) queue
• A functional central limit theorem for the \(M/GI/\infty \) queue
• Asymptotic optimality of maximum pressure policies in stochastic processing networks
• Central limit theorems and diffusion approximations for multiscale Markov chain models
• Stochastic networks with multiple stable points
• Pull-based load distribution in large-scale heterogeneous service systems
• Stochastic-Process Limits
• Universality of load balancing schemes on the diffusion scale
• Ergodic Rate Control Problem for Single Class Queueing Networks
• Weak convergence of sequences of semimartingales with applications to multitype branching processes
• Chaoticity on path space for a queueing network with selection of the shortest queue among several
• Stochastic Equations in Infinite Dimensions
• Join the Shortest Queue with Many Servers. The Heavy-Traffic Asymptotics
• Stochastic Analysis of Biochemical Systems
• An asymptotic optimality result for the multiclass queue with finite buffers in heavy traffic
• Limit theorems for sequences of jump Markov processes approximating ordinary differential processes

This page was built for publication: Diffusion approximations for load balancing mechanisms in cloud storage systems