QoS-Aware Multi-granularity Service Composition Based on Generalized Component Services

  • Quanwang Wu
  • Qingsheng Zhu
  • Xing Jian
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8274)


QoS-aware service composition aims to maximize overall QoS values of the resulting composite service. Traditional methods only consider service instances that implement one abstract service in the composite service as candidates, and neglect those that fulfill multiple abstract services. To overcome this shortcoming, we present the concept of generalized component services to expand the selection scope to achieve a better solution. The problem of QoS-aware multi-granularity service composition is then formulated and how to discover candidates for each generalized component service is elaborated. A genetic algorithm based approach is proposed to optimize the resulting composite service instance. Empirical studies are performed at last.


  1. 1.
    Zeng, L., et al.: QoS-aware middleware for Web Services Composition. IEEE Transactions on Software Engineering 30(5), 311–327 (2004)CrossRefGoogle Scholar
  2. 2.
    Canfora, G., et al.: An approach for QoS-aware service composition based on genetic algorithms. In: Proceedings of GECCO 2005, pp. 1069–1075 (2005)Google Scholar
  3. 3.
    Alrifai, M., Skoutas, D., Risse, T.: Selecting skyline services for QoS-based web service composition. In: Proceedings of WWW 2010, pp. 11–20 (2010)Google Scholar
  4. 4.
    Wu, Q., Zhu, Q.: Transactional and QoS-aware dynamic service composition based on ant colony optimization. Future Generation Computer Systems 29(4), 1112–1119 (2013)CrossRefGoogle Scholar
  5. 5.
    Barakat, L., Miles, S., Poernomo, I., Luck, M.: Efficient multi-granularity service composition. In: 2011 IEEE International Conference on Web Services, ICWS (2011)Google Scholar
  6. 6.
    Zhou, B., Yin, K., Jiang, H., Zhang, S., Kavs, A.J.: QoS-based selection of multi-granularity web services for the composition. Journal of Software 6(3), 366–373 (2011)CrossRefGoogle Scholar
  7. 7.
    Feng, Z., et al.: QoS-aware and multi-granularity service composition. Information Systems Frontiers 15(4), 553–567 (2013)CrossRefGoogle Scholar
  8. 8.
    Jaeger, M.C., et al.: Qos aggregation for web service composition using workflow patterns. In: International Enterprise Distributed Object Computing Conference, pp. 149–159 (2004)Google Scholar
  9. 9.
    Xia, Y., Luo, X., Li, J., Zhu, Q.: A Petri-Net-Based Approach to Reliability Determination of Ontology-Based Service Compositions. IEEE Transactions on Systems, Man, and Cybernetics: Systems 43(5), 1240–1247 (2013)CrossRefGoogle Scholar
  10. 10.
    Klusch, M., Fries, B., Sycara, K.: OWLS-MX: A hybrid Semantic Web service matchmaker for OWL-S services. Web Semantics: Science, Services and Agents on the World Wide Web 7(2), 121–133 (2009)CrossRefGoogle Scholar
  11. 11.
    Bartalos, P., Bieliková, M.: Qos aware semantic web service composition approach considering pre/postconditions. In: IEEE International Conference on Web Services (ICWS), pp. 345–352 (2010)Google Scholar
  12. 12.
    Al-Masri, E., Mahmoud, Q.H.: Investigating web services on the world wide web. In: Proceeding of WWW 2008, pp. 795–804 (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Quanwang Wu
    • 1
  • Qingsheng Zhu
    • 1
  • Xing Jian
    • 1
  1. 1.Computer CollegeChongqing UniversityChongqingChina

Personalised recommendations