Déplacement des données

Déplacer les données avec les agents est un phénomène coûteux à prendre en compte. Les machines sont un support fini, et leurs capacités ne sont donc pas infinies, en ce qui concerne le stockage et le transport de données. Quelques règles simples ([42]) peuvent être prises en compte concernant ces déplacements:

Pour un environnement de serveurs appelés par la suite 'SERVERS', connectés entre eux par un réseau. Les données contenues sur chaque serveur sont représentée par des grappes d'informations (Data Sets DS). On peut représenter l'usage qui est fait des données par $SERVERS\times DS\longmapsto R^{+}$ . C'est une fonction qui associe à chaque serveur et grappe de données, le nombre de documents de cette grappe de de données qui seront demandés par des clients dans la zone géographique de ce serveur, pendant une période de temps donnée (semaine, mois...). De plus $storage\_cost$ représente le coût pour stoquer localement une unité de données pour une période de temps, et la fonction $dataset\_size$ spécifie la taille de chaque ensemble de données en unité de données. $storage\_cost$ et $answer\_cost$ sont communs à tous les serveurs.

Définition: Le profit que le serveur s s'attend à obtenir en stoquant la grappe de données ds localement pour une période te temps donnée est:

$\begin{displaymath}V_{s}(ds)=-storage\_cost*dataset\_size(ds)+\sum _{s'\epsilon SERVERS}(usage(s',ds)*(query\_price-distance(s,s')*answer\_cost)) \end{displaymath}$

Définition: Le profit que le serveur s s'attend à obtenir d'une grappe d'information ds située à la position loc du temps 0 à N, connaissant V_s est:

$\begin{displaymath} P_{s}(ds,loc)=\left\{ \begin{array}{cc} \sum _{t=0}^{N}\frac... ...s}(ds)}{(1+r)^{t}} & loc=s\\ 0 & otherwise \end{array}\right. \end{displaymath}$

où r est le taux d'intérêt, et N est le nombre de périodes durant lequel l'environnement existe. Si l'environnement est considéré existant indéfiniment, alors $N=\infty$ . Dans ce cas:

$\begin{displaymath}P_{s}(ds,loc)=\frac{V_{s}(ds)*(1+r)}{r} \end{displaymath}$

A partir de là, on peut utiliser cette fonction de coût pour savoir si les agents doivent se déplacer, déplacer l'information, ou s'il vaut mieux la laisser sur place.

Il s'ensuit un protocole de Commerce/Demande (Trading/Bidding), avec élection de la part du contracteur (contractor):

Définition:

$\begin{displaymath}winner(ds)=\left\{ \begin{array}{cc} argmax_{bidder\epsilon S... ...idder)) & move(ds)=true\\ none & otherwise \end{array}\right. \end{displaymath}$

S'il y a plus d'un proposant (bidder), avec la même valeur maximale de $price\_suggested(bidder,ds)-move\_cost(ds,bidder)$ , alors le contracteur sélectionnera l'un d'eux (arbitrairement) pour être le gagnant (winner), et les autres seront considérés comme étant les proposants avec la seconde meilleure offre.
D'autres applications de cette stratégie sont décrites dans [42].

Next: Relations Client / Serveur Up: Architecture du Système d'Information Previous: Agents dans un système Table des matières Index

epierre@e-nef.com