Minimum-Cost Multicast over Coded Packet Networks
Desmond S. LunNiranjan RatnakarMuriel MédardRalf KoetterDavid R. KargerTracey HoEbad AhmedFang ZhaoPublished in: CoRR (2005)
Keyphrases
- minimum cost
- network coding
- switched networks
- np hard
- approximation algorithms
- network flow
- network flow problem
- multicast tree
- blocking probability
- packet transmission
- spanning tree
- internet traffic
- wireless ad hoc networks
- network structure
- capacity constraints
- network simplex algorithm
- packet forwarding
- routing algorithm
- network model
- intermediate nodes
- wireless networks
- network layer
- minimum cost flow
- packet delivery
- congestion control
- application layer
- network resources
- overlay network
- network topology
- computer networks
- quality of service
- optimal solution