Abstract
In this paper, we argue for the need and benefits for providing Byzantine fault tolerance as a service to mission critical Web applications. In this new approach to Byzantine fault tolerance, an application server can partition the incoming requests into different domains for concurrent processing, decide which set of messages that should be totally ordered, or not at all, based its application semantics. This flexibility would reduce the end-to-end latency experienced by the clients and significantly increase the system throughput. Perhaps most importantly, we propose a middleware framework that provides a uniform interface to the applications so that they are not strongly tied to any particular Byzantine fault tolerance algorithm implementation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Castro, M., Liskov, B.: Practical Byzantine fault tolerance and proactive recovery. ACM Transactions on Computer Systems 20(4), 398–461 (2002)
Chai, H., Zhang, H., Zhao, W., Melliar-Smith, P.M., Moser, L.E.: Toward trustworthy coordination for web service business activities. IEEE Transactions on Services Computing (to appear)
Clement, A., Wong, E., Alvisi, L., Dahlin, M.: Making Byzantine fault-tolerant systems tolerate Byzantine faults. In: Proceedings of the 6th Symposium on Networked Systems Design and Implementation, Boston, MA (2009)
Clement, A., Kapritsos, M., Lee, S., Wang, Y., Alvisi, L., Dahlin, M., Riche, T.: Upright cluster services. In: Proceedings of the ACM SIGOPS 22nd Symposium on Operating Systems Principles, SOSP 2009, pp. 277–290. ACM, New York (2009), http://doi.acm.org/10.1145/1629575.1629602
Distler, T., Kapitza, R.: Increasing performance in Byzantine fault-tolerant systems with on-demand replica consistency. In: Proceedings of the Sixth Eurosys Conference (2011)
Freund, T., Little, M.: Web services business activity version 1.1, OASIS standard (April 2007), http://docs.oasis-open.org/ws-tx/wstx-wsba-1.1-spec-os/wstx-wsba-1.1-spec-os.html
Kotla, R., Alvisi, L., Dahlin, M., Clement, A., Wong, E.: Zyzzyva: Speculative Byzantine fault tolerance. In: Proceedings of 21st ACM Symposium on Operating Systems Principles (2007)
Kotlan, R., Dahlin, M.: High throughput Byzantine fault tolerance. In: Proceedings of International Conference on Dependable Systems and Networks (2004)
Merideth, M., Iyengar, A., Mikalsen, T., Tai, S., Rouvellou, I., Narasimhan, P.: Thema: Byzantine-fault-tolerant middleware for web services applications. In: Proceedings of the IEEE Symposium on Reliable Distributed Systems, pp. 131–142 (2005)
Pallemulle, S., Thorvaldsson, Goldman, K.: Byzantine fault-tolerant web services for n-tier and service oriented architectures. In: Proceedings of the 28th International Conference on Distributed Computing Systems (2008)
Zhang, H., Chai, H., Zhao, W., Melliar-Smith, P.M., Moser, L.E.: Trustworthy coordination for web service atomic transactions. IEEE Transactions on Parallel and Distributed Systems 23, 1551–1565 (2012)
Zhao, W.: Design and implementation of a Byzantine fault tolerance framework for web services. Journal of Systems and Software 82, 1004–1015 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chai, H., Zhao, W. (2012). Byzantine Fault Tolerance as a Service. In: Kim, Th., Mohammed, S., Ramos, C., Abawajy, J., Kang, BH., Ślęzak, D. (eds) Computer Applications for Web, Human Computer Interaction, Signal and Image Processing, and Pattern Recognition. ICHCI WSE SIP 2012 2012 2012. Communications in Computer and Information Science, vol 342. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35270-6_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-35270-6_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35269-0
Online ISBN: 978-3-642-35270-6
eBook Packages: Computer ScienceComputer Science (R0)