Minimum-cost multicast over coded packet networks.
Desmond S. LunNiranjan RatnakarMuriel MédardRalf KoetterDavid R. KargerTracey HoEbad AhmedFang ZhaoPublished in: IEEE Trans. Inf. Theory (2006)
Keyphrases
- objective function
- minimum cost
- network coding
- np hard
- approximation algorithms
- switched networks
- multicast tree
- lower bound
- network layer
- spanning tree
- capacity constraints
- application layer
- blocking probability
- network flow problem
- network flow
- network simplex algorithm
- packet forwarding
- internet traffic
- optimal solution
- wireless ad hoc networks
- computer networks
- intermediate nodes
- wireless networks
- network model
- minimum cost flow
- network topology
- edit operations
- packet loss
- network structure
- packet switching