CPN-TWS: A Coloured Petri-Net approach for transactional-QoS driven Web Service Composition

International Journal of Web and Grid Services

Volumn 7, Issue 1, 2011, Pages 91-115

  Cardinale, Yudith ^a   El Haddad, Joyce ^b   Manouvrier, Maude ^b   Rukoz, Marta ^c  

^a Universidaé Simón Bolívar   (Venezuela)

^b UNIVERSITÉ PARIS DAUPHINE   (France)

^c UNIVERSITÉ PARIS OUEST NANTERRE LA DÉFENSE   (France)

Author keywords

Automatic transactional composition; Coloured petri net; CPN; Quality of service; Selection; Web services; WSs

Indexed keywords

PETRI NETS; TELECOMMUNICATION SERVICES; WEB SERVICES; WEBSITES;

COLOURED PETRI NETS; COMPOSITION PROBLEM; INPUT AND OUTPUTS; QUALITYOF-SERVICE REQUIREMENT (QOS); SELECTION; SELECTION ALGORITHM; TRANSACTIONAL PROPERTIES; WEB SERVICE COMPOSITION;

QUALITY OF SERVICE;

EID: 79551654819     PISSN: 17411106     EISSN: 17411114     Source Type: Journal    
DOI: 10.1504/IJWGS.2011.038389     Document Type: Article

References (36)

1. Atrey, P.K., Hossain, M.A. and Saddik, A.E. (2008) 'Association-based dynamic computation of reputation in web services', International Journal of Web and Grid Services, Vol. 4, No. 2, pp.169-188.
2. Basu, A., Harris, I.R., Hjort, N.L. and Jones, M.C. (1998) 'Robust and efficient estimation by minimising a density power divergence', Biometrika, Vol. 85, pp.549-559.
3. Blanco, E., Cardinale, Y. and Vidal, M-E. (2011) 'Aggregating functional and nonfunctional properties to identify service compositions', in Milanovic, N. (Ed.): IGI BOOK: Engineering Reliable Service Oriented Architecture: Managing Complexity and Service Level Agreements, TU Delft, The Netherlands.
4. Brogi, A. and Corfini, S. (2007) 'SAM: a semantic web service discovery system', 11th Int. Conf. on Knowledge-Based Intelligent Information and Eng. Systems (KES), LNCS (4694), pp.703-710.
5. Brogi, A., Corfini, S. and Popescu, R. (2008) 'Semantics-based composition-oriented discovery of web services', ACM Trans. on Internet Technology, Vol. 8, No. 4, pp.1-39.
6. Cardinale, Y., El Haddad, J., Manouvrier, M. and Rukoz, M. (2010) 'Web service selection for transactional composition', Proc. of the Inter. Conf. on Computational Science (ICCS), Amsterdam, pp.2683-2692.
7. Chi, Y-L. and Lee, H-M. (2008) 'A formal modeling platform for composing web services', Expert Systems with Applications: An Int. Journal, Vol. 34, No. 2, pp.1500-1507.
8. Deng, X., Lin, Z., Cheng, W., Xiao, R., Fang, L. and Li, L. (2007) 'Modeling web service choreography and orchestration with coloured petri nets', Proc. of the 8th ACIS Int. Conf. on Soft. Eng., AI, Networking, and Parallel/Dist. Comp. (SNPD), pp.838-843.
9. Eid, M., Alamri, A., Saddik, A. E. (2008) 'A reference model for dynamic web service composition systems', International Journal of Web and Grid Services, Vol 4, No. 2, pp.149-168.
10. El Haddad, J., Manouvrier, M. and Rukoz, M. (2010) 'TQoS: Transactional and QoS-aware selection algorithm for automatic Web service composition', IEEE Trans. on Services Computing, Vol. 3, No. 1, pp.73-85.
11. Hamadi, R. and Benatallah, B. (2003) 'A petri net-based model for web service composition', Proc. of the 14th Australasian database Conf. (ADC), Darlinghurst, Australia, pp.191-200.
12. Hoffmann, J., Ingo Weber, J.S., Kaczmarek, T. and Ankolekar, A. (2008) 'Combining scalability and expressivity in the automatic composition of semantic web services', Proc. of the 2008 Eighth Int. Conf. on Web Eng. (ICWE), Washington DC, USA, pp.98-107.
13. Hogg, C., Kuter, U. and Muñoz-Avila, H. (2009) 'Learning hierarchical task networks for nondeterministic planning domains', Proceedings of the 21st International Joint Conference on Artificial Intelligence (IJCAI), Pasadena, California, USA, pp.1708-1714.
14. Jaeger, M.C., Muehl, G. and Golze, S. (2005) 'QoS-Aware composition of web services: an evaluation of selection algorithms', OTM Confederated Int. Conf. CoopIS, DOA, and ODBASE 2005, LNCS 3760, Agia Napa, Chypre, pp.646-661. (Pubitemid 43734331)
15. Jensen, K. (1994) 'An introduction to the theoretical aspects of coloured petri nets', A Decade of Concurrency, Reflections and Perspectives, REX School/Symposium, LNCS 803, London, UK, pp.230-272.
16. Li, H., Wang, H. and Cui, L. (2007a) 'Automatic composition of web services based on rules and meta-services', Proc. of the 11th Int. Conf. on Computer Supported Cooperative Work in Design (CSCWD), Melbourne, Australia, pp.496-501.
17. Li, L., Liu, C. and Wang, J. (2007b) 'Deriving transactional properties of composite web services', IEEE Int. Conf. on Web Services (ICWS), pp.631-638.
18. Li, Q., Liu, A., Liu, H., Lin, B., Huang, L. and Gu, N. (2009) 'Web services provision: solutions, challenges and opportunities', Invited Paper at ICUIMC, pp.80-87.
19. Liu, A., Huang, L. and Li, Q. (2006) 'Qos-aware web services composition using transactional composition operator', Proc. of the 7th Int. Conf. Advances in Web-Age Information Management (WAIM), LNCS 4016, pp.217-228.
20. Liu, A., Li, Q., Huang, L. and Xiao, M. (2009a) 'FACTS: a framework for fault tolerant composition of transactional web services', IEEE Trans. on Services Computing, Vol. 3, No. 1, pp.46-59.
21. Liu, H., Zhang, W., Ren, K., Zhang, Z. and Liu, C. (2009b) 'A risk-driven selection approach for transactional web service composition', Proc. of the 8th Int. Conf. on Grid and Cooperative Computing (GCC), Lanzhou, Gansu, China, pp.391-397.
22. Martin, D., Wutke, D. and Leymann, F. (2010) 'Tuplespace middleware for Petri net-based workflow execution', International Journal of Web and Grid Services, Vol. 6, No. 1, pp.35-57.
23. Montagut, F., Molva, R. and Golega, S.T. (2008) 'Automating the composition of transactional web services', Proc. of Int. J. Web Service Res., Vol. 5, No. 1, pp.24-41.
24. Portilla, A., Vargas-Solar, G., Collet, C., Zechinelli-Martini, J-L. and García-Bañuelos, L. (2007) 'Contract based behaviour model for services coordination', Proc. of the 3rd Int. Conf. on Web Inf. Sys. and Technologies (WEBIST), Barcelona, Spain, pp.109-123.
25. Qian, Z., Lu, S. and Xie, L. (2007) 'Coloured petri net based automatic service composition', Proc. of the 2nd IEEE Asia-Pacific Service Comp. Conf. (APSCC), Tsukuba Science City, Japan, pp.431-438.
26. Rahmani, H., GhasemSani, G. and Abolhassani, H. (2008) 'Automatic web service composition considering user non-functional preferences', Proc. of the 4th Int. Conf. on Next Generation Web Services Practices (NWESP), Washington, DC, USA.
27. Rao, J. and Su, X. (2004) 'A survey of automated web service composition methods', Proc. of the 1st Int. Workshop on Semantic Web Services and Web Process Composition (SWSWPC), LNCS 3387, pp.43-54.
28. Rosario, S., Benveniste, A., Haar, S. and Jard, C. (2008) 'Probabilistic qos and soft contracts for transaction-based web services orchestrations', IEEE Trans. on Services Computing, Vol. 1, No. 4, pp.187-200.
29. Shin, D-H., Lee, K-H. and Suda, T. (2009) 'Automated generation of composite web services based on functional semantics', Web Semant., Vol. 7, No. 4, pp.332-343.
30. Stantchev, V. and Schropfer, C. (2009) 'Service-level enforcement in web-services-based systems', International Journal of Web and Grid Services, Vol. 5, No. 2, pp.130-154.
31. Thakker, D., Osman, T. and Al-Dabass, D. (2008) 'Knowledge-intensive semantic web services composition', Proc. of Tenth Int. Conf. on Computer Modeling and Simulation UKSIM, Los Alamitos, CA, USA, pp.673-678.
32. Xu, Y., Li, B. and Wu, J. (2009) 'A petri-net coverability model for automatic web service composition', Proc. of Int. Conf. on Intelligent Information Systems (IASTED), Haikou, China, pp.31-34.
33. Zeng, L., B. Benatallah, A.N., Dumas, M., Kalagnanam, J. and Chang, H. (2004) 'QoS-Aware middleware for web services composition', IEEE Trans. on Software Eng., Vol. 30, No. 5, pp.311-327.
34. Zeng, L., Ngu, A.H.H., Benatallah, B., Podorozhny, R.M. and Lei, H. (2008) 'Dynamic composition and optimization of web services', Distributed and Parallel Databases, Vol. 24, Nos. 1-3, pp.45-72.
35. Zhang, W., Yang, Y., Tang, S. and Fang, L. (2007) 'QoS-driven service selection optimization model and algorithms for composite web services', Proc. of the 31st Annual Int. Computer Software and Applications Conf. (COMPSAC), Vol. 2, pp.425-431.
36. Zhang, Z., Hong, F. and jun Xiao, H. (2008) 'A coloured petri net-based model for web service composition', Journal of Shanghai University (English Edition), Vol. 12, No. 4, pp.323-329.