Topology Design of Network-Coding-Based Multicast Networks

It is anticipated that a large amount of multicast traffic needs to be supported in future communication networks. The network coding technique proposed recently is promising for establishing multicast connections with a significantly lower bandwidth requirement than that of traditional Steiner-tree-based multicast connections. How to design multicast network topologies with the consideration of efficiently supporting multicast by the network coding technique becomes an important issue now. It is notable, however, that the conventional algorithms for network topology design are mainly unicast-oriented, and they cannot be adopted directly for the efficient topology design of network-coding-based multicast networks by simply treating each multicast as multiple unicasts. In this paper, we consider for the first time the novel topology design problem of network-coding-based multicast networks. Based on the characteristics of multicast and network coding, we first formulate this problem as ...

• Type: Journal
• Year: 2008
• Where: TPDS
• Authors: Kaikai Chi, Xiaohong Jiang, Susumu Horiguchi, Minyi Guo
• Keywords: Multicast, Multicast Networks, Topology Design, TPDS 2008