Asymptotic expansions for large closed and loss queueing networks

DOI10.1080/10241230306726MaRDI QIDQ1886202zbMATH OpenOpenAlexFDO

Authors Yaakov Kogan

Publication date 16 November 2004

Published in Mathematical Problems in Engineering (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/10241230306726

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Stochastic network models in operations research (90B15) Queues and service in operations research (90B22)

Review text

Loss and closed queueing network models have long been of interest to telephone and computer engineers and becoming increasingly important as models of data transmission networks. This paper describes a uniform approach that has been developed during the last decade for asymptotic analysis of large capacity networks with product form of the stationary probability distribution. Such a distribution has an explicit form up to the normalization constant, or the partition function. The approach is based on representing the partition function as a contour integral in complex space and evaluating the integral using the saddle point method and theory of residues. This paper provides an introduction to the area and a review of recent work.

Recommendations

• Asymptotic expansion for large closed queuing networks
• Asymptotic evaluation of closed queueing networks with many stations
• Another approach to asymptotic expansions for large closed queueing networks
• Asymptotic analysis of product-form distributions related to large interconnection networks
• Asymptotic analysis for closed multichain queueing networks with bottlenecks

Cited in

(18)

• Another approach to asymptotic expansions for large closed queueing networks
• Asymptotic analysis of product-form distributions related to large interconnection networks
• The asymptotic behavior of queueing systems: Large deviations theory and dominant pole approximation
• Exact and asymptotic solutions for models of new telecommunication services
• Asymptotic expansion of the stationary probability distribution for states of a closed queueing network with a demand transmission channel
• Limit theorems for loss networks with diverse routing
• Asymptotic expansion for large closed queuing networks
• Asymptotic Expansions and Integral Representations of Moments of Queue Lengths in Closed Markovian Networks
• Asymptotic expansions for closed Markovian networks with state-dependent service rates
• Asymptotics and scalings for large product-form networks via the Central Limit Theorem
• Asymptotic Analysis of an Integrated Digital Network
• Asymptotic evaluation of closed queueing networks with many stations
• Integral Representations and Asymptotics for Infinite- and Finite-Capacity Queues Described by the Unfinished Work II
• Generalized Loss Models and Queueing-loss Networks
• Asymptotic analysis and computational methods for a class of simple, circuit-switched networks with blocking
• A Probabilistic Approach to Growth Networks
• Asymptotic expansions for large closed queueing networks with multiple job classes
• The generalized expansion method for open finite queueing networks

This page was built for publication: Asymptotic expansions for large closed and loss queueing networks

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