Sorozati rendszer

A queuing rendszer (QS) olyan rendszer, amely kiszolgálja a bejövő kéréseket. A QS követelményeinek karbantartását szervizeszközök végzik. A klasszikus QS egytől végtelen számú eszközt tartalmaz. Attól függően, hogy a szolgáltatás megkezdéséhez milyen lehetőség van a bejövő kérések megvárására, a QS-ek a következőkre oszlanak:

• veszteséges rendszerek, amelyekben azok a követelmények elvesznek, amelyek az érkezéskor egyetlen szabad szervert sem találtak;
• várakozással rendelkező rendszerek, amelyekben végtelen kapacitású meghajtó található a bejövő kérések pufferelésére, miközben a várakozó kérések egy sort alkotnak;
• véges kapacitású meghajtóval rendelkező rendszerek (várakozás és korlátozások), amelyekben a sor hossza nem haladhatja meg a meghajtó kapacitását; ebben az esetben a túlzsúfolt QS-be érkező igény (nincs szabad várakozóhely) elvész.

A szolgáltatási sorból egy követelmény kiválasztása az úgynevezett szolgáltatási diszciplína segítségével történik. Ilyenek például az FCFS/ FIFO (elsőként kiszolgált, először kiszolgált), LCFS/ LIFO (utolsó beérkezés, első kiszolgálás), véletlenszerű (véletlenszerű kiválasztás). Várakozással rendelkező rendszerekben a meghajtó általában összetett szerkezetű lehet.

A QS alapfogalmai

• Követelmény (kérés) - szolgáltatási kérelem.
• A bejövő  követelményfolyam a QS-be belépő követelmények halmaza.
• A szolgáltatási idő  az az időtartam, amely alatt a kérést kiszolgálják.
• A QS matematikai modell  olyan matematikai kifejezések halmaza, amelyek leírják a követelmények bejövő áramlását, a szolgáltatási folyamatot és ezek kapcsolatát.

Lásd még

• Sorozati elmélet
• Szimuláció

Irodalom

• Kleinrock L. Sorozatelmélet . - M .: Mashinostroenie, 1979. - S.  432 .

• Bocharov P. P., Pechinkin A. V. Sorozatelmélet . - M . : RUDN, 1995. - S. 530.

• Hemdy A. Taha. 17. fejezet Sorozati rendszerek // Bevezetés a műveletek kutatásába = Operations Research: An Introduction. - 7. kiadás - M . : "Williams" , 2007. - S. 629-697. — ISBN 0-13-032374-8 .