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

DOI10.1239/JAP/1143936256zbMATH Open1097.60078arXiv0708.2739OpenAlexW3105309556MaRDI QIDQ5489002FDOQ5489002

Lasse Leskelä

Publication date: 25 September 2006

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

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.

Full work available at URL: https://arxiv.org/abs/0708.2739

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)

Cites Work

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

Cited In (8)

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

   Recommendations

• Title not available (Why is that?) 👍 👎
• STABILIZING PERFORMANCE IN NETWORKS OF QUEUES WITH TIME-VARYING ARRIVAL RATES 👍 👎
• Title not available (Why is that?) 👍 👎
• 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. 👍 👎

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)