• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail

Bornes du temps de réponse des services Web composites

Haddad, Serge; Youcef, Samir; Mokdad, Lynda (2009), Bornes du temps de réponse des services Web composites, Journal Européen des Systèmes Automatisés, 43, 7-9, p. 969-983

View/Open
HMY-msr09.pdf (446.4Kb)
Type
Article accepté pour publication ou publié
Date
2009
Journal name
Journal Européen des Systèmes Automatisés
Volume
43
Number
7-9
Publisher
Lavoisier
Pages
969-983
Metadata
Show full item record
Author(s)
Haddad, Serge
Youcef, Samir
Mokdad, Lynda
Abstract (FR)
La 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.
Abstract (EN)
The 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.
Subjects / Keywords
stochastic order; Markov chain; Web services; performance evaluation; ordre stochastique; chaînes de Markov; services Web; évaluation de performance

Related items

Showing items related by title and author.

  • Thumbnail
    Sur le Temps de Réponse des Services Web 
    Haddad, Serge; Mokdad, Lynda; Youcef, Samir (2007) Communication / Conférence
  • Thumbnail
    Multicriteria evaluation-based conceptual framework for composite Web service selection 
    Chakhar, Salem; Youcef, Samir; Mousseau, Vincent; Mokdad, Lynda; Haddad, Serge (2011) Chapitre d'ouvrage
  • Thumbnail
    Response Time Analysis of Composite Web Services 
    Haddad, Serge; Mokdad, Lynda; Youcef, Samir (2008) Communication / Conférence
  • Thumbnail
    Bornes stochastiques pour le temps de réponse des services web composites 
    Youcef, Samir (2008) Communication / Conférence
  • Thumbnail
    Stochastic bounds for composite Web services response times 
    Mokdad, Lynda; Youcef, Samir (2012) Article accepté pour publication ou publié
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo