Home   >   CSC-OpenAccess Library   >    Manuscript Information
Full Text Available

(157.55KB)
This is an Open Access publication published under CSC-OpenAccess Policy.

PUBLICATIONS BY COUNTRIES

Top researchers from over 74 countries worldwide have trusted us because of quality publications.

United States of America
United Kingdom
Canada
Australia
Malaysia
China
Japan
Saudi Arabia
Egypt
India
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
MORE INFORMATION
KEYWORDS
Distributed Systems, Fault Tolerance, Byzantine Faults, Resource Efficient
ABSTRACT
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 
1 Apache Axiom. http://ws.apache.org/commons/axiom/.
2 Apache Axis2. http://ws.apache.org/axis2 /index.html.
3 Apache Sandesha2. http://ws.apache.org/sandesha/sandesha2/index.html.
4 R. Bilorusets et al. “Web Services Reliable Messaging Specification”, February 2005.
5 K. Birman. “Adding high availability and autonomic behavior to web services”. In Proceedings of the International Conference on Software Engineering, Scotland, UK, May 2004.
6 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.
7 P. Chan, M. Lyu, and M. Malek. “Making services fault tolerant”. Lecture Notes in Computer Science, 4328:43–61, 2006.
8 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.
9 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.
10 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.
11 C. Fang, D. Liang, F. Lin, and C. Lin. “Fault tolerant web services”. Journal of Systems Architecture, 53:21–38, 2007.
12 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.
13 L. Lamport, R. Shostak, and M. Pease. “The Byzantine generals problem”. ACM transactions on Programming Languages and Systems, 4(3):382–401, July 1982.
14 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.
15 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.
16 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.
17 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.
18 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.
19 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.
20 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).
21 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
22 MALKHI, D., AND REITER, M. Byzantine Quorum Systems.Journal of Distributed Computing 11, 4 (1998), 203–213.
23 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
VIT UNIVERSITY VELLORE - India
k.marimuthu@vit.ac.in
Mr. Ganesh Gopal D
VIT UNIVERSITY VELLORE - India