Laikoma eilės tvarka(QS) yra mechanizmas, pagal kurį, naudojant specialiai suplanuotą instrumentų rinkinį, yra patenkinti įvairūs reikalavimai, keliami šiai sistemai. Pagrindinė šios sistemos savybė yra kiekybinis (veikiančių) įrenginių skaičiaus parametras. Jis gali būti nuo vieno iki begalybės.
Atsižvelgiant į tai, ar yra galimybė laukti paslaugos ar ne, skiriamos sistemos:
- SMO, kur nebuvo vieno įrankio (įrenginio) tam tikru laiku gautų reikalavimų laikymuisi. Tokiu atveju toks reikalavimas yra prarastas;
- eilės tvarka su lūkesčiais, kurioje yra tokia reikalavimų varomoji jėga, kuri gali juos visus paimti, sudarant eilę;
- sistema, kurioje yra ribotas saugojimo pajėgumas,kai šis apribojimas nustato reikalavimų, kuriuos reikia įvykdyti, eilės dydį. Čia prarandami tie reikalavimai, kurie negali tilpti į diską.
Visuose QS reikalavimai ir jos priežiūra yra pagrįsti paslaugų teikimo tvarka. Tokių paslaugų modelių pavyzdžiu gali būti:
- FCFS / FIFO - sistema, kurioje pirmasis paklausa eilėje yra patenkinta;
- LCFS / LIFO-SMO, kur pirmas eilinis reikalavimas pateikiamas pirmiausia;
- atsitiktinis modelis - sistema, skirta patenkinti reikalavimus, pagrįsta atsitiktine atranka.
Paprastai tokia sistema turi labai sudėtingą struktūrą.
Bet kokia eilės tvarka aprašyta naudojant šias sąvokas ir kategorijas:
- reikalavimas - paslaugos prašymo sudarymas ir pateikimas;
- gaunamas srautas - visi prašymai patenkinti reikalavimus, gautus sistemoje;
- tarnybos laikas - laiko intervalas, reikalingas gauti visą gautą paraišką;
- matematinis modelis, išreikštas matematine forma ir matematiniu QS modelio aparatu.
Являясь сложным по структуре феноменом, система eilė yra tikimybių teorijos mokslinių tyrimų objektas. Šioje didžiulėje mokslo žinių srityje išsiskiria keletas sąvokų, kurių kiekviena yra gana autonominė eilių teorija. Šiose teorijose paprastai naudojama matematinės statistikos metodika.
Vieno iš pirmųjų įkūrėjasšiuolaikinė SMO yra A. Ya Khinchin, kuris pagrindė homogeninių įvykių srauto koncepciją. Tuomet Danijos telegrafo operatorius, o vėliau mokslininkas Agner Erlang, sukūrė savo koncepciją (naudodamas telefonų, laukiančių prašymo patenkinti ryšį, pavyzdį), kuriame jis jau išskyrė QS su ir be laukimo.
Šiuolaikinių masinių technologijų kūrimastechninė priežiūra daugiausia atliekama modeliavimo metodais. Taip pat yra sistemų, kurių tyrimai atliekami analizės metodais, tačiau šis požiūris yra gana sudėtingas. QS taip pat apima tas sistemas, kurias galima ištirti naudojant statistikos metodus - statistinį modeliavimą ir statistinę analizę.
Kiekviena tokia eilių sistemaa priori daro prielaidą, kad yra keletas standartinių būdų, kuriais subjektų reikalavimai patenkinami. Šios programos eina per vadinamuosius paslaugų kanalus, kurie skiriasi savo paskirtimi ir savybėmis. Paraiškos dažniausiai pateikiamos atsitiktinai laiku, jų yra daug, todėl nepaprastai sunku nustatyti loginius ir priežastinius ryšius tarp jų. Šiuo pagrindu padaryta mokslinė išvada, kad didžioji dauguma QS veikia atsitiktinumo principais.
