Abstract:The future communication networks should have a good capability to support the rapidly growing multicast applications. It is notable, however, that the conventional algorithms for network design are mainly unicast-oriented, and they can not be adopted directly for the efficient topology design of multicast-capable networks by simply treating each multicast as multiple unicasts. The network coding technique proposed recently has the potential to efficiently support multicast transmissions with lower bandwidth requirement. In this paper we study the network-coding based network topology design problem with the consideration of efficiently supporting multicast traffic. Based on the characteristics of multicast and network coding, we first formulate this problem as a nonlinear integer programming problem, which is NP-hard. We then propose a heuristic algorithm for it. The efficiency of our algorithm is demonstrated by extensive simulation results under different traffic patterns. We conclude that our network-coding based topology design algorithm can be used to design multicast-capable networks with significantly lower cost than that of conventional unicast-oriented algorithms.

On the Solvability of 2-Pair Unicast Networks --- A Cut-based Characterization

On the Solvability of Single Rate 2-Pair Networks - A Cut-Based Characterization

Solving the single rate 2-pair network coding problem with the A-set equation

A Rate Allocation Scheme with Inter-Session Network Coding in Wireless Networks.

A Reduction Approach to the Multiple-Unicast Conjecture in Network Coding.

A Study of Wide-Sense Nonblocking Multicast Clos Networks

Link Decomposition of Network Coding

A Geometric Perspective to Multiple-Unicast Network Coding

A Characterization of Solvability for a Class of Networks

A geometric framework for investigating the multiple unicast network coding conjecture

Nonblocking conditions for -cast Clos networks under balanced traffic.

Topology Design of Network-Coding-Based Multicast Networks

A Two-Hop Solution to Solving

Single-Source/Sink Network Error Correction Is as Hard as Multiple-Unicast

On Vector Linear Solvability of Multicast Networks.

Dual-Based Approximation Algorithms for Cut-Based Network Connectivity Problems

Efficient unicast in bijective connection networks with the restricted faulty node set

A Sequential Min K-Cut Approach for Sum Rate Maximization of Clustered Cell-Free Networking

LinkDecomposition Ofnetwork Coding

Network Design on Undirected Series-Parallel Graphs

On Achieving Maximum Multicast Throughput in Undirected Networks