TY - GEN
T1 - Network coding for optical-layer multicast
AU - Manley, Eric D.
AU - Deogun, Jitender S.
AU - Xu, Lisong
PY - 2008
Y1 - 2008
N2 - The network coding paradigm has become an effective method for achieving efficient multicast in communication networks. The optical community has just started to venture into the application of network coding in optical networks. However, a number of challenges need to be overcome before network coding can be used in optical networks. These include limited buffering and processing capabilities as well as extremely coarse bandwidth granularity. In this paper, we address some of these problems. Finding multicast codes can be broken into two subproblems: finding a subgraph of the topology to code over and then finding an actual code for that subgraph. We show that the former problem is NP-Complete and provide heuristics which allow for coded multicast in optical wavelength division multiplexing networks which offer a modest improvement in bandwidth efficiency over traditional methods for finding routes for optical-layer multicast traffic.
AB - The network coding paradigm has become an effective method for achieving efficient multicast in communication networks. The optical community has just started to venture into the application of network coding in optical networks. However, a number of challenges need to be overcome before network coding can be used in optical networks. These include limited buffering and processing capabilities as well as extremely coarse bandwidth granularity. In this paper, we address some of these problems. Finding multicast codes can be broken into two subproblems: finding a subgraph of the topology to code over and then finding an actual code for that subgraph. We show that the former problem is NP-Complete and provide heuristics which allow for coded multicast in optical wavelength division multiplexing networks which offer a modest improvement in bandwidth efficiency over traditional methods for finding routes for optical-layer multicast traffic.
UR - http://www.scopus.com/inward/record.url?scp=63049132858&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=63049132858&partnerID=8YFLogxK
U2 - 10.1109/BROADNETS.2008.4769125
DO - 10.1109/BROADNETS.2008.4769125
M3 - Conference contribution
AN - SCOPUS:63049132858
SN - 9781424423927
T3 - 5th International Conference on Broadband Communications, Networks, and Systems, BROADNETS 2008
SP - 452
EP - 459
BT - 5th International Conference on Broadband Communications, Networks, and Systems, BROADNETS 2008
T2 - 5th International Conference on Broadband Communications, Networks, and Systems, BROADNETS 2008
Y2 - 8 September 2008 through 11 September 2008
ER -