Event-Driven Quality of Service Prediction

  • Liangzhao Zeng
  • Christoph Lingenfelder
  • Hui Lei
  • Henry Chang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5364)


Quality of Service Management (QoSM) is a new task in IT-enabled enterprises that supports monitoring, collecting and predicting QoS data. QoSM solutions must be able to efficiently process runtime events, compute and pre dict QoS metrics, and provide real-time visibility and prediction of key perform ance indicators (KPI). Currently, most QoSM systems focus on moni tor ing of QoS constraints, i.e., they report what has been happened. In a way, this provides the awareness of past developments and sets the basis for decisions. However, this kind of knowledge is afterwit. For example, it cannot provide early warnings to prevent the QoS degradation or the violation of commitments. In this paper, we move one step forward to provide QoS prediction. We argue that performance metrics and KPIs can be predicted based on historical data. We present the design and implementation of a novel event-driven QoS prediction system. Integrated into the SOA infrastructure at large, the prediction system can process operational service events in a real-time fashion, in order to predict or refine the prediction of metrics and KPIs.


Event Sequence Target Time Exponential Smoothing Service Instance Service Prediction 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Menasce, D.A.: QoS Issues in Web Services. IEEE Internet Computing 6(6) (2002)Google Scholar
  2. 2.
    Zeng, L., Benatallah, B., Dumas, M., Kalagnanam, J., Sheng, Q.Z.: Quality Driven Web Services Composition. In: WWW 2003 (2003)Google Scholar
  3. 3.
    Canfora, G., Di Penta, M., Esposito, R., Villani, M.L.: An Approach for QoS-aware Service Composition based on Genetic Algorithms. In: GECCO 2005. ACM Press, New York (2005)Google Scholar
  4. 4.
    Canfora, G., Di Penta, M., Esposito, R., Perfetto, F., Villani, M.L.: Service composition (re)Binding driven by application–specific qoS. In: Dan, A., Lamersdorf, W. (eds.) ICSOC 2006. LNCS, vol. 4294, pp. 141–152. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  5. 5.
    Nguyen, X.T., Kowalczyk, R., Han, J.: Using Dynamic asynchronous aggregate search for quality guarantees of multiple Web services compositions. In: Dan, A., Lamersdorf, W. (eds.) ICSOC 2006. LNCS, vol. 4294, pp. 129–140. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  6. 6.
    Zeng, L., Benatallah, B., Ngu, A.H.H., Dumas, M., Kalagnanam, J., Chang, H.: QoS-Aware Middleware for Web Services Composition. IEEE Transactions on Software Engineering 30(5) (2004)Google Scholar
  7. 7.
    Cardoso, J., Sheth, A.P., Miller, J.A., Arnold, J., Kochut, K.J.: Modeling quality of service for workflows and web service processes. Web Semantics Journal: Science, Services and Agents on the World Wide Web Journal 1(3), 281–308 (2004)CrossRefGoogle Scholar
  8. 8.
    Zeng, L., Lei, H., Chang, H.: Model-analysis for Business Event Processing. IBM Systems journal (2007)Google Scholar
  9. 9.
    Zeng, L., Lei, H.: A Semantic Publish/Subscribe System. In: IEEE CEC, East (2004)Google Scholar
  10. 10.
    Gillmann, M., Weikum, G., Wonner, W.: Workflow Management with Service Quality Guarantees. In: SIGMOD (2002)Google Scholar
  11. 11.
    Nahrstedt, K., Xu, D., Wichadakul, D., Li, B.: QoS-Aware Middleware for Ubiquitous and Heterogeneous Environments. IEEE Comm. Magazine 39(11) (2001)Google Scholar
  12. 12.
    Zeng, L., Lei, H., Jeng, J.-J., Chung, J.-Y., Benatallah, B.: Policy-Driven Exception-Management for Composite Web Services. In: IEEE CEC (2005)Google Scholar
  13. 13.
    Zeng, L., Jeng, J.-J., Kumaran, S., Kalagnanam, J.: Reliable Execution Planning and Exception Handling for Business Process. In: Benatallah, B., Shan, M.-C. (eds.) TES 2003. LNCS, vol. 2819, pp. 119–130. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  14. 14.
    Castellanos, M., Casati, F., Dayal, U., Shan, M.-C.: A Comprehensive and Automated Approach to Intelligent Business Process Execution Analysis. Distributed and Parallel Databases 16(3), 239–273 (2004)CrossRefGoogle Scholar
  15. 15.
    Zeng, L., Lei, H., Chang, H.: Monitoring QoS for Web Services. In: Krämer, B.J., Lin, K.-J., Narasimhan, P. (eds.) ICSOC 2007. LNCS, vol. 4749, pp. 132–144. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  16. 16.
    Brown, R.G.: Smoothing, Forecasting and Prediction of Discrete Time Series. Prentice-Hall, Englewood Cliffs (1963)Google Scholar
  17. 17.
    Holt, C.C.: Forecasting seasonals and trends by exponentially weighted moving averages. In: ONR Memorandum, vol. 52. Carnegie Institute of Technology, Pittsburgh (1957); Available from the Engineering Library, University of Texas at Austin (1957)Google Scholar
  18. 18.
    Gardner Jr, E.S.: Exponential smoothing: The state of the art—Part II. International Journal of Forecasting 22(4), 637–666 (2006)CrossRefGoogle Scholar
  19. 19.
    Box, G.E.P., Jenkins, G.M.: Time Series Analysis: Forecasting and Control. Holden-Day, San Francisco (1970)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Liangzhao Zeng
    • 1
  • Christoph Lingenfelder
    • 1
  • Hui Lei
    • 1
  • Henry Chang
    • 1
  1. 1.IBM T.J. Watson Research Center Yorktown Heights

Personalised recommendations