Abstract
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.
This work is supported by the National Basic Research and Development Program (973 program) of China under Grant No.2003CB314806; the Program for New Century Excellent Talents in University (No: NCET-05-0114); the program for Changjiang Scholars and Innovative Research Team in University (PCSIRT).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
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)
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)
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)
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)
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)
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)
Day, J., Deters, R.: Selecting the best web service. In: Proceedings of the Collaborative research Conference, Markham,Ontario,Canada, pp. 293–307 (2004)
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)
Dustdar, S., Schreiner, W.: A Survey on Web services Composition. International Journal of Web and Grid Services 1(1) (2005)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, F., Yang, F., Su, S. (2006). On Distributed Service Selection for QoS Driven Service Composition. In: Bauknecht, K., Pröll, B., Werthner, H. (eds) E-Commerce and Web Technologies. EC-Web 2006. Lecture Notes in Computer Science, vol 4082. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11823865_18
Download citation
DOI: https://doi.org/10.1007/11823865_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37743-6
Online ISBN: 978-3-540-37745-0
eBook Packages: Computer ScienceComputer Science (R0)