Procesarea distribuita - Coordonator ™ tiintific

download Procesarea distribuita - Coordonator  ™ tiintific

If you can't read please download the document

  • date post

    16-Mar-2016
  • Category

    Documents

  • view

    25
  • download

    0

Embed Size (px)

description

UNIVERSITATEA POLITEHNICA BUCURE Ș TI FACULTATEA de ELECTRONIC Ă , TELECOMUNICA Ț II Ș I TEHNOLOGIA INFORMA Ț IEI. - Procesarea distribuita - Coordonator ș tiintific Stefan Stancescu Student: State Ana-Maria. - PowerPoint PPT Presentation

Transcript of Procesarea distribuita - Coordonator ™ tiintific

  • - Procesarea distribuita-

    Coordonator tiintific Stefan Stancescu Student: State Ana-Maria

  • Ce este procesarea distribuita-Mecanisme de functionareProceduri folosite in procedarea distribuitaGestiunea proceselor distribuite - Procesul de migrareAlgoritmul de echilibrare a migrariiBlocaje si gestionarea lorGriduri Arhitectura,TopologiiProiectul GlobusConcluzii

  • Sistem distribuit colectie de calculatoare , conectate printr-o reea i un sistem de operare distribuit, care permite computerelor s-i coordoneze activitile i s-si mprteasc resurse ale sistemului, astfel nct utilizatorul percepe sistemul ca un mecanism de calcul unic, integrat.

    Mecanism de functionare : doua entitati principale, serverul si mai multi clienti

  • Modelul cu trei niveluri, mparte sarcina trimisa de server n dou straturi: unul pentru a genera pachete de lucru, i un altul ce acioneaza ca un broker, comunicand cu clienii.

  • Procesarea distribuita se bazeaza pe un set de proceduri utilizate pentru deservirea taskurilor/aplicatiilor. Cele mai des intalnite sunt: RPCLRPCIPC.

  • RPC(Remote Procedure Call) clientul face un apel de procedur, care arat ca un apel local Apelul de procedur este tradus ntr-un mesaj i trimis la server folosind protocolul de comunicare specific RPC Odat ce serverul primete cererea, acesta este trimis napoi catre un apel de procedur i procedura de server corespunztoare este executata. Rspunsurile sunt returnate ntr-o manier similar.

  • LRPC(Lightweight Remote Procedure Call)

    Executia modelului LRPC se bazeaza pe cea a protected procedure call, iar programarea si protectia la nivel mare de granularitate se bazeaza pe modelul RPC Foloseste 4 metode:

    - controlul transferului- Transfer de date- Stub-uri-Designul concurentei

    Pentru cazurile de transparen i cross-calls si apelurile care se fac catre un server la distan, o ramur este trimisa la un stub RPC conventional

  • IPC(Comunicarea inter-proces)

    Este un set de metode pentru schimbul de date ntre mai multe fire din unul sau mai multe procese Procesele pot rula pe unul sau mai multe calculatoare conectate printr-o reea- controlul transferului Metode utilizate : fisier, socket , semnal, coada de mesaje,Pipe, semnalizator, memorie comuna, fisier mapat cu memoria

  • Proprietati ale proceselor:

    TransparentaDeschidereScalabilitateManagementul erorilorConcurenta

  • Migraretransferul a unei parti dintr-un proces sau a intregului proces de la un computer la altul , pentru ca acesta sa poata fi executat pe masina unde este necesar acest lucru.

    Motive pentru migrarea proceselor: IncarcareaDisponibilitateaPerformanta de comunicare

  • Procesul de migrare foloseste diferite strategii pentru stabilirea acelei parti din proces ce va fi migrata:Transferul ntregului spaiu de adresa la momentul migrarii. PrecopiereCopie de pe pagina de referinFlushingDecizia migrarii se ia de catre acele doua procese starter, unul pe masina sursa, si altul pe masina destinatie.

  • Algoritmii de echilibrare ai incarcarii incearca sa o echilibrare a incarcarii masinilor sistemului, astfel incat sa se realizeze folosirea timpului de inactivitate a procesoarelor putin sau deloc solicitate, prin mutarea taskurilor la alte masini, astfel incat volumul de munca pe fiecare masina sa fie aproximativ acelasi.Cei mai intalniti algoritmi de echilibrare sunt:Ditributed Snapshot Algoritmul distribuitAlgoritmul time-stamping

  • Ditributed Snapshot - presupune ca mesajele sunt livrate in ordinea in care sunt trimise, astfel incat nici un mesaj sa nu se piarda. Acesta foloseste un marker pentru controlul mesajelor. Algoritmul distribuit - toate nodurile au aceeasi cantitate de informatie, fiecare nod avand doar o privire partiala a sistemului, fiind nevoit sa ia o decizie pe baza acestei informatii. Toate nodurile au aceeasi greutate decizionala in ceea ce priveste decizia finala, depunand acelasi efort in luarea ei.Algoritmul time-stamping -presupune ca fiecare sistem din retea mentine un numerator ce functioneaza ca un ceas , si fiecare site are un identificator numeric. Atunci cand un mesaj este primit, sistemul care primeste mesajul incrementeaza numaratorul cu o unitate fata de maximul dintre valoarea sa curenta si counterul ce urmeaza sa vina.

  • Blocaj -condiionare a unui process, ce nu poate continua , pentru c are nevoie sa obin0 o resurs deinut de un alt proces i/sau procesul deine o resurs de care are nevoie de un alt proces4 conditii duc la crearea unui blocaj:Excludere mutualaRetinere si asteptareNon preemption Asteptare circulara

  • Putem reprezenta alocarea de resurse ca un grafic n care : P R nseamn o resurs R este deinut n prezent de procesul P. P R nseamn c un proces P dorete s obin acces exclusiv la resursa R. Blocajul se declanseaza cnd graficul de alocare a resurselor are un ciclu.Strategii pentru rezolvarea blocajelor:IgnorareaDetectiaPreventiaEvitarea

  • Detectia blocajelor se face cu algoritmul Chandy-Misra-Haas-conceput pentru a permite proceselor sa faca cereri de multiple de resurse dintr-o dat.Preventia blocajelor -lucreaza cu proiectarea sistemului n aa fel nct blocajele nu pot avea loc.2 algoritmi de preventie: wait-die wound-waitAmbele actioneaza similar, cu diferenta ca in cel de-al doilea caz, in loc sa asteptam dupa procesul cel mai recent sa termine de utilizat resursa, il vom omori. In cazul invers, se va astepta ca procesul vechi sa termine de folosit resursa.

  • Gridul -sistem distribuit, format dintr-un volum de sarcini de lucru non-interactive, care implic un numr mare de fiiere.

  • 5 niveluri: de bazaconectivitateresursecolectivaplicatii

  • Topologii/tipuri de griduri

    Gride de date Grid computationalIntragridExtragrid

  • Globus Toolkit este o arhitectura deschisa, bazata pe un set de servicii open-source i biblioteci software care suport aplicaii de tip grid . Setul de instrumente abordeaz probleme de securitate, de descoperire de informaii, managementul resurselor, managementul datelor, comunicare, detectarea defectelor, i portabilitate.[

  • Globus Toolkit- componenteGRAMMeta Directory ServiceInfrastructura de retea de securitateMDS -2

  • Mecanisme:

  • Lucrarea de fata si-a propus sa puna in lumina necesitatea proceselor distribuite in aplicatiile existente astazi.Atat sistemele distribuite cat si gridurile raspund provocarii de a lucra cu date din locuri total dispersate, gasind solutii unor probleme precum controlul concurentei, toleranta la erori, eficienta algoritmica si cea de comunicare. Deschiderea, scalabilitatea , un management bun al erorilor,flexibilitatea, performanta dar si fiabilitatea, sunt doar cateva dintre avantajele evidente pe care astfel de sisteme le au. Pe de alta parte, problemele de securitate, troubleshooting si acces al acestora ne demonstreaza ca sunt necesare imbunatatiri, si ca trebuie gasite solutii in acest sens.tendinte viitoare- aceste sisteme vor fi implicate cu siguranta in economie, sau orice alte domenii implica baze de date distribuite sau necesita putere de calcul sau de procesare a taskurilor mare, si in general eficienta si performante ridicate.

  • Va multmesc!