Modelling of combinable relationship-based composition service network and the theoretical proof of its scale-free characteristics

Enterprise Information Systems

Volumn 6, Issue 4, 2011, Pages 373-404

  Tao, Fei ^a   Guo, Hua ^a   Zhang, Lin ^a   Cheng, Ying ^a  

^a BEIHANG UNIVERSITY   (China)

Author keywords

combinable relationship; combinable relationship based composition service network (CoRCS Net); combinable strength; scale free network (SFN); service composition; service composition network

Indexed keywords

COMBINABLE RELATIONSHIP; COMBINABLE STRENGTH; SCALE FREE NETWORKS; SERVICE COMPOSITIONS; SERVICE NETWORK;

COMPUTER APPLICATIONS; INFORMATION SYSTEMS;

QUALITY OF SERVICE;

EID: 84864704640     PISSN: 17517575     EISSN: 17517583     Source Type: Journal    
DOI: 10.1080/17517575.2011.621981     Document Type: Article

References (83)

1. Ait-Sadoune, I. and Ait-Ameur, Y. 2008. Verification and validation of web service composition using event B method. Lecture Notes in Computer Science, 5238: 339-340.
2. Akkiraju, R. 2004. "Executing abstract web process flows". In International conference on automated planning and scheduling (ICAP2004) 3-7 June 2004. Whistler, British Columbia, Canada Available from:http://www.isi.edu/ikcap/icaps04-workshop/final/akkiraju.pdf
3. Al-Nory, M., Brodsky, A. and Nash, H. 2009. A service composition framework for decision making under uncertainty. Lecture Notes in Business Information Processing, 24: 363-375.
4. Antonio, B. and Razvan, P. Automated generation of BPEL adapters. Proceedings of international conference on service oriented computing (ICSOC 2006). December4-72006. pp.27-39.
5. Ardagna, D. and Pernici, B. 2006. Dynamic web service composition with QoS constraints. International Journal of Business Process Integration and Management, 1(4): 233-243.
6. Baader, F. A description logic based approach to reasoning about web services. Proceedings of the WWW 2005 workshop on web service semantics (WSS2005). May10-14.
7. Barabasi, A.-L. and Albert, R. 1999. Emergence of scaling in random network. Science, 286(5439): 509-512.
8. Barabasi, A.-L., Albert, R. and Jeong, H. 1999. Mean-field theory for scale-free random networks. Physica A: Statistical Mechanics and its Applications, 272(1-2): 73-187.
9. Barabasi, A.-L., Jeong, H. and Albert, R. 2000. Scale-free characteristics of random networks the topology of the world-wide web. Physica A: Statistical Mechanics and its Applications, 281(1-4): 69-77.
10. Barabasi, A.-L., Ravasz, E. and Vicsek, T. 2001. Deterministic scale-free networks. Physica A: Statistical Mechanics and its Applications, 299(3-4): 559-564.
11. Baresi, L. 2007. Validation of web service compositions. IET Software, 1(6): 219-232.
12. Benatallah, B. Declarative composition and peer-to-peer provisioning of dynamic Web services. Proceedings of IEEE international conference data engineering. 16 February-1 March2002. pp.297-308.
13. Benatallah, B. Developing adapters for web services integration. Proceedings of the international conference on advanced information systems engineering (CAiSE). June13-172005. pp.415-429.
14. Benatallah, B., Sheng, Q. Z. and Dumas, M. 2003. The self-serv environment for web services composition. IEEE Internet Computing, 7(1): 40-48.
15. Bianculli, D. and Ghezzi, C. Towards a methodology for lifelong validation of service compositions. 30th international conference on software engineering (ICSE 2008). May10-182008. pp.7-12.
16. Brazier, F.M.T. Composing web services using an agent factory. the 1st international workshop on web services and agent-based engineering. July14. pp.1-10. Available from: http://www.iids.org/publications/richards.pdf [Accessed 4 May 2009]
17. Cai, H. Scale-free web services. IEEE international conference on web services (ICWS 2007). July9-132007. pp.288-295.
18. Che, H. and Gu, J. 2004. Scale-free networks and their significance for systems science. System Engineering-Theory & Practice, 24(4): 82-88.
19. Chifu, V. R. Harmony-A framework for automatic web service composition. 4th international conference on web information systems and technologies. May4-72008. pp.240-243.
20. D'Mello, D. and Ananthanarayana, V. 2010. Dynamic selection mechanism for quality of service aware web services. Enterprise Information Systems, 4(1): 23-60.
21. Da Silva Santos, L.O.B., Pires, L.F. and Van, S.M. A goal-based framework for dynamic service discovery and composition. Proceedings of the 2nd international workshop on architectures, Concepts and technologies for service oriented computing, ACT4SOC 2008-In Conjunction with ICSOFT 2008. July5-82008. pp.67-78.
22. Du, Y., Qi, L. and Zhou, M. 2011. A vector matching method for analysing logic Petri nets. Enterprise Information Systems, 5(4): 1-20.
23. Fensel, D. and Bussler, C. 2002. The web service modeling framework WSMF. Electronic Commerce Research and Applications, 1(2): 113-137.
24. Foster, H. 2010. An integrated workbench for model-based engineering of service compositions. IEEE Transactions on Service Computing, 3(2): 131-144.
25. Gaaloul, W., Bhiri, S. and Rouached, M. 2010. Event-based design and runtime verification of composite service transactional behavior. IEEE Transactions on Service Computing, 3(1): 32-45.
26. Gamha, Y. A framework for the semantic composition of web services handling user constraints. Proceedings of the IEEE international conference on web services, (ICWS 2008). September23-262008. pp.228-237.
27. Gong, Z., Muyeba, M. and Guo, J. 2010. Business information query expansion through semantic network. Enterprise Information Systems, 4(1): 1-22.
28. Hadad, J. E., Manouvrier, M. and Rukoz, M. 2010. TQoS: transactional and QoS-aware selection algorithm for automatic web service composition. IEEE Transactions on Service Computing, 3(1): 73-85.
29. Harney, J. and Doshi, P. 2008. Selective querying for adapting web service compositions using the value of changed information. IEEE Transactions on Service Computing, 1(3): 169-185.
30. Hashemian, S.V. and Mavaddat, F. A graph-based approach to web services composition. Proceedings of the 2005 symposium on applications and the internet (SAINT'05). 31 January-4 February2005. pp.183-189.
31. Hashemian, S.V. and Mavaddat, F. A graph-based framework for composition of stateless web services. Proceeding of the European conference on web services (ECOWS'06). December4-62006. pp.75-86.
32. Hu, J., Li, J. and Zeng, Z. 2009. SWSCF: a semantic-based Web service composition framework. Journal of Networks, 4(4): 290-297.
33. Hwang, S.-Y. 2008. Dynamic web service selection for reliable web service composition. IEEE Transactions on Service Computing, 1(2): 104-116.
34. Jiang, Y. 2009. Influencing factors for predicting financial performance based on genetic algorithms. Systems Research and Behavioral Science, 26(6): 661-673.
35. Jovani, R. and Fortuna, M. A. 2007. The shape of the past in the World Wide Web: scale-free patterns and dynamics. Physica A: Statistical Mechanics and its Applications, 385(2): 683-688.
36. Li, F. 2011. Intelligent bionic genetic algorithm (IB-GA) and its convergence. Expert Systems with Applications, 38(7): 8804-8812.
37. Lin, M. Solving QoS-driven Web service dynamic composition as fuzzy constraint satisfaction. 2005 IEEE international conference on e-technology, e-commerce and e-service (EEE-05). 29 March-1 April2005. pp.9-14.
38. Liu, A. 2010. FACTS: a framework for fault-tolerant composition of transactional web services. IEEE Transactions on Service Computing, 3(1): 46-59.
39. Ma, J., Wang, K. and Xu, L. 2011. Modelling and analysis of workflow for lean supply chains. Enterprise Information Systems, 5(4): 423-447
40. Maamar, Z., Most′efaoui, S.K. and Yahyaoui, H. 2005. Towards an agent-based and context-oriented approach for web services composition. IEEE Transactions on Knowledge and Data Engineering, 17(5): 686-697.
41. McIlraith, S. and Son, T.C. Adapting golog for composition of semantic web services. Proceedings of the 8th international conference on knowledge representation and reasoning. April22-25. pp.482-493.
42. Mietzner, R., Leymanna, F. and Unger, T. 2011. Horizontal and vertical combination of multi-tenancy patterns in service-oriented applications. Enterprise Information Systems, 5(1): 59-77.
43. Milanovic, N. and Malek, M. 2004. Current solutions for Web service composition. IEEE Internet Computing, 8(6): 51-59.
44. Narayanan, S. and Mcllraith, S.A. Simulation, verification and automated composition of Web services. Proceedings of international WWW conference (WWW 2002). May5-72002.
45. Ngu, A.H.H. 2010. Semantic-based mashup of composite applications. IEEE Transactions on Service Computing, 3(1): 2-15.
46. Obrenovic, Z. and Gasevic, D. 2008. End-user service computing: spreadsheets as a service composition tool. IEEE Transactions on Service Computing, 1(4): 229-242.
47. Oh, S.C., Lee, D. and Kumara, S. R.T. 2008. Effective web service composition in diverse and large-scale service networks. IEEE Transactions on Service Computing, 1(1): 15-32.
48. Omer, M. and Schill, A.A. 2009. Framework for dependency based automatic service composition. Lecture Notes in Business Information Processing, 17: 535-541.
49. Peer, J. A PDDL based tool for automatic web service composition. Lecture Notes in Computer Science. pp.149-163.
50. Piao, C., Han, X. and Wu, H. 2010. Research on e-commerce transaction networks using multi-agent modelling and open application programming interface. Enterprise Information Systems, 4(3): 329-353.
51. Ponnekanti, S.R. and Fox, A. SWORD: a developer toolkit for web service composition. Proceedings of international WWW conference (WWW 2002). May5-72002. pp.83-107.
52. Rao, J., Küngas, P. and Matskin, M. 2006. Composition of semantic web services using linear logic theorem proving. Information Systems, 31: 340-360.
53. Schuschel, H. and Weske, M. Automated planning in a service-oriented architecture. Proceedings of the workshop on enabling technologies: infrastructure for collaborative enterprises. June14-162004. pp.75-80.
54. Segev, A. and Toch, E. 2009. Context-based matching and ranking of web services for composition. IEEE Transactions on Service Computing, 2(3): 220-222.
55. Sheng, Q.Z. 2009. Configurable composition and adaptive provisioning of web services. IEEE Transactions on Service Computing, 2(1): 34-49.
56. Shiaa, M. M. and Fladmark, J. O. 2009. Validation aspects of automatic service composition. Lecture Notes in Computer Science, 4907: 258-267.
57. Sirin, E. 2004a. HTN planning for web service composition using SHOP2. Journal of Web Semantics, 1(4): 377-396.
58. Sirin, E. 2004b. HTN planning for Web Service composition using SHOP2. Web Semantics: Science, Services and Agents, 1(4): 377-396.
59. Tan, W. 2010. A methodology toward manufacturing grid-based virtual enterprise operation platform. Enterprise Information Systems, 4(3): 283-309.
60. Tao, F. 2008a. Resource service composition and its optimal-selection based on particle swarm optimization in manufacturing grid system. IEEE Transactions on Industrial Informatics, 4(4): 315-327.
61. Tao, F. 2009b. Study on manufacturing grid resource service QoS modeling and evaluation. International Journal of Advanced Manufacturing Technology, 41(9-10): 1034-1042.
62. Tao, F. 2010c. A quantum multi-agent evolutionary algorithm for selection of partners in a virtual enterprise. CIRP Annals-Manufacturing Technology, 59(1): 485-488.
63. Tao, F. 2011a. Study on manufacturing grid resource service optimal-selection and composition framework. Enterprise Information Systems, [online]. Available from: http://www.tandfonline.com/doi/abs/10.1080/17517575.2010.540677#preview [Accessed 29 September 2011]
64. Tao, F. Cloud manufacturing: a computing and service-oriented manufacturing model. Proceedings of the institution of mechanical engineers, Part B, Journal of Engineering Manufacture. [online]. Available from: http://pib.sagepub.com/content/early/2011/08/17/0954405411405575 [Accessed 29 September 2011]
65. Tao, F. 2011c. Typical characteristics of cloud manufacturing and several key issues of cloud service composition. Computer Integrated Manufacturing Systems, 17(3): 477-486. (in Chinese)
66. Tao, F., Hu, Y and Zhou, Z.D. 2008b. Study on manufacturing grid & its resource service optimal-selection system. International Journal of Advanced Manufacturing Technology, 37(9-10): 1022-1041.
67. Tao, F., Hu, Y. F and Zhou, Z.D. 2009a. Application and modeling of resource service trust-QoS evaluation in manufacturing grid system. International Journal of Production Research, 47(6): 1521-1550.
68. Tao, F., Hu, Y.F. and Zhang, L. 2010a. Theory and practice: optimal resource service allocation in manufacturing grid, Beijing: China Machine Press. (in Chinese)
69. Tao, F., Zhao, D. and Zhang, L. 2010b. Resource service optimal-selection based on intuitionistic fuzzy set and non-functionality QoS in manufacturing grid system. Knowledge and Information Systems, 25(1): 185-208.
70. Tosic, V., Mennie, D. and Pagurek, B. On dynamic service composition and its applicability to e-business software systems. Proceedings of the WOOBS 2001 (workshop on object-oriented business solutions) workshop (at ECOOP 2001). June18-222001. pp.95-108.
71. Van Sinderen, M. and Almeida, J. 2011. Empowering enterprises through next-generation enterprise computing. Enterprise Information Systems, 5(1): 1-8.
72. Wang, K. 2010. A service-based framework for pharmacogenomics data integration. Enterprise Information Systems, 4(3): 225-245.
73. Wang, L., Zeng, J. and Xu, L. 2011. A decision support system for substage-zoning filling design of rock-fill dams based on particle swarm optimization. Information Technology and Management, 12(2): 111-119.
74. Wang, P. 2009. QoS-aware web services selection with intuitionistic fuzzy set under consumer's vague perception. Expert Systems with Applications, 36(3): 4460-4466.
75. Wetzstein, B. 2011. Identifying influential factors of business process performance using dependency analysis. Enterprise Information Systems, 5(1): 79-98.
76. Xu, L. 2011. Information architecture for supply chain quality management. International Journal of Production Research, 49(1): 183-198.
77. Xu, L. 2009. Modeling and analysis techniques for cross-organizational workflow systems. Systems Research and Behavioral Science, 26(3): 367-389.
78. Zeng, L. 2004. QoS-Aware middleware for web services composition. IEEE Transactions on Software Engineering, 30(5): 311-327.
79. Zhang, H.Y. The scale-free nature of semantic web ontology. WWW 2008. April21-252008. pp.1047-1048.
80. Zhang, R., Arpinar, I.B. and Aleman-Meza, B. Automatic composition of semantic web services. In. Proceeding of the international conference on web services (ICWS03). February4-6. pp.38-41.
81. Zhang, Z., Rong, L. and Zhou, S. 2007. A general geometric growth model for pseudofractal scale-free web. Physica A: Statistical Mechanics and its Applications, 377(1): 329-339.
82. Zhou, J. and Zeng, G. Validity checking on grid service composition. 31st annual international computer software and applications conference (COMPSAC 2007). July24-272007. pp.379-382.
83. Zhou, Z. 2010. Study on the evolutionary optimisation of the topology of network control systems. Enterprise Information Systems, 4(3): 247-264.