Eddig olyan rendszerekkel foglalkoztunk, ahol a beérkezések Poisson-folyamat
szerint történnek. Ez más szóval azt is jelenti, hogy a
forrásunk végtelen. Azonban a gyakorlatban is találhatók
olyan problémák, amelyeknél a forrás véges. Tekintsük
az ún. gépkiszolgálási problémát. Tegyük fel, hogy n
darab gép működik egymástól függetlenül. A gépek
működési ideje valószínűségi változó. Miután
a gép meghibásodik egy vagy több szerelő kijavítja, ahol
a javítási idők is valószínűségi változók.
Javítás után a gépek ismét dolgozni kezdenek, és
az egész folyamat kezdődik előről. Látható, hogy teljesen hasonló
problémával találkozunk a terminál-rendszereknél, ahol
a gépek szerepét a terminálok, a szerelő szerepét a CPU
veszi át. Mivel az utóbbi időben a számítógépek
sztochasztikus modellezésében egyre nagyobb szerepet játszanak
a sorbanállási rendszerek, jelen fejezetben gyakran használunk
számítástechnikai kifejezéseket is. Jelen problémakör
a sorbanállási elmélet egyik legrégibb alkalmazási
területe. Nagyon sok cikk foglalkozik vele különböző feltételek
esetén. Nagyon jó áttekintést nyújt Stecke - Aronson
(1985), Sztrik (1981, 1989), Takagi (1993).
|