|
StatutTeza a fost susţinută pe 3 iulie 2009 în CSSşi aprobată de CNAA pe 5 noiembrie 2009 Autoreferat![]() |
Teza este dedicată analizei sistemelor de aşteptare cu r >1 clase de priorităţi şi timp de orientare, şi a studierii problemelor de trafic, inclusiv a traficului critic, în astfel de sisteme.
Prin sisteme de aşteptare cu priorităţi şi timp de orientare se vor înţelege sisteme de aşteptare în care cerinţele sunt divizate în clase omogene căror li se atribuie un anumit nivel de prioritate şi se consideră că trecerea procesului de servire de la o clasă de prioritate la alta necesită o pierdere de timp, de regulă aleatoare. Aceste modele dispun de un şir de particularităţi noi, sunt mai flexibile şi mai avansate decât modelele clasice.
În teză este prezentată o sinteză a rezultatelor analitice obţinute de mai mulţi cercetători pentru sisteme de aşteptare clasice, inclusiv şi pentru trafic critic. Sunt descrise şi rezultatele analitice pentru sisteme de aşteptare cu priorităţi. În presupunerea că fluxurile de întrare sunt de tip Poisson valorile caracteristicilor de bază a astfel de sisteme sunt descrise cu ajutorul transformatelor Laplace-Stieletjes şi în cazul general pot fi evaluate doar numeric. Coeficientul de trafic este o caracteristică importantă a unui sistem de aşteptare care are un aspect aplicativ bine pronunţat - acest coeficient indică încărcarea sistemului. Multe din expresiile analitice ale caracteristicilor de performanţă al sistemului conţin coeficientul de trafic. În cazul sistemelor generalizate de aşteptare cu priorităţi este nevoie de a evalua transformata Laplace-Stieltjes a perioadei de ocupare al sistemului pentru a evalua valoarea coeficientului de trafic. În general, acest lucru poate fi realizat doar numeric.
În teză sunt descrişi algoritmi numerici de evaluare a coeficientului de trafic precum şi a transformatelor Laplace-Stiletjes ale perioadelor auxiliare al sistemului. Pentru aceşti algoritmi este implementat un produs program realizat în limbajul C++, pentru care a fost efectuată testarea şi estimarea caracteristicilor de performanţă pentru diverse legi de repartiţie. Algoritmii elaboraţi permit de a urmări comportarea sistemelor de aşteptare generalizate la modificarea funcţiilor de repartiţie a timpului de servire, precum şi la modificarea parametrilor fluxurilor de intrare, şi pentru diverse tipuri de sisteme de aşteptare generalizate.
Metodele şi tehnicile prezentate au un caracter extensibil şi permit adaptarea acestor algoritmi pentru utilizarea lor în diverse domenii de aplicabilitate, unde apar fenomene
similare celor cercetate în lucrare, cum ar fi procesele de producţie, economice, reţele de transport, etc.