Reconciling the Theory and Practice of (Un)Reliable Wireless Broadcast

Gregory Chockler, Murat Demirbas, Seth Gilbert, Nancy A. Lynch, Calvin C. Newport, Tina Nolte

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Theorists and practitioners have fairly different perspectives on how wireless broadcast works. Theorists think about synchrony; practitioners think about backoff. Theorists assume reliable communication; practitioners worry about collisions. The examples are endless. Our goal is to begin to reconcile the theory and practice of wireless broadcast, in the presence of failures. We propose new models for wireless broadcast and use them to examine what makes a broadcast model good. In the process, we pose some interesting questions that will help to bridge the gap.
Original languageUndefined/Unknown
Title of host publicationProceedings of the 4th International Workshop on Assurance in Distributed Systems and Networks (ADSN '05)
Subtitle of host publicationICDCS Workshops
Pages42-48
Number of pages7
Publication statusPublished - 2005

Cite this