ETH Zurich – Distributed Computing Group Stephan Holzer 1ETH Zurich – Distributed Computing – www.disco.ethz.ch Stephan Holzer Yvonne Anne Pignolet Jasmin.

Slides:

Advertisements

Similar presentations

MASSIMO FRANCESCHETTI University of California at San Diego Information-theoretic and physical limits on the capacity of wireless networks TexPoint fonts.

Advertisements

Matroids from Lossless Expander Graphs

Local Computation Algorithms

Factor Graphs, Variable Elimination, MLEs Joseph Gonzalez TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AA A AA A A.

ETH Zurich – Distributed Computing Group Raphael Eidenbenz, INFOCOM ETH Zurich – Distributed Computing Group Raphael Eidenbenz, Thomas Locher, Roger.

Johannes Schneider –1 A Log-Star Distributed Maximal Independent Set Algorithm for Growth-Bounded Graphs Johannes Schneider Roger Wattenhofer TexPoint.

The double-dimer model and skew Young diagrams Richard W. Kenyon David B. Wilson Brown University Microsoft Research TexPoint fonts used in EMF. Read the.

Routing, Anycast, and Multicast for Mesh and Sensor Networks Roland Flury Roger Wattenhofer RAM Distributed Computing Group.

Strong Implementation of Social Choice Functions in Dominant Strategies Clemens ThielenSven O. Krumke 3rd International Workshop on Computational Social.

Speed Dating despite Jammers Dominik Meier Yvonne-Anne Pignolet Stefan Schmid Roger Wattenhofer.

ETH Zurich – Distributed Computing Group Roger Wattenhofer 1ETH Zurich – Distributed Computing – Christoph Lenzen Roger Wattenhofer Exponential.

Dissuasive Methods Against Cheaters in Distributed Systems Kévin Huguenin Ph.D. defense, December 10 th 2010 TexPoint fonts used in EMF. Read the TexPoint.

Distributed Computing Group TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAAA Distributed Asymmetric Verification.

ETH Zurich – Distributed Computing Group Samuel Welten 1ETH Zurich – Distributed Computing Group Michael Kuhn Roger Wattenhofer Samuel Welten TexPoint.

Time Organized Maps – Learning cortical topography from spatiotemporal stimuli “ Learning cortical topography from spatiotemporal stimuli ”, J. Wiemer,

Uniform Power Connectivity University of the Negev

ETH Zurich – Distributed Computing Group Jasmin Smula 1ETH Zurich – Distributed Computing – Stephan Holzer Yvonne Anne Pignolet Jasmin.

ETH Zurich – Distributed Computing Group Roger Wattenhofer 1ETH Zurich – Distributed Computing – Christoph Lenzen Roger Wattenhofer Minimum.

An Efficient Location Service for Mobile Ad Hoc Networks Roland Flury Roger Wattenhofer Distributed Computing Group MLS.

Slotted Programming for Sensor Networks Roland Flury Roger Wattenhofer Distributed Computing Group ETH Zurich, Switzerland D ISTRIBUTED C OMPUTING.

Johannes PODC 2009 –1 Coloring Unstructured Wireless Multi-Hop Networks Johannes Schneider Roger Wattenhofer TexPoint fonts used in EMF. Read.

Distributed Verification and Hardness of Distributed Approximation Atish Das Sarma Stephan Holzer Danupon Nanongkai Gopal Pandurangan David Peleg 1 Weizmann.

1 Setting Up Routing Vectors in a Network of Bridged 1394 buses PHILIPS Research Subrata Banerjee PHILIPS Research Briarcliff, New York P WG Meeting,

EARN-NETWORK.ORG. Login Search Articles Join EaRN Donate.

CS176 Capstone Project TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: A A AA In Deo Speramus Brown.

1 Tight Bounds for Delay-Sensitive Aggregation Yvonne Anne Oswald Stefan Schmid Roger Wattenhofer Distributed Computing Group LEA.

1 The Power of Non-Uniform Wireless Power ETH Zurich – Distributed Computing Group Magnus M. Halldorsson Reykjavik University Stephan Holzer ETH Zürich.

PODC Distributed Computation of the Mode Fabian Kuhn Thomas Locher ETH Zurich, Switzerland Stefan Schmid TU Munich, Germany TexPoint fonts used in.

On Cost Sharing Mechanisms in the Network Design Game Rohit Khandekar IBM Watson Joint work with Baruch Awerbuch JHU TexPoint fonts used in EMF. Read the.

Another story on Multi-commodity Flows and its “dual” Network Monitoring Rohit Khandekar IBM Watson Joint work with Baruch Awerbuch JHU TexPoint fonts.

Introduction to Active Network Technology Bernhard Plattner Computer Engineering and Networks Laboratory ETH Zurich, Switzerland.

ETH Zurich – Distributed Computing – Klaus-Tycho Förster, Rijad Nuridini, Jara Uitto, Roger Wattenhofer Lower Bounds for the Capture.

ETH Zurich – Distributed Computing Group Raphael Eidenbenz, PhD Thesis 1ETH Zurich – Distributed Computing Group PhD Thesis Raphael Eidenbenz Prof. Roger.

Lec 12. PID Controller Design PID Controller Ziegler-Nichols Tuning Rule Reading: 10.1, 10.2, TexPoint fonts used in EMF. Read the TexPoint manual before.

Establishing authenticated channels and secure identifiers in ad-hoc networks Authors: B. Sieka and A. D. Kshemkalyani (University of Illinois at Chicago)

ETH Zurich – Distributed Computing – Silvio Frischknecht, Barbara Keller, Roger Wattenhofer Convergence in (Social) Influence Networks.

On sets of large doubling, ¤ (4) sets, and error-correcting codes Allison LewkoMark Lewko Columbia University Institute for Advanced Study TexPoint fonts.

ETH Zurich – Distributed Computing Group Stephan Holzer 1ETH Zurich – Distributed Computing – Stephan Holzer Yvonne Anne Pignolet Jasmin.

ETH Zurich – Distributed Computing Group Stephan Holzer 1ETH Zurich – Distributed Computing – Stephan Holzer Yvonne Anne Pignolet Jasmin.

Parallel and Distributed Simulation Data Distribution II.

Portland, Oregon, 13 August, 2007 A Randomized Distributed Algorithm for the Maximal Independent Set Problem in Growth-Bounded Graphs Beat Gfeller, Elias.

ETH Zurich – Distributed Computing Group Stephan HolzerSODA Stephan Holzer Silvio Frischknecht Roger Wattenhofer Networks Cannot Compute Their Diameter.

ETH Zurich – Distributed Computing – Sharing a Medium Between Concurrent Protocols Without Overhead Using the Capture Effect Michael.

TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.:

ETH Zurich – Distributed Computing – On Consistent Migration of Flows in SDNs Sebastian Brandt, Klaus-Tycho Förster, Roger Wattenhofer.

ETH Zurich – Distributed Computing – Klaus-Tycho Förster, Ratul Mahajan, and Roger Wattenhofer Consistent Updates in Software Defined.

ETH Zurich – Distributed Computing Group Stephan HolzerETH Zurich – Distributed Computing – Stephan Holzer - ETH Zürich Thomas Locher.

Adaptive Scheduling over a Wireless Channel under Jamming

Slotted Programming for Sensor Networks

A Log-Star Distributed Maximal Independent Set Algorithm for Growth-Bounded Graphs Johannes Schneider Roger Wattenhofer TexPoint fonts used in EMF.

Event Log Cluster service includes event data in the Windows 2000 system log.

Monitoring Churn in Wireless Networks

Computer Communication Networks

How to access your work from home or another computer

JamBot: Music Theory Aware Chord Based Generation of Polyphonic Music with LSTMs Gino Brunner, Yuyi Wang, Roger Wattenhofer, Jonas Wiesendanger Distributed.

Computer Communication & Networks

IEEE Wireless LAN wireless LANs: untethered (often mobile) networking

CDA6530: Performance Models of Computers and Networks Project 3 Q&A

TexPoint fonts used in EMF.

TexPoint fonts used in EMF.

UAV Route Planning in Delay Tolerant Networks

TexPoint fonts used in EMF.

Distributed Network Measurements

Department of Computer Science University of York

CDA6530: Performance Models of Computers and Networks Project 3 Q&A

ECSE-4730: Computer Communication Networks (CCN)

TexPoint fonts used in EMF.

New Direct Product results in Communication Complexity

Combinatorial Topology and Distributed Computing

Presentation transcript:

ETH Zurich – Distributed Computing Group Stephan Holzer 1ETH Zurich – Distributed Computing – Stephan Holzer Yvonne Anne Pignolet Jasmin Smula Roger Wattenhofer TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAAA A A A Self-Monitoring in Dynamic Wireless Networks

ETH Zurich – Distributed Computing Group Stephan Holzer 2 Problem : Self-Monitoring in Dynamic Wireless Networks Who is in the network? O(1)? Update

ETH Zurich – Distributed Computing Group Stephan Holzer 3 Self-Monitoring in Dynamic Wireless Networks I can: send / receive hear each node

ETH Zurich – Distributed Computing Group Stephan Holzer 4 Self-Monitoring in Dynamic Wireless Networks I can: send / receive ? hear each node

ETH Zurich – Distributed Computing Group Stephan Holzer 5 no collsion detection Self-Monitoring in Dynamic Wireless Networks I can: send / receive hear each node

ETH Zurich – Distributed Computing Group Stephan Holzer 6 switch channels no collsion detection Self-Monitoring in Dynamic Wireless Networks I can: send / receive hear each node 101 Mhz 117 Mhz 132 Mhz …

ETH Zurich – Distributed Computing Group Stephan Holzer 7 switch channels no collsion detection Self-Monitoring in Dynamic Wireless Networks I can: send / receive hear each node complexity computation: free radio: time 1

ETH Zurich – Distributed Computing Group Stephan Holzer 8 Self-Monitoring in Dynamic Wireless Networks One ID per message => Ω( ) O(1) crashes + joins #

ETH Zurich – Distributed Computing Group Stephan Holzer 9 Self-Monitoring in Dynamic Wireless Networks What can I do?

ETH Zurich – Distributed Computing Group Stephan Holzer 10 Self-Monitoring in Dynamic Wireless Networks What can I do? I am here collision! redundancy = ok

ETH Zurich – Distributed Computing Group Stephan Holzer 11 Self-Monitoring in Dynamic Wireless Networks What can I do? exchange information O( +log n ) # crashes + # joins

ETH Zurich – Distributed Computing Group Stephan Holzer 12 in Summary … Update: who is in the network? dynamics … Ω( ) O( + log n ) Current work: O( ) w.h.p. Self-Monitoring in Dynamic Wireless Networks Optimal # crashes + # joins # crashes + # joins # crashes + # joins

ETH Zurich – Distributed Computing Group Stephan Holzer 13ETH Zurich – Distributed Computing – Stephan Holzer Yvonne Anne Pignolet Jasmin Smula Roger Wattenhofer Thank You! Questions & Comments? TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAAA A A A