A survey of methods and approaches for reliable dynamic service compositions

Service Oriented Computing and Applications

Volumn 8, Issue 2, 2014, Pages 129-158

  Immonen, Anne ^a   Pakkala, Daniel ^a  

^a VTT TECHNICAL RESEARCH CENTRE OF FINLAND   (Finland)

Author keywords

Composite service; Reliability evaluation; Reliability awareness; Service architecture

Indexed keywords

SURVEYS;

COMPOSITE SERVICES; DYNAMIC SERVICE COMPOSITION; LITERATURE SURVEY; MODEL AND ANALYSIS; RELIABILITY EVALUATION; RELIABILITY-AWARENESS; SERVICE ARCHITECTURE; SERVICE RELIABILITY;

RELIABILITY ANALYSIS;

EID: 84901204624     PISSN: 18632386     EISSN: 18632394     Source Type: Journal    
DOI: 10.1007/s11761-013-0153-3     Document Type: Article

References (118)

1. OASIS (2008) Reference architecture for service oriented architecture 1. 0. OASIS SOA reference model. https://www. oasis-open. org/.
2. Erl T (2007) SOA principles of service design. Prentice Hall, Englewood Cliffs, NJ.
3. Lyu MR (1996) Handbook of software reliability engineering. Mcgraw-Hill, New York, NY.
4. Liu F, Tong J, Mao J, Bohn R, Messina J, Badger L, et al. (2011) NIST cloud computing reference architecture, recommendations of the National Institute of Standards and Technology, vol 500, p 292. NIST Special Publication. National Institute of Standards and Technology, Gaithersburg, MD.
5. Barry DK (2003) Web services and service-oriented architectures: the savvy manager's guide. Morgan Kaufmann Publishers, San Francisco, CA.
6. Parliamentary Office of Science and Technology (2006) Pervasive computing (postnote). No. 263. Parliamentary Office of Science and Technology, London.
7. Thomson G, Bianco S, Mokhtar SB, Georgantas N, Issarny V (2008) Amigo aware services. In: Constructing ambient intelligence, part 7, communications in computer and information science, 1, vol 11, pp 385-390.
8. Mokhtar SB, Georgantas N, Issarny V (2007) Cocoa: conversation-based service composition in pervasive computing environments with QoS support. J Syst Softw 12: 1941-1955.
9. Dong J, Sun Y, Yang S (2006) OWL-S ontology framework extension for dynamic web service composition. In: Proceedings of the eighteenth international conference on software engineering & knowledge, engineering (SEKE'2006), pp 544-549.
10. Chawla H, Xu H, Zhou M (2011) A real-time reliability model for ontology-based dynamic web service composition. In: 23rd international conference on software engineering & knowledge engineering (SEKE'2011), pp 153-158. Miami Beach.
11. Zhang L (2008) EIC editorial: introduction to the body of knowledge areas of services computing. IEEE Trans Serv Comput 1(2): 62-74.
12. Yu HQ, Reiff-Marganiec S (2008) Non-functional property-based service selection: a survey and classification of approaches. Non-Funct Prop Serv Lev Agreem Serv Oriented Comput Workshop 411: 13-25.
13. Papazoglou M, Traverso P, Dustdar S, Leymann F (2008) Service-oriented computing: a research roadmap. Int J Coop Inf Syst 17(2): 223-255.
14. Sathya M, Swarnamugi M, Dhavachelvan P, Sureshkumar G (2011) Evaluation of QoS based web- service selection techniques for service composition. Int J Softw Eng (IJSE) 1(5): 73-90.
15. Rao J, Su X (2004) A survey of automated web service composition methods. First international workshop on semantic web services and web process composition. SWSWPC, San Diego, California, pp 43-54.
16. Dustdar S, Schreiner W (2005) A survey on web services composition. Int J Web Grid Serv 1(1): 1-20.
17. Alamri A, Eid M, El Saddik A (2006) Classification of the state-of-the-art dynamic web services composition techniques. Int J Web Grid Serv 2(2): 148-166.
18. Urbieta A, Barrutieta G, Parra J, Uribarren A (2008) A survey of dynamic service composition approaches for ambient systems. In: Proceedings of the 2008 Ambi-Sys workshop on software organisation and MonIToring of ambient systems (SOMITAS '08). (1), 8 p.
19. Stavropoulos TG, Vrakas D, Vlahavas I (2011) A survey of service composition in ambient intelligence environments. Artif Intel Rev, pp. 1-24.
20. Ibrahim N, Le Mouël F (2009) A survey on service composition middleware in pervasive environments. Int J Comput Sci Issues (IJCSI) 1: 1-12.
21. Satyanarayanan M (2001) Pervasive computing: vision and challenges. IEEE Pers Commun 8(4): 10-17.
22. Weiser M (1991) The computer for the 21st century. Sci Am 256(3): 94-104.
23. ISO/IEC (2008) ISO/IEC 29341-1: 2008-UPnP device architecture-part 1: UPnP device architecture version 1. 0.
24. (2003) OSGi service platform-release 3. IOS Press, Amsterdam.
25. ISO (2008) ISO 9001: 2008 quality management systems-requirements. International Organization for Standardization. http://www. iso. org/.
26. Papazoglou M, Traverso P, Dustdar S, Leymann F (2007) Service-oriented computing: state of the art and research challenges. IEEE Comput 40(11): 38-45.
27. Liu L, Yu ESK, Mei H (2009) Guest editorial: special section on requirements engineering for services - challenges and practices. IEEE Trans Serv Comput 2(4): 318-319.
28. Bucchiarone A, Cappiello C, Nitto ED, Kazhamiakin R, Mazza V, Pistore M (2009) Design for adaptation of service-based applications: main issues and requirements. In: Proceedings of ICSOC/ServiceWave workshops, pp 467-476.
29. OMG (2003) Unified modeling language (UML) 2. 0 specification. Object Management Group. http://www. omg. org/spec/ML/2. 0/.
30. OMG (2003) UML profile for schedulability, performance, and time specification. Object Management Group. http://www. omg. org/spec/SPTP/.
31. Aagedal JO, de Miguel MA, Fafournoux E, Lund MS, Stolen K (2004) UML profile for modeling quality of service and fault tolerance characteristics and mechanisms, technical report 2004-06-01. Object Management Group.
32. Reussner RH, Schmidt HW, Poernomo IH (2003) Reliability prediction for component-based software architectures. J Syst Softw 66(3): 241-252.
33. Grassi V (2005) Architecture-based dependability prediction for service-oriented computing. In: Architecting dependable systems III, p 299. Springer, Berlin.
34. Dai YS, Xie M, Poh KL, Liu GQ (2003) A study of service reliability and availability for distributed systems. Reliab Eng Syst Saf 79(1): 103-112.
35. Goseva-Popstojanova K, Mathur AP, Trivedi KS (2001) Comparison of architecture-based software reliability models. In: Proceedings of the 12th IEEE international symposium on software reliability engineering (ISSRE 2001), pp 22-31.
36. Immonen A, Niemelä E (2008) Survey of reliability and availability prediction methods from the viewpoint of software architecture. Softw Syst Model 7(1): 49-65.
37. Lee K, Jeon J, Lee W, Jeong S-H (2003) QoS for web services: requirements and possible approaches. W3C notes.
38. Zhou T, Zheng X, Song WW, Du X, Chen D (2008) Policy-based web service selection in context sensitive environment. In: IEEE congress on services 2008-part I, pp 255-260.
39. Zeng L, Benatallah B, Dumas M, Kalagnanam J, Sheng QZ (2003) Quality driven web services composition. Proceedings of the 12th international conference on World Wide Web (WWW). Budapest, Hungary, pp 411-421.
40. Zeng L, Benatallah B, Ngu A, Dumas M, Kalagnanam J, Chang H (2004) QoS-aware middleware for web services composition. IEEE Trans Softw Eng 30(5): 311-327.
41. Maximilien EM, Singh M (2004) A framework and ontology for dynamic web services selection. IEEE Internet Comput 8(5): 84-93.
42. Mani A, Nagarajan A (2002) Understanding quality of service for web services. IBM white paper.
43. Garcia D, Toledo M (2006) Semantics-enriched QoS policies for web service interactions. WebMedia 06: 35-44.
44. Liu Y, Ngu AHH, Zeng L (2004) QoS computation and policing in dynamic web service selection. In: Proceedings of the 13th international conference on World Wide Web (WWW), pp 66-73.
45. Amoroso E, Watson J, Marietta M, Weiss J (1994) A process-oriented methodology for assessing and improving software trustworthiness. In: Proceedings of the 2nd ACM conference on computer and communications, security, pp 39-50.
46. Jøsang A, Ismail R, Boyd C (2007) A survey of trust and reputation systems for online service provision. Decis Support Syst 43(2): 618-644.
47. Horn P (2001) Autonomic computing: IBM's perspective on the state of information technology. Technical report. IBM Corporation, NY, USA.
48. Avizienis A, Laprie J, Randell B, Landwehr C (2004) Basic concepts and taxonomy of dependable and secure computing. IEEE Trans Dependable Secur Comput 1(1): 11-33.
49. Salehie M, Tahvildari L (2009) Self-adaptive software: landscape and research challenges. ACM Trans Auton Adapt Syst 4(2): 1-42.
50. Yau SS, An HG (2011) Software engineering meets services and cloud computing. Computer 44(10): 47-53.
51. OASIS (2005) Web services distributed management (WSDM). http://www. oasis-open. org/committees/wsdm.
52. Delgado N, Gates AQ, Roach S (2004) A taxonomy and catalog of runtime software-fault monitoring tools. IEEE Trans Softw Eng 30(12): 859-872.
53. Wang L, Bai X, Zhou L, Chen Y (2009) A hierarchical reliability model of service-based software system. In: 33rd annual IEEE international computer software and applications conference, vol 1, pp 199-208.
54. Keller A, Ludwig H (2003) The WSLA framework: specifying and monitoring service level agreements for web services. J Netw Syst Manag 11(1): 57-81.
55. Cardellini V, Casalicchio E, Grassi V, Lo Presti F, Mirandola R (2009) QoS-driven runtime adaptation of service oriented architectures. ESEC/SIGSOFT FSE, pp 131-140.
56. Xu Z, Martin P, Powley W, Zulkernine F (2007) Reputation-enhanced QoS-based web services discovery. In: IEEE international conference on web services (ICWS), pp 249-256.
57. Maximilien EM, Singh MP (2004) Toward autonomic web services trust and selection. In: Proceedings of the 2nd international conference on service oriented, computing, pp 212-221.
58. Wang Y, Vassileva J (2007) Toward trust and reputation based web service selection: a survey. Trans Syst Sci Appl 3(2): 118-132.
59. Manikrao US, Prabhakar TV (2005) Dynamic selection of web services with recommendation system. In: International conference on next generation web services practices, p 117. Seoul, Korea.
60. Vu L, Hauswirth M, Aberer K (2005) QoS-based service selection and ranking with trust and reputation management. In: Meersman R, Tari Z (eds) CoopIS/DOA/ODBASE 2005 LNCS, vol 3761. Springer, Heidelberg, pp 466-483.
61. Tsai WT, Jin Z, Wang P, Wu B (2007) Requirement engineering in service-oriented system engineering. In: Proceedings of the IEEE international conference on e-business engineering (ICEBE '07), pp 661-668.
62. Roman M, Campbell RH (2002) A user-centric, resource-aware, context-sensitive, multi-device application framework for ubiquitous computing environments. No. UIUCDCSR-2002-2282.
63. Maamar Z, Mostefaoui SK, Yahyaoui H (2005) Toward an agent-based and context-oriented approach for web services composition. IEEE Trans Knowl Data Eng 17(5): 686-697.
64. Tari K, Amirat Y, Chibani A, Yachir A, Mellouk A (2010) Context-aware dynamic service composition in ubiquitous environment. In: IEEE international conference on communications (ICC), pp 1-6. Cape Town.
65. Cortellessa V, Grassi V (2007) Reliability modeling and analysis of service-oriented architectures. In: Test and analysis of web services, pp 339-362.
66. Hwang S, Lim E, Lee C, Chen C (2008) Dynamic web service selection for reliable web service composition. IEEE Trans Serv Comput 1(2): 104-116.
67. Ma J, Chen H (2008) A reliability evaluation framework on composite web service. In: IEEE international symposium on service-oriented system, engineering, pp 123-128.
68. Wang X, Li B, Liao L, Xie C (2011) Ontology-based reliability evaluation for web service. In: IEEE 35th annual computer software and applications conference (COMPSAC), pp 348-349.
69. Zhou J, Ovaska E, Evesti A, Immonen A (2011) OntoArch reliability-aware software architecture design and experience. In: Dogru A, Bicer V (eds) Modern software engineering concepts and practices: advanced approaches. IGI Global, USA, pp 48-74.
70. Wang X, Vitvar T, Kerrigan M, Toma I (2006) A QoS-aware selection model for semantic web services. Service-oriented computing ICSOC 2006: 390-401.
71. Zhou C, Chia L, Lee B (2004) DAML-QoS ontology for web services. In: Proceedings of the IEEE international conference on web services, pp. 472-479.
72. Chaari S, Badr Y, Biennier F (2008) Enhancing web service selection by QoS-based ontology and WS-policy. In: 23rd ACM symposium on applied computing (SAC 2008). Ceará, pp 2426-2431.
73. Galizia S, Gugliotta A, Domingue J (2007) A trust based methodology for web service selection. In: Proceedings of international conference on semantic, computing, pp 193-200.
74. Dobson G, Lock R, Sommerville I (2005) QoSOnt: a QoS ontology for service-centric systems. In: EUROMICRO-SEAA, pp 80-87.
75. Yu C, Junyi S, Yang Y, Zhizhong L (2009) A QoS ontology for semantic service discovery. In: International conference on networking and digital society, pp 108-111.
76. Togias K, Goumopoulos C, Kameas A (2010) Ontology-based representation of UPnP devices and services for dynamic contextaware ubiquitous computing applications. In: Third international conference on communication theory, reliability, and quality of service, pp 220-225.
77. Bandara A, Payne T, de Roure D, Clemo G (2004) An ontological framework for semantic description of devices. In: International semantic web conference (ISWC). Hiroshima, 2 p.
78. W3C (2004) Composite capability/preference profiles (CC/PP): structure and vocabularies 1. 0. http://www. w3. org/TR/2004/REC-CCPP-struct-vocab-20040115/.
79. Foundation for Intelligent Physical Agents (2002) FIPA device ontology. Foundation for Intelligent Physical Agents, Geneva, Switzerland. http://www. fipa. org/.
80. Driscoll D, Mensch A (2009) Devices profile for web services (DPWS). OASIS standard. https://www. oasis-open. org/standards.
81. Lichtenstein S, Nguyen L, Hunter A (2005) Issues in IT service-oriented requirements engineering. Australas J Inf Syst 13(1): 176-191.
82. Zhang Z (2007) Effective requirements development-a comparison of requirements elicitation techniques. Software quality management XV: software quality in the knowledge society. British Computer Society, pp 225-240.
83. Nuseibeh B, Easterbrook S (2000) Requirements engineering: a roadmap. In: Future of software engineering, ICSE '00, pp 37-46.
84. Maiden N, Rugg G (1996) ACRE: selecting methods for requirements acquisition. Softw Eng J 11(3): 183-192.
85. Chung L, Gross D, Yu E (1999), Architectural design to meet stakeholders requirements. In: Proceedings of the TC2 first working IFIP conference on software, architecture (WICSA1), pp 545-564.
86. Chung L, Nixon B, Yu E, Mylopoulos J (2000) Non-functional requirements in software engineering. Kluwer Academic Publishers, Boston, Dordrecht.
87. Yrjönen A, Merilinna J (2009) Extending the NFR framework with measurable non-functional requirements. In: Proceedings of the 2nd international workshop on non-functional system properties in domain specific modeling languages, NFPinDSML2009. Denver, Colorado.
88. Sindre G, Opdahl AL (2000) Eliciting security requirements by misuse cases. In: Proceedings of the 37th international conference on technology of object-oriented languages and systems, TOOLS-Pacific 2000, pp. 120-131.
89. Bernardi S, Merseguer J, Lutz RR (2010) Reliability and availability requirements engineering within the unified process using a dependability analysis and modeling profile. In: European dependable computing conference, pp 95-104.
90. IEEE (1998) IEEE std 830-1998, IEEE recommended practice for software requirements specifications. IEEE, New York.
91. Xiang J, Liu L, Qiao W, Yang J (2007) SREM: a service requirements elicitation mechanism based on ontology. In: 31st annual international computer software and applications conference, COMPSAC 2007, pp 196-203.
92. Liu L, Chi C, Jin Z, Yu E (2006) Strategic capability modelling of services. In: The 2nd workshop of service-oriented computing consequences and experience of requirements (SOCCER 2006). Paris.
93. Kaiya H, Saeki M (2005) Ontology based requirements analysis: lightweight semantic processing approach. In: Fifth international conference on quality software (QSIC'05), pp 223-230. Melbourne, Australia.
94. Rodrigues GN, Roberts G, Emmerich W, Skene J (2003) Reliability support for the model driven architecture. In: Proceedings of the 2nd IEEE-ACM-SIGSaFT ICSE workshop on software architectures for dependable systems (WADS"03), pp 79-98.
95. Miller J, Mukerji J (2003) MDA guide version 1. 0. 1. Object Management Group. http://www. omg. org/mda/.
96. Cortellessa V, Pompei A (2004) Towards a UML profile for QoS: a contribution in the reliability domain. in: Proceedings of the fourth international workshop on software and performance, pp 197-206.
97. Ovaska E, Evesti A, Henttonen K, Palviainen M, Aho P (2010) Knowledge based quality-driven architecture design and evaluation. Inf Softw Technol 52(6): 577-601.
98. Gouscos D, Kalikakis M, Georgiadis P (2003) An approach to modeling web service QoS and provision price. In: Fourth international conference on web information systems engineering workshops (WISEW'03), pp 1-10. Italy, Rome.
99. Fei L, Fangchun Y, Kai S, Sen S (2008) A policy-driven distributed framework for monitoring quality of web services. IEEE international conference on web services (ICWS 2008), pp 708-715. Beijing, China.
100. Zeng L, Lei H, Chang H (2007) Monitoring the QoS for web services. In: Service-oriented computing-ICSOC 2007, pp 132-144.
101. Yu HQ, Reiff-Marganiec S (2008) A method for automated web service selection. In: IEEE congress on services-part I, pp 513-520.
102. Lee WLC, Ko S, Lee S, Helal A (2007) Context-aware service composition for mobile network environments. In: 4th international conference on ubiquitous intelligence and computing (UIC2007), pp 941-952.
103. Iwaza K, Durand J, Rutt T, Peel M, Kunisetty S, Bunting D (2004) Web services reliable messaging WS-reliability 1. 1. OASIS standard. https://www. oasis-open. org/standards.
104. Fremantle P, Patil S (2009) Web services reliable messaging WS-ReliableMessaging 1. 2. OASIS standard. https://www. oasis-open. org/standards.
105. Kokash N (2006) A service selection model to improve composition reliability. In: International workshop on artificial intelligence for service composition (AISC), pp 9-14. Riva del Garda, Italy.
106. Zheng Z, Lyu MR (2009) A runtime dependability evaluation framework for fault tolerant web services. In: Workshop on proactive failure avoidance, recovery and maintenance (PFARM 2009) at the 39th annual IEEE/IFIP international conference on dependable systems and networks (DSN), pp A9-A14. Estoril, Portugal.
107. Hamadi R, Benatallah B, Medjahed B (2008) Self-adapting recovery nets for policy-driven exception handling in business processes. Distrib Parallel Databases 23(1): 1-44.
108. Friedrich G, Fugini M, Mussi E, Pernici B, Tagni G (2010) Exception handling for repair in service-based processes. IEEE Trans Softw Eng 36(2): 198-215.
109. Kaefer G, Schmid R, Prochart G, Weiss R (2006) Framework for dynamic resource-constrained service composition for mobile ad hoc networks. In: UBICOMP, workshop on system support for ubiquitous computing.
110. Truong HL, Samborski R, Fahringer T (2006) Towards a framework for monitoring and analyzing QoS metrics of grid services. In: 2nd IEEE international conference on e-science and grid computing, p 65. Amsterdam, Netherlands.
111. Zhang W, Hansen KM (2008) SemanticWeb based self-management for a pervasive service middleware. In: Second IEEE international conference on self-adaptive and self-organizing systems, SASO '08, pp 245-254.
112. Janicke H, Solanki M (2007) Policy-driven service discovery. In: Proceedings of the 2nd european young researchers workshop on service oriented, computing, pp 52-62.
113. Cardellini v, Casalicchio E, Grassi V, Lo Presti F (2010) Adaptive management of composite services under percentile-based service level agreements. In: 8th international conference on service oriented computing (ICSOC, 2010), pp 381-395. California, San Francisco.
114. Li J, Ma D, Han J, Long X (2009) Toward trustworthy semantic web service discovery and selection. In: Proceedings of the 6th international conference on autonomic and trusted computing, ATC 2009, pp 209-220. Brisbane.
115. Thangavel R, Palanisamy B (2009) Efficient approach towards an agent-based dynamic web service discovery framework with QoS support. In: International symposium on computing, communication, and control (ISCCC), pp 74-78.
116. Ran S (2003) A model for web services discovery with QoS. SIGecom Exch 4(1): 1-10.
117. Fugua NB (2003) The applicability of markov analysis methods to reliability, maintainability, and safety. Reliab Anal Cent START Sheet 10: 8.
118. ISO/IEC (2001) ISO/IEC 9126-1 international standard: software engineering-product quality. Part 1: quality model. International Organization for Standardization. http://www. iso. org/.