An AHP-Based Evaluation Model for Service Composition

  • Xiaoqin Xie
  • Kaiyun Chen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3983)


In this paper we present the Analytic Hierarchy Process (AHP)-based composition evaluation model (ASCEM) for service composition, which provides quantitative and global evaluation for selecting composition plans. Quantitative factors and global computing formula are defined also. Thus ASCEM enables dynamic service composition. ASCEM features in following. Firstly, AHP enable a more objective weight-allocating for evaluation factors and the hierarchical model provides more scalability. Secondly, the evaluation parameters include not only the quality properties but also the properties of reasonability and granularity for business processes. Thirdly, this model gives a quantitative and global result. A file-workflow process example is taken to illustrate how to use ASCEM and the results prove that the model is feasible and correct.


Business Process Analytic Hierarchy Process Composition Operator Service Composition Component Service 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Mili, H., Mili, A., Yacoub, S., Addy, E.: Reuse-Based Software Engineering: Techniques, Organization, and Controls. Publishing House of Electronics Industry, Beijing (2003) (English Version)Google Scholar
  2. 2.
    Benatallah, B., Casati, F. (eds.): Distributed and Parallel Database, Special issue on Web Services. Springer, Heidelberg (2002)Google Scholar
  3. 3.
    Wu, D., Parsia, B., Sirin, E., Hendler, J., Nau, D.: Automatic Web Services Composition Using SHOP2. In: Proceedings of 2nd International Semantic Web Conference (ISWC 2003), Sanibel Island, Florida (October 2003)Google Scholar
  4. 4.
    Peer, J.: Towards Automatic Web Service Composition using AI Planning Techniques (first draft) (August 10, 2003)Google Scholar
  5. 5.
    Agarwal, M., Parashar, M.: Enabling autonomic compositions in grid environments. In: Fourth International Workshop on Grid Computing, Proceedings, November 17, pp. 34–41 (2003)Google Scholar
  6. 6.
    Zeng, L., Benatallah, B., Dumas, M., Kalagnanam, J., Sheng, Q.Z.: Quality Driven Web Services Composition. In. In: Proceedings of the International World Wide Web Conference, Budapest, Hungary, May 2003, pp. 411–421 (2003)Google Scholar
  7. 7.
    Zhang, L.-J., Li, B., Chao, T., Chang, H.: On Demand Web Services-Based Business Process Composition. IEEE, 4057–4064 (2003)Google Scholar
  8. 8.
    Medjahed, B.: Semantic Web Enabled Composition of Web Services. Phd dissertation in Computer Science and Applications. Virginia Polytechmic Institute and State University, Virginia, USA (2004)Google Scholar
  9. 9.
    Wang, Y.: Component-Based Software Measurement, 247–262 (2003)Google Scholar
  10. 10.
    Cardoso, J.: Quality of Service and Semantic Composition of Workflows: Ph.D. Thesis. University of Georgia, USA (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Xiaoqin Xie
    • 1
  • Kaiyun Chen
    • 2
  1. 1.Computer Science and Technology InstituteHarbin Engineering UniversityHarbinChina
  2. 2.Mechanics and Electronics Engineering InstituteHarbin Engineering UniversityHarbinChina

Personalised recommendations