În teoria sistemelor de așteptare sunt studiate sistemele de intrare care primesc un flux aleatoriu de cereri (cerințe), care în general apar în momente aleatorii ale timpului. Aplicația primită este deservită în sistem prin furnizarea unor resurse pentru o perioadă de timp și, dacă este într-o oarecare măsură serviceată, părăsește sistemul.
În plus față de apariția aleatorie a cererilor de servicii și servicii aleatoare data fiecărei cereri de așteptare caracteristică este prezența sistemelor în care cererile sunt în așteptare pentru eliberarea resurselor angajate în servicii pentru alte aplicații de așteptare.
Deoarece evenimentele care au loc în Forțele Armate sunt de natură aleatorie, modelele matematice probabiliste ale teoriei de așteptare sunt cele mai potrivite pentru studiul lor. Deci, utilizate în prezent în rețelele locale, protocoalele stratului de legătură utilizează metode de acces la mediu, bazate pe utilizarea lor în comun de mai multe noduri datorită schimbului de timp. În acest caz, ca și în toate cazurile de partajare a resurselor cu un șir aleatoriu de solicitări, pot apărea cozi.
Obiectivele cercetării în teoria de așteptare sunt sistemele și rețelele de așteptare. În sistemele modelate sub formă de SMO, distingeți obiectele statice și dinamice. Obiectele statice - aparatele de servire (OA) sau resursele, modelează mijloacele de procesare a informațiilor (hardware și software). Obiecte dinamice - aplicațiile (cererile, cerințele) simulează sarcinile rezolvate în Soare. aplicațiile de furajare reprezintă fizic un fenomen natural, cum ar fi un modem tentativelor de conectare, interogări de baze de date, etc. Din punct de vedere matematic fluxul de cereri de servicii caracterizate prin lege variabilă aleatoare - .. intervalul de timp dintre apariția intrărilor învecinate.
Funcționarea QS este reprezentată ca procesul de trecere a aplicațiilor prin sistem. Regula conform căreia cererile provin din cozile de service în OA se numește disciplina de serviciu. iar dreptul prioritar pentru servicii este o prioritate. Pentru fiecare prioritate de la intrarea OA, se formează o coadă. Dacă aplicația ajunge la intrarea în OA ocupată cu deservirea aplicației cu o prioritate mai mică, este posibilă întreruperea serviciului inițiat anterior - această prioritate este numită absolută. Dacă întreruperea întreținerii inițiale nu a fost întreruptă, prioritatea este relativă.
SMO sunt una și mai multe canale, în funcție de numărul de OA care procesează fluxul de intrare al aplicațiilor în paralel; unu și multifazic în funcție de numărul de OA conectat în serie.
Denumirea de clasificare a SMO are forma A / B / C / D / E, unde elementele marcate cu litere indică următoarele caracteristici:
A - simbol sincronizare drept cereri de intrare de intrare (notate M corespunde unei distribuții exponențială, T - distributie gamma, E - distributie Erlang H - distributie hyperexponential, N - distribuția normală, R - uniformă distribuție, D - timpul de serviciu continuu, G - lege de distribuție arbitrară sau necunoscută, primirea cererilor de servicii de către grupul (pachetul) Gr;
B - desemnarea legii de repartizare a timpului de serviciu în dispozitive (aceleași denumiri sunt utilizate ca și pentru repartizarea timpului de primire a cererilor);
D - numărul de locuri în coadă (pentru nelimitat este omis);
E-disciplina de serviciu: pentru disciplina FIFO această desemnare este omisă; De asemenea, denumirile LIFO, RANDOM, SF (Short Forward) sunt utilizate în primul rând pentru ca cererile din coada de așteptare care necesită mai puțin timp de întreținere să fie întreținute mai întâi.
- M / M / 1. SMO cu o OA, o coadă infinită, legi exponențiale pentru distribuirea intervalelor de timp între încasările cererilor și timpul de serviciu, disciplina de serviciu FIFO;
- E / H / m / r / LIFO. QS cu dispozitive care deservesc m, cozi, locuri limitate r, legea Erlang de distribuție a intervalelor între primirea cererilor, distribuția Hyperexponential a timpului de serviciu în OA, servicii de disciplina LIFO.
Pentru modelarea aeronavelor, cele mai frecvent utilizate combinații de tipuri de OCP, prezentate în Tabelul 12.