UNIVERSITATEA DE STAT DIN MOLDOVA

Bnzari Petru
9

Lanturi i sisteme de ateptare markoviene:

0,5

Chisinau 2013

Prefa
9

Sistemele de calcul, retelele de calculatoare sau de telecomunicatii sunt sisteme

7
5

complexe formate dintr-o multitudine de sisteme elementare de tipuri diferite, interconectate dupa o structura convenabila, avand caracteristici proprii ce decurg atat din arhitectura lor fizica, precum i din natura proceselor la care sunt supuse. Teoria proceselor stochastice markoviene si semi-Markov reprezinta un domeniu relevant in asamblul matematicilor aplicate, care necesita rezolvarea problemelor practice de modelare si evaluare a performantelor sistemelor de calcul cu stari si evenimente discrete. Actualmente teoria proceselor stochastice ocupa o arie atat de mare incat este putin probabil de a o percepe integral, tinand contul in mod deosebit de faptul ca aceasta teorie este in continua dezvoltare. Metodele fenomenelor de asteptare descriu sisteme si procese de servire cu caracter de masa care intervin in diferite domenii ale activitatii practice. Teoria lanturilor Markov si a sistemelor de asteptare este acea ramura a matematicii ce studiaza fenomenele de asteptare, principalele elemente ale careia sunt: sursa multimea unitatilor (cererilor, clientilor) ce solicita un serviciu la un moment dat, care poate fi finita sau infinita; sosirea unitatilor in sistemul de asteptare determina o variabila aleatoare, care reprezinta numarul de unitati ce intra in sistem in unitatea de timp. Este necesar sa se cunoasca repartitia acestei variabile aleatoare. La originea teoriei asteptarii se gaseste determinarea incarcarii optime a unei server. Pentru a rezolva aceasta problema, este necesar sa se determine cererile de servicii (apelurile) care sosesc in mod intamplator si sa se inregistreze timpul necesar pentru prelucrarea acestora. Un astfel de model in care se urmareste satisfacerea cat mai prompta a cererilor de servicii in conditii economice cat mai avantajoase se numeste model (sistem) de asteptare (servire). Incercarile de a prezenta esenta si materia respectiva a acestor teorii intr-un volum relativ mic sunt supuse intru totul gusturilor, preferintelor autorilor si programei de

invatamant a disciplinii predate. Fiind, in general, subordonate unor anumite programe analitice, notiunile si conceptele prezentate in acest volum apar, in mod firesc, intr-o succesiune logica si sunt supuse unor restrictii temporale si de spatiu inevitabile care conduc adeseori la dezvoltari teoretice limitate.

Cuprins
Prefata
9

1. Procese stochastice si lanturi Markov ...................................................................... 6 1.1. Notiuni si definitii generale ............................................................................... 6 1.2. Clasificarea starilor unui lant ......................................................................... 10
5

1.3. Lanturi Markov in timp discret ....................................................................... 12 1.4. Lanturi Markov in timp continuu.................................................................... 13 1.5. Agregare markoviana ...................................................................................... 15 1.6. Procese semi-Markov ...................................................................................... 16
5 5

Bibliografie ................................................................................................................ 21