• DocumentCode
    25383
  • Title

    Response Time Based Optimal Web Service Selection

  • Author

    Ahmed, Waseem ; Yongwei Wu ; Weimin Zheng

  • Author_Institution
    Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
  • Volume
    26
  • Issue
    2
  • fYear
    2015
  • fDate
    Feb. 2015
  • Firstpage
    551
  • Lastpage
    561
  • Abstract
    Selecting an optimal web service among a list of functionally equivalent web services still remains a challenging issue. For Internet services, the presence of low-performance servers, high latency or overall poor service quality can translate into lost sales, user frustration, and customers lost. In this paper, we propose a novel method for QoS metrification based on Hidden Markov Models (HMM), which further suggests an optimal path for the execution of user requests. The technique we show can be used to measure and predict the behavior of Web Services in terms of response time, and can thus be used to rank services quantitatively rather than just qualitatively. We demonstrate the feasibility and usefulness of our methodology by drawing experiments on real world data. The results have shown how our proposed method can help the user to automatically select the most reliable Web Service taking into account several metrics, among them, system predictability and response time variability. Later ROC curve shows a 12 percent improvement in prediction accuracy using HMM.
  • Keywords
    Web services; hidden Markov models; quality of service; HMM; Internet services; QoS metrification; ROC curve; functionally equivalent Web services; hidden Markov models; lost customers; lost sales; low-performance servers; response time based optimal Web service selection; response time variability; service quality; user frustration; user requests; Computational modeling; Delays; Hidden Markov models; Probabilistic logic; Quality of service; Time factors; Web services; Hidden states; modeling and prediction; optimal path; web service composition;
  • fLanguage
    English
  • Journal_Title
    Parallel and Distributed Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9219
  • Type

    jour

  • DOI
    10.1109/TPDS.2013.310
  • Filename
    6684156