Team for Research in
Ubiquitous Secure Technology

Citation
Havard Johansen, Andre Allavena, Robbert van Renesse. "Fireflies: Scalable Support for Intrusion-Tolerant Overlay Networks". Proceedings of Eurosys 2006, Willy Zwaenepoel (ed.), ACM European Chapter, April, 2006.

Abstract
This paper describes and evaluates Fireflies, a scalable protocol for supporting intrusion-tolerant network overlays. While such a protocol cannot distinguish Byzantine nodes from correct nodes in general, Fireflies provides correct nodes with a reasonably current view of which nodes are live, as well as a pseudo-random mesh for communication. The amount of data sent by correct nodes grows linearly with the aggregate rate of failures and recoveries, even if provoked by Byzantine nodes. The set of correct nodes form a connected submesh; correct nodes cannot be \emph{eclipsed} by Byzantine nodes. Fireflies is deployed and evaluated on PlanetLab.

Electronic downloads

• Fireflies.pdf · application/pdf · 175 kbytes

• HTML

  Havard Johansen, Andre Allavena, Robbert van Renesse. <a
  href="http://www.truststc.org/pubs/97.html"
  >Fireflies: Scalable Support for Intrusion-Tolerant
  Overlay Networks</a>, Proceedings of Eurosys 2006,
  Willy Zwaenepoel (ed.), ACM European Chapter, April, 2006.

• Plain text

  Havard Johansen, Andre Allavena, Robbert van Renesse.
  "Fireflies: Scalable Support for Intrusion-Tolerant
  Overlay Networks". Proceedings of Eurosys 2006, Willy
  Zwaenepoel (ed.), ACM European Chapter, April, 2006.

• BibTeX

  @inproceedings{JohansenAllavenaRenesse06_FirefliesScalableSupportForIntrusionTolerantOverlay,
      author = {Havard Johansen, Andre Allavena, Robbert van
                Renesse},
      title = {Fireflies: Scalable Support for Intrusion-Tolerant
                Overlay Networks},
      booktitle = {Proceedings of Eurosys 2006},
      editor = {Willy Zwaenepoel},
      organization = {ACM European Chapter},
      month = {April},
      year = {2006},
      abstract = {This paper describes and evaluates Fireflies, a
                scalable protocol for supporting
                intrusion-tolerant network overlays. While such a
                protocol cannot distinguish Byzantine nodes from
                correct nodes in general, Fireflies provides
                correct nodes with a reasonably current view of
                which nodes are live, as well as a pseudo-random
                mesh for communication. The amount of data sent by
                correct nodes grows linearly with the aggregate
                rate of failures and recoveries, even if provoked
                by Byzantine nodes. The set of correct nodes form
                a connected submesh; correct nodes cannot be
                \emph{eclipsed} by Byzantine nodes. Fireflies is
                deployed and evaluated on PlanetLab. },
      URL = {http://www.truststc.org/pubs/97.html}
  }
  

Posted by Robbert van Renesse on 18 May 2006.
For additional information, see the Publications FAQ or contact webmaster at www truststc org.