Flow-level convergence and insensitivity for multi-class queueing networks

DOI10.1214/11-SSY025MaRDI QIDQ5168852zbMATH OpenOpenAlexFDO

Authors Neil Walton

Publication date 21 July 2014

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

zbMATH Keywords

communication networkmulti-class queueing networkpacket transferweak convergence

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Sample path properties (60G17) Queueing theory (aspects of probability theory) (60K25) Communication networks in operations research (90B18)

Abstract: We consider a multi-class queueing network as a model of packet transfer in a communication network. We define a second stochastic model as a model document transfer in a communication network where the documents transferred have a general distribution. We prove the weak convergence of the multi-class queueing process to the document transfer process. Our convergence result allows the comparison of general document size distributions, and consequently, we prove general insensitivity results for the limit queueing process.

Recommendations

• A Note on Insensitivity in Stochastic Networks
• Two sufficient properties for the insensitivity of a class of queueing models
• Insensitivity of multiclass systems with general dynamic preemptive resume queueing disciplines
• Proportional fairness and its relationship with multi-class queueing networks
• Stability and convergence of moments for multiclass queueing networks via fluid limit models

Cites work

• A Note on Insensitivity in Stochastic Networks
• Bandwidth sharing and admission control for elastic traffic
• Fluid limits for networks with bandwidth sharing and general document size distributions
• Fluid model for a network operating under a fair bandwidth-sharing policy.
• scientific article; zbMATH DE number 1631026 (Why is no real title available?)
• scientific article; zbMATH DE number 3656855 (Why is no real title available?)
• scientific article; zbMATH DE number 1354815 (Why is no real title available?)
• Networks of queues and the method of stages
• Networks of queues with customers of different types
• On stochastic bounds for monotonic processor sharing networks
• On the transient behavior of Ehrenfest and Engset processes
• Open, Closed, and Mixed Networks of Queues with Different Classes of Customers
• Proportional fairness and its relationship with multi-class queueing networks
• State space collapse and diffusion approximation for a network operating under a fair bandwidth sharing policy
• Time-shared Systems

Cited in

(1)

• A Note on Insensitivity in Stochastic Networks

This page was built for publication: Flow-level convergence and insensitivity for multi-class queueing networks

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