Uproszczona metoda analizy sieci kolejkowych Kelly'ego

• Autorzy: Potempa P. , Wilczyński M.

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

Słowa kluczowe

PL

sieci kolejkowe Kelly'ego; opis matematyczny; sieci

EN

Kelly queuing networks; mathematical description; networks

• Wydawca: Wydawnictwa AGH
• Czasopismo: Elektrotechnika i Elektronika
• Rocznik: 1999
• Tom: T. 18, z. 1
• Strony: 17--23
• Opis fizyczny: Bibliogr. poz. 2, tab.

Twórcy

autor

Potempa P.

• Akademia Górniczo-Hutnicza, Studium Doktoranckie EAIiE

autor

Wilczyński M.

• Akademia Górniczo-Hutnicza, Studium Doktoranckie EAIiE