Reliable distributed computing on unreliable radio channels

Shlomi Dolev, Seth Gilbert, Rachid Guerraoui, Dariusz R. Kowalski, Calvin Newport, Fabian Kuhn, Nancy Lynch

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

Abstract

Much of the future of wireless networking will unfold in the unlicensed bands of the radio spectrum. These bands are increasingly crowded and vulnerable. Designers of protocols in this setting must take into account a variety of interference sources, including selfish devices, malicious jammers, and incidental electromagnetic radiation (radar, microwaves, etc.). This paper surveys results from our recent research that models this adversarial interference and aims to answer fundamental questions about what can be solved reliably (and efficiently) in this increasingly relevant yet difficult environment.

Original languageEnglish (US)
Title of host publicationMobiHoc S3 2009 - Proceedings of the 2009 MobiHoc S3 Workshop, co-located with MobiHoc 2009
PublisherAssociation for Computing Machinery, Inc
Pages1-3
Number of pages3
ISBN (Electronic)9781605585215
DOIs
StatePublished - May 18 2009
Externally publishedYes
Event2009 MobiHoc S3 Workshop, MobiHoc S3 2009 - New Orleans, United States
Duration: May 18 2009 → …

Publication series

NameMobiHoc S3 2009 - Proceedings of the 2009 MobiHoc S3 Workshop, co-located with MobiHoc 2009

Conference

Conference2009 MobiHoc S3 Workshop, MobiHoc S3 2009
CountryUnited States
CityNew Orleans
Period5/18/09 → …

Fingerprint

Distributed computer systems
Electromagnetic waves
Radar
Microwaves

Keywords

  • Algorithms
  • Theory

ASJC Scopus subject areas

  • Computer Science Applications
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Dolev, S., Gilbert, S., Guerraoui, R., Kowalski, D. R., Newport, C., Kuhn, F., & Lynch, N. (2009). Reliable distributed computing on unreliable radio channels. In MobiHoc S3 2009 - Proceedings of the 2009 MobiHoc S3 Workshop, co-located with MobiHoc 2009 (pp. 1-3). (MobiHoc S3 2009 - Proceedings of the 2009 MobiHoc S3 Workshop, co-located with MobiHoc 2009). Association for Computing Machinery, Inc. https://doi.org/10.1145/1540358.1540360

Reliable distributed computing on unreliable radio channels. / Dolev, Shlomi; Gilbert, Seth; Guerraoui, Rachid; Kowalski, Dariusz R.; Newport, Calvin; Kuhn, Fabian; Lynch, Nancy.

MobiHoc S3 2009 - Proceedings of the 2009 MobiHoc S3 Workshop, co-located with MobiHoc 2009. Association for Computing Machinery, Inc, 2009. p. 1-3 (MobiHoc S3 2009 - Proceedings of the 2009 MobiHoc S3 Workshop, co-located with MobiHoc 2009).

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

Dolev, S, Gilbert, S, Guerraoui, R, Kowalski, DR, Newport, C, Kuhn, F & Lynch, N 2009, Reliable distributed computing on unreliable radio channels. in MobiHoc S3 2009 - Proceedings of the 2009 MobiHoc S3 Workshop, co-located with MobiHoc 2009. MobiHoc S3 2009 - Proceedings of the 2009 MobiHoc S3 Workshop, co-located with MobiHoc 2009, Association for Computing Machinery, Inc, pp. 1-3, 2009 MobiHoc S3 Workshop, MobiHoc S3 2009, New Orleans, United States, 5/18/09. https://doi.org/10.1145/1540358.1540360
Dolev S, Gilbert S, Guerraoui R, Kowalski DR, Newport C, Kuhn F et al. Reliable distributed computing on unreliable radio channels. In MobiHoc S3 2009 - Proceedings of the 2009 MobiHoc S3 Workshop, co-located with MobiHoc 2009. Association for Computing Machinery, Inc. 2009. p. 1-3. (MobiHoc S3 2009 - Proceedings of the 2009 MobiHoc S3 Workshop, co-located with MobiHoc 2009). https://doi.org/10.1145/1540358.1540360
Dolev, Shlomi ; Gilbert, Seth ; Guerraoui, Rachid ; Kowalski, Dariusz R. ; Newport, Calvin ; Kuhn, Fabian ; Lynch, Nancy. / Reliable distributed computing on unreliable radio channels. MobiHoc S3 2009 - Proceedings of the 2009 MobiHoc S3 Workshop, co-located with MobiHoc 2009. Association for Computing Machinery, Inc, 2009. pp. 1-3 (MobiHoc S3 2009 - Proceedings of the 2009 MobiHoc S3 Workshop, co-located with MobiHoc 2009).
@inproceedings{20127619da9f4f7a933ad63442401525,
title = "Reliable distributed computing on unreliable radio channels",
abstract = "Much of the future of wireless networking will unfold in the unlicensed bands of the radio spectrum. These bands are increasingly crowded and vulnerable. Designers of protocols in this setting must take into account a variety of interference sources, including selfish devices, malicious jammers, and incidental electromagnetic radiation (radar, microwaves, etc.). This paper surveys results from our recent research that models this adversarial interference and aims to answer fundamental questions about what can be solved reliably (and efficiently) in this increasingly relevant yet difficult environment.",
keywords = "Algorithms, Theory",
author = "Shlomi Dolev and Seth Gilbert and Rachid Guerraoui and Kowalski, {Dariusz R.} and Calvin Newport and Fabian Kuhn and Nancy Lynch",
year = "2009",
month = "5",
day = "18",
doi = "10.1145/1540358.1540360",
language = "English (US)",
series = "MobiHoc S3 2009 - Proceedings of the 2009 MobiHoc S3 Workshop, co-located with MobiHoc 2009",
publisher = "Association for Computing Machinery, Inc",
pages = "1--3",
booktitle = "MobiHoc S3 2009 - Proceedings of the 2009 MobiHoc S3 Workshop, co-located with MobiHoc 2009",

}

TY - GEN

T1 - Reliable distributed computing on unreliable radio channels

AU - Dolev, Shlomi

AU - Gilbert, Seth

AU - Guerraoui, Rachid

AU - Kowalski, Dariusz R.

AU - Newport, Calvin

AU - Kuhn, Fabian

AU - Lynch, Nancy

PY - 2009/5/18

Y1 - 2009/5/18

N2 - Much of the future of wireless networking will unfold in the unlicensed bands of the radio spectrum. These bands are increasingly crowded and vulnerable. Designers of protocols in this setting must take into account a variety of interference sources, including selfish devices, malicious jammers, and incidental electromagnetic radiation (radar, microwaves, etc.). This paper surveys results from our recent research that models this adversarial interference and aims to answer fundamental questions about what can be solved reliably (and efficiently) in this increasingly relevant yet difficult environment.

AB - Much of the future of wireless networking will unfold in the unlicensed bands of the radio spectrum. These bands are increasingly crowded and vulnerable. Designers of protocols in this setting must take into account a variety of interference sources, including selfish devices, malicious jammers, and incidental electromagnetic radiation (radar, microwaves, etc.). This paper surveys results from our recent research that models this adversarial interference and aims to answer fundamental questions about what can be solved reliably (and efficiently) in this increasingly relevant yet difficult environment.

KW - Algorithms

KW - Theory

UR - http://www.scopus.com/inward/record.url?scp=84904444588&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84904444588&partnerID=8YFLogxK

U2 - 10.1145/1540358.1540360

DO - 10.1145/1540358.1540360

M3 - Conference contribution

AN - SCOPUS:84904444588

T3 - MobiHoc S3 2009 - Proceedings of the 2009 MobiHoc S3 Workshop, co-located with MobiHoc 2009

SP - 1

EP - 3

BT - MobiHoc S3 2009 - Proceedings of the 2009 MobiHoc S3 Workshop, co-located with MobiHoc 2009

PB - Association for Computing Machinery, Inc

ER -