Stability of a Processor-Sharing Queue with Varying Throughput

DOI10.1239/JAP/1231340226MaRDI QIDQ5504152zbMATH OpenOpenAlexFDO

Authors Pascal Moyal

Publication date 21 January 2009

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

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

zbMATH Keywords

stabilityqueueing systemstochastic recurrenceprocessor sharingmeasure-valued process

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Functional limit theorems; invariance principles (60F17) Limit theorems for vector-valued random variables (infinite-dimensional case) (60B12)

Abstract: In this paper, we present a stability criterion for Processor Sharing queues, in which the throughput may depend on the number of customers in the system (in such cases such as interferences between the users). Such a system is represented by a point measure-valued stochastic recursion keeping track of the remaining processing times of the customers.

Recommendations

• A note on the stability of the many-queue head-of-the-line processor-sharing system with permanent customers
• On the stability of the multi-queue multi-server processor sharing with limited service
• Tail asymptotics for processor-sharing queues
• Stationarity of measure-valued stochastic recursions: Applications to the pure delay system and the SRPT queue
• On the stability condition of a precedence-based queueing discipline

Cites work

• scientific article; zbMATH DE number 3500818 (Why is no real title available?)
• scientific article; zbMATH DE number 557946 (Why is no real title available?)
• scientific article; zbMATH DE number 3274494 (Why is no real title available?)
• scientific article; zbMATH DE number 3322728 (Why is no real title available?)
• A functional central limit theorem for the \(M/GI/\infty \) queue
• Stochastically recursive sequences and their generalizations

Cited in

(9)

• Stationarity of measure-valued stochastic recursions: Applications to the pure delay system and the SRPT queue
• Stability of Processor Sharing Networks with Simultaneous Resource Requirements
• Mathematical problems in the theory of processor-sharing queueing systems
• Stabilizing performance in a single-server queue with time-varying arrival rate
• On differential equations arising in the theory of processor sharing queues
• On queues with impatience: stability, and the optimality of earliest deadline first
• The queue with impatience: construction of the stationary workload under FIFO
• On the stability of the multi-queue multi-server processor sharing with limited service
• A perturbation method for solving some queues with processor sharing discipline

This page was built for publication: Stability of a Processor-Sharing Queue with Varying Throughput

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