Sisteme de tranzitii

Trimis la data: 2014-01-17
Materia: Automatica
Nivel: Facultate
Pagini: 27
Nota: 10.00 / 10
Downloads: 0
Autor: aaadd
Dimensiune: 544kb
Voturi: 1
Tipul fisierelor: pdf
Acorda si tu o nota acestui curs:
In dezvoltarea algoritmilor distribuiti apar frecvent anumite tipuri de probleme generale pentru retele de procese.Rezolvate prin transmitere de mesaje dupa o schema pre-definita, dependenta de topologie care asigura
participarea tuturor proceselor.Justifica tratarea lor izolata de alti algoritmi in care aceste scheme pot fi folosite.

Cursuri similare:

Complexitatea comunicarii intr-un algoritm distribuit depinde de topologie, dar si de:
- cunoasterea topologiei la nivelul fiecarui nod (topological awareness)
- setul de directii (sense of direction)
- muchiile incidente unui nod sunt etichetate cu directia spre care
conduc in retea
- setul de etichete este acelasi pentru fiecare nod
- marimea setului depinde de topologie (2 pt. inel, 4 pt. tor, etc)
- trebuie respectata o conditie suplimentara de consistenta

Un sistem de tranzitii consta din
- Multimea tuturor starilor (configuratiilor) posibile ale
sistemului
- Tranzitiile pe care sistemul le poate face intre stari
- Starile din care sistemul poate porni (initiale)
- Formal, un sistem de tranzitii este o tripleta S = (C, I)
C este o multime de configuratii

- este relatia de tranzitie binara pe C
I este setul configuratiilor initiale (o submultime a lui C)
- O executie a lui S este o secventa maximala E = (γ0, γ1, γ2,
...), unde γ0 apartine lui I si γi γi+1, pentru i>=0.
- O configuratie terminala γ nu are succesor:
nu exista δ astfel incat γ δ.

Pentru o executie E, relatia de ordine cauzala < este cea mai slaba
relatie care satisface:
- daca a si b sunt doua evenimente diferite ale aceluiasi proces si a se
produce inaintea lui b atunci a
Home | Termeni si conditii | Politica de confidentialitate | Cookies | Help (F.A.Q.) | Contact | Publicitate
Toate imaginile, textele sau alte materiale prezentate pe site sunt proprietatea referat.ro fiind interzisa reproducerea integrala sau partiala a continutului acestui site pe alte siteuri sau in orice alta forma fara acordul scris al referat.ro. Va rugam sa consultati Termenii si conditiile de utilizare a site-ului. Informati-va despre Politica de confidentialitate. Daca aveti intrebari sau sugestii care pot ajuta la dezvoltarea site-ului va rugam sa ne scrieti la adresa webmaster@referat.ro.