Stochastic Bounds for Two-Layer Loss Systems

DOI10.1080/15326340802427471MaRDI QIDQ3548750zbMATH OpenOpenAlexFDO

Authors Matthieu Jonckheere, Leskelä L.

Publication date 17 December 2008

Published in Stochastic Models (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0708.1927, https://ir.cwi.nl/pub/12296

zbMATH Keywords

couplingmaximum packingmulti-class loss systemoverflow routingpreorderstochastic order

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)

Abstract: This paper studies multiclass loss systems with two layers of servers, where each server at the first layer is dedicated to a certain customer class, while the servers at the second layer can handle all customer classes. The routing of customers follows an overflow scheme, where arriving customers are preferentially directed to the first layer. Stochastic comparison and coupling techniques are developed for studying how the system is affected by packing of customers, altered service rates, and altered server configurations. This analysis leads to easily computable upper and lower bounds for the performance of the system.

Recommendations

• Stochastic loss systems models and policies
• A proof of simple insensitive bounds for a pure overflow system
• Stochastic inequalities for an overflow model
• A critically loaded multiclass Erlang loss system
• scientific article; zbMATH DE number 822903

Cites work

• Comparing counting processes and queues
• Comparison methods for stochastic models and risks
• Computational complexity of loss networks
• scientific article; zbMATH DE number 1713116 (Why is no real title available?)
• scientific article; zbMATH DE number 47258 (Why is no real title available?)
• scientific article; zbMATH DE number 802908 (Why is no real title available?)
• Loss networks
• Qualitative properties of the Erlang blocking model with heterogeneous user requirements
• Resource Sharing for Efficiency in Traffic Systems
• Stochastic inequalities for an overflow model
• Stochastic inequalities on partially ordered spaces
• Stochastic Orderings for Markov Processes on Partially Ordered Spaces

Cited in

(1)

• Computing the bounds on the loss rates

This page was built for publication: Stochastic Bounds for Two-Layer Loss Systems

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