Stabilization of an Overloaded Queueing Network Using Measurement-Based Admission Control

DOI10.1239/JAP/1143936256MaRDI QIDQ5489002zbMATH OpenOpenAlexFDO

Authors Lasse Leskelä

Publication date 25 September 2006

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

Full work available at URL https://arxiv.org/abs/0708.2739, https://projecteuclid.org/euclid.jap/1143936256

zbMATH Keywords

stabilityoverloadperturbed Markov process

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Stochastic network models in operations research (90B15)

Abstract: 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. This paper studies how the lack of complete state information affects the system performance by considering a simple network model for distributed admission control. The stability region of the network is characterized and it is shown how feedback signaling makes the system very sensitive to its parameters.

Recommendations

• scientific article; zbMATH DE number 1405908
• Stabilizing performance in networks of queues with time-varying arrival rates
• scientific article; zbMATH DE number 3998937
• Stability of adaptive congestion controls in packet networks
• Stability of queueing networks
• Stability of queueing networks
• A Tandem Queueing Network with Feedback Admission Control
• Stability of queueing networks and scheduling policies
• Optimal admission control in a queueing system with heterogeneous traffic.

Cites work

• scientific article; zbMATH DE number 3736680 (Why is no real title available?)
• A Tandem Queueing Network with Feedback Admission Control
• A compensation approach for two-dimensional Markov processes
• Applied Probability and Queues
• On stability of state-dependent queues and acyclic queueing networks
• On the Stochastic Matrices Associated with Certain Queuing Processes
• Perturbation analysis for denumerable Markov chains with application to queueing models
• Stability of Markovian processes II: continuous-time processes and sampled chains
• Sufficient conditions for regularity, recurrence and ergodicity of Markov processes

Cited in

(10)

• A Queueing-Based Approach to Overload Detection
• A large deviation analysis of errors in measurement based admission control to buffered and bufferless resources
• Queueing analysis for input regulation method employing periodic monitoring and control
• A Tandem Queue with Server Slow-Down and Blocking
• Control of a tandem queue with a startup cost for the second server
• A Tandem Queueing Network with Feedback Admission Control
• Bandwidth-sharing networks under a diffusion scaling
• Stability of adaptive congestion controls in packet networks
• PCN-based measured rate termination
• Robust Measurement-Based Admission Control Using Markov's Theory of Canonical Distributions

This page was built for publication: Stabilization of an Overloaded Queueing Network Using Measurement-Based Admission Control

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