Modelling and analysis of two-server networks with finite capacity buffers and blocking

• Autorzy: Oniszczuk, W.
• Języki publikacji: EN

Abstrakty

EN

The study presented in this paper is motivated by the performance analysis of two-server networks with blocking. This model is based on the performance of the Markovian threenode queuing network with finite capacity buffers, for which new and practical results are provided. Here, a two-dimensional state graph is constructed and set of steady-state equations is created. These equations allow for calculating state probabilities for each graph state. The results of investigation allow the definition of the region where the model is useful and where the desired QoS is satisfied.

Słowa kluczowe

EN

Two-server computer network with blocking; quality of service (QoS); Markovian exact; algorithm

• Czasopismo: Metody Informatyki Stosowanej
• Rocznik: 2008
• Tom: nr 4 (Tom 17)
• Strony: 151--160
• Opis fizyczny: Bibliogr. 10 poz., rys., tab.

Twórcy

autor

Oniszczuk, W.

• Bialystok Technical University, Faculty of Computer Science

Bibliografia

• [1] Balsamo S., de Nito Persone V., Onvural R. Analysis of Queueing Networks with Blocking. Kluwer Academic Publishers, 2001.
• [2] Balsamo S., de Nito Persone V., Inverardi P. A review on queueing network models with finite capacity queues for software architectures performance predication. Performance Evaluation, No 51(2-4), 2003, pp. 269-288.
• [3] Badrah A., et al. Performance evaluation of multistage interconnection networks with blocking – discrete and continuous time Markov models. Archiwum Informatyki Teoretycznej i Stosowanej, No 14(2), 2002, pp. 145-162.
• [4] Boucherie R.J., van Dijk N.M. On the arrival theorem for product form queueing networks with blocking, Performance Evaluation , No 29(3), 1997, pp. 155-176.
• [5] Economou A., Fakinos D. Product form stationary distributions for queueing networks with blocking and rerouting. Queueing Systems, No 30(3/4), 1998, pp. 251-260.
• [6] Gomez-Corral A., Martos M.E. Performance of two-stage tandem queues with blocking: The impact of several flows of signals. Performance Evaluation, No 63, 2006, pp. 910-938.
• [7] Mei van der R.D. et al. Response times in a two-node queueing network with feedback. Performance Evaluation, No 49, 2002, pp. 99-110.
• [8] Oniszczuk W. Analysis of an Open Linked Series Three-Station Network with Blocking. In: Pejaś, J., Saeed K. (eds) Advances in Information Processing and Protection, Springer Science+Business Media, LLC, 2007, pp. 419-429.
• [9] Perros H.G. Queuing Networks with Blocking. Exact and Approximate Solution. Oxford University Press, 1994.
• [10] Stewart W. J. Introduction to the Numerical Solution of Markov Chains. Princeton University Press, 1994.