WOW !! MUCH LOVE ! SO WORLD PEACE !
Fond bitcoin pour l'amélioration du site: 1memzGeKS7CB3ECNkzSn2qHwxU6NZoJ8o
  Dogecoin (tips/pourboires): DCLoo9Dd4qECqpMLurdgGnaoqbftj16Nvp


Home | Publier un mémoire | Une page au hasard

 > 

Modélisation d'un système multi-agents : application à  la réunion d'attribution des charges horaires au département d'informatique de gestion

( Télécharger le fichier original )
par Jean-Marie MUNGUAKONKOKWA
ISP Bukavu - Licence en pédagogie appliquée option informatique de gestion 2009
  

précédent sommaire suivant

Bitcoin is a swarm of cyber hornets serving the goddess of wisdom, feeding on the fire of truth, exponentially growing ever smarter, faster, and stronger behind a wall of encrypted energy

3.3.2. Intégration du Protocol Fipa contract- net dans les réunions virtuelles d'attributions des charges horaires au Département d'Informatique de Gestion.

3.3.2.1. Le rôle initiateur

Dans le cas de réunions d'attribution des charges horaires au Département d'Informatique de Gestion. L'initiateur de la réunion est le chef de Département.

a) Son rôle

Il commence par envoyer un appel à proposition (cfp) à tous les membres du Département. Le détail de la planification de la réunion contient les informations suivantes :

- La définition du sujet ;

- La date de début ;

- La de fin ;

- L'ordre du jour.

La durée prévue et la date de début interviennent dans ce Protocol dans le cadre d'extension. Ils sont gérés par un TimeOut pour éviter des attentes infinies de l'initiateur (le chef de Département).

( cfp

: sender(agent-identifier

: name Munguakonkwa cnet2@locallap

: adresse (sequence

Fipaos-rmi : //192.168.0.2 : 3000/cnet2

)

)

: receiver (Set

( agent-identifier

: name jm-proxy@locallap

: adresses (sequence

Fipa-rmi : // 192.168.0.3 : 3000 /cnet-proxy

)

)

)

: content (deal

: sujet attribution charge horaire

: date début 22 Octobre 2010

: date fin 25 Octobre 2010

: Agenda lecture pv, présentation désiderata, adoption

)

: protocol fipa-contract-net

)

Voici l'exemple d'un message cfp87(*) dans lequel le chef de Département (Agent i) demande à l'agent j (enseignant membre du Département) de lui faire des propositions des désidératas de leurs charges horaires.

Figure 13. Message cfp envoyé par le chef de Département

Les données nécessaires à la préparation du message Cfp sont :

- La description de l'action à exécuter ;

- La pré-condition ;

- Les paramètres de proposition88(*)

RefusedProposal

RejectAllProposal

Un enseignant n'a pas envoyé ou a envoyé en retard

Propose(Enseignant propose désidérata) dans le délais

1

2

3

[ExpiredTimeOut] EvaluateProposals

Evaluation selon la date début et de fin

[AcceptProposal]

5

4

6

InformDone(l'enseignant envoie désidérata)

[Faillure]

Refuse (n'avoir pas réagi au cfp

[IsInitialised] sendForProposal

Le chef de Dpt envoie un cfp à tous les membres

+

+

Figure 14. Initiateur du Protocole fipa contract-net

Dans cette intégration nous pouvons dire que toutes les actions et les décisions de ce rôle peuvent être décrites de façon générique. Cependant nous constatons que l'exécution de ce rôle nécessite.

- La description de l'action à réaliser

- La liste des agents participants et

- Le processus d'évaluation des propositions evalueteProposals

Nous remarquons aussi que le protocol fipa contract-net s'arrête juste au niveau de l'acceptation du cfp après le message inform-done ou inform-result du participant.

Par ailleurs, pour les réunions d'attributions des charges horaires, l'initiateur doit encore réaliser les rôles suivants :

- Collecter toutes les désidératas des enseignants confirmés par l'envoie d'un inform-done.

- Etablir la charge horaire de chaque enseignant ;

- Produire un état de sortie.

A notre niveau, nous pensons qu'il faut songer à réifier les 3 autres rôles de l'initiateur pour pouvoir mener à bout la modélisation de cette réunion virtuelle.

3.3.2.2. Le rôle de participant

Ici les participants sont les différents enseignants membres du Département d'Informatique de Gestion. Leurs rôles sont :

- Consulter les détails d'organisation de la réunion (contenu dans le cfp de l'initiateur) ;

- La présentation des désidératas (en réaction au cfp) à partir d'un inform-done ou inform-result.

Voici un exemple de message propose dans lequel l'agent (participant) présente un désidérata à l'agent j (chef de Département).

(cfp

: sender (agent-identifier : participant)

: receiver (agent-identifier : chef de Département)

: content (deal

: Nom de l'enseignant : Mungua

: Titre académique : Chef des Travaux

: Intitulé du cours : Programmation avec java

: Charge théorique : 30H

: Charge pratique : 30H

)

: in-reply-to proposal2

: protocol fipa-contract net

)

Figure 15. Message propose envoyé par les membres du Département

Nous considérons que le participant (l'enseignant) ne peut pas refuser de faire une proposition. Par contre l'initiateur peut constater que le participant n'a pas réagi au cfp.

L'action décisionnelle de faire une proposition Décide-to-Propose est considérée comme interne à l'agent. Elle prend comme paramètre de la description de l'action à exécuter ainsi que l'expression de la pré-condition et peut retourner comme résultat une proposition du désidérata de la charge horaire.

A la réception d'un Accept-proposal, le participant s'engagera à exécuter l'action décrite dans le cfp sous les conditions définies dans l'expression de pré-condition et avec la proposition qu'il vient de soumettre.

L'activité du rôle peut se terminer par un :

- Echec à la réception d'Echec à la réception d'un Reject-proposal ou l'envoie d'un message Faillure

- Succès, après l'envoie du message infor-done ou inform-resultat.

En résumé, l'activité de ce rôle peut être décrite de façon générique. Cependant, son exécution nécessite la spécification du processus de construction de la proposition.

1

2

3

[AcceptToPropose] SendPropose

L'enseignant envoie son désidérata

[RejectProposal]

Envoie en retard

6

4

[Faillure]

Refuse ToPropose

[CallForProposol] Decide-to-Propose

L'enseignant décide d'envoyer son désiderata

5

[Successl]/ SendInformDone

AcceptProposal/

PerformContract

Le chef de Dpt accepte le désidérata

Figure 16. Participant du Pritocole fipa contract-net

fii

Initiateur

Participant

Le chef de Dpt envoie un cfp qui comprend le sujet, date début et fin...

Refuse le cfp (l'enseignant ne réagi pas au cfp du chef de Dpt)

Propose (l'enseignant accepte de proposer son désidérata

Reject-proposal (l'initiateur refuse la proposition pour avoir été envoyé en retard

Accept-proposal (l'initiateur accepte le désidérata de l'enseignant

Faillure

Inform-done

Inform-result

Protocol Fipa Contract-net


Figure 17. Diagramme du protocole Fipa de Modélisation des réunions virtuelles d'attribution des charges horaires

* 87 Call for Proposal

* 88 Tarek Jarraya, Réutilisation des protocoles d'interaction et Démarche orientée modèles pour le développement multi-agents, Université de Reims Champagne-Ardenne, 8 décembre 2006.

précédent sommaire suivant






Bitcoin is a swarm of cyber hornets serving the goddess of wisdom, feeding on the fire of truth, exponentially growing ever smarter, faster, and stronger behind a wall of encrypted energy








"Je ne pense pas qu'un écrivain puisse avoir de profondes assises s'il n'a pas ressenti avec amertume les injustices de la société ou il vit"   Thomas Lanier dit Tennessie Williams