Reliable distributed computing on unreliable radio channels

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

doi:10.1145/1540358.1540360

Reliable distributed computing on unreliable radio channels

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

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

17 Scopus citations

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 language	English
Title of host publication	MobiHoc S3 2009 - Proceedings of the 2009 MobiHoc S3 Workshop, co-located with MobiHoc 2009
Publisher	Association for Computing Machinery, Inc
Pages	1-3
Number of pages	3
ISBN (Electronic)	9781605585215
DOIs	https://doi.org/10.1145/1540358.1540360
State	Published - 18 May 2009
Event	2009 MobiHoc S3 Workshop, MobiHoc S3 2009 - New Orleans, United States Duration: 18 May 2009 → …

Publication series

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

Conference

Conference	2009 MobiHoc S3 Workshop, MobiHoc S3 2009
Country/Territory	United States
City	New Orleans
Period	18/05/09 → …

Keywords

Algorithms
Theory

ASJC Scopus subject areas

Computer Science Applications
Hardware and Architecture
Computer Networks and Communications

Access to Document

10.1145/1540358.1540360

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

@inproceedings{0c3cf528dac347f98ec56fd2f081a7a2,

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",

note = "Publisher Copyright: {\textcopyright} 2009 ACM.; 2009 MobiHoc S3 Workshop, MobiHoc S3 2009 ; Conference date: 18-05-2009",

year = "2009",

month = may,

day = "18",

doi = "10.1145/1540358.1540360",

language = "English",

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",

}

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, 18/05/09. https://doi.org/10.1145/1540358.1540360

Reliable distributed computing on unreliable radio channels. / Dolev, Shlomi; Gilbert, Seth; Guerraoui, Rachid et al.
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 proceeding › Conference contribution › peer-review

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

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

T2 - 2009 MobiHoc S3 Workshop, MobiHoc S3 2009

Y2 - 18 May 2009

ER -

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). doi: 10.1145/1540358.1540360

Reliable distributed computing on unreliable radio channels

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this