Adaptation of Web Service Composition Based on Workflow Patterns

  • Qiang He
  • Jun Yan
  • Hai Jin
  • Yun Yang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5364)


Business processes consisting of component Web services are often executed in volatile environments where the quality of service parameters of the participating services might change during the execution of the business processes. Recently, research has been carried out on adapting composite Web service in volatile service-oriented computing environments. However, current approaches do not consider the internal logic of the business process and the impact of adaptation for a single service on the other component services. Other than quality of service parameters, effective adaptation requires specific information of the component services in terms of their position and interaction in the business process. The work reported in this paper is a first step in this direction. We present a novel approach to adaptation of Web service composition based on workflow patterns. This approach measures the value of changed information that updated services may potentially introduce in the business process. Experimental results show that our approach provides effective adaptation solutions by expanding the adaptation scope and considering the internal logic of business process.


Adaptation Business Process Quality of Service Adaptation Service Level Agreement Web Service Composition 


  1. 1.
    Andrews, T., Curbera, F., Dholakia, H., Goland, Y., Klein, J., Leymann, F., Liu, K., Roller, D., Smith, D., Thatte, S., Trickovic, I., Weerawarana, S.: Business Process Execution Language for Web Services Version 1.1 (2003),
  2. 2.
    Andrieux, A., Czajkowski, K., Dan, A., Keahey, K., Ludwig, H., Toshiyuki, N., Pruyne, J., Rofrano, J., Tuecke, S., Xu, M.: Web Services Agreement Specification (WS-Agreement): World-Wide-Web Consortium, W3C (2007),
  3. 3.
    Arkin, A., Askary, S., Fordin, S., Jekeli, W., Kawaguchi, K., Orchard, D., Pogliani, S., Riemer, K., Struble, S., Takacsi-Nagy, P., Trickovic, I., Zimek, S.: Web Service Choreography Interface (WSCI) 1.0: World Wide Web Consortium, W3C (2002),
  4. 4.
    Chafle, G., Dasgupta, K., Kumar, A., Mittal, S., Srivastava, B.: Adaptation in Web Service Composition and Execution. In: IEEE International Conference on Web Services, pp. 549–557. IEEE Computer Society, Chicago (2006)Google Scholar
  5. 5.
    Clark, J., Casanave, C., Kanaskie, K., Harvey, B., Clark, J., Smith, N., Yunker, J., Riemer, K.: ebXML Business Process Specification Schema Version 1.01: OASIS (2001),
  6. 6.
    Harney, J., Doshi, P.: Adaptive Web Processes Using Value of Changed Information. In: 4th International Conference on Service-Oriented Computing, pp. 179–190. Springer, Chicago (2006)Google Scholar
  7. 7.
    Harney, J., Doshi, P.: Speeding Up Adaptation of Web Service Compositions Using Expiration Times. In: 16th International Conference on World Wide Web, pp. 1023–1032. ACM, Banff (2007)CrossRefGoogle Scholar
  8. 8.
    He, Q., Yan, J., Kowalczyk, R., Jin, H., Yang, Y.: Lifetime Service Level Agreement Management with Autonomous Agents for Services Provision Information Sciences (to appear, 2008)Google Scholar
  9. 9.
    Hwang, S.-Y., Wang, H., Tang, J., Srivastava, J.: A Probabilistic Approach to Modeling and Estimating the QoS of Web-Services-Based Workflows. Information Sciences 177(23), 5484–5503 (2007)CrossRefzbMATHGoogle Scholar
  10. 10.
    Jin, L.-J., Machiraju, V., Sahai, A.: Analysis on Service Level Agreement of Web Services. Technical Report, HP Laboratories (2002),
  11. 11.
    Köksalan, M., Zionts, S.: Multiple Criteria Decision Making in the New Millennium. Springer, Heidelberg (2001)CrossRefzbMATHGoogle Scholar
  12. 12.
    Khalaf, R., Mukhi, N., Weerawarana, S.: Service-Oriented Composition in BPEL4WS. In: 12th International World Wide Web Conference (Alternate Paper Tracks), Budapest, Hungary (2003)Google Scholar
  13. 13.
    Ludwig, H., Dan, A., Kearney, R.: Cremona: An Architecture and Library for Creation and Monitoring of WS-Agreements. In: 2nd International Conference on Service Oriented Computing, New York, USA, pp. 65–74 (2004)Google Scholar
  14. 14.
    Narendra, N.C., Ponnalagu, K., Krishnamurthy, J., Ramkumar, R.: Run-Time Adaptation of Non-functional Properties of Composite Web Services Using Aspect-Oriented Programming. In: 5th International Conference on Service-Oriented Computing, pp. 546–557. Springer, Vienna (2007)Google Scholar
  15. 15.
    Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach, 2nd edn. Prentice-Hall, Englewood Cliffs (2003)zbMATHGoogle Scholar
  16. 16.
    Sturm, R., Morris, W., Hander, M.: Foundations of Service Level Management. SAMS (2000)Google Scholar
  17. 17.
    van der Aalst, W.M.P., ter Hofstede, A.H.M., Kiepuszewski, B.P.B.A.: Workflow Patterns. Distributed and Parallel Databases 14(1), 5–51 (2003)CrossRefGoogle Scholar
  18. 18.
    Verma, K., Doshi, P., Gomadam, K., Miller, J.A., Sheth, A.P.: Optimal Adaptation in Web Processes with Coordination Constraints. In: IEEE International Conference on Web Services, pp. 257–264. IEEE Computer Society, Chicago (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Qiang He
    • 1
    • 2
  • Jun Yan
    • 3
  • Hai Jin
    • 1
  • Yun Yang
    • 2
  1. 1.School of Computer Science and TechnologyHuazhong University of Science and TechnologyWuhanChina
  2. 2.Faculty of Information and Communication TechnologiesSwinburne University of TechnologyMelbourneAustralia
  3. 3.School of Information Systems and TechnologyUniversity of WollongongWollongongAustralia

Personalised recommendations