Show simple item record

dc.contributor.authorHaddad, Serge
dc.contributor.authorYoucef, Samir
dc.contributor.authorMokdad, Lynda
dc.date.accessioned2010-06-28T12:21:06Z
dc.date.available2010-06-28T12:21:06Z
dc.date.issued2009
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/4449
dc.description.abstractfrLa qualité de service (QoS) des services Web est un facteur clé de leur réussite. Ceci nécessite le développement de nouvelles méthodes afin de l'analyser. Nous proposons ici des familles de modèles majorant le temps de réponse des services Web composites pour deux types de composition : le « fork and merge » statique et aléatoire. Pour le premier cas, la complexité de résolution des modèles bornants est en O(nn) où n est le nombre de services alors que la complexité de résolution du modèle exact est en O(n2 ). Pour le deuxième cas, la complexité de résolution des modèles bornants reste en O(nn) alors que la complexité de résolution du modèle exact est en O(n3 ). De plus, disposer d'une famille de modèles bornants permet de choisir le modèle bornant en fonction des paramètres du modèle exact. Les résultats numériques montrent l'intérêt de notre approche en terme de complexité et de qualité de la borne.en
dc.language.isofren
dc.subjectstochastic orderen
dc.subjectMarkov chainen
dc.subjectWeb servicesen
dc.subjectperformance evaluationen
dc.subjectordre stochastiqueen
dc.subjectchaînes de Markoven
dc.subjectservices Weben
dc.subjectévaluation de performanceen
dc.subject.ddc005en
dc.titleBornes du temps de réponse des services Web compositesen
dc.typeArticle accepté pour publication ou publié
dc.description.abstractenThe quality of service (QoS) of Web services is a key factor of their success. This requires to design new methods in order to study it. Here we propose families of upper bounding models for the response time of composite Web services for two kinds of composition: the statical and random « fork and merge ». In the first case, the complexity of bounding models belongs to O(nn) where n is the number of called services whereas the complexity of the exact model belongs to O(n2 ). In the second case, the complexity of bounding models still belongs to O(nn) whereas the complexity of the exact model belongs to O(n3 ). Furthermore, having a family of bounding models allows to choose the bounding model depending on the parameters of the exact model. The numerical results show the interest of our approach w.r.t. complexity and accuracy of the bound.en
dc.relation.isversionofjnlnameJournal Européen des Systèmes Automatisés
dc.relation.isversionofjnlvol43en
dc.relation.isversionofjnlissue7-9en
dc.relation.isversionofjnldate2009
dc.relation.isversionofjnlpages969-983en
dc.description.sponsorshipprivateouien
dc.relation.isversionofjnlpublisherLavoisieren
dc.subject.ddclabelProgrammation, logiciels, organisation des donnéesen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record