Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Elektrotechnika i Elektronika

1 1999

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: Kelly queuing networks

Sortuj według:

Ogranicz wyniki do:

Uproszczona metoda analizy sieci kolejkowych Kelly'ego

Potempa P., Wilczyński M.

Elektrotechnika i Elektronika

1999

T. 18, z. 1

17--23

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