Composite service selection is one of the core research issues in Web service composition. Because of the complex service correlation context, candidate services may perform differently when being used with other services. Presently, most service selection approaches ignore this issue, which makes the selected composite services less efficient than expected. To solve this problem, a service correlation context-aware composite service selection approach is proposed on the basis of the concept of single-entry single-exit (SESE) region. The general process of our approach is as follows: (1) mining the SESE patterns that are frequently used together in the set of efficiently executed instances of a composite service; (2) dividing the process model of the composite service into SESE regions and generating the candidate SESE pattern set of each region, using the discovered SESE pattern set; and (3) optimizing composite service selection globally on the basis of QoS using divided regions as selection units and their candidate pattern sets as candidate service sets. Because SESE patterns are testified by large amount of efficiently executed instances, they have higher quality than the results of independent selection of services in an SESE region. Experimental results demonstrated that our approach can improve the quality of selected composite services effectively in the correlation context. Concurrency and Computation: Practice and Experience, 2012.© 2013 Wiley Periodicals, Inc.

REFERENCES

1 Sheng QZ, Benatallah B, Maamar Z. Configurable composition and adaptive provisioning of Web services. IEEE Transactions on Services Computing 2009; 2(1): 34–49.
10.1109/TSC.2009.1
Web of Science® Google Scholar
2 Johnson R, Pearson D, Pingali K. The program structure tree: Computing control regions in linear time. Proceedings of the ACM SIGPLAN'94 Conference on Programming Language Design and Implementation. ACM Press: New York, 1994; 171–185.
Google Scholar
3 Vanhatalo J, Völzer H, Leymann F. Faster and more focused control-flow analysis for business process models through SESE decomposition. Lecture Notes in Computer Science 4749/2010; 43–55.
Google Scholar
4 Kim JW, Jain R. Web services composition with traceability centered on dependency. Proceedings of the 38th Annual Hawaii International Conference on System Sciences, NJ: IEEE, 2005; 89–98.
Google Scholar
5 Xu M, Chen J L, Peng Y, et al. A dynamic semantic association-based Web service composition method. Proceedings of the IEEE/WIC/ACM Int Conf on Web Intelligence, NJ: IEEE, 2006; 666–672.
Google Scholar
6 Lin L, Arpinar IB. Discovery of semantic relations between Web services. Proceedings of the International Conference on Web Services, NJ: IEEE, 2006; 357–364.
Google Scholar
7 Liu C., Lin X., Orlowska M., Zhou X.. Confirmation: increasing resource availability in transactional workflows. Information Sciences 2003; 153: 37–53.
10.1016/S0020-0255(03)00066-5
Web of Science® Google Scholar
8 Li L, Liu C, Wang J. Deriving transactional properties of composite Web services. Proceedings of IEEE International Conference on Web Services (ICWS 2007), NJ: IEEE, 2007; 631–638.
Google Scholar
9 Liu C, Zhao X. Towards flexible compensation for business transactions in Web service environment. Service Oriented Computing and Applications (SOCA) 2008; 2: 79–91.
10.1007/s11761-008-0024-5
Google Scholar
10 Kreshnik M, Tetsuya Y, Florian D, et al. Message correlation and Web service protocol mining from inaccurate logs. Proceedings of the IEEE International Conference on Web Services, 2010; 259–266.
Google Scholar
11 Zeng LZ, Benatallah B. QoS-aware middleware for Web services composition. IEEE Transactions on Software Engineering 2004; 30(5): 311–327.
10.1109/TSE.2004.11
Web of Science® Google Scholar
12 Ardagna D, Pernici B. Global and local QoS guarantee in Web service selection. Proceedings of Business Process Management Workshops, Springer: Berlin, 2005; 32–46.
Web of Science® Google Scholar
13 Yu T, Lin KJ. Service selection algorithms for composing complex services with multiple QoS constraints. Proceedings of the 3rd International Conference on Service Oriented Computing, Springer: Berlin, 2005; 130–143.
Google Scholar
14 Korkmaz T, Krunz M. Multi-constrained optimal path selection. Proceedings of the 20^th Joint Conference of IEEE Computer and Communications, NJ: IEEE, 2001; 834–843.
Google Scholar
15 Canfora G, Penta MD, Esposito R, et al. An approach for QoS-aware service composition based on genetic algorithms. Proceedings of the 2005 Conference on Genetic and Evolutionary Computation, NY: ACM, 2005; 1069–1075.
Google Scholar
16 Zheng H, Yang J, Zhao W. QoS analysis and service selection for composite services. Proceedings of the 2010 IEEE International Conference on Services Computing, 2010; 122–129.
Google Scholar
17 Godse M, Bellur U, Sonar R. Automating QoS based service selection. Proceedings of the IEEE International Conference on Web Services, 2010; 534–541.
Google Scholar
18 Xu L, Jennings B. A cost-minimizing service composition selection algorithm supporting time-sensitive discounts. Proceedings of the IEEE International Conference on Services Computing, 2010; 402–408.
Google Scholar
19 Dustdar S, Hoffmann T. Interaction pattern detection in process oriented information systems. Data and Knowledge Engineering, Elsevier Science, 2007; 62(1): 138–155.
10.1016/j.datak.2006.07.010
Web of Science® Google Scholar
20 Dustdar S, Gombotz R. Discovering Web service workflows using Web services interaction mining. International Journal of Business Process Integration and Management, Inderscience, 2006; 1(4): 256–266.
10.1504/IJBPIM.2006.012624
Google Scholar
21 Bhiri S, Gaaloul W, Godart C. Mining and improving composite Web services recovery mechanisms. International Journal of Web Services Research, 2008; 5(2): 23–48.
10.4018/jwsr.2008040102
Web of Science® Google Scholar
22 Gaaloul W, Bhiri S, Rouached M. Event-based design and runtime verification of composite service transactional behavior. IEEE Transactions on Services Computing, 2010; 3(1): 32–45.
10.1109/TSC.2010.1
Web of Science® Google Scholar
23 Zheng G, Bouguettaya A. A Web service mining framework. Proceedings of the IEEE International Conference on Web Services, 2007.
Google Scholar
24 Zheng G, Bouguettaya A. Service mining on the Web. IEEE Transactions on Services Computing 2009; 2(1): 65–78.
10.1109/TSC.2009.2
Web of Science® Google Scholar
25 Cruz S MS, Campos MLM, Pires PF, et al. Monitoring e-business Web services usage through a log based architecture. Proceedings of the IEEE International Conference on Web Services, NJ: IEEE, 2004; 61–69.
Google Scholar
26 Ringelstein C, Staab S. DIALOG: distributed auditing logs. Proceedings of the IEEE International Conference on Web Services, NJ: IEEE, 2009; 429–436.
Google Scholar
27 Agrawal R, Imielinski T, Swami A. Mining association rules between sets of items in large databases. Proceedings of the 1993 ACM on Management of Data, Washington DC, USA, May 25-28, 1993; 207–216.
Google Scholar
28 Jaeger M C, Gregor RG, Gero M. QoS aggregation in Web service compositions. Proceedings of 5^th E-Technology, E-Commerce and E-Service, UJ: IEEE, 2005; 181–185.
Google Scholar
29 Jaeger M C, Gregor RG, Gero M. QoS aggregation for service composition using workflow patterns. Proceedings of the 8th IEEE International Conference on Enterprise Distributed Object Computing. Monterey, CA. 2004. Washington: IEEE Computer Society, 2004; 149–159.
Google Scholar

Citing Literature

Volume25, Issue13

Special Issue:Second international workshop on workflow management in service and cloud computing (WMSC2010)

10 September 2013

Pages 1909-1927

A correlation context-aware approach for composite service selection

SUMMARY

REFERENCES

Citing Literature

References

Information

About Wiley Online Library

Help & Support

Opportunities

Connect with Wiley

A correlation context-aware approach for composite service selection

SUMMARY

REFERENCES

Citing Literature

References

Related

Information