Abstract
Three policies, namely optimal repacking, least load routing, and Bernoulli splitting, are considered for dynamic resource allocation in load sharing networks with standard Erlang type statistics. Large deviations principles are established for the three policies in a simple network of three consumer types and two resource locations and are used to identify the network overflow exponents. The overflow exponents for networks with arbitrary topologies are identified for optimal repacking and Bernoulli splitting policies and conjectured for the least load routing policy.
Original language | English (US) |
---|---|
Pages (from-to) | 67-97 |
Number of pages | 31 |
Journal | Annals of Applied Probability |
Volume | 8 |
Issue number | 1 |
DOIs | |
State | Published - Feb 1998 |
Keywords
- Allocation
- Erlang systems
- Large deviations
- Load balancing
- Loss networks
ASJC Scopus subject areas
- Statistics and Probability
- Statistics, Probability and Uncertainty