Rekursywny algorytm analizy systemów rytmicznej produkcji jako zamkniętego systemu kolejkowego typu M/G/1/N z priorytetem regulującym

• Autorzy: Oniszczuk, W.

Warianty tytułu

EN

The recursive algorithm analysis systems of rhythmical production as closed priority M/G/1/N queueing system with preemption

• Języki publikacji: PL

Abstrakty

PL

W pracy przedstawiono nowy algorytm (oparty na metodzie wartości średnich MVA - Mean Value Analysis), analizy pewnej klasy systemów masowej obsługi, ze skończenie wymiarowymi źródłami zadań i przy założeniu, że modele te nie należą do klasy modeli Markowa i mają dowolny, tj. G (general) rozkład zmiennej losowej czasu obsługi w każdej priorytetowej klasie. Zadania wyższego priorytetu obsługiwane są według regulaminu rugującego (z wywłaszczeniem obsługiwanych zadań) i późniejszym dokończeniem przerwanej obsługi. Dodatkowym czynnikiem komplikującym analizę takich systemów jest założenie ograniczoności źródła zadań, a zatem i intensywności ich napływu zależnej od stanu i obciążenia systemu. Systemy takiego typu mogą być wygodnym sposobem modelowania różnorodnych skomplikowanych systemów i procesów nie tylko w informatyce lub telekomunikacji, lecz mogą opisywać prace takich obiektów jak systemy rytmicznej produkcji, linie produkcyjne, magazyny, systemy transportowe itp.

EN

A new algorithm to analysis of special class of queueing systems is presented. These systems are finite-source, priority, preemptive M/G/1/N queues with general distribution of service time. Preemptive service discipline means that a task of lower priority is returned to head of the queue when a task of higher priority arrives. A typical application of this class of priority models is computer science and telecommunication fields and generally, priority queueing systems have proved useful in modelling, for example, systems of rhythmical production, a production line, a flexible manufacturing systems and etc.

Słowa kluczowe

PL

teoria kolejek; modelowanie sieci komputerowych

EN

queueing theory; computers network simulation

• Czasopismo: Zeszyty Naukowe Politechniki Białostockiej. Budowa i Eksploatacja Maszyn
• Rocznik: 2000
• Tom: Z. 7
• Strony: 275-284
• Opis fizyczny: Bibliogr. 8 poz., tab.

Twórcy

autor

Oniszczuk, W.

• Politechnika Białostocka, Instytut Informatyki, ul. Wiejska 45a, 15-351 Białystok