ANNEXES
Annexe 1 : Description du Parallélisme de notre
système Présentation des opérations aux
différents instants de fonctionnement du système. Instant
t=initial (Initialisation du système par l'a_docP)
M(a_doc)={0,0,0,0,0} ; M(a_video)={0,0,0,0,0}, M(a_audio)=
{0,0,0,0,0},
M(doc)={0,0,0,0,0} ; M(video)= {0,0,0,0,0}, M(requete)=
{0,0,0,1,0} et M(audio)= {0,0,0,0,0}
Instant t=initial+1
M(a_doc)={0,0,0,1,0} ; M(a_video)={0,0,0,0,0}, M(a_audio)=
{0,0,0,0,0},
M(doc)={0,0,0,0,0} ; M(video)= {0,0,0,0,0}, M(requête)=
{0,0,0,1,0} et M(audio)= {0,0,0,0,0}
Instant t=initial+2
M(a_doc)={1,0,0,1,0} ; M(a_video)={0,0,0,0,0}, M(a_audio)=
{0,0,0,0,0},
M(doc)={0,0,0,0,0} ; M(video)= {0,0,0,0,0}, M(requête)=
{1,0,0,1,0} et M(audio)= {0,0,0,0,0}
Instant t=initial+3
M(a_doc)={1,0,1,0,0} ; M(a_video)={0,0,0,0,0}, M(a_audio)=
{0,0,0,0,0},
M(doc)={D,0,0,0,0} ; M(video)= {0,0,0,0,0}, M(requête)=
{1,0,1,1,0} et M(audio)= {0,0,0,0,0}
Instant t=initial+4
M(a_doc)={1,0,1,0,0} ; M(a_video)={1,0,0,0,0},
M(a_audio)={0,0,0,0,0},
M(doc)={D,0,D,0,0} ; M(video)= {0,0,0,0,0}, M(requête)=
{1,0,1,1,0} et M(audio)= {0,0,0,0,0}
Instant t=initial+5
M0(a_doc)={1,0,1,0,0}, M0(a_video)={0,1,1,0,0},
M0(a_audio)={1,0,0,0,0},
M0(doc)={D,0,D,0,0} ; M0(video)= {0,0,0,0,0}, M0(requête)=
{1,1,1,1,0} et M0(audio)= {0,0,0,0,0}
Instant t=initial+6
M0(a_doc)={1,0,1,0,0} ; M0(a_video)={0,1,0,0,1}, M0(a_audio)=
{1,0,1,0,0},
M0(doc)={D,0,D,0,0} ; M0(video)= {0,D,0,0,0}, M0(requête)=
{1,1,1,1,1} et M0(audio)= {0,0,0,0,0}.
Instant t=initial+7
M0(a_doc)={1,0,1,0,0} ; M0(a_video)={0,1,0,0,1}, M0(a_audio)=
{1,0,1,0,0},
M0(doc)={D,0,D,0,0} ; M0(video)= {D,0,0,0,D}, M0(requête)=
{1,1,1,1,1} et M0(audio)= {0,0,0,0,0}.
Instant t=initial+8
M0(a_doc)={1,0,1,0,0} ; M0(a_video)={0,1,0,0,1}, M0(a_audio)=
{1,0,1,0,0},
M0(doc)={D,0,D,0,0} ; M0(video)= {D,0,D,0,0}, M0(requête)=
{1,1,1,1,1} et M0(audio)= {0,0,k*D,0,0}.
Instant t=initial+9
M0(a_doc)={1,0,1,0,0} ; M0(a_video)={0,1,0,0,1}, M0(a_audio)=
{1,0,1,0,0},
M0(doc)={D,0,D,0,0} ; M0(video)= {k*D,0,0,0,0},
M0(requête)= {1,1,1,1,1} et M0(audio)= {2*k*D,0,0,0,0}.
Instant t=initial+10
M0(a_doc)={1,0,1,0,0} ; M0(a_video)={0,1,0,0,1}, M0(a_audio)=
{1,0,1,0,0},
M0(doc)={D,0,D,0,0} ; M0(video)= {D,0,D,0,0}, M0(requête)=
{1,1,1,1,1}
et M0(audio)={ k*D,0, k*D,0,0}.
Instant t=initial+11 (Fin des
opérations)
M0(a_doc)={1,0,1,0,0} ; M0(a_video)={0,1,0,0,1}, M0(a_audio)=
{1,0,1,0,0},
M0(doc)={0,0,0,2*k*D,0} ; M0(video)={0,0,0,2*k*D,0},
M0(requête)= {1,1,1,1,1}
et M0(audio)={0,0,0,2*k*D,0}.
Annexe2 : Système Multi Agents [18]
La définition d'un système multi-agent (avec son
acronyme SMA, et MAS pour « multi-agent system » en anglais) est plus
immédiate : « un système multi-agent est un ensemble
organisé d'agents ». Nous ne faisons que suivre ici la
définition usuelle du terme système : « un ensemble
organisé d'éléments ». Cela signifie que dans un
système multi-agent, il existe une ou plusieurs organisations qui
structurent les règles de cohabitation et de travail collectif entre
agents (définition des différents rôles, partages de
ressources,
dépendances entre tâches, protocoles de
coordination, de résolution de conflits, etc.). Dans un même
système, il existe en général plusieurs organisations et
un même agent peut appartenir à plusieurs simultanément.
Des exemples d'organisations d'agents dans le monde réel sont une
organisation économique telle qu'une entreprise, mais aussi une
organisation animale telle qu'une fourmilière. Suivant les cas, les
comportements des agents sont plus ou moins complexes et rationnels et
l'organisation est plus ou moins adaptative. Central aux systèmes
multi-agents est l'équilibre (et la complémentarité) entre
autonomie et organisation.
Les agents sont en général situés dans un
environnement (par exemple, topologique) contenant également des
entités passives, manipulées par les agents (par exemple, des
ressources, des données, des objets physiques...) et communément
appelées objets. Chaque agent n'a qu'une connaissance partielle de son
environnement et des autres agents. Un système multi-agent est donc
intrinsèquement décentralisé.
|
|
