Optimal placement of wavelength converters in WDM optical networks with a general tree of rings topology

Guangting Chen; Guojun Li; Guoliang Xue

doi:10.1109/ICCCN.2000.885551

Optimal placement of wavelength converters in WDM optical networks with a general tree of rings topology

Guangting Chen, Guojun Li, Guoliang Xue

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

9 Scopus citations

Abstract

In wavelength routed optical networks, wavelength converters can potentially reduce the requirement on the number of wavelengths. The problem of placing a minimum number of wavelength converters in a WDM network so that any routing can be satisfied using no more wavelengths than if there were wavelength converters at every node was raised by Wilfong and Winkler as the minimum sufficient set problem. This problem is NP-complete in general WDM networks. In a recent paper, Wan, Liu and Frieder showed that the problem is tractable if every edge in the network is bi-directedand the skeleton of the network is a tree of rings. In this paper, we show that the minimum sufficient set problem is tractable in any directed graph with a general tree of rings skeleton.

Original language	English (US)
Title of host publication	Proceedings - 9th International Conference on Computer Communications and Networks, ICCCN 2000
Editors	Ton Engbersen, E. K. Park
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	606-611
Number of pages	6
ISBN (Electronic)	0780364945
DOIs	https://doi.org/10.1109/ICCCN.2000.885551
State	Published - 2000
Externally published	Yes
Event	9th International Conference on Computer Communications and Networks, ICCCN 2000 - Las Vegas, United States Duration: Oct 16 2000 → Oct 18 2000

Publication series

Name	Proceedings - International Conference on Computer Communications and Networks, ICCCN
Volume	2000-October
ISSN (Print)	1095-2055

Conference

Conference	9th International Conference on Computer Communications and Networks, ICCCN 2000
Country/Territory	United States
City	Las Vegas
Period	10/16/00 → 10/18/00

Keywords

General tree of rings
WDM optical networks
Wavelength converters

ASJC Scopus subject areas

Computer Networks and Communications
Hardware and Architecture
Software

Access to Document

10.1109/ICCCN.2000.885551

Cite this

Chen, G., Li, G., & Xue, G. (2000). Optimal placement of wavelength converters in WDM optical networks with a general tree of rings topology. In T. Engbersen, & E. K. Park (Eds.), Proceedings - 9th International Conference on Computer Communications and Networks, ICCCN 2000 (pp. 606-611). (Proceedings - International Conference on Computer Communications and Networks, ICCCN; Vol. 2000-October). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCCN.2000.885551

Optimal placement of wavelength converters in WDM optical networks with a general tree of rings topology. / Chen, Guangting; Li, Guojun; Xue, Guoliang.
Proceedings - 9th International Conference on Computer Communications and Networks, ICCCN 2000. ed. / Ton Engbersen; E. K. Park. Institute of Electrical and Electronics Engineers Inc., 2000. p. 606-611 (Proceedings - International Conference on Computer Communications and Networks, ICCCN; Vol. 2000-October).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Chen, G, Li, G & Xue, G 2000, Optimal placement of wavelength converters in WDM optical networks with a general tree of rings topology. in T Engbersen & EK Park (eds), Proceedings - 9th International Conference on Computer Communications and Networks, ICCCN 2000. Proceedings - International Conference on Computer Communications and Networks, ICCCN, vol. 2000-October, Institute of Electrical and Electronics Engineers Inc., pp. 606-611, 9th International Conference on Computer Communications and Networks, ICCCN 2000, Las Vegas, United States, 10/16/00. https://doi.org/10.1109/ICCCN.2000.885551

Chen G, Li G, Xue G. Optimal placement of wavelength converters in WDM optical networks with a general tree of rings topology. In Engbersen T, Park EK, editors, Proceedings - 9th International Conference on Computer Communications and Networks, ICCCN 2000. Institute of Electrical and Electronics Engineers Inc. 2000. p. 606-611. (Proceedings - International Conference on Computer Communications and Networks, ICCCN). doi: 10.1109/ICCCN.2000.885551

Chen, Guangting ; Li, Guojun ; Xue, Guoliang. / Optimal placement of wavelength converters in WDM optical networks with a general tree of rings topology. Proceedings - 9th International Conference on Computer Communications and Networks, ICCCN 2000. editor / Ton Engbersen ; E. K. Park. Institute of Electrical and Electronics Engineers Inc., 2000. pp. 606-611 (Proceedings - International Conference on Computer Communications and Networks, ICCCN).

@inproceedings{7d3b3b6a7e5f4509afd6888467abb556,

title = "Optimal placement of wavelength converters in WDM optical networks with a general tree of rings topology",

abstract = "In wavelength routed optical networks, wavelength converters can potentially reduce the requirement on the number of wavelengths. The problem of placing a minimum number of wavelength converters in a WDM network so that any routing can be satisfied using no more wavelengths than if there were wavelength converters at every node was raised by Wilfong and Winkler as the minimum sufficient set problem. This problem is NP-complete in general WDM networks. In a recent paper, Wan, Liu and Frieder showed that the problem is tractable if every edge in the network is bi-directedand the skeleton of the network is a tree of rings. In this paper, we show that the minimum sufficient set problem is tractable in any directed graph with a general tree of rings skeleton.",

keywords = "General tree of rings, WDM optical networks, Wavelength converters",

author = "Guangting Chen and Guojun Li and Guoliang Xue",

note = "Publisher Copyright: {\textcopyright} 2000 IEEE.; 9th International Conference on Computer Communications and Networks, ICCCN 2000 ; Conference date: 16-10-2000 Through 18-10-2000",

year = "2000",

doi = "10.1109/ICCCN.2000.885551",

language = "English (US)",

series = "Proceedings - International Conference on Computer Communications and Networks, ICCCN",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "606--611",

editor = "Ton Engbersen and Park, {E. K.}",

booktitle = "Proceedings - 9th International Conference on Computer Communications and Networks, ICCCN 2000",

}

TY - GEN

T1 - Optimal placement of wavelength converters in WDM optical networks with a general tree of rings topology

AU - Chen, Guangting

AU - Li, Guojun

AU - Xue, Guoliang

PY - 2000

Y1 - 2000

N2 - In wavelength routed optical networks, wavelength converters can potentially reduce the requirement on the number of wavelengths. The problem of placing a minimum number of wavelength converters in a WDM network so that any routing can be satisfied using no more wavelengths than if there were wavelength converters at every node was raised by Wilfong and Winkler as the minimum sufficient set problem. This problem is NP-complete in general WDM networks. In a recent paper, Wan, Liu and Frieder showed that the problem is tractable if every edge in the network is bi-directedand the skeleton of the network is a tree of rings. In this paper, we show that the minimum sufficient set problem is tractable in any directed graph with a general tree of rings skeleton.

AB - In wavelength routed optical networks, wavelength converters can potentially reduce the requirement on the number of wavelengths. The problem of placing a minimum number of wavelength converters in a WDM network so that any routing can be satisfied using no more wavelengths than if there were wavelength converters at every node was raised by Wilfong and Winkler as the minimum sufficient set problem. This problem is NP-complete in general WDM networks. In a recent paper, Wan, Liu and Frieder showed that the problem is tractable if every edge in the network is bi-directedand the skeleton of the network is a tree of rings. In this paper, we show that the minimum sufficient set problem is tractable in any directed graph with a general tree of rings skeleton.

KW - General tree of rings

KW - WDM optical networks

KW - Wavelength converters

UR - http://www.scopus.com/inward/record.url?scp=1842669573&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=1842669573&partnerID=8YFLogxK

U2 - 10.1109/ICCCN.2000.885551

DO - 10.1109/ICCCN.2000.885551

M3 - Conference contribution

AN - SCOPUS:1842669573

T3 - Proceedings - International Conference on Computer Communications and Networks, ICCCN

SP - 606

EP - 611

BT - Proceedings - 9th International Conference on Computer Communications and Networks, ICCCN 2000

A2 - Engbersen, Ton

A2 - Park, E. K.

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 9th International Conference on Computer Communications and Networks, ICCCN 2000

Y2 - 16 October 2000 through 18 October 2000

ER -

Optimal placement of wavelength converters in WDM optical networks with a general tree of rings topology

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this