Response Time Based Optimal Web Service Selection

被引:34
作者
Ahmed, Waseem [1 ,2 ]
Wu, Yongwei [1 ,2 ]
Zheng, Weimin [1 ,2 ]
机构
[1] Tsinghua Univ, TNLIST, Dept Comp Sci & Technol, Beijing 100084, Peoples R China
[2] Tsinghua Univ, Res Inst, Shenzhen 518057, Peoples R China
关键词
Hidden states; modeling and prediction; optimal path; web service composition; RELIABILITY;
D O I
10.1109/TPDS.2013.310
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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.
引用
收藏
页码:551 / 561
页数:11
相关论文
共 22 条
[1]   A survey on reliability in distributed systems [J].
Ahmed, Waseem ;
Wu, Yong Wei .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2013, 79 (08) :1243-1255
[2]  
Bhiri S., 2006, ICWE, P137, DOI DOI 10.1145/1145581.1145613
[3]  
Blunsom P., 2004, Hidden Markov models
[4]  
Chen LH, 2010, SER OPER SUPP CH MAN, V4, P673, DOI 10.1109/ICWS.2010.53
[5]  
Cortellessa Vittorio., 2007, Test and Analysis of Web Services, P339, DOI DOI 10.1007/978-3-540-72912-9_12
[6]  
Cristescu Marian, 2010, Informatica Economica, V14, P19
[7]  
El Haddad Joyce, 2008, 2008 IEEE International Conference on Web Services (ICWS), P653, DOI 10.1109/ICWS.2008.116
[8]  
Gallotti S, 2008, LECT NOTES COMPUT SC, V5281, P119, DOI 10.1007/978-3-540-87879-7_8
[9]  
Grassi V, 2005, LECT NOTES COMPUT SC, V3549, P279
[10]  
Li L, 2007, 2007 IEEE INTERNATIONAL CONFERENCE ON WEB SERVICES, PROCEEDINGS, P631