Analysis of Simple Algorithms for Dynamic Load Balancing

DOI10.1287/MOOR.22.4.840MaRDI QIDQ4385164zbMATH OpenOpenAlexFDO

Authors Murat Alanyali, Bruce Hajek

Publication date 18 January 1999

Published in Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/4357e4836bd5fe88a50672fdcd425a4a6716d566

zbMATH Keywords

dynamic resource allocationfluid equationsload balancingloss networks

Mathematics Subject Classification ID

Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Communication networks in operations research (90B18)

Recommendations

• Improved analysis of deterministic load-balancing schemes
• Improved analysis of deterministic load-balancing schemes
• On the analysis of randomized load balancing schemes
• Tight Analyses of Two Local Load Balancing Algorithms
• scientific article; zbMATH DE number 1263231
• Analysis of nearest neighbor load balancing algorithms for random loads
• Performance analysis of dynamic load balancing algorithms with variable number of processors
• Simple efficient load-balancing algorithms for peer-to-peer systems

Cited in

(25)

• Controlling load distribution in the queuing systems
• On large deviations in load sharing networks
• Asymptotically exact analysis of a loss network with channel continuity
• Asymptotic optimality of tracking policies in stochastic networks.
• Don't rock the boat: algorithms for balanced dynamic loading and unloading
• Performance analysis of dynamic load balancing algorithms with variable number of processors
• Stability analysis of network-based cooperative resource allocation strategies
• Optimality and greed in dynamic allocation
• Decentralized proportional load balancing
• Performance of global load balancing by local adjustment
• Stability of Load Balancing Algorithms in Dynamic Adversarial Systems
• scientific article; zbMATH DE number 1263231 (Why is no real title available?)
• scientific article; zbMATH DE number 1760105 (Why is no real title available?)
• scientific article; zbMATH DE number 1760167 (Why is no real title available?)
• Stability analysis of load balancing systems
• A stochastic load balancing algorithm for i-Computing
• scientific article; zbMATH DE number 932432 (Why is no real title available?)
• scientific article; zbMATH DE number 934840 (Why is no real title available?)
• Stochastic analysis of dynamic processes
• Load balancing in cellular wireless networks
• Steady state analysis of balanced‐allocation routing
• Load optimization in a planar network
• An incentive algorithm for a closed stochastic network: data and mean-field analysis
• Insensitive versus efficient dynamic load balancing in networks without blocking
• A case study of an adaptive load balancing algorithm

This page was built for publication: Analysis of Simple Algorithms for Dynamic Load Balancing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4385164)