]> Simulati, folosind fire de executie, o aplicatie de tip load-balancing. Procesoarele p1,...,pn vor fi dispuse intr-o topologie de tip inel, fiecare procesor pi fiind capabil de a procesa un numar maxim de ni mesaje. Numarul de mesaje aflate in curs de procesare la un moment dat pentru un procesor pi este t(pi) <= ni. Descrieti un algoritm distribuit care sa asigneze mesaje procesoarelor in asa fel incat daca sistemul este intr-o stare in care (*) |t(pi) - t(pj)| <= 1 pentru orice i,j atunci dupa asignarea unui mesaj conditia (*) va fi in continuare respectata. (Particularizati pentru situatia ni=1, pentru orice i)
Se acorda bonus pentru crearea unui applet demonstrativ care sa simuleze interactiv, folosind fire de executie, algoritmul de mai sus. Consideram un sistem format din n procesoare p1,...,pn. Fiecare procesor poate primi mesaje succesive dar este capabil sa proceseze, la un moment dat, cel mult un singur mesaj, durata procesarii fiind finita. Procesoarele pot comunica prin intermediul unei memorii partajate. Implementati un algoritm care sa permita procesarea eficienta a mesajelor in cadrul sistemului. Accesul la memorie se va face prin intermediul unui servlet responsabil cu scrierea/citirea informatiilor. Implementati un algoritm de tip Convergecast pentru procesoare dispuse intr-o topologie de tip arbore, folosind RMI.
Initial, fiecare procesor detine o valoare reala. Se doreste ca, la terminarea algoritmului, in radacina sa se obtina valoarea maxima dintre toate valorile din retea. Implementati un algoritm de tip Flooding pentru procesoare conectate sub forma unui graf conex folosind RMI, in asa fel incat sistemul sa poata fi distribuit in mod real - fiecare procesor trebuie sa-si gestioneze securitatea prin intermediul unui fisier de permisiuni.
Parametrizati acest algoritm astfel incat acesta sa poata determina un arbore partial:

• oarecare
• DFS (cu radacina fixata)
• DFS (fara radacina fixata)
• ...

Implementati un algoritm distribuit care sa rezolve problema alegerii liderului intr-un inel, avand complexitatea

• MC=O(n^2)
• MC=O(n log(n))