Search based approach to forecasting QoS attributes of web services using genetic programming

详细信息    查看全文

• 作者：Yong-Yi Fanjiang^a ; ^{yyfanj@csie.fju.edu.tw" class="auth_mail" title="E-mail the corresponding author} ; Yang Syu^b ; ^{a29066049@gmail.com" class="auth_mail" title="E-mail the corresponding author} ; Jong-Yih Kuo^c ; ^{jykuo@ntut.edu.tw" class="auth_mail" title="E-mail the corresponding author}
• 关键词：Web service ; Qos attribute forecasting ; Genetic programming ; Search-based software engineering
• 刊名：Information and Software Technology
• 出版年：2016
• 出版时间：December 2016
• 年：2016
• 卷：80
• 期：Complete
• 页码：158-174
• 全文大小：2210 K

文摘

Currently, many service operations performed in service-oriented software engineering (SOSE) such as service composition and discovery depend heavily on Quality of Service (QoS). Due to factors such as varying loads, the real value of some dynamic QoS attributes (e.g., response time and availability) changes over time. However, most of the existing QoS-based studies and approaches do not consider such changes; instead, they are assumed to rely on the unrealistic and static QoS information provided by service providers, which may seriously impair their outcomes.

Objective

To predict dynamic QoS values, the objective is to devise an approach that can generate a predictor to perform QoS forecasting based on past QoS observations.

Method

We use genetic programming (GP), which is a type of evolutionary computing used in search-based software engineering (SBSE), to forecast the QoS attributes of web services. In our proposed approach, GP is used to search and evolve expression-based, one-step-ahead QoS predictors. To evaluate the performance (accuracy) of our GP-based approach, we also implement most current time series forecasting methods; a comparison between our approach and these other methods is discussed in the context of real-world QoS data.

Results

Compared with common time series forecasting methods, our approach is found to be the most suitable and stable solution for the defined QoS forecasting problem. In addition to the numerical results of the experiments, we also analyze and provide detailed descriptions of the advantages and benefits of using GP to perform QoS forecasting. Additionally, possible validity threats using the GP approach and its validity for SBSE are discussed and evaluated.

Conclusions

This paper thoroughly and completely demonstrates that under a realistic situation (with real-world QoS data), the proposed GP-based QoS forecasting approach provides effective, efficient, and accurate forecasting and can be considered as an instance of SBSE.