Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Theoretical and Applied Informatics

1 2008

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: priority models

Sortuj według:

Ogranicz wyniki do:

Priority Preemptive Queues - Transient State Models

Czachórski T., Nycz T., Pekergin F.

Theoretical and Applied Informatics

2008

Vol. 20, No. 2

99-115

The article presents a diffusion approximation model applied to investigate the behaviour of priority queues. Diffusion approximation allows us to include in queueing models fairly general assumptions. First of all it gives us a tool to consider in a natural way transient states of queues, which is vary rare in classical queueing models. Then we may consider input streams with general interarrival time distributions and servers with general service time distributions. Single server models may be easily incorporated into the network of queues. Here, we apply the diffusion approximation formalism to study transient and steady-state behaviour of G/G/1 and G/G/1/N priority preemptive models. The models can be easily converted to nonpreemptive queueing discipline. Also the introduction of self-similar traffic is possible. The models may be useful in performance evaluation of mechanisms to differentiate the quality of service e.g. in WiMAX, metro networks, etc.

Artykuł przedstawia kolejkowy model systemu z obsługą priorytetową. Wykorzystano w nim metodę aproksymacji dyfuzyjnej, która pozwala na przyjęcie bardziej ogólnych założeń niż jest to możliwe w przypadku dokładnych analitycznych modeli teorii kolejek. Rozwiązując równania dyfuzji aproksymujące liczbę klientów w kolejce każdego poziomu priorytetowego, możemy w naturalny sposób opisywać stany nieustalone kolejki, co jest istotne przy modelowaniu pracy sieci komputerowych, w których natężenie transmisji ulega ciągłym zmianom. Można też wprowadzić do modelu ogólne rozkłady odstępów czasu między nadejściami klientów oraz ogólne rozkładu czasów obsługi. Wykorzystanie aproksymacji dyfuzyjnej umożliwia też uwzględnienie w modelu samopodobnego (o długoterminowej autokorelacji) natężenia strumienia wejściowego. Model pojedynczego stanowiska jest łatwo rozszerzalny na sieć podobnych stanowisk. Przedstawione rezultaty dotyczą stanowisk typu G/G/1 i G/G/1/N z regulaminem priorytetowym przerywalnym (bezwzględnym), tzn. obsługa jest przerywana w momencie nadejścia klienta o wyższym priorytecie i kontynuowana w chwili, gdy w systemie nie ma już klientów wyższego priorytetu. Model może być rozszerzony na przypadek systemu z priorytetami nieprzerywalnymi. Wyniki mogą być przydatne w analizie różnicujących jakość usług mechanizmów szeregowania pakietów, np. w ruterach protokołu IP, w sieciach typu WiMAX, w elementach dostępowych lektroniczno-optycznych sieci metropolitalnych.