Optimal distributed broadcasting with per-neighbor queues in acyclic overlay networks with arbitrary underlay capacity constraints.
Shaoquan ZhangMinghua ChenZongpeng LiLongbo HuangPublished in: ISIT (2013)
Keyphrases
- capacity constraints
- structured peer to peer
- overlay network
- minimum cost
- peer to peer
- publish subscribe
- np hard
- network flow
- single item
- dynamic programming
- distributed systems
- node failures
- lagrangian relaxation
- asymptotically optimal
- loosely coupled
- approximation algorithms
- objective function
- optimal control
- bandwidth consumption
- optimal solution