Home   >   CSC-OpenAccess Library   >    Manuscript Information
A Novel Approach for Efficient Resource Utilization and Trustworthy Web Service
Marimuthu K, Ganesh Gopal D
Pages - 168 - 180     |    Revised - 01-05-2011     |    Published - 31-05-2011
Volume - 5   Issue - 2    |    Publication Date - May / June 2011  Table of Contents
Distributed Systems, Fault Tolerance, Byzantine Faults, Resource Efficient
Many Web services are expected to run with high degree of security and dependability. To achieve this goal, it is essential to use a Web-services compatible framework that tolerates not only crash faults, but Byzantine faults as well, due to the untrusted communication environment in which the Web services operate. In this paper, we describe the design and implementation of such a framework, called RET-WS (Resource Efficient and Trustworthy Execution -Web Service).RET-WS is designed to operate on top of the standard SOAP messaging framework for maximum interoperability with resource efficient way to execute requests in Byzantine-fault-tolerant replication that is particularly well suited for services in which request processing is resource-intensive. Previous efforts took a failure masking all-active approach of using all execution replicas to execute all requests; at least 2t + 1 execution replicas are needed to mask t Byzantine-faulty ones. We describe an asynchronous protocol that provides resource-efficient execution by combining failure masking with imperfect failure detection and checkpointing. It is implemented as a pluggable module within the Axis2 architecture, as such, it requires minimum changes to the Web applications. The core fault tolerance mechanisms used in RET-WS are based on the well-known Castro and Liskov's BFT algorithm for optimal efficiency with some modification for resource efficient way. Our performance measurements confirm that RET-WS incurs only moderate runtime overhead considering the complexity of the mechanisms.
1 Google Scholar 
2 Academic Journals Database 
3 CiteSeerX 
4 refSeek 
5 iSEEK 
6 Libsearch 
7 Bielefeld Academic Search Engine (BASE) 
8 Scribd 
9 SlideShare 
10 PdfSR 
A. Erradi and P. Maheshwari. “A broker-based approach for improving Web services reliability”. In Proceedings of the IEEE International Conference on Web Services, Orlando, FL, July 2005.
A. Nadalin, C. Kaler, P. Hallam-Baker, and R. Monzillo. “Web Services Security: SOAP Message Security 1.0”. OASIS, oasis standard 200401 edition, March 2004.
ABD-EL-MALEK, M., GANGER, G. R., GOODSON, G. R.,REITER, M. K., AND WYLIE, J. J. Fault-scalable byzantine fault-tolerant services. In SOSP ’05: Proceedings of the twentieth ACM symposium on Operating systems principles (New York,NY, USA, 2005), ACM Press, pp. 59–74
Apache Axiom. http://ws.apache.org/commons/axiom/.
Apache Axis2. http://ws.apache.org/axis2 /index.html.
Apache Sandesha2. http://ws.apache.org/sandesha/sandesha2/index.html.
C. Fang, D. Liang, F. Lin, and C. Lin. “Fault tolerant web services”. Journal of Systems Architecture, 53:21–38, 2007.
G. Dobson. “Using WS-BPEL to implement software fault tolerance for Web services”. In Proceedings of the 32nd EUROMICRO Conference on Software Engineering and Advanced Applications, July 2006.
H.V. Ramasamy, C. Cachin, A. Agbaria, and W.H. Sanders, “A Parsimonious Approach for Obtaining Resource efficiency and trustworthy Execution”, IEEE Transactions on Dependable and Secure Computing, vol. 4, no. 1, pp.1-17 january-march 2007.
K. Birman. “Adding high availability and autonomic behavior to web services”. In Proceedings of the International Conference on Software Engineering, Scotland, UK, May 2004.
Ken Birman, Robbert van Renesse, Werner Vogels1, Dept. of Computer Science, Cornell University. “Adding High Availability and Autonomic Behavior to Web Services” IEEE Proceedings(ICSE04).
L. Lamport, R. Shostak, and M. Pease. “The Byzantine generals problem”. ACM transactions on Programming Languages and Systems, 4(3):382–401, July 1982.
L. Moser, M. Melliar-Smith, and W. Zhao. “Making web services dependable”. In Proceedings of the 1st International Conference on Availability, Reliability and Security, pages 440–448, Vienna University of Technology, Austria, April 2006.
M. Castro and B. Liskov. “Practical Byzantine fault tolerance”. In Proceedings of the Third Symposium on Operating Systems Design and Implementation, New Orleans,USA, February 1999.
M. Merideth, A. Iyengar, T. Mikalsen, S. Tai, I. Rouvellou, and P. Narasimhan. “Thema: Byzantine-fault-tolerant middleware for web services applications”. In Proceedings of the IEEE Symposium on Reliable Distributed Systems, pages 131–142,2005.
MALKHI, D., AND REITER, M. Byzantine Quorum Systems.Journal of Distributed Computing 11, 4 (1998), 203–213.
N. Looker, M. Munro, and J. Xu. “Increasing web service dependability through consensus voting”. In Proceedings of the 29th Annual International Computer Software and Applications Conference, pages 66–69, 2005.
P. Chan, M. Lyu, and M. Malek. “Making services fault tolerant”. Lecture Notes in Computer Science, 4328:43–61, 2006.
R. Bilorusets et al. “Web Services Reliable Messaging Specification”, February 2005.
S. L. Pallemulle, I. Wehrman, and K. J. Goldman. “Byzantine fault tolerant execution of longrunning distributed applications”. In Proceedings of the IASTED Parallel and Distributed Computing and Systems Conference, pages 528–523, November 2006.
S. Rhea, P. Eaton, D. Geels, H. Weatherspoon, B. Zhao, and J. Kubiatowicz. “Pond: the OceanStore prototype”. In Proceedings of the 2nd USENIX Conference on File and Storage Technologies,March 03.
V. Dialani, S. Miles, L. Moreau, D. D. Roure, and M. Luck. “Transparent fault tolerance for web services based architecture”. Lecture Notes in Computer Science, 2400:889–898, 2002.
Wenbing Zhao, Honglei Zhang, Wenbing Zhao and Honglei Zhang “Byzantine Fault Tolerant Coordination for Web Services Business Activities” 2008 IEEE International Conference on Services Computing
Mr. Marimuthu K
Mr. Ganesh Gopal D