PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Tytuł artykułu

Uproszczona metoda analizy sieci kolejkowych Kelly'ego

Wybrane pełne teksty z tego czasopisma
Identyfikatory
Warianty tytułu
EN
Simplified Kelly networks of queues analysis
Języki publikacji
PL
Abstrakty
PL
Sieci kolejkowe Kelly 'ego stosowane często do modelowania pracy wieloprocesorowych systemów przetwarzania danych wymagają bardzo skomplikowanego opisu matematycznego. Jednak dla większości zastosowań wystarczająca jest analiza stanów stacjonarnych sieci. Poniższa publikacja przedstawia metodę pozwalającą na szybkie i nieskomplikowane wyznaczenie stanu ustalonego sieci bez analizowania jej złożonego opisu matematycznego. Dzięki wyznaczeniu strumieni zgłoszeń dochodzących do poszczególnych węzłów sieci możliwa jest jej dekompozycja i analiza pracy poszczególnych węzłów niezależnie. Na podstawie otrzymanych wyników częściowych wyznacza się opis matematyczny całej sieci. Rozważania zostały poparte wynikami symulacji komputerowych dla różnych topologii sieci.
Kelly networks of queues are frequently used in modeling of multiprocessor data processing systems. These networks require a very complicated mathematical model. However for mostpurposes it is suitable to calculate only stationary state of network. This paper describes a very fast andsimple method for calculating stationary state of the network, without analyzing complicated mathematical description. Thanks to calculating streams of requests entering individual nodes it is possible to decompose network into separate servers. Using these partial results one can calculate mathematical steady-state model for the whole network. Analytical results for some simple network of queues were compared to results of computer simulation
Wydawca
Rocznik
Strony
17--23
Opis fizyczny
Bibliogr. poz. 2, tab.
Twórcy
autor
  • Akademia Górniczo-Hutnicza, Studium Doktoranckie EAIiE
  • Akademia Górniczo-Hutnicza, Studium Doktoranckie EAIiE
Bibliografia
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-05f4acd2-4fac-4136-9df8-b8d5696e9fbe
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.