Modelowanie obsługi zadań w serwerach z oscylacjami

• Autorzy: Oniszczuk W. , Podobińska M.

Warianty tytułu

EN

Servers with oscillating: service paterns modelling

• Języki publikacji: PL

Abstrakty

PL

Idea przedstawianego systemu kolejek z oscylacjami jest oparta na dwóch progowych wartościach. Obsługa procesu w tym systemie jest zorganizowana, w przybliżeniu, w ten sposób, że długość kolejki utrzymuje się pomiędzy tymi wartościami. System kolejki z oscylacjami pozwala lepiej wykorzystywać dostępne zasoby i jest stosowany w wielu urządzeniach, które korzystają z obsługi pojedynczej kolejki. Jest to również uogólnianie niektórych procedur zaproponowanych dla sieci ATM (ang. Asynchronous Transfer Mode). W tej pracy rozważać będziemy systemy kolejkowe z oscylacjami w wersji ze skończonym buforem. Charakterystyki stanów systemów z procesem Poissona na wejściu (M/G-G/1/N) otrzymuje sie metodą potencjałów. To podejście daje przejrzyste i łatwe do implementacji formuły matematyczne.

EN

In this paper a finite buffer version of the oscillating queuing system is studied. The idea of the lately introduced oscillating queuing system is based on two threshold values. The service process in this system is planned in such a way that the queue length is kept between these values. The oscillating queuing system has the advantage of making improved use of the available resources and is applicable in many devices which use a single server queuing scheme. It is also a simplification of some cell disposal procedures projected for ATM networks.

Słowa kluczowe

PL

kolejki z oscylacjami; metoda potencjałów; sieci ATM

EN

oscillating queue; potential method; ATM networks

• Wydawca: Oficyna Wydawnicza Politechniki Białostockiej
• Czasopismo: Zeszyty Naukowe Politechniki Białostockiej. Informatyka
• Rocznik: 2008
• Tom: Z. 3
• Strony: 83--95
• Opis fizyczny: Bibliogr. 8 poz., wykr.

Twórcy

autor

Oniszczuk W.

autor

Podobińska M.

• Politechnika Białostocka, Wydział Informatyki, Białystok

Bibliografia

• [1] Chydziński, A: The M/G-G/1 oscillating queueing system, Queueing Systems 42 (3), 2001.
• [2] Chydziński, A: The oscillating queue with finite buffer, Performance Evaluation 57, 2004.
• [3] Oniszczuk,W.: Modele, algorytmy kolejkowe i strategie obsługi w sieciach komputerowych, Wydawnictwa Politechniki Białostockiej, Rozprawy Naukowe Nr 128,2005.
• [4] Korolyuk, W: Boundary Problems for Compound Poisson Processes, Naukowa Dumka, Kiev, 1975.
• [5] Jakubowski, J. & Sztencel, R.: Wst , ep do teorii prawdopodobieństwa, SCRIPT, 2004.
• [6] Grzech, A.: Sterowanie ruchem w sieciech teleinformatycznych, Oficyna Wydawnicza Politechniki Wrocławskiej, Wrocław, 2002.
• [7] Choi, D. & Knessl, C. & Tier, C.: A queueing system with queue length dependent service time, with applications to cell discarding in ATM networks, J. Appl. Math. Stochast. Anal. 12 (1), 1999.
• [8] Sriram, K. & McKinney, R.S. & Sherif, M.H.: Voice packetization and compression in broaddand ATM networks, IEEE J.Select. Areas Commun. 9 (3), 1991.