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

load balancingdynamic resource allocationloss networksfluid equations

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30) 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

(22)

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

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)