A buffer thresholds policy in linked in series servers with blocking

• Autorzy: Oniszczuk W.

Warianty tytułu

PL

Buforowanie z progami w połączonych serwerach z blokadami

• Języki publikacji: EN

Abstrakty

EN

The use of buffer thresholds, blocking and adequate service strategies are well-known techniques for computer networks traffic congestion control. This motivates the study of series queues with blocking, feedback (service under Head of Line (HoL) priority discipline) and finite capacity buffers with thresholds. In this paper, the external traffic is modelled using the Poisson process and the service times have been modelled using the exponential distribution. We consider a three-station network with two finite buffers, for which a set of thresholds (tm1 and tm2) is defined. Using an open Markovian queuing schema with blocking, priority feedback service and thresholds, a closed form cost-effective analytical solution is obtained. Based on numerical experiments and collected results we conclude that the proposed model with blocking, feedback and thresholds can provide accurate performance estimates of linked in series servers.

PL

Zastosowania progów w buforach, koncepcja blokad i odpowiednia strategia obsługi, to szeroko używane sposoby przeciwdziałania przeciążeniom w systemach komputerowych. Często więc, obiektami badań są kolejkowe systemy obsługi z blokadami, recyklingiem (obsługa priorytetowa) i ograniczonymi buforami z dynamicznymi progami. W niniejszej pracy założono, że zewnętrzny strumień zadań jest strumieniem Poissona, a losowe czasy obsługi mają rozkład wykładniczy. Badana sieć składa się z trzech węzłów, a w buforach mamy progi o rozmiarach tm1 i tm2. Na bazie formalizmów łańcuchów Markowa, powstały efektywne modele analityczne takich systemów obsługi, a seria eksperymentów numerycznych pokazała, że koncepcja blokad, recyklingu z priorytetami, oraz z dynamicznymi progami dobrze opisuje procesy obsługi w takich systemach.

Słowa kluczowe

EN

threshold-base networks; congestion control; Markov chains; blocking

PL

sieci z progami; kontrola przeciążeń; łańcuchy Markowa; blokady

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Elektronika : konstrukcje, technologie, zastosowania
• Rocznik: 2009
• Tom: Vol. 50, nr 11
• Strony: 51--54
• Opis fizyczny: Bibliogr. 11 poz., wykr.

Twórcy

autor

Oniszczuk W.

• Bialystok Technical University, Faculty of Computer Science

Bibliografia

• [1] Awen I.: Analysis of multiple-threshold queues for congestion control of heterogeneous traffic streams. Simulation Modelling Practice and Theory, vol. 14, pp. 712-724, 2006.
• [2] Balsamo S., i in.: A review on queuing network models with finite capacity queues for software architectures performance predication. Performance Evaluation, vol. 51(2-4), pp. 269-288, 2003.
• [3] Bolch G., i in.: Queueing Networks and Markov Chains. Modelling and Performance Evaluation with Computer Science Applications. John Wiley: New York, 1998.
• [4] Bose A., i in.: Analysis of manufacturing blocking systems with Network Calculus. Performance Evaluation, vol. 63, pp. 1216-1234, 2006.
• [5] Economou A., Fakinos D.: Product form stationary distributions for queuing networks with blocking and rerouting. Queuing Systems, vol. 30(3/4), pp. 251-260, 1998.
• [6] Gomez-Corral A., Matros M. E.: Performance of two-stage tandem queues with blocking: The impact of several flows of signals. Performance Evaluation, vol. 63, pp. 910-938, 2006.
• [7] Gupta U. C., i in.: Discrete-time single-server finite-buffer under discrete Markovian arrival process with vacations. Performance Evaluation, vol. 64, pp. 1-19, 2007.
• [8] Kim C. S., i in.: The BMAP/G/1->·/PH/1/M tandem queue with feedback and losses. Performance Evaluation, vol. 64, pp. 802-818, 2007.
• [9] Mei van der R. D., i in. Response times in a two-node queuing network with feedback. Performance Evaluation, vol. 49, pp. 99-110, 2002.
• [10] Oniszczuk W.: Analysis of an Open Linked Series Three-Station Network with Blocking. In Advances in Information Processing and Protection, J. Pejaś, K. Saeed (Eds), Springer: New York, pp. 419-429, 2007.
• [11] Stewart W. J. Introduction to the Numerical Solution of Markov Chains. Princeton University Press: New Jersey, 1994.