Skip to main content
SpringerLink
Log in

Iterative selection algorithm for service composition in distributed environments

  • Published:
Science in China Series F: Information Sciences Aims and scope Submit manuscript

Abstract

In service oriented architecture (SOA), service composition is a promising way to create new services. However, some technical challenges are hindering the application of service composition. One of the greatest challenges for composite service provider is to select a set of services to instantiate composite service with end-to-end quality of service (QoS) assurance across different autonomous networks and business regions. This paper presents an iterative service selection algorithm for quality driven service composition. The algorithm runs on a peer-to-peer (P2P) service execution environment — distributed intelligent service execution (DISE), which provides scalable QoS registry, dynamic service selection and service execution services. The most significant feature of our iterative service selection algorithm is that it can work on a centralized QoS registry as well as cross decentralized ones. Network status is an optional factor in our QoS model and selection algorithm. The algorithm iteratively selects services following service execution order, so it can be applied either before service execution or at service run-time without any modification. We test our algorithm with a series of experiments on DISE. Experimental results illustrated its excellent selection and outstanding performance.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Dong J, Sun Y T, Yang S, et al. Dynamic web service composition based on OWL-S. Sci China Ser F-Inf Sci, 2006, 49(6): 843–863

    Article  Google Scholar 

  2. Dustdar S, Schreiner W. A survey on web services composition. Int J Web Grid Serv, 2005, 1(1): 1–30

    Article  Google Scholar 

  3. Zeng L Z, Benatallah B, Ngu A H H, et al. QoS-aware middleware for web services composition. IEEE Trans Softw Eng, 2004, 30(5): 311–327

    Article  Google Scholar 

  4. Gu X, Nahrstedt K, Chang R, et al. QoS-assured service composition in managed service over-lay networks. In: Proceedings of the 23rd International Conference on Distributed Computing Systems, ICDCS’03. 2003. 194–201

  5. Gu X, Nahrstedt K, Yu B. SpiderNet: an integrated peer-to-peer service composition framework. In: Proceedings of the 13th IEEE International Symposium on High Performance Distributed Computing, 2004. 110–119

  6. Canfora G, Di Penta M, Esposito R, et al. An approach for QoS-aware service composition based on genetic algorithms. In: Proceedings of the Genetic and Evolutionary Computation Conference, GECOO’05. 2005. 1069–1075

  7. Yu T, Lin K. Service selection algorithms for composing complex services with multiple QoS constraints. In: Proceedings of the 3rd International Conference on Service Oriented Computing, ICSOC’05. 2005. 12–15

  8. Li F, Su S, Yang F C. On distributed service selection for QoS driven service composition. In: Proceedings of the 7th International Conference on Electronic Commerce and Web Technologies, EC-Web’06, LNCS. 2006, 4082: 173–182

    Google Scholar 

  9. Li F, Su S, Shuang K, et al. On composite service optimization across distributed QoS registries. In: Proceedings of the 7th International Conference on Computational Science, ICCS 2007, LNCS. 2007, 4490: 785–792

    Google Scholar 

  10. Li F, Yang F C, Shuang K, et al. Peer-to-peer based QoS registry architecture for web services. In: Proceedings of the 7th IFIP International Conference on Distributed Applications and Interoperable Systems, DAIS’07, 2007

  11. Li F, Yang F C, Shuang K, et al. Q-Peer: A decentralized QoS registry architecture for web services. In: Proceedings of the 5th International Conference on Service Oriented Computing, ICSOC’07, LNCS, 2007

  12. Web Services Business Process Execution Language (WSBPEL), Version 2.0. wsbpel-specification-draft-01. OASIS, 2006

  13. Hamadi R, Benatallah B. A Petri net-based model for web service composition. In: Proceedings of the Fourteenth Australasian Database Conference on Database Technologies, 2003, 17: 191–200

    Google Scholar 

  14. van der Aalst W. The application of Petri nets to workflow management. J Circ Syst Comp, 1998, 8(1): 21–66

    Article  Google Scholar 

  15. Jaeger M, Rojec-Goldmann G, Muhl G. QoS aggregation for web service composition using workflow patterns. In: Proceedings of the 8th IEEE International Conference on Enterprise Distributed Object Computing, EDOC’04, 2004. 149–159

  16. Liu Y, Ngu A H, Zeng L Z. QoS computation and policing in dynamic web service selection. In: International World Wide Web Conference, 2004. 66–73

  17. 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, ICCCN’99, 1999. 304–310

  18. Gillmann M, Weikum G, Wonner W. Workflow management with service quality guarantees. In: Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data. 2002. 228–239

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, 100876, China

    Sen Su, Fei Li & FangChun Yang

Authors
  1. Sen Su
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fei Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. FangChun Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sen Su.

Additional information

Supported by the National Basic Research Program of China (973 program) (Grant No. 2003CB314806), the National High-Tech Research & Development Program of China (863 Program) (Grant No. 2006AA01Z164), the National Natural Science Foundation of China (Grant No. 60672121), the Program for New Century Excellent Talents in University (Grant No. NCET-05-0114), and the Collaboration Project with Beijing Education Committee

Rights and permissions

Reprints and permissions

About this article

Cite this article

Su, S., Li, F. & Yang, F. Iterative selection algorithm for service composition in distributed environments. Sci. China Ser. F-Inf. Sci. 51, 1841–1856 (2008). https://doi.org/10.1007/s11432-008-0147-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-008-0147-5

Keywords

Search

Navigation