On large deviations in load sharing networks
type: Item
instance of: scholarly article
title: On large deviations in load sharing networks
zbMATH Open document ID: 0938.60097
author: Murat Alanyali
author: Bruce Hajek
published in: The Annals of Applied Probability
publication date: 2000-06-08T00:00:00Z
review text: At a load sharing network consumers of different types arrive according to independent Poisson processes. They can be served at certain locations within the network depending on their type, and they are assigned to suitable locations using an allocation policy. The holding times of the demands are i.i.d. exponentially distributed. Three different allocation policies are compared by evaluating the associated overflow exponents of the network: optimal repacking (AR), least load routing (LLR), and Bernoulli splitting (BS). At first the evaluation is performed for simple and basic networks and then in case of AR and BS generalized for networks with arbitrary topologies. For the LLR-policy in the general case a conjecture is formulated. The proofs heavily depend on large deviations theory.
Mathematics Subject Classification ID: 60K30
Mathematics Subject Classification ID: 60F10
Mathematics Subject Classification ID: 68M20
Mathematics Subject Classification ID: 90B15
zbMATH DE Number: 1319844
zbMATH Keywords: large deviations
zbMATH Keywords: overflow exponents
zbMATH Keywords: load balancing
zbMATH Keywords: loss networks
zbMATH Keywords: allocation
zbMATH Keywords: Erlang systems
reviewed by: Helmut Wegmann
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1214/aoap/1027961034
OpenAlex ID: W2057826660
cites work: Analysis of Simple Algorithms for Dynamic Load Balancing
cites work: On large deviations of Markov processes with discontinuous statistics
cites work: Q4230343
cites work: Q4326604
cites work: Q3134548
cites work: The Large Deviation Principle for a General Class of Queueing Systems I
cites work: Q3721531
cites work: Performance of global load balancing by local adjustment
cites work: Q4865050
DOI: 10.1214/AOAP/1027961034
description: scientific article; zbMATH DE number 1319844