Paper Info
Title
Properties and performance modelling of finite buffer M/G/1/K networks
Abstract
Finite buffer, single-server queueing systems and networks are difficult to analyze since the length of time a customer spends in the system does not follow the Markovian property. A two-moment approximation schema is developed for the probability distribution of M/G/1/K systems and extended to the analysis of M/G/1/K queueing networks. The general purpose of this paper is to develop a flexible and practical transform-free approach for computing the probability distribution and performance measures of the system as well as identify the underlying properties of these systems. It is shown that for most performance measures, a sigmoid or S-shaped curve with an inflection point at @r=1 appears as K-~. This has direct implications for the analysis and optimization of such systems. The performance modelling of the M/G/1/K queueing networks of general topologies along with extensive numerical results accompany the paper along with the linear concave performance measures for these systems.
Year
DOI
Venue
2011
10.1016/j.cor.2010.08.014
Computers & OR
Keywords
DocType
Volume
Markovian property,Finite buffers,finite buffer,linear concave performance measure,general topology,K queueing network,single-server queueing system,general purpose,performance measure,K network,Queueing networks,probability distribution,K system,S-shaped curve
Journal
38
Issue
ISSN
Citations 
4
Computers and Operations Research
13
PageRank 
References 
Authors
0.63
7
1
Name
Order
Citations
PageRank
J. MacGregor Smith149661.72