微信服务号

微信订阅号

2025-4-24- 12
Home > Archive>Volume 29, Issue 12, 2018 >3716-3732. DOI:10.13328/j.cnki.jos.005488
PDF HTML XML Export Cite reminder
Time-Aware Web Service QoS Monitoring Approach Under Dynamic Environments
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61572171, 61702159); Natural Science Foundation of JiangsuProvince (BK20170893); Fundamental Research Funds for the Central Universities of China (2018B16014)

  • Article
    • | |
  • Metrics
    • |
  • Reference [30]
    • |
  • Related
    • | | |
  • Comments
    Abstract:

    Quality of service (QoS) is an important criterion to measure the quality of Web services, and it is an important aspect for users to choose Web services. This paper proposes a dynamic weighting Web service QoS monitoring method based on information gain and sliding window mechanism. IgS-wBSRM initializes the environmental factors' weights with a certain amount of initial training samples. It also employs the theory of information entropy and gain to determine the chaotic state of the samples. IgS-wBSRM reads the sample data flow in sequence, calculates the information gain of each impact factor combination after the arrival of sample data unit. Then it updates the initialized weights with TF-IDF in a dynamic environment. In this way, IgS-wBSRM can correct the uneven classification problem between classes and the off-line constant problem in traditional monitoring approach wBSRM. Moreover, considering the timeliness of the training sample data, IgS-wBSRM combines sliding window mechanism to update the weights of each impact factor combination, so that it can eliminate the impact on the recent service running state that the accumulated historical data bring. The experiment results under a real world QoS Web service data set demonstrate that with the sliding window mechanism, IgS-wBSRM can abandon the expiration information of historical data effectively, and the dynamic weighting method combined with sliding window mechanism and information gain can monitor the QoS more accurately. The overall monitoring effect is markedly better than existing QoS monitoring approaches.

    Reference
    [1] Gunter D, Tierney B, Jackson K, et al. Dynamic monitoring of high-performance distributed applications. In:Proc. of the 11th IEEE Int'l Symp. on High Performance Distributed Computing (HPDC-11). IEEE, 2002. 163-170.
    [2] Menascé DA. QoS issues in Web services. IEEE Internet Computing, 2002,6(6):72-75.
    [3] Baresi L, Guinea S. Towards dynamic monitoring of WS-BPEL processes. In:Proc. of the Int'l Conf. on Service-Oriented Computing. Springer Berlin Heidelberg, 2005. 269-282.
    [4] Ran S. A model for Web services discovery with QoS. ACM SIGECOM Exchanges, 2003,4(1):1-10.
    [5] Grunske L. Specification patterns for probabilistic quality properties. In:Proc. of ACM/IEEE the 30th Int'l Conf. on Software Engineering (ICSE 2008). IEEE, 2008. 31-40.
    [6] Grunske L, Zhang P. Monitoring probabilistic properties. In:Proc. of the Joint Meeting of the European Software Engineering Conf. and the ACM Sigsoft Int'l Symp. on Foundations of Software Engineering. Amsterdam, 2009. 183-192.
    [7] Chan K, Poernomo I, Schmidt H, et al. A model-oriented framework for runtime monitoring of nonfunctional properties. In:Proc. of the Int'l Conf. on Quality of Software Architectures and Software Quality, and 2nd Int'l Conf. on Software Quality. SpringerVerlag, 2005. 38-52.
    [8] Grunske L. An effective sequential statistical test for probabilistic monitoring. Information & Software Technology, 2011,53(3):190-199.
    [9] Zhang P, Li W, Wan D, et al. Monitoring of probabilistic timed property sequence charts. Software Practice & Experience, 2011, 41(7):841-866.
    [10] Zhu Y, Xu M, Zhang P, et al. Bayesian probabilistic monitor:A new and efficient probabilistic monitoring approach based on Bayesian statistics. In:Proc. of the Int'l Conf. on Quality Software. 2013. 45-54.
    [11] Zhuang Y, Zhang PC, Li WR, et al. Web service QoS monitoring approach sensing to environmental factors. Ruan Jian Xue Bao/Journal of Software, 2016,27(8):1978-1992(in Chinese with English abstract). http://www.jos.org.cn/1000-9825/4850.htm[doi:10.13328/j.cnki.jos.004850]
    [12] Zhang P, Zhuang Y, Leung H, et al. A novel QoS monitoring approach sensitive to environmental factors. In:Proc. of the IEEE Int'l Conf. on Web Services. 2015. 145-152.
    [13] Zeng L, Lei H, Chang H. Monitoring the QoS for Web services. In:Proc. of the Int'l Conf. on Service-Oriented Computing. Springer-Verlag, 2007. 132-144.
    [14] Radovanovic S, Nemet N, Cetkovic M, et al. Cloud-Based framework for QoS monitoring and provisioning in consumer devices. 2013.
    [15] Coppolino L, D'Antonio S, Romano L, et al. Effective QoS monitoring in large scale social networks. In:Zavoral F, et al. eds. Proc. of the Intelligent Distributed Computing VⅡ, Studies in Computational Intelligence 511. Springer International Publishing, 2014. 249-259.
    [16] Michlmayr A, Rosenberg F, Leitner P, et al. Comprehensive QoS monitoring of Web services and event-based SLA violation detection. 2009.
    [17] Raimondi F, Skene J, Emmerich W. Efficient online monitoring of Web-service SLAs. In:Proc. of the ACM Sigsoft Int'l Symp. on Foundations of Software Engineering. Atlanta, 2008. 170-180.
    [18] Sammapun U, Lee I, Sokolsky O, et al. Statistical runtime checking of probabilistic properties. In:Proc. of the Runtime Verification. Berlin, Heidelberg:Springer-Verlag, 2007. 164-175.
    [19] Zhang P, Li B, Grunske L. Timed property sequence chart. Journal of Systems & Software, 2010,83(3):371-390.
    [20] Lewis DD. Naive (Bayes) at forty:The independence assumption in information retrieval. In:Proc. of the European Conf. on Machine Learning. Berlin, Heidelberg:Springer-Verlag, 1998. 4-15.
    [21] Wang GY, Yu H, Yang DC. Decision table reduction based on conditional information entropy. Chinese Journal of Computers, 2002,25(7):759-766(in Chinese with English abstract).
    [22] Kent JT. Information gain and a general measure of correlation. Biometrika, 1983,70(1):163-173.
    [23] Roelleke T, Wang J. TF-IDF uncovered:A study of theories and probabilities. In:Proc. of the 31st Annual Int'l ACM SIGIR Conf. on Research and Development in Information Retrieval. ACM Press, 2008. 435-442.
    [24] Zheng ZB, Zhang YL, Lyu MR. Distributed QoS evaluation for real-world Web services. In:Proc. of the 8th Int'l Conf. on Web Services (ICWS 2010). Miami, 2010. 83-90.
    [25] Zhang YL, Zheng ZB, Lyu MR. Exploring latent features for memory-based QoS prediction in cloud computing. In:Proc. of the 30th IEEE Symp. on Reliable Distributed Systems (SRDS 2011). Madrid, 2011.
    [26] Wang SG, Sun QB, Yang FC. Web service dynamic selection by the decomposition of global QoS constraints. Ruan Jian Xue Bao/Journal of Software, 2011,22(7):1426-1439(in Chinese with English abstract). http://www.jos.org.cn/1000-9825/3842.htm[doi:10.3724/SP.J.1001.2011.03842]
    附中文参考文献:
    [11] 庄媛,张鹏程,李雯睿,等.一种环境因素敏感的Web Service QoS监控方法.软件学报,2016,27(8):1978-1992. http://www.jos.org.cn/1000-9825/4850.htm[doi:10.13328/j.cnki.jos.004850]
    [21] 王国胤,于洪,杨大春.基于条件信息熵的决策表约简.计算机学报,2002,25(7):759-766.
    [26] 王尚广,孙其博,杨放春.基于全局QoS约束分解的Web服务动态选择.软件学报,2011,22(7):1426-1439. http://www.jos.org.cn/1000-9825/3842.htm[doi:10.3724/SP.J.1001.2011.03842]
    Related
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

何志鹏,张鹏程,江艳,吉顺慧,李雯睿.一种时效感知的动态加权Web服务QoS监控方法.软件学报,2018,29(12):3716-3732

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:December 24,2016
  • Revised:July 03,2017
  • Online: February 08,2018
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the first2038030Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063