On Distributed Service Selection for QoS Driven Service Composition

  • Fei Li
  • Fangchun Yang
  • Sen Su
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4082)


The service oriented paradigm promises dynamic service discovery and on-the-fly service composition to fulfill user requirements. For the dynamic and heterogeneous nature of service and network, ensuring end-to-end QoS (Quality of Service) becomes a challenge in service composition. This paper proposes a distributed QoS registry architecture, in which QoS registries could maintain services cooperatively and exchange information. Then we present a model combining network QoS and service QoS together to show their impact on end-to-end QoS. Based on the distributed QoS registry and combined QoS model, we present a distributed service selection algorithm to find optimal service composition plan. Experimental results show that the algorithm achieves excellent selection result with outstanding performance in our architecture.


Service Composition Service Selection Success Ratio Feasible Path Candidate 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.
    Zeng, L.Z., Benatallah, B., Dumas, M., Kalagnanam, J., ShengQuality, Q.Z.: Quality Driven Web Services Composition. In: Proceedings of the 12th International Conference on World Wide Web, Budapest, pp. 411–421 (2003)Google Scholar
  2. 2.
    Yuan, X.: On the Extended Bellman-Ford Algorithm to Solve Two-Constrained Quality of Service Routing Problems. In: Proceedings of the 8th International Conference on Computer Communications and Networks, pp. 304–310 (1999)Google Scholar
  3. 3.
    Zeng, L.Z., 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), 311–327 (2004)CrossRefGoogle Scholar
  4. 4.
    Canfora, G., Penta, M.D., Esposito, R., Villani, M.L.: An approach for QoS-aware Service Composition Based on Genetic Algorithms. In: Proceedings of the Genetic and evolutionary computation conference, Washington DC, pp. 1069–1075 (2005)Google Scholar
  5. 5.
    Yu, T., Lin, K.J.: Service Selection Algorithms for Composing Complex Services with Multiple QoS Constraints. In: Benatallah, B., Casati, F., Traverso, P. (eds.) ICSOC 2005. LNCS, vol. 3826, pp. 130–143. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  6. 6.
    Gu, X.H., Nahrstedt, K., Chang, R.N., Ward, C.: QoS-assured Service Composition in Managed Service Overlay Networks. In: Proceedings of the 23rd International Conference on Distributed Computing Systems, pp. 194–201 (2003)Google Scholar
  7. 7.
    Gu, X.H., Nahrstedt, K.: QoS-aware Service Composition for Large-scale Peer-to-peer Systems, Grid Resource Management, pp. 395–410. Kluwer Academic Publishers, Dordrecht (2004)Google Scholar
  8. 8.
    Liu, Y.T., Ngu, A.H., Zeng, L.Z.: QoS Computation and Policing in Dynamic Web Service Selection. In: Proceedings of the 13th International Conference on World Wide Web, New York, pp. 66–73 (2003)Google Scholar
  9. 9.
    Day, J., Deters, R.: Selecting the best web service. In: Proceedings of the Collaborative research Conference, Markham,Ontario,Canada, pp. 293–307 (2004)Google Scholar
  10. 10.
    Papazoglou, M.P.: Service-Oriented Computing: Concepts, Characteristics and Directions. In: Proceedings of the Fourth International Conference on Web Information Systems Engineering, pp. 3–12 (2003)Google Scholar
  11. 11.
    Dustdar, S., Schreiner, W.: A Survey on Web services Composition. International Journal of Web and Grid Services 1(1) (2005)Google Scholar
  12. 12.
    Serhani, M.A., Dssouli, R., Hafid, A., Sahraoui, H.: A QoS Broker Based Architecture for Efficient Web Services Selection. In: Proceedings of International Conference on Web Services, pp. 113–120 (2005)Google Scholar
  13. 13.
    Maximilien, E.M., Singh, M.P.: Toward autonomic web services trust and selection. In: Proceedings of the Second International Conference on Service Oriented Computing, pp. 212–221 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Fei Li
    • 1
  • Fangchun Yang
    • 1
  • Sen Su
    • 1
  1. 1.State Key Lab. of Networking and SwitchingBeijing University of, Posts and TelecommunicationsBeijingP.R.China

Personalised recommendations