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 queues

Sortuj według:

Ogranicz wyniki do:

Diffusion model of parallel servers - transient state analysis

Czachórski T., Fourneau J.-M., Nycz T., Pekergin F.

Theoretical and Applied Informatics

2008

Vol. 20, No. 3

179-198

Artykuł przedstawia model stacji obsługi typu G/G/N/N – a więc stacji zawierającej N równoległych kanałów obsługi, bez możliwości tworzenia kolejki, ze strumieniem wejściowym o dowolnym rozkładzie odstępów czasu pomiędzy nadejściem kolejnych klientów i z dowolnym rozkładem czasów obsługi. Zastosowanie metody aproksymacji dyfuzyjnej pozwala na opis zarówno stanów ustalonych, jak i nieustalonych (co jest niewykonalne przy zastosowaniu dokładnych klasycznych metod teorii kolejek) pracy takiego stanowiska. Dokładność metody jest oceniona przy użyciu dwu przykładów numerycznych, gdzie wyniki aproksymacji są porównane z wynikami symulacji. Symulacja stanów nieustalonych oznacza powtórzenie wiele tysięcy razy symulowanego przebiegu i uśrednienie wszystkich uzyskanych trajektorii. Opracowany model pojedynczego stanowiska może być łatwo rozwinięty do sieci o dowolnej topologii zawierającej stanowiska stanowiska G/G/N/N oraz G/G/1/N. Przykłady numeryczne pokazują też możliwości zastosowania modeli: jeden z przykładów odnosi się do modelowania centrów obsługi telefonicznej, a drugi przedstawia model działania mechanizmu przesuwnego okna – znanego algorytmu kontroli liczby pakietów wchodzących do sieci.

The article presents a diffusion approximation model of a G/GN/N station – N parallel servers without queueing. 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 very 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 a network of queues. Here, we apply the diffusion approximation formalism to study transient behaviour of G/G/N/N station and use it to construct a model of a typical call centre and to study the sliding window mechanism, a popular Call Admission Control (CAC) algorithm.