An Efficient Method for QoS-aware Service Discovery and Composition

Recently, more and more enterprises are embracing SOA paradigm to integrate and implement interoperable, robust and platform-independent distributed applications. Therefore, service discovery and composition become two main tasks which have gained great momentum. In order to improve the efficiency of service discovery and composition, a method is proposed in this paper. Firstly, some concepts and operations are defined. Then a composition algorithm is introduced in detail after definition. In addition, a QoS-aware evaluation method based on maximizing deviation calculation is proposed to resolve the problem of service selection. An instance and some simulation experiments are illustrated at last. The result shows it is an efficient and effective method for service discovery and composition.

[1]  Valentín Valero,et al.  A Petri net approach for the design and analysis of Web Services Choreographies , 2009, J. Log. Algebraic Methods Program..

[2]  Vijayalakshmi Atluri,et al.  Policy-based Web service composition , 2004, 14th International Workshop Research Issues on Data Engineering: Web Services for e-Commerce and e-Government Applications, 2004. Proceedings..

[3]  Paul Fergus,et al.  Dynamic service composition in home appliance networks , 2006, Multimedia Tools and Applications.

[4]  Eric. Newcomer,et al.  Understanding SOA with Web Services , 2004 .

[5]  Byung Il Lee,et al.  Service Composition Techniques Using Data Mining for Ubiquitous Computing Environments , 2006 .

[6]  Thomas Erl,et al.  SOA Design Patterns , 2008 .

[7]  Shi Zhong.  Agent Service Matchmaking Based on Description Logic , 2004 .

[8]  Chang Yang,et al.  A Tree-based Method of Web Service Composition , 2008, 2008 Third International Conference on Pervasive Computing and Applications.

[9]  Aoying Zhou,et al.  BITS: A Binary Tree Based Web Service Composition System , 2007, Int. J. Web Serv. Res..

[10]  Mazen Malek Shiaa,et al.  An Incremental Graph-based Approach to Automatic Service Composition , 2008, 2008 IEEE International Conference on Services Computing.

[11]  Lirong Qiu,et al.  Context Optimization of AI planning for Services Composition , 2006, 2006 IEEE International Conference on e-Business Engineering (ICEBE'06).

[12]  David Stuart Robertson,et al.  Choreographing Web Services , 2009, IEEE Transactions on Services Computing.

[13]  P. Lalanda,et al.  Autonomic Context-Aware Service Composition , 2007 .

[14]  Xiaomeng Su,et al.  A Survey of Automated Web Service Composition Methods , 2004, SWSWPC.

[15]  Tao Li,et al.  SWSDS: Quick Web Service Discovery and Composition in SEWSIP , 2006, The 8th IEEE International Conference on E-Commerce Technology and The 3rd IEEE International Conference on Enterprise Computing, E-Commerce, and E-Services (CEC/EEE'06).

[16]  Tao Yu,et al.  Service selection algorithms for Web services with end-to-end QoS constraints , 2004, Proceedings. IEEE International Conference on e-Commerce Technology, 2004. CEC 2004..

[17]  Li Yang,et al.  Independent Global Constraints-aware Web Service Composition Optimization Based on Genetic Algorithm , 2009, 2009 International Conference on Industrial and Information Systems.

[18]  Johann Bourcier,et al.  Context-Aware Service Composition in a Home Control Gateway , 2007, IEEE International Conference on Pervasive Services.

[19]  Paolo Traverso,et al.  Service-Oriented Computing: State of the Art and Research Challenges , 2007, Computer.

[20]  Ching-Lai Hwang,et al.  Fuzzy Multiple Attribute Decision Making - Methods and Applications , 1992, Lecture Notes in Economics and Mathematical Systems.

[21]  Zhaohui Wu,et al.  Inverted Indexing for Composition-Oriented Service Discovery , 2007, IEEE International Conference on Web Services (ICWS 2007).

[22]  Alessandro Ricci,et al.  Engineering a BPEL orchestration engine as a multi-agent system , 2007, Sci. Comput. Program..

[23]  Anne H. H. Ngu,et al.  Declarative composition and peer-to-peer provisioning of dynamic Web services , 2002, Proceedings 18th International Conference on Data Engineering.

[24]  Hsun-Ming Lee,et al.  A formal modeling platform for composing web services , 2008, Expert Syst. Appl..

[25]  Peter C. J. Graham,et al.  On the fly service composition for local interaction environments , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06).

[26]  Sungwon Kang,et al.  An Efficient Approach for QoS-Aware Service Selection Based on a Tree-Based Algorithm , 2008, Seventh IEEE/ACIS International Conference on Computer and Information Science (icis 2008).

[27]  Philip Resnik,et al.  Semantic Similarity in a Taxonomy: An Information-Based Measure and its Application to Problems of Ambiguity in Natural Language , 1999, J. Artif. Intell. Res..

[28]  Zakaria Maamar,et al.  A Web services composition approach based on software agents and context , 2004, SAC '04.

[29]  Ma Ying.  Dynamic Discovery for Semantic Web Services Based on Evolving Distributed Ontologies , 2005 .

[30]  Wen-Yau Liang,et al.  The design with object (DwO) approach to Web services composition , 2007, Comput. Stand. Interfaces.

[31]  Therani Madhusudan,et al.  A declarative approach to composing web services in dynamic environments , 2006, Decis. Support Syst..