ECCC
Electronic Colloquium on Computational Complexity
Login | Register | Classic Style



REPORTS > KEYWORD > END-TO-END COMMUNICATION:
Reports tagged with End-to-end Communication:
TR00-011 | 27th January 2000
Sotiris Nikoletseas, Paul Spirakis

Efficient Communication Establishment in Extremely Unreliable Large Networks

We consider here a large network of $n$ nodes which supports only the following unreliable basic communication primitive: when a node requests communication then this request {\em may fail}, independently of other requests, with probability $f<1$. Even if it succeeds, the request is answered by returning a stable link to ... more >>>



ISSN 1433-8092 | Imprint