Abstract
This paper provides an analytical study of the closed type, multi-center networks with two different blocking strategies. The measures of effectiveness related to such models, and based on Quality of Service (QoS) requirement, are studied. In finite population (closed) multi-node models, where the number of tasks is equal to the population in the network, there are service centers and source centers treated as an infinite server (IS — means, ample-server model). In the systems described here, there are a finite number of tasks cycling from one service center to the other. If the buffer at a front of the service center is full, the accumulation of new tasks by this center is temporally suspended (blocking).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akyildiz I.F. 1988. ‘Mean Value Analysis for Blocking Queuing Networks'. IEEE Transaction on Software Engineering 14(4), pp. 418–428.
Balsamo S., de Nito Persone V., Onvural R. 2001. ‘Analysis of Queueing Networks with Blocking'. Kluwer Academic Publishers.
Balsamo S., de Nito Persone V., Inverardi P. 2003. ‘A review on queueing network models with finite capacity queues for software architectures performance predication', Performance Evaluation 51(2–4), pp. 269–288.
Boucherie R.J., van Dijk N.M. 1997. ‘On the arrival theorem for product form queueing networks with blocking', Performance Evaluation 29(3), pp. 155–176.
Clo M.C. 1998. ‘MVA for product-form cyclic queueing networks with blocking'. Annals of Operations Research 79, pp. 83–96.
Economou A., Fakinos D. 1998. ‘Product form stationary distributions for queueing networks with blocking and rerouting', Queueing Systems 30(3/4), pp. 251–260.
Gomez-Corral A. 2002. ‘A Tandem Queue with Blocking and Markovian Arrival Process, Queueing Systems 41(4), pp. 343–370.
Harrison P.G. 2003. ‘A new blocking problem from Java-based schedulers', Performance Evaluation 51(2–4), pp. 229–246.
Kaufman J.S., Rege K.M. 1996. ‘Blocking in a shared resource environment with batched arrival processes', Performance Evaluation 24, pp. 249–263.
Kouvatsos D., Awan I. 2003. ‘Entropy maximization and open queueing networks with priorities and blocking'. Performance Evaluation 51(2–4), pp. 191–227.
Martin J.B. 2002. ‘Large Tandem Queueing Networks with Blocking', Queueing Systems 41(1/2), pp. 45–72.]
Morrison J.A. 1996. ‘Blocking probabilities for multiple class batched arrivals to a shared resource, Performance Evaluation 25, pp. 131–150.
Oniszczuk W. 2003. ‘Blocking and Delay Factors in Computer Information Systems'. Computer Information Systems and Industrial Management Applications, BUFM Press, pp. 282–288.
Onvural R. 1990. ‘Survey of closed queuing networks with blocking'. Computer Survey 22(2), pp. 83–121.
Perros H.G. 1994. ‘Queuing Networks with Blocking. Exact and Approximate Solution'. Oxford University Press.
Pinsky E., Conway A.D. 1996. ‘Mean-value analysis of multi-facility blocking models with state-dependent arrivals', Performance Evaluation 24, pp. 303–309.
Ramesh S., Perros H.G. 2000. ‘A two-level queueing network model with blocking and non-blocking messages'. Annals of Operations Research 93(1/4), pp. 357–372.
Sereno M. 1999. ‘Mean value analysis of product form solution queueing networks with repetitive service blocking'. Performance Evaluation 36–37, pp. 19–33.
Strelen J.Ch., Bärk B., Becker J., Jonas V. 1998. ‘Analysis of queueing networks with blocking using a new aggregation technique'. Annals of Operations Research 79, pp. 121–142.
Tolio T., Gershwin S.B. 1998. ‘Throughput estimation in cyclic queueing networks with blocking'. Annals of Operations Research 79, pp. 207–229.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer Science+Business Media, Inc.
About this paper
Cite this paper
Oniszczuk, W. (2005). Quality of Service Requirements in Computer Networks with Blocking. In: Saeed, K., Pejaś, J. (eds) Information Processing and Security Systems. Springer, Boston, MA. https://doi.org/10.1007/0-387-26325-X_25
Download citation
DOI: https://doi.org/10.1007/0-387-26325-X_25
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-25091-5
Online ISBN: 978-0-387-26325-0
eBook Packages: Computer ScienceComputer Science (R0)