On large deviations in load sharing networks

DOI10.1214/AOAP/1027961034MaRDI QIDQ1296617zbMATH OpenOpenAlexFDO

Authors Murat Alanyali, Bruce Hajek

Publication date 8 June 2000

Published in The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1214/aoap/1027961034

zbMATH Keywords

large deviationsallocationload balancingloss networksErlang systemsoverflow exponents

Mathematics Subject Classification ID

Large deviations (60F10) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30) Stochastic network models in operations research (90B15)

Recommendations

• Large deviations analysis of the generalized processor sharing policy
• Large Deviations for the Stationary Measure of Networks Under Proportional Fair Allocations
• Large deviations problems for star networks: the min policy.
• Comparing load balancing algorithms for distributed queueing networks

Cites work

• scientific article; zbMATH DE number 410740 (Why is no real title available?)
• scientific article; zbMATH DE number 3951715 (Why is no real title available?)
• scientific article; zbMATH DE number 1256657 (Why is no real title available?)
• scientific article; zbMATH DE number 736260 (Why is no real title available?)
• scientific article; zbMATH DE number 847278 (Why is no real title available?)
• Analysis of Simple Algorithms for Dynamic Load Balancing
• On large deviations of Markov processes with discontinuous statistics
• Performance of global load balancing by local adjustment
• The Large Deviation Principle for a General Class of Queueing Systems I

Cited in

(11)

• Excessive backlog probabilities of two parallel queues
• Large Deviations for the Stationary Measure of Networks Under Proportional Fair Allocations
• Circle of interacting servers: spontaneous collective behavior in the case of large fluctuations
• Configuration of overloaded servers with dynamic routing
• Large deviation principle for one-dimensional SDEs with discontinuous coefficients
• Functional strong law of large numbers for loads in a planar network model
• Construction of aggregation paradoxes through load-sharing models
• On the infinite server shortest queue problem: non-symmetric case
• Large deviation of diffusion processes with discontinuous drift and their occupation times.
• On large deviations of Markov processes with discontinuous statistics
• Large deviations problems for star networks: the min policy.

This page was built for publication: On large deviations in load sharing networks

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