E'valuation des performances d’une architecture pour la découverte et la composition des Web Services

Abstract

Dans ce mémoire, nous avons modélisé un syst`eme de Web services simple et composite, par un mod`ele de files d’attente `a deux stations en tandem, o`u la premi`ere station a une file d’attente infinie et la deuxi`eme station est avec une file d’attente limitée (N), et avec deux taux d’arrivées, l’arrivée `a la premi`ere station avec un taux 1 et l’arrivée `a la deuxi`eme station avec un taux 2. A` la fin du service du client dans la premi`ere station, si le client est satisfait, il quitte le syst`eme avec la probabilité 1 - p. Sinon, il passera `a la deuxi`eme file d’attente avec la probabilité p, pour la recherche d’une réponse dans les Web services composites. A` la fin de ce service, s’il est encore non satisfait, il va rejoindre la premi`ere file d’attente avec la probabilité 1 - q. Notre syst`eme n’est pas sous forme produit, ce qui rend son étude difficile. Nous avons approximé les caractéristiques de ce syst`eme par celles d’un autre syst`eme de files d’attente o`u la premi`ere station a une file d’attente limitée (Q), et ce, en utilisant la technique de la troncature. Nous avons ensuite utilisé la méthode de stabilité forte pour trouver les conditions d’application de cette approximation. Enfin, en faisant varier les deux taux des arrivées, on a pu déterminer l’influence des deux taux des arrivées sur le nombre moyen de clients dans le syst`eme et la durée moyenne de séjour.