Stabilization of an overloaded queueing network using measurement-based admission control
- Journal of Applied Probability 43(1):231-244, 2006, doi:10.1239/jap/1143936256.
- Preprint: TKK Mathematics Research Report A470, arXiv:0708.2739.
Admission control can be employed to avoid congestion in queueing networks subject to overload. In distributed networks the admission decisions are often based on imperfect measurements on the network state. We study how this lack of complete state information affects the system performance by considering a simple network model for distributed admission control. We characterize the stability region of the network and show how the presence of feedback signaling makes the system very sensitive to its parameters.
Keywords: queueing network, admission control, stability, overload, perturbed Markov process
AMS subject classification: 60K25, 68M20, 90B15, 90B22