direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Es gibt keine deutsche Übersetzung dieser Webseite.

Aidan Walton's Publications

Event Extent Estimation
Zitatschlüssel BGKKS-EEE-10
Autor Bienkowski, Marcin and Gasieniec, Leszek and Klonowski, Marek and Korzeniowski, Miroslaw and Schmid, Stefan
Buchtitel Proceedings of the 17th International Colloquium on Structural Information and Communication Complexity (SIROCCO '10)
Seiten 57–71
Jahr 2010
ISBN 978-3-642-13283-4
ISSN 0302-9743
DOI http://dx.doi.org/10.1007/978-3-642-13284-1_6
Ort Sirinice, Turkey
Adresse Berlin / Heidelberg, Germany
Nummer 6058
Monat June
Herausgeber Patt-Schamir, Boaz and Ekim, Tinaz
Verlag Springer
Serie Lecture Notes in Computer Science (LNCS)
Zusammenfassung This paper studies local-control strategies to estimate the size of a certain event affecting an arbitrary connected subset of the nodes in a network. For example, our algorithms allow nodes in a peer-to-peer system to explore the remaining connected components after a Denial-of-Service attack, or nodes in a sensor network to assess the magnitude of a certain environmental event. In our model, each node can keep some extra information about its neighborhood computed during the deployment phase of the network. On the arrival of the event, the goal of the active nodes is to learn the network topology induced by the event, without the help of the remaining nodes. This paper studies the tradeoffs between message and time complexity of possible distributed solutions.
Link zur Publikation Download Bibtex Eintrag

Zusatzinformationen / Extras

Direktzugang:

Schnellnavigation zur Seite über Nummerneingabe