Optimal Fault Tolerance Strategy Selection for Web Services

Service-oriented systems are usually composed by heterogeneous Web services, which are distributed across the Internet and provided by organizations. Building highly reliable service-oriented systems is a challenge due to the highly dynamic nature of Web services. In this paper, the authors apply software fault tolerance techniques for Web services, where the component failures are handled by fault tolerance strategies. In this paper, a distributed fault tolerance strategy evaluation and selection framework is proposed based on versatile fault tolerance techniques. The authors provide a systematic comparison of various fault tolerance strategies by theoretical formulas, as well as real-world experiments. This paper also presents the optimal fault tolerance strategy selection algorithm, which employs both the QoS performance of Web services and the requirements of service users for selecting optimal fault tolerance strategy. A prototype is implemented and real-world experiments are conducted to illustrate the advantages of the evaluation framework. In these experiments, users from six different locations perform evaluation of Web services distributed in six countries, where over 1,000,000 test cases are executed in a collaborative manner to demonstrate the effectiveness of this approach.

[1]  Zibin Zheng,et al.  A Distributed Replication Strategy Evaluation and Selection Framework for Fault Tolerant Web Services , 2008, 2008 IEEE International Conference on Web Services.

[2]  Lau Cheuk Lung,et al.  FTWeb: a fault tolerant infrastructure for Web services , 2005, Ninth IEEE International EDOC Enterprise Computing Conference (EDOC'05).

[3]  Huimin Zhao,et al.  A Spanning Tree Based Approach to Identifying Web Services , 2004, Int. J. Web Serv. Res..

[4]  Gero Mühl,et al.  QoS aggregation for Web service composition using workflow patterns , 2004, Proceedings. Eighth IEEE International Enterprise Distributed Object Computing Conference, 2004. EDOC 2004..

[5]  E. Michael Maximilien,et al.  Conceptual model of web service reputation , 2002, SGMD.

[6]  Nuno Laranjeiro,et al.  Assessing Robustness of Web-Services Infrastructures , 2007, 37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN'07).

[7]  Tao Yu,et al.  Efficient algorithms for Web services selection with end-to-end QoS constraints , 2007, TWEB.

[8]  Heiko Ludwig,et al.  The WSLA Framework: Specifying and Monitoring Service Level Agreements for Web Services , 2003, Journal of Network and Systems Management.

[9]  Deron Liang,et al.  Fault tolerant Web Services , 2007, J. Syst. Archit..

[10]  Evelina Lamma,et al.  A Computational Logic Application Framework for Service Discovery and Contracting , 2011, Int. J. Web Serv. Res..

[11]  Ying Qiao,et al.  Peer-to-Peer Platforms for High-Quality Web Services: The Case for Load-Balanced Clustered Peer-to-Peer Systems , 2010 .

[12]  Algirdas Avizienis,et al.  Software Fault Tolerance , 1989, IFIP Congress.

[13]  Anne H. H. Ngu,et al.  QoS-aware middleware for Web services composition , 2004, IEEE Transactions on Software Engineering.

[14]  Michael R. Lyu,et al.  ReliableWeb Services: Methodology, Experiment and Modeling , 2007, IEEE International Conference on Web Services (ICWS 2007).

[15]  Elisa Bertino,et al.  An Access-Control Framework for WS-BPEL , 2008, Int. J. Web Serv. Res..

[16]  Deron Liang,et al.  A fault-tolerant object service on CORBA , 1997, Proceedings of 17th International Conference on Distributed Computing Systems.

[17]  Priya Narasimhan,et al.  Thema: Byzantine-fault-tolerant middleware for Web-service applications , 2005, 24th IEEE Symposium on Reliable Distributed Systems (SRDS'05).

[18]  Ricardo Jiménez-Peris,et al.  WS-replication: a framework for highly available web services , 2006, WWW '06.

[19]  Farokh B. Bastani,et al.  The effect of statically and dynamically replicated components on system reliability , 1990 .

[20]  Mike P. Papazoglou.  What's in a Service? , 2008, ICSOFT.

[21]  Zibin Zheng,et al.  WS-DREAM: A distributed reliability assessment Mechanism for Web Services , 2008, 2008 IEEE International Conference on Dependable Systems and Networks With FTCS and DCC (DSN).

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

[23]  Shanika Karunasekera,et al.  Automatic measurement of a QoS metric for Web service recommendation , 2005, 2005 Australian Software Engineering Conference.

[24]  Aboul Ella Hassanien,et al.  Developing Advanced Web Services through P2P Computing and Autonomous Agents: Trends and Innovations , 2010 .

[25]  B. Cohen,et al.  Incentives Build Robustness in Bit-Torrent , 2003 .

[26]  Athman Bouguettaya,et al.  Efficient access to Web services , 2004, IEEE Internet Computing.

[27]  Rei Itsuki.  Construction of traceability system by using simple and handy type RFID reader , 2007, 2007 IEEE Conference on Emerging Technologies and Factory Automation (EFTA 2007).

[28]  Albert Benveniste,et al.  Probabilistic QoS and Soft Contracts for Transaction-Based Web Services Orchestrations , 2008, IEEE Transactions on Services Computing.

[29]  Sebastián Uchitel,et al.  Model-based verification of Web service compositions , 2003, 18th IEEE International Conference on Automated Software Engineering, 2003. Proceedings..

[30]  Lei Li,et al.  A Bayesian network based Qos assessment model for web services , 2007, IEEE International Conference on Services Computing (SCC 2007).

[31]  Asit Dan,et al.  A Service Level Agreement Language for Dynamic Electronic Services , 2003, Electron. Commer. Res..

[32]  Akhil Sahai,et al.  Towards Automated SLA Management for Web Services , 2002 .

[33]  Ina Fourie.  E‐activity and Intelligent Web Construction: Effects of Social Design , 2012 .

[34]  Nicolas Salatgé,et al.  Fault Tolerance Connectors for Unreliable Web Services , 2007, 37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN'07).

[35]  Piero A. Bonatti,et al.  On optimal service selection , 2005, WWW '05.

[36]  Anne H. H. Ngu,et al.  Configurable Composition and Adaptive Provisioning of Web Services , 2009, IEEE Transactions on Services Computing.

[37]  Mansour Kavianpour.  SOA and Large Scale and Complex Enterprise Transformation , 2007, ICSOC.

[38]  Matti A. Hiltunen,et al.  Using Web Service Transformations to Implement Cooperative Fault Tolerance , 2006, ISAS.

[39]  Danilo Ardagna,et al.  Adaptive Service Composition in Flexible Processes , 2007, IEEE Transactions on Software Engineering.

[40]  Liang-Jie Zhang,et al.  Web Services Research for Emerging Applications: Discoveries and Trends , 2010 .

[41]  Fabio Casati,et al.  Automated SLA Monitoring for Web Services , 2002, DSOM.

[42]  Gruia-Catalin Roman,et al.  Supporting Predictable Service Provision in MANETs Via Context-Aware Session Management , 2006, Int. J. Web Serv. Res..

[43]  Jianhua Shao,et al.  A Quality of Service Management Framework Based on User Expectations , 2003, ICSOC.