+ All Categories
Home > Documents > - Procesarea distribuita - Coordonator ș tiintific

- Procesarea distribuita - Coordonator ș tiintific

Date post: 16-Mar-2016
Category:
Upload: tryna
View: 33 times
Download: 0 times
Share this document with a friend
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
26
- Procesarea distribuita- Coordonator știintific Stefan Stancescu Student: State Ana-Maria
Transcript
Page 1: - Procesarea distribuita - Coordonator  ș tiintific

- Procesarea distribuita-

Coordonator știintific Stefan Stancescu Student: State Ana-Maria

Page 2: - Procesarea distribuita - Coordonator  ș tiintific

Ce este procesarea distribuita-Mecanisme de functionare Proceduri folosite in procedarea distribuita Gestiunea proceselor distribuite - Procesul de migrare Algoritmul de echilibrare a migrarii Blocaje si gestionarea lor Griduri –Arhitectura,Topologii Proiectul Globus Concluzii

Page 3: - Procesarea distribuita - Coordonator  ș tiintific

Sistem distribuit –colectie de calculatoare , conectate printr-o rețea și un sistem de operare distribuit, care permite computerelor să-și coordoneze activitățile și să-si împărtășească resurse ale sistemului, astfel încât utilizatorul percepe sistemul ca un mecanism de calcul unic, integrat.

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

Page 4: - Procesarea distribuita - Coordonator  ș tiintific

Modelul cu trei niveluri, împarte sarcina trimisa de server în două straturi: unul pentru a genera pachete de lucru, și un altul ce acționeaza ca un broker, comunicand cu clienții.

Page 5: - Procesarea distribuita - Coordonator  ș tiintific

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

RPC LRPC IPC.

Page 6: - Procesarea distribuita - Coordonator  ș tiintific

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 primește cererea, acesta este trimis înapoi

catre un apel de procedură și procedura de server corespunzătoare este executata. Răspunsurile sunt returnate într-o manieră similară.

Page 7: - Procesarea distribuita - Coordonator  ș tiintific

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

Page 8: - Procesarea distribuita - Coordonator  ș tiintific

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 rețea- controlul transferului

Metode utilizate : fisier, socket , semnal, “coada” de mesaje, Pipe, semnalizator, memorie comuna, fisier mapat cu memoria

Page 9: - Procesarea distribuita - Coordonator  ș tiintific

Proprietati ale proceselor:

Transparenta Deschidere Scalabilitate Managementul erorilor Concurenta

Page 10: - Procesarea distribuita - Coordonator  ș tiintific

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: Incarcarea Disponibilitatea Performanta de comunicare

Page 11: - Procesarea distribuita - Coordonator  ș tiintific
Page 12: - Procesarea distribuita - Coordonator  ș tiintific

Procesul de migrare foloseste diferite strategii pentru stabilirea acelei parti din proces ce va fi migrata:

Transferul întregului spațiu de adresa la momentul migrarii.

Precopiere Copie de pe pagina de referință Flushing Decizia migrarii se ia de catre acele doua procese

“starter”, unul pe masina sursa, si altul pe masina destinatie.

Page 13: - Procesarea distribuita - Coordonator  ș tiintific

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 distribuit Algoritmul time-stamping

Page 14: - Procesarea distribuita - Coordonator  ș tiintific

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.

Page 15: - Procesarea distribuita - Coordonator  ș tiintific

Blocaj -condiționare a unui process, ce nu poate continua , pentru că are nevoie sa obțin0 o resursă deținută de un alt proces și/sau procesul deține o resursă de care are nevoie de un alt proces

4 conditii duc la crearea unui blocaj: Excludere mutuala Retinere si asteptare Non –preemption Asteptare circulara

Page 16: - Procesarea distribuita - Coordonator  ș tiintific

Putem reprezenta alocarea de resurse ca un grafic în care : P ← R înseamnă o resursă R este deținută în prezent de procesul P. P → R înseamnă că un proces P dorește să obțină acces exclusiv la resursa R. Blocajul se declanseaza când graficul de alocare a resurselor are un ciclu.

Strategii pentru rezolvarea blocajelor: Ignorarea Detectia Preventia Evitarea

Page 17: - Procesarea distribuita - Coordonator  ș tiintific

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 așa fel încât blocajele nu pot avea loc.

2 algoritmi de preventie: wait-die wound-wait Ambele 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.

Page 18: - Procesarea distribuita - Coordonator  ș tiintific

Gridul -sistem distribuit, format dintr-un volum de sarcini de lucru non-interactive, care implică un număr mare de fișiere.

Page 19: - Procesarea distribuita - Coordonator  ș tiintific

5 niveluri: de baza conectivitate resurse colectiv aplicatii

Page 20: - Procesarea distribuita - Coordonator  ș tiintific

Topologii/tipuri de griduri

Gride de date Grid computational Intragrid Extragrid

Page 21: - Procesarea distribuita - Coordonator  ș tiintific
Page 22: - Procesarea distribuita - Coordonator  ș tiintific

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

Page 23: - Procesarea distribuita - Coordonator  ș tiintific

Globus Toolkit- componente GRAM Meta Directory Service Infrastructura de retea de securitate MDS -2

Page 24: - Procesarea distribuita - Coordonator  ș tiintific

Mecanisme:

Page 25: - Procesarea distribuita - Coordonator  ș tiintific

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.

Page 26: - Procesarea distribuita - Coordonator  ș tiintific

Va multmesc!


Recommended