SZTAKI Közlemények 2. (1967)
Gergely József: Egy sorbanállási feladat megoldása
-3 - Egy sorbanállási feladat megoldása Gergely József I._A_feladat megfogalmazása Az [1] /és néhány azt megelőző/ cikkben Gayer a következő sorbanállási feladatot vizsgálja: Egy kiszolgáló berendezéshez kétféle áramlat érkezik (A és B tipusú). A kiszolgálási idők és függetlenek és különkülön azonos eloszlásuak B^(t) és Bg(t) eloszlásfüggvényekkel. Ha a készülék egy A típusu utáni típusút szolgál ki, vagy fordítva, szükség van egy T-^ ill. átkapcsolási időre, és függetlenek és külön-külön azonos C-^(t) ill. B^(t) eloszlásuak. Az érkezés a^ ill. intenzitású Poisson folyamat. Az érkezési, kiszolgálási és átkapcsolási idők egymástól függetlenek. A feladatot Gaver a következő esetekre oldotta meg: 1. / Kiszolgálás érkezési sorrendben történik. 2. / B-nek elsőbbsége van A-val szemben. Itt különböző prioritási eseteket vizsgál (pl. az elsőbbség csak a kiszolgálások befejezése után érvényesül; A megszüntetheti A kiszolgálását, majd A kiszolgálásának befejezése után A kiszolgálása folytatódik, vagy újrakezdődik stb.).