Network coding for optical-layer multicast

Eric D. Manley, Jitender S. Deogun, Lisong Xu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

Abstract

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.

Original languageEnglish (US)
Title of host publication5th International Conference on Broadband Communications, Networks, and Systems, BROADNETS 2008
Pages452-459
Number of pages8
DOIs
StatePublished - Dec 1 2008
Event5th International Conference on Broadband Communications, Networks, and Systems, BROADNETS 2008 - London, United Kingdom
Duration: Sep 8 2008Sep 11 2008

Publication series

Name5th International Conference on Broadband Communications, Networks, and Systems, BROADNETS 2008

Conference

Conference5th International Conference on Broadband Communications, Networks, and Systems, BROADNETS 2008
CountryUnited Kingdom
CityLondon
Period9/8/089/11/08

Fingerprint

Network coding
coding
Fiber optic networks
Bandwidth
Wavelength division multiplexing
Telecommunication networks
Computational complexity
Topology
Processing
heuristics
traffic
paradigm
efficiency
communication
community

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Control and Systems Engineering
  • Electrical and Electronic Engineering
  • Communication

Cite this

Manley, E. D., Deogun, J. S., & Xu, L. (2008). Network coding for optical-layer multicast. In 5th International Conference on Broadband Communications, Networks, and Systems, BROADNETS 2008 (pp. 452-459). [4769125] (5th International Conference on Broadband Communications, Networks, and Systems, BROADNETS 2008). https://doi.org/10.1109/BROADNETS.2008.4769125

Network coding for optical-layer multicast. / Manley, Eric D.; Deogun, Jitender S.; Xu, Lisong.

5th International Conference on Broadband Communications, Networks, and Systems, BROADNETS 2008. 2008. p. 452-459 4769125 (5th International Conference on Broadband Communications, Networks, and Systems, BROADNETS 2008).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Manley, ED, Deogun, JS & Xu, L 2008, Network coding for optical-layer multicast. in 5th International Conference on Broadband Communications, Networks, and Systems, BROADNETS 2008., 4769125, 5th International Conference on Broadband Communications, Networks, and Systems, BROADNETS 2008, pp. 452-459, 5th International Conference on Broadband Communications, Networks, and Systems, BROADNETS 2008, London, United Kingdom, 9/8/08. https://doi.org/10.1109/BROADNETS.2008.4769125
Manley ED, Deogun JS, Xu L. Network coding for optical-layer multicast. In 5th International Conference on Broadband Communications, Networks, and Systems, BROADNETS 2008. 2008. p. 452-459. 4769125. (5th International Conference on Broadband Communications, Networks, and Systems, BROADNETS 2008). https://doi.org/10.1109/BROADNETS.2008.4769125
Manley, Eric D. ; Deogun, Jitender S. ; Xu, Lisong. / Network coding for optical-layer multicast. 5th International Conference on Broadband Communications, Networks, and Systems, BROADNETS 2008. 2008. pp. 452-459 (5th International Conference on Broadband Communications, Networks, and Systems, BROADNETS 2008).
@inproceedings{d4dbca29cbea4578aa89dc5d4427302e,
title = "Network coding for optical-layer multicast",
abstract = "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.",
author = "Manley, {Eric D.} and Deogun, {Jitender S.} and Lisong Xu",
year = "2008",
month = "12",
day = "1",
doi = "10.1109/BROADNETS.2008.4769125",
language = "English (US)",
isbn = "9781424423927",
series = "5th International Conference on Broadband Communications, Networks, and Systems, BROADNETS 2008",
pages = "452--459",
booktitle = "5th International Conference on Broadband Communications, Networks, and Systems, BROADNETS 2008",

}

TY - GEN

T1 - Network coding for optical-layer multicast

AU - Manley, Eric D.

AU - Deogun, Jitender S.

AU - Xu, Lisong

PY - 2008/12/1

Y1 - 2008/12/1

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

ER -