Marquage de la situation courante

La sous-phase de marquage est réalisée par l’agent service Aⁱ dans la phase de décision des cycles agent de la phase de construction d’assemblages du cycle moteur courant. Elle a pour objectif d’enrichir la situation courante Sⁱ_t de l’agent service Aⁱ avec le résultat de la sous-phase précédente (cf. section5.2.1.2) : elle permet d’attribuer unscoreà chaque agent service deSⁱ_t à l’aide des situations de référence qui ont été renvoyées par la fonction Re-cherche_Situations_Similaires. Ainsi, la situation courante Sⁱ_t devient une situation courante marquéenotéeSMⁱ_t.

Plus précisément, SMⁱ_t est formée d’un ensemble de triplets de la forme (A^j,Type_Message,Scoreⁱ_j)où :

- A^j est l’identifiant de l’agent serviceémetteur du message reçu parAⁱ;

- Type_Message est le type de message envoyé dans le cadre du protocole ARSA, à sa-voir : annonce (Advertize), réponse (Reply), sélection (Select) ou acceptation de connexion (Agree) ;

- Scoreⁱ_j représente l’intérêt pour Aⁱ d’une connexion avec le service administré par A^j dans cette situation.

A l’issue de ce marquage,Aⁱ pourra établir un classement préférentiel desagents service A^jdeSⁱ_tet en sélectionner un auquel répondre. Nous reviendrons sur ce dernier point dans la section suivante (cf. section5.2.1.4).

Le marquage est réalisé par la fonctionMarquer_Situation qui prend en paramètres en entrée la situation couranteSⁱ_t et l’ensembleSim_Re fⁱ des situations de référence renvoyé par la fonction Recherche_Situations_Similaires. Elle renvoie une situation courante marquée SM_tⁱ : elle attribue une valeur numérique (notée Scoreⁱ_j) à chaque agent service A^j deSⁱ_t en fonction du contenu de l’ensembleSim_Re fⁱ. Nous distinguons les cas suivants :

- cas 1 :Aⁱ trouve dans sa base de connaissancesRe fⁱune situation de référence iden-tique à S_tⁱ. Dans ce cas, l’ensemble Sim_Re fⁱ = (Re f_nⁱ,dn = 1) contient une et une seule situation de référence Re f_nⁱ identique àSⁱ_t. La fonctionMarquer_Situationrecopie les valeurs deScoreⁱ_j deRe f_nⁱ à l’identique ;

- cas 2 : Sⁱ_tn’est pas reconnue à l’identique parAⁱ. Nous distinguons trois sous-cas :

• cas 2.1 : Aⁱ ne trouve pas dans Re fⁱ une situation de référence identique à Sⁱ_t. Dans ce cas Sim_Re fⁱ = {(Re f_kⁱ,d_k)}_{Re f}i

k∈Re fⁱ,d_k≥ξ,k∈_N. La fonction Mar-quer_Situationcalcule les valeurs deScoreⁱ_javec la moyenne des scores de A^j dans les situations de référence sélectionnées (Re f_kⁱ), pondérée par les degrés de simila-rité (d_k) selon la formule (5.3) ;

Scoreⁱ_j(SMⁱ_t) = ^{∑Re f}

ki∈Sim_Re fⁱScoreⁱ_j(Re f_kⁱ)∗d_k

∑(Re f_kⁱ,dk)∈Sim_Re fⁱd_k (5.3)

• cas 2.2 : Aⁱ ne trouve pas dansRe fⁱ des situations de référence similaires àS_tⁱ. Dans ce cas Sim_Re fⁱ = ∅. La fonction Marquer_Situation attribue au score de chaqueagent service Scoreⁱ_j la valeur de _N¹, où N est le nombre d’agents servicede Sⁱ_t;

• cas 2.3 : la base de connaissances de Aⁱ est vide. Comme pour le cas précédent Sim_Re fⁱ = _∅; la fonction Marquer_Situation attribue au score de chaque agent service Scoreⁱ_j la valeur de _N¹, oùNest le nombre d’agents servicedeSⁱ_t.

Dans le cas 2.1, le marquage de la situation courante Sⁱ_t est incomplet quand unagent service A^ldeSⁱ_tn’apparaît pas dans les situations de référence deSim_Re fⁱ. C’est le cas lors de l’apparition d’un service nouveau dans l’environnement ambiant avec lequel Aⁱ n’a pas encore coopéré. La valeur du scoreScoreⁱ_l qui est attribué à l’agent correspondant dépend de la manière dontAⁱ prend en compte la nouveauté.

Pour prendre en compte la nouveauté et répondre par ailleurs à l’exigence[DA4], nous avons défini un “coefficient de sensibilité à la nouveauté” que nous notonsν(avec 0 ≤ ν≤ 1). Il reflète le degré d’acceptabilité de la nouveauté de l’utilisateur, c’est-à-dire à quel point l’utilisateur est favorable à l’utilisation d’un nouveau service. Le coefficient de sensibilité à la nouveauté νest un paramètre global d’OCE. Il est fixé avant le lancement d’OCE, il est ainsi le même pour tous lesagents service. Dans ce qui suit, nous appellerons “nouvel agent service” l’agent servicegérant un nouveau service.

Ce coefficient est utilisé par la fonction Marquer_Situation : pour chaque nouvel agent service A^l,Aⁱa le choix entre les deux alternatives suivantes :

- favoriser la nouveauté : avec une probabilité égale à ν, Aⁱ maximise l’intérêt de la connexion potentielle avecA^l. Ainsi, Aⁱ attribue àA^l via la fonctionMarquer_Situation une valeur de score supérieure à la valeur de score maximale dansSMⁱ_t;

- ne pas favoriser la nouveauté : avec une probabilité égale à 1−ν,Aⁱattribue àA^lvia la fonctionMarquer_Situationune valeur de score moyenne. L’objectif de Aⁱest de mettre ainsiA^l sur un même pied d’égalité que les autresagents servicedeSMⁱ_tdont la valeur de score n’est maximale. En fonction du nombre d’agents servicedeS_tⁱ(notéN), le calcul de cette valeur moyenne (dite “neutre”) diffère :

• Si N est égal 2 (l’un est le nouvel agent service A^l, notons A^j le deuxième agent service), la valeur de score deA^l est égale à la valeur de score deA^jdivisée surN;

• Si N est supérieur à 2, la valeur de score de A^l est égale à la somme des valeurs de scores des autresagents servicedeSMⁱ_tà laquelle nous soustrayons la valeur de score maximale dansSMⁱ_t et nous divisons le tout par(N−₂). La valeur(N−₂) fait référence au nombre d’agents service de Sⁱ_t (N) moins l’agent service A^l et l’agent servicedont la valeur de score est maximale dansSMⁱ_t.

L’Algorithme5.2 synthétise le comportement de Aⁱlors du traitement de la nouveauté.

Algorithme 5.2 :Traitement de la nouveauté parAⁱ paramètre d’entrée :

SM_tⁱ: la situation courante marquée partiellement N: le nombre d’agents servicedeSⁱ_t

ν: le coefficient de sensibilité à la nouveauté,

1: Générer aléatoirement une valeur p_nouveautetel quep_nouveaute∈ [_{0, 1}]

2: sipnouveaute≤νalors

3: //Favoriser la nouveauté

4: Générer aléatoirement une valeurδtel queδ ∈]_{0, 0.5}]

5: Scoreⁱ_l ←max_Aj∈SMⁱ_tScoreⁱ_j+δ

6: sinon

7: //Ne pas favoriser la nouveauté

8: siN=2alors