Theory without practice is useless, practice without theory is blind Roger Bacon

Enunt:
Se considera o multime de entitati numerotate cu 1, 2, ...n. Acestea sunt distribuite intr-o retea de calculatoare, putand exista mai multe entitati gazduite pe un acelasi calculator. Unei entitati i poate initia un protocol de trimitere in ecou cu orice alta entitate j din retea. Protocolul presupune trimiterea de catre entitatea i a unui mesaj de o lungime maxim N octeti catre entitatea j, la care entitatea j raspunde entitatii i cu acelasi mesaj. Se cere sa se implementeze un scenariu in care se creaza minim 3 entitati ce se afla pe minim 2 calculatoare, iar in cadrul acestui scenariu fiecare entitate trebuie sa initieze cateva (minim 1) instante ale protocolului de trimitere in ecou. Aspecte fundamentale privind platforma de dezvoltare JADE

 Un agent JADE poate fi intr-una din starile din figura, dupa cum este specificat in standardul FIPA  Agentii ruleaza independent si in paralel cu alti agenti.  Cea mai directa abordare este de a rula fiecare agent intr-un thread Java asa cum se face si in JADE.  Totusi mai exista nevoia unui paralelism suplimentar deoarece un agent poate avea mai multe sarcini.  O solutie posibila este folosirea de thread-uri aditionale pentru a rula in paralel fiecare activitate a agentului;

Andreea-Elena Danisor
2

Proiect DADR 2011

Theory without practice is useless, practice without theory is blind Roger Bacon  S-a dovedit ineficienta, mai multe informatii se gasesc in Ghidul Programatorului JADE.  Pentru un suport eficient al activitatilor paralele in cadrul unui agent, JADE a introdus conceptul de comportament.  Un comportament este la baza o entitate ce trateaza evenimente (Event Handler).  Un eveniment este o schimbare relevanta a starii  ex.: Receptionarea unui mesaj sau a unei intreruperi de tip Timer (dupa trecerea unui anumit timp).
http://jade.tilab.com/doc/tutorials/JADEProgramming-Tutorial-for-beginners.pdf

Starile in care se poate afla un agent JADE:

Andreea-Elena Danisor
3

Proiect DADR 2011

Theory without practice is useless, practice without theory is blind Roger Bacon

Comunicarea agentilor:

Andreea-Elena Danisor
4

Proiect DADR 2011

Theory without practice is useless, practice without theory is blind Roger Bacon

Idee de implementare, tipul topologiei alese :

Se va implementa o aplicatie in care fiecare entitate ii va trimite unei entitati centrale un mesaj si apoi va astepta raspuns de la aceasta. Entitatea centraal va afisa pe ecran mesajele primite de la entitati si le va trimite acestora, individual, mesaje de raspuns. In acasta organizare nodul privilegiat in retea (cu rol de server) la care sunt conectate toate celelalte va fi chiar entitatea central. O topologiei de agenti centralizata este: o topologie ce are un agent central i numai acest agent central este legat cu alti agenti prin re ea. Nu exist nici o leg tur direct ntre oricare doi agen i cu excep ia agent central, a a cum se arat n figura 1. O topologie de stea ca este unul din cazurile comune de topologie centralizate. In aceasta configuratie exista un calculator central la care sunt legate toate celelalte calculatoare. Toate mesajele sunt schimbate prin intermediul calculatorului central, care are rol de dispecer si distribuie mesajele in functie de adresa utilizatorului. Aceast conexiune centralizat permite o conexiune permanent chiar dac un dispozitiv de re ea iese din func ie. Singura amenin are este ie irea din func ie a nodului central, care duce la pierderea leg turii cu toat re eaua. Desi este considerata invechita, aceasta topologie este inca populara, fiind reconsiderata tinand cont de nevoile si standardele actuale. De fapt, este reteaua cea mai utilizata astazi. Numarul total de conexiuni n topologia centralizata simpla este:

c = v-1.
unde c reprezint numarul toatal de conexiuni,iar v este num rul total de agenti ntr-o re ea, inclusiv agentul central. n topologia re elei de agenti centralizata, agentul central este vital pentru re ea. Cu toate acestea, agentul central are o mobilitate ineficienta.

Andreea-Elena Danisor
5

Proiect DADR 2011

Theory without practice is useless, practice without theory is blind Roger Bacon

Figure 1. Topologie centralizata Urm toarele ecua ii sunt pentru a defini coeficientul de conexiuni al re elei de agenta de mobilitate: =

unde m este gradul conexiune a al coeficientului de mobilitate, m este mobilitatea unui agent individual, import este importan a unui agent care este m surat prin num rul de conexiuni la agentul. Pentru topologia centralizata coeficientul conectivitate este: =


 este num rul de conexiuni pentru un agent individual.

Andreea-Elena Danisor
6

Proiect DADR 2011

Theory without practice is useless, practice without theory is blind Roger Bacon

Avantajele topologiei stea

O performan sporit : Trecerea pachetelor de date (EN:data packets) prin noduri inutile este prevenit de aceast topologie. Aceast topologie dup sine induce o mare nc rc tur asupra nodului central, cu toate acestea dac acest nod are capacitatea respectiv , atunci o utilizare intensiv de c tre un dispozitiv din re ea nu va afecta celelalte dispozitive din re eaua respectiv . Izolarea dispozitivelor: Fiecare dispozitiv este izolat inerent de c tre leg tura (EN:link) care se conecteaz la nodul central. Acest lucru face izolarea dispozitivelor individuale destul de simplu, i permite deconectarea lui n orice moment de la nodul central. Aceast procedur de izolare previne orice e ec noncentralizat care va afecta toat re eaua.

Dezavantajele topologiei stea

Primul dezavantaj este dependen a sistemului cu privire la func ionarea nodului central. n timpul ce e ecul unei leg turi individuale duce numai la izolarea unui singur nod, pe cnd defec iunea nodului central duce la perderea leg turii dintre toate nodurile. Scalabilitatea i performan a re elei tot depind de nodul central. Marimea re elei este limitat de num rul de conexiuni pe care nodul central poate s le suporte. Traficul dintre un nod i nodul central este izolat de celelalte, dar dac un nod din re ea ocup o parte semnificativ din capacitatea de procesare a nodului central atunci celelalte noduri pot s se confrunte cu sc derea performan ei a re elei.

Andreea-Elena Danisor
7

Proiect DADR 2011

Theory without practice is useless, practice without theory is blind Roger Bacon

Scheme bloc:

Figura 1

Figura 2

Andreea-Elena Danisor
8

Proiect DADR 2011

Theory without practice is useless, practice without theory is blind Roger Bacon

Figura 3

Topologia centralizata O topologiei de agenti centralizata este: o topologie ce are un agent central i numai acest agent central este legat cu alti agenti prin re ea. Nu exist nici o leg tur direct ntre oricare doi agen i cu excep ia agent central, a a cum se arat n figura urmatoare.

Retea Centralizata
Consideram 2 entitati: A1 si A2 si entitatea centrala C; y A1 este entitatea care trimite mesajul catre entitatea centrala C , de aceea o vom considera senderul initial ce initiaza comunicatia; y C primeste mesajul transmis de entitatea A1 si il trimite catre A2

Andreea-Elena Danisor
9

Proiect DADR 2011

Theory without practice is useless, practice without theory is blind Roger Bacon
y y y A2 primeste mesajul de la entitatea centrala si trimite mesajul de raspuns Central primeste mesajul de raspuns de la enitatea A2 si il trimite catre A1 A1 primeste mesajul de raspuns de la Central

C ping ping

pong pong A1 A2

Figure 1 Topologia Centralizata intre 2 entitati Pornind de la modelul implementat folosind platforma Jade am rulat programul simuland ipostaza descrisa anterior. Avand in vedere faptul ca unul dintre obiectivele principale consta in performanta in ceea ce priveste timpul de comunicatie,am determinat timpul in nanosecunde la primirea si trimiterii fiecarul mesaj . Astfel, am obtinut :

Analizand rezultatele putem trage urmatoarele concluzii: y Timpul de procesare al unui mesaj de catre agentul destinatie: 46527422397818nanoSec

Andreea-Elena Danisor
10

Proiect DADR 2011

Theory without practice is useless, practice without theory is blind Roger Bacon
46527399007136 ---------------------23390682 nanoSec nanoSec

y y

Timpul total al interactiunii intre 2 entitati este: nano Secunde Timpul mediu :11070728/2 = 5037364 Numarul de mesaje primate:

Din tabelul de mai sus (Table 1) ,daca se analizeaza coloana a doua (secventa de mesaje cu am primit ),se observa ca se primeste 1 mesaj in comunicare intre agenti.

Topologia Stea consta in:

Tipul de topologie de re ea n care fiecare din nodurile de re ea este conectat la un nod central, numit hub sau switch. Toate datele care sunt transmise dintre nodurile din re ea este transmis n acest nod central, care apoi sunt retransmise la unele sau la toate celelalte noduri n re ea. Aceast conexiune centralizat permite o conexiune permanent chiar dac un dispozitiv de re ea iese din func ie. Singura amenin are este ie irea din func ie a nodului central, care duce la pierderea leg turii cu toat re eaua.

Andreea-Elena Danisor
11

Proiect DADR 2011

Theory without practice is useless, practice without theory is blind Roger Bacon
y Entitatea care initiaza un mesaj trimite mesajul intitatii centrale,entitatea central trimite mesajul catre toate entitatile legate la ea iar apoi entitatea careia ii este adresat mesajul trimite un mesaj de control entitatii centrale.

Topologia Stea Exemplu :

Consideram urmatorul exemplu in care avem 3 unitati de executie u1, u2, u3 iar u1 doreste sa comunice cu u2 ; Scenariu de desfasurare presupune initierea conversatiei (Ping) intre u1 si central , central va primi mesajul si il va pasa atat lui u2 cat si celorlalte unitatii aflate in retea inclusiv u 3 ; u2 va trimite (Pong) catre central , c il va receptiona si il va dirija spre u1 ;

Pas 1 :

C
PING

U1

U2

U3

Andreea-Elena Danisor
12

Proiect DADR 2011

Theory without practice is useless, practice without theory is blind Roger Bacon
Pas 2 :

C
PING PING PING

PING

U1 U3

U2

Pas 3 :

C
PING PING PING

PONG

PING

U1 U3

U2

Andreea-Elena Danisor
13

Proiect DADR 2011

Theory without practice is useless, practice without theory is blind Roger Bacon
Pas 4 :

PONG

C
PING PING PING PONG

PING

U1 U3

U2

Exemplificare topologie Stea :

Timpul total de transmitere al mesajului rezulta prin realizarea diferentei dintre timpul cand primeste U1 PONG de la entitatea centrala cu timpul cand U1 trimite PING spre entitatea centrala. 52465568354357 nanoSec

52465561055664 nanoSec -----------------7298693 nanoSec

Andreea-Elena Danisor
14

Proiect DADR 2011

Theory without practice is useless, practice without theory is blind Roger Bacon
y Timpul mediu tavg : 7298693 / 2 =3649346,5;

Numarul de mesaje trimise:

Grafic privind timpul total de executie:

Andreea-Elena Danisor
15

Proiect DADR 2011

Theory without practice is useless, practice without theory is blind Roger Bacon
Realizarea experimentului multiagenti : 1.Topologia STEA 1.1. 10 Agenti Consideram ca entitatea a1 vrea sa trimita un mesaj catre a10,mesajul are urmatoarea traiectorie:

1. a1 trimite Ping entitatii centrale:

A1 A10

A2

A9

A3

A8

A4

A7

A5

A6

Figure 2 Topologia Stea intre 10 entitati

Andreea-Elena Danisor
16

Proiect DADR 2011

Theory without practice is useless, practice without theory is blind Roger Bacon
2. Entitatea centrala timite Pong spre toate entitatile de tip RECEIVER:
A1 A10

A2

A9

A3

A8

Figure 3

A4

A7

A5

A6

3. Entitatea destinatie trimite un mesaj de raspuns (PONG) catre entitatea centrala :

A1 A10

A2

A9

A3

A8

A4

A7

A5

A6

Figure 4

Andreea-Elena Danisor
17

Proiect DADR 2011

Theory without practice is useless, practice without theory is blind Roger Bacon
4. Entitatea centrala trimite mesaj catre entitatea care a initiat mesajul (a1):

Timpul total in care se efectueaza transmiterea mesajului de la A1 la A10 folosind topologia Stea cu 10 agenti. Acest timp rezulta prin realizarea diferentei dintre timpul cand primeste A1 PONG de la entitatea centrala cu timpul cand A1 trimite Ping spre entitatea centrala.

5556635271996855566343294189 -------------------------9425779

nanoSec nanoSec

nanoSec

Andreea-Elena Danisor
18

Proiect DADR 2011

Theory without practice is useless, practice without theory is blind Roger Bacon
Echipamente utilizate: Pentru implementarea si modelarea topologiilor, precum si pentru estimarea masurilor de performanta am folosit un calculator marca Hp Intel(R) core(TM) 2 CPU 1,66 GHZ ; 0.99 GB of RAM, cu sistem de operare Windows XP.

Andreea-Elena Danisor
19

Proiect DADR 2011

Theory without practice is useless, practice without theory is blind Roger Bacon

Bibliografie

i. ii. iii.

Developping Multi Agent system with JADE Fabio Bellifmene,Giovanni Caire,Dominic Greenwood; JADE implementation short guide; Tutorial JADE: Starting with Jade;

Andreea-Elena Danisor
20

Proiect DADR 2011