Skip to main content
SpringerLink
Log in

Vbam – Byzantine Atomic Multicast in LAN Based on Virtualization Technology

  • Conference paper
New Results in Dependability and Computer Systems

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 224))

  • 770 Accesses

Abstract

This work presents a BFT Atomic Multicast Protocol (Vbam) whose algorithm manages to implement a reliable consensus service with only 2f + 1 servers using only common technologies, such as virtualization and data sharing abstractions. In order to achieve these goals, we chose to adopt a hybrid model, which means it has different assumptions between components regarding synchrony, and two different local area networks (LANs), a payload LAN and a separated LAN where message ordering happens.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Défago, X., Schiper, A., Urbán, P.: Total order broadcast and multicast algorithms: Taxonomy and survey. ACM Computing Surveys (CSUR) 36(4), 372–421 (2004)

    Article  Google Scholar 

  2. Rodrigues, L., Veríssimo, P., Casimiro, A.: Using atomic broadcast to implement a posteriori agreement for clock synchronization. In: Proceedings of 12th Symposium on Reliable Distributed Systems, pp. 115–124. IEEE (1993)

    Google Scholar 

  3. Kemme, B., Pedone, F., Alonso, G., Schiper, A., Wiesmann, M.: Using optimistic atomic broadcast in transaction processing systems. IEEE Transactions on Knowledge and Data Engineering 15(4), 1018–1032 (2003)

    Article  Google Scholar 

  4. Bessani, A.N., da Silva Fraga, J., Lung, L.C.: Bts: a byzantine fault-tolerant tuple space. In: Proceedings of the 2006 ACM Symposium on Applied Computing, SAC 2006, pp. 429–433. ACM, New York (2006)

    Chapter  Google Scholar 

  5. Castro, M., Liskov, B.: Practical byzantine fault tolerance and proactive recovery. ACM Transactions on Computer Systems (TOCS) 20(4), 398–461 (2002)

    Article  Google Scholar 

  6. Yin, J., Martin, J., Venkataramani, A., Alvisi, L., Dahlin, M.: Separating agreement from execution for byzantine fault tolerant services. ACM SIGOPS Operating Systems Review 37(5), 253–267 (2003)

    Article  Google Scholar 

  7. Correia, M., Neves, N., Veríssimo, P.: From consensus to atomic broadcast: Time-free byzantine-resistant protocols without signatures. The Computer Journal 49(1), 82–96 (2006)

    Article  Google Scholar 

  8. Favarim, F., Fraga, J., Lung, L.C., Correia, M., Santos, J.: Exploiting tuple spaces to provide fault-tolerant scheduling on computational grids. In: 10th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing, ISORC 2007, pp. 403–411 (May 2007)

    Google Scholar 

  9. Ekwall, R., Schiper, A., Urbán, P.: Token-based atomic broadcast using unreliable failure detectors. In: Proceedings of the 23rd IEEE International Symposium on Reliable Distributed Systems, pp. 52–65. IEEE (2004)

    Google Scholar 

  10. Reiter, M.: Secure agreement protocols: Reliable and atomic group multicast in rampart. In: Proceedings of the 2nd ACM Conference on Computer and Communications Security, pp. 68–80. ACM (1994)

    Google Scholar 

  11. Guerraoui, R., Schiper, A.: The generic consensus service. IEEE Transactions on Software Engineering 27(1), 29–41 (2001)

    Article  MathSciNet  Google Scholar 

  12. Pieri, G., da Silva Fraga, J., Lung, L.: Consensus service to solve agreement problems. In: 2010 IEEE 16th International Conference on Parallel and Distributed Systems (ICPADS), pp. 267–274. IEEE (2010)

    Google Scholar 

  13. Correia, M., Veríssimo, P., Neves, N.: The design of a cots real-time distributed security kernel. Dependable Computing EDCC-4, 634–638 (2002)

    Google Scholar 

  14. Veríssimo, P.: Travelling through wormholes: a new look at distributed systems models. ACM SIGACT News 37(1), 66–81 (2006)

    Article  Google Scholar 

  15. Correia, M., Neves, N., Veríssimo, P.: How to tolerate half less one byzantine nodes in practical distributed systems. In: Proceedings of the 23rd IEEE International Symposium on Reliable Distributed Systems, pp. 174–183. IEEE (2004)

    Google Scholar 

  16. Guerraoui, R., Rodrigues, L.: Introduction to reliable distributed programming. Springer-Verlag New York Inc. (2006)

    Google Scholar 

  17. Lamport, L., Shostak, R., Pease, M.: The byzantine generals problem. ACM Transactions on Programming Languages and Systems (TOPLAS) 4(3), 382–401 (1982)

    Article  MATH  Google Scholar 

  18. Rodrigues, R., Castro, M., Liskov, B.: Base: Using abstraction to improve fault tolerance. ACM SIGOPS Operating Systems Review 35(5), 15–28 (2001)

    Article  Google Scholar 

  19. Menezes, A., Van Oorschot, P., Vanstone, S.: Handbook of applied cryptography. CRC (1996)

    Google Scholar 

  20. Wangham, M.S., Lung, L.C., Westphall, C.M., Fraga, J.: Integrating SSL to the JACOWEB security framework: Project and Implementation. In: IM 2001, pp. 779–792 (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science, Federal University of Santa Catarina, Florianópolis, Brazil

    Marcelo Ribeiro Xavier Silva, Lau Cheuk Lung, Leandro Quibem Magnabosco & Luciana de Oliveira Rech

Authors
  1. Marcelo Ribeiro Xavier Silva
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lau Cheuk Lung
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Leandro Quibem Magnabosco
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Luciana de Oliveira Rech
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Marcelo Ribeiro Xavier Silva .

Editor information

Editors and Affiliations

  1. , Institute of Computer Engineering, Wrocław University of Technology, ul. Janiszewskiego 11/17, Wrocław, 50-372, Poland

    Wojciech Zamojski

  2. , Institute of Computer Engineering, Wrocław University of Technology, ul. Janiszewskiego 11/17, Wrocław, 50-372, Poland

    Jacek Mazurkiewicz

  3. , Institute of Computer Engineering, Wrocław University of Technology, ul. Janiszewskiego 11/17, Wrocław, 50-372, Poland

    Jarosław Sugier

  4. , Institute of Computer Engineering, Wrocław University of Technology, ul. Janiszewskiego 11/17, Wrocław, 50-372, Poland

    Tomasz Walkowiak

  5. , Systems Research Institute, Polish Academy of Sciences, ul. Newelska 6, Warszawa, 01-447, Poland

    Janusz Kacprzyk

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer International Publishing Switzerland

About this paper

Cite this paper

Silva, M.R.X., Lung, L.C., Magnabosco, L.Q., de Oliveira Rech, L. (2013). Vbam – Byzantine Atomic Multicast in LAN Based on Virtualization Technology. In: Zamojski, W., Mazurkiewicz, J., Sugier, J., Walkowiak, T., Kacprzyk, J. (eds) New Results in Dependability and Computer Systems. Advances in Intelligent Systems and Computing, vol 224. Springer, Heidelberg. https://doi.org/10.1007/978-3-319-00945-2_33

Download citation

Publish with us

Policies and ethics

Search

Navigation