Stabilization of an overloaded queueing network using measurement-based admission control


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