Full length article: On coding for reliable communication over packet networks
Physical Communication
Automatica (Journal of IFAC)
Survey On reliability in publish/subscribe services
Computer Networks: The International Journal of Computer and Telecommunications Networking
Realtime streaming with guaranteed QoS over wireless D2D networks
Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing
Benefits of network coding for unicast application in disruption-tolerant networks
IEEE/ACM Transactions on Networking (TON)
Reliable and Timely Event Notification for Publish/Subscribe Services Over the Internet
IEEE/ACM Transactions on Networking (TON)
Hi-index | 754.84 |
The problem of simultaneously disseminating k messages in a large network of n nodes, in a decentralized and distributed manner, where nodes only have knowledge about their own contents, is studied. In every discrete time-step, each node selects a communication partner randomly, uniformly among all nodes and only one message can be transmitted. The goal is to disseminate rapidly, with high probability, all messages to all nodes. It is shown that a random linear coding (RLC) based protocol disseminates all messages to all nodes in time ck+𝒪(√kln(k)ln(n)), where c3, the time for simultaneous dissemination RLC is asymptotically at most ck, versus the Ω(klog2(n)) time of sequential dissemination. Furthermore, when k≫(ln(n))3, the dissemination time is order optimal. When k≪(ln(n))2, RLC reduces dissemination time by a factor of Ω(√k/lnk) over sequential dissemination. The overhead of the RLC protocol is negligible for messages of reasonable size. A store-and-forward mechanism without coding is also considered. It is shown that this approach performs no better than a sequential approach when k=∝n. Owing to the distributed nature of the system, the proof requires analysis of an appropriate time-varying Bernoulli process.