Service strategies in tandem server networks with feedback and blocking

• Autorzy: Oniszczuk W.

Warianty tytułu

PL

Strategie obsługi w tandemach serwerów z powtórną obsługą i blokadami

• Języki publikacji: EN

Abstrakty

EN

In this paper, we consider specialized tandem server networks with finite buffer capacities, feedback and intelligent service strategy, which are one of the key elements in ensuring quality of service in computer systems. Here, the two strategies of tasks service are presented and compared. Generally, in this paper two models of linked computer servers with blocking and with feedback service according to the HOL priority scheme are investigated. These kinds of models, describe behaviour of computer tandem networks, exposed to open Markovian queuing models with blocking. These models which are illustrated below are very accurate, derived directly from two-dimensional state graphs. In our examples, the performance is calculated and numerically illustrated by regulating intensity of the input flow and varying buffer capacities.

PL

W artykule poruszono zagadnienia związane z modelowaniem sieci serwerów z buforami o ograniczonej pojemności, powtórną priorytetową obsługą, które są ważnym elementem, w badaniu parametrów jakości obsługi w systemach komputerowych. Do badań i analizy wybrano dwie strategie powtórnej obsługi zadań w pierwszym z serwerów. Modele analityczne takich sieci stanowisk obsługi przedstawione są tutaj, jako otwarte markowowskie systemy kolejkowe z blokadami,. Tego typu modele w sposób najbardziej pełny odwzorowują ewolucję takich systemów w czasie. Zbudowano dwuwymiarowe grafy takich modeli tandemów oraz na przykładach pokazano jak zmieniają się ich miary wydajności i jakości obsługi, gdy zmienia się intensywność wejściowego strumienia i pojemność buforów.

Słowa kluczowe

EN

feedback and blocking; service strategy; network performance analysis

PL

powtórna obsługa; strategie obsługi; analityczne modele sieci

• Wydawca: Oficyna Wydawnicza Politechniki Białostockiej
• Czasopismo: Zeszyty Naukowe Politechniki Białostockiej. Informatyka
• Rocznik: 2012
• Tom: Z. 9
• Strony: 93--104
• Opis fizyczny: Bibliogr. 13 poz., rys.

Twórcy

autor

Oniszczuk W.

• Bialystok University of Technology, Faculty of Computer Science, Białystok, Poland

Bibliografia

• [1] S. Balsamo, V. De Nito Persone, R. Onvural, Analysis of Queueing Networks with Blocking, Kluwer Academic Publishers, Boston, 2001.
• [2] M.C. Clo, MVA for product-form cyclic queueing networks with blocking, Annals of Operations Research, Vol. 79, pp. 83-96, 1998.
• [3] A. Economou, D. Fakinos, Product form stationary distributions for queueing networks with blocking and rerouting, Queueing Systems, Vol. 30 (3/4), pp. 251-260, 1998.
• [4] C.S. Kim, V. Klimenok, G. Tsarenkov, L. Breuer, A. Dudin, The BMAP/G/1- > /PH/1/M tandem queue with feedback and losses, Performance Evaluation, Vol. 64, pp. 802-818, 2007.
• [5] J. B. Martin, Large Tandem Queueing Networks with Blocking, Queueing Systems, Vol. 41 (1/2), pp. 45-72, 2002.
• [6] W. Oniszczuk, Modeling of dynamical flow control procedures in closed type queuing models of a computer network with blocking, Automatic Control and Computer Sciences, Vol. 39, Issue 4, pp. 60-69, 2005.
• [7] W. Oniszczuk, Blocking and Deadlock Factors in Series Linked Servers with HOL Priority Feedback Service, Polish Journal of Environmental Studies, Vol. 16, No. 5B, pp. 145-151, 2007.
• [8] W. Oniszczuk, An Intelligent Service Strategy in Linked Networks with Blocking and Feedback, Studies in Computational Intelligence N. 134 "New Challenges in Applied Intelligence Technologies", Springer-Verlag, Berlin, Heidelberg, pp. 351-361, 2008.
• [9] W. Oniszczuk, Semi-Markov-based approach for analysis of open tandem networks with blocking and truncation, International Journal of Applied Mathematics and Computer Science, Vol. 19, No. 1, pp. 151-163, 2009.
• [10] W. Oniszczuk, Analysis of linked in series servers with blocking, priority feedback service and threshold policy, International Journal of Computer Systems Science and Engineering, Vol. 5, No.1, pp.1-8, 2009.
• [11] W. Oniszczuk, Loss Tandem Networks with Blocking Analysis - A SemiMarkov Approach, Bulletin of the Polish Academy of Sciences: Technical Sciences, Vol. 58, No. 4, pp. 673-681, 2010.
• [12] R. Onvural, Survey of closed queuing networks with blocking, Computer Survey, Vol. 22 (2), pp. 83-121, 1990.
• [13] H.G. Perros, Queuing Networks with Blocking. Exact and Approximate Solution, Oxford University Press, New York, 1994.