Optimal attack and reinforcement of a network
Journal of the ACM (JACM)
Parallel and distributed computation: numerical methods
Parallel and distributed computation: numerical methods
Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
SIGCOMM '93 Conference proceedings on Communications architectures, protocols and applications
The Complexity of Multiterminal Cuts
SIAM Journal on Computing
Mathematics of Operations Research
Improved Steiner tree approximation in graphs
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
IEEE/ACM Transactions on Networking (TON)
Distributing streaming media content using cooperative networking
NOSSDAV '02 Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Steiner trees in uniformly quasi-bipartite graphs
Information Processing Letters
Informed content delivery across adaptive overlay networks
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Scalable application layer multicast
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Polynomial time algorithms for network information flow
Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Bullet: high bandwidth data dissemination using an overlay mesh
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
SplitStream: high-bandwidth multicast in cooperative environments
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
An algebraic approach to network coding
IEEE/ACM Transactions on Networking (TON)
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory
Polynomial time algorithms for multicast network code construction
IEEE Transactions on Information Theory
Quality-of-service routing for supporting multimedia applications
IEEE Journal on Selected Areas in Communications
A case for end system multicast
IEEE Journal on Selected Areas in Communications
Network planning in wireless ad hoc networks: a cross-Layer approach
IEEE Journal on Selected Areas in Communications
Comprehensive view of a live network coding P2P system
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
Foundations and Trends® in Networking
ER: efficient retransmission scheme for wireless LANs
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
EURASIP Journal on Wireless Communications and Networking
An overview of network coding for dynamically changing networks
International Journal of Autonomous and Adaptive Communications Systems
On the multicast throughput capacity of network coding in wireless ad-hoc networks
Proceedings of the 2nd ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing
Multicast throughput order of network coding in wireless ad-hoc networks
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
A constant bound on throughput improvement of multicast network coding in undirected networks
IEEE Transactions on Information Theory
Network coding is highly non-approximable
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Cooperative peer-to-peer information exchange via wireless network coding
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Network coding does not change the multicast throughput order of wireless ad hoc networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Perfect omniscience, perfect secrecy, and Steiner tree packing
IEEE Transactions on Information Theory
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
On fair and optimal multi-source IP-multicast
Computer Networks: The International Journal of Computer and Telecommunications Networking
Multicast in multi-channel wireless mesh networks
NETWORKING'10 Proceedings of the 9th IFIP TC 6 international conference on Networking
Hi-index | 0.12 |
The transmission of information within a data network is constrained by the network topology and link capacities. In this paper, we study the fundamental upper bound of information dissemination rates with these constraints in undirected networks, given the unique replicable and encodable properties of information flows. Based on recent advances in network coding and classical modeling techniques in flow networks, we provide a natural linear programming formulation of the maximum multicast rate problem. By applying Lagrangian relaxation on the primal and the dual linear programs (LPs), respectively, we derive a) a necessary and sufficient condition characterizing multicast rate feasibility, and b) an efficient and distributed subgradient algorithm for computing the maximum multicast rate. We also extend our discussions to multiple communication sessions, as well as to overlay and ad hoc network models. Both our theoretical and simulation results conclude that, network coding may not be instrumental to achieve better maximum multicast rates in most cases; rather, it facilitates the design of significantly more efficient algorithms to achieve such optimality.