Sustav čekanja o kojem je riječ(QS) je mehanizam u kojem, uz pomoć posebno razvijenog skupa uređaja, zadovoljava različite zahtjeve koji dolaze u ovaj sustav. Ključno svojstvo ovog sustava je kvantitativni parametar broja radnih uređaja (održavanja). Može se kretati od jedan do beskonačnosti.
Sukladno postoji li mogućnost čekanja na uslugu ili ne, sustavi se razlikuju:
- QS, gdje nije postojao niti jedan alat (uređaj) koji bi ispunio zahtjeve primljene u određenom trenutku. U ovom se slučaju takav zahtjev gubi;
- sustav čekanja s očekivanjima, koji sadrži takvu trgovinu zahtjeva koja je u stanju prihvatiti ih sve, formirajući red;
- sustav s ograničenim pogonom,pri čemu ovo ograničenje određuje veličinu reda zahtjeva koje treba ispuniti. Ovdje se gube oni zahtjevi koji se ne mogu uklopiti u pogon.
U svim QS-u, izbor zahtjeva i njegovo održavanje temelji se na disciplini usluge. Primjeri takvih modela usluga uključuju:
- FCFS / FIFO - sustav u kojem je prvi u redu prvi udovoljeno;
- LCFS / LIFO - QS, gdje se prvi zahtjev u redu prvi posluži;
- slučajni model - sustav za zadovoljenje zahtjeva temeljen na slučajnom odabiru.
U pravilu, takav sustav ima vrlo složenu strukturu.
Bilo koji sustav čekanja opisan je pomoću sljedećih koncepata i kategorija:
- zahtjev - formiranje i podnošenje zahtjeva za uslugu;
- dolazni tok - svi zahtjevi za zadovoljenjem zahtjeva primljenih u sustavu;
- vrijeme usluge - vremenski interval potreban za potpunu uslugu zaprimljene prijave;
- matematički model - izražen u matematičkom obliku i korištenjem modela matematičkih uređaja ovog QS-a.
Sustav je kao složeni strukturni fenomenRed čekanja predmet je znanstvene studije teorije vjerojatnosti. U okviru ovog golemog područja znanstvenih saznanja ističe se nekoliko pojmova od kojih je svaki prilično autonomna teorija čekanja. Ove teorije obično koriste metodologiju matematičke statistike.
Osnivač je jednog od prvihmoderni QS je A. Ya. Khinchin, koji je utemeljio koncept toka homogenih događaja. Tada je danski telegraf, a kasnije i znanstvenik Agner Erlang, razvio vlastiti koncept (na primjer, rad telefonskih operatera koji čekaju zahtjev da zadovolje vezu), u kojem je već identificirao QS sa i bez očekivanja.
Izgradnja modernih masovnih tehnologijaodržavanje se provodi uglavnom simulacijskim metodama. Postoje i sustavi čija se istraživanja provode analitičkim metodama, ali taj je pristup prilično kompliciran. QS uključuje i one sustave koji se mogu istražiti pomoću statističkih metoda - statističko modeliranje i statistička analiza.
Svaki takav sustav čekanjaa priori pretpostavlja da postoje neki standardni načini na koje subjekti traže zahtjeve za zadovoljstvom. Te aplikacije prolaze kroz takozvane uslužne kanale, koji su različiti po svojoj namjeni i karakteristikama. Prijave dolaze pretežno nasumično u vremenu, ima ih mnogo, pa je izuzetno teško uspostaviti logičke i uzročne veze između njih. Znanstveni zaključak, na temelju toga, je da QS u velikoj većini djeluje na principima slučajnosti.
