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
Link To Document