Queueing network models for load balancing in distributed systems

DOI10.1016/0743-7315(91)90026-6MaRDI QIDQ1177083zbMATH OpenOpenAlexFDO

Authors Edmundo De Souza E. Silva, Mario Gerla

Publication date 25 June 1992

Published in Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0743-7315(91)90026-6

zbMATH Keywords

capacity planningdistributed systemsload balancingresource allocation

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Mathematical problems of computer architecture (68M07) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Computer system organization (68M99)

Review text

The authors are considered with the application of the queueing network model to load balancing in distributed systems. The method is useful as a tool for resource allocation and capacity planning in distributed systems and as a promising complement to dynamic policies in hybrid load balance strategies. The success of the method demonstrates that, from a performance point of view, the queueing network model is of product form type and the local minimum is a global minimum. The numerical results demonstrates the efficacy of the method.

Recommendations

• Comparing load balancing algorithms for distributed queueing networks
• Load balancing in a multiserver queueing system
• Distributed queuing in dynamic networks
• Distributed algorithms for QoS load balancing
• scientific article; zbMATH DE number 4068262
• Parameter-invariant models for load balancing on heterogeneous networks
• scientific article; zbMATH DE number 4153641
• Queueing networks
• Models and analysis of queueing networks

Cited in

(15)

• Controlling load distribution in the queuing systems
• Cooperative distributed dynamic load balancing
• Performance bounds for distributed systems with workload variabilities and uncertainties
• Analysis of the effects of system parameters on load balancing
• Load balancing in distributed parallel systems for telecommunications
• Determination of the parameters in the dynamic weighted round-robin method for network load balancing
• Web server load balancing: a queueing analysis
• Effect of network latency on load sharing in distributed systems
• An overview for Markov decision processes in queues and networks
• Optimal static load balancing in distributed computer systems
• Enhancing self-scheduling algorithms via synchronization and weighting
• Stability analysis of load balancing systems
• MODELING AND SIMULATION OF DYNAMIC LOAD BALANCING USING QUEUEING THEORY
• scientific article; zbMATH DE number 2123771 (Why is no real title available?)
• Score-aware policy-gradient and performance guarantees using local Lyapunov stability

This page was built for publication: Queueing network models for load balancing in distributed systems

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