On the benefit of tunability in reducing electronic port counts in WDM/TDM networks

Randall Berry; Eytan Modiano

doi:10.1109/INFCOM.2004.1357019

On the benefit of tunability in reducing electronic port counts in WDM/TDM networks

Randall Berry^*, Eytan Modiano

^*Corresponding author for this work

Electrical and Computer Engineering

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

5 Scopus citations

Abstract

In this paper, we study the benefits of using tunable transceivers for reducing the required number of electronic ports in WDM/TDM networks. We show that such transceivers can be used to efficiently "groom" sub-wavelength traffic in the optical domain and so can significantly reduce the number of electronic ports compared to the fixed tuned case. We provide a new formulation for this "tunable grooming" problem. We show that in general this problem is NP-complete, but we are able to efficiently solve it for many cases of interest. When the number of wavelengths in the network is not limited, we show that each node only needs the minimum number of transceivers (i.e., no more transceivers than the amount of traffic that it generates). This holds regardless of the network topology or traffic pattern. When the number of wavelengths is limited, we show an analogous result for both uniform and hub traffic in a ring. We also develop a heuristic algorithm for general traffic that uses nearly the minimum number of transceivers. In most cases, tunable transceivers are shown to reduce the number of ports per node by as much as 60%.

Original language	English (US)
Title of host publication	IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies
Pages	1340-1351
Number of pages	12
DOIs	https://doi.org/10.1109/INFCOM.2004.1357019
State	Published - 2004
Event	IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies - Hongkong, China Duration: Mar 7 2004 → Mar 11 2004

Publication series

Name	Proceedings - IEEE INFOCOM
Volume	2
ISSN (Print)	0743-166X

Other

Other	IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies
Country/Territory	China
City	Hongkong
Period	3/7/04 → 3/11/04

ASJC Scopus subject areas

General Computer Science
Electrical and Electronic Engineering

Access to Document

10.1109/INFCOM.2004.1357019

Cite this

@inproceedings{dc7fd741d27b45c59fddfdcee92767e6,

title = "On the benefit of tunability in reducing electronic port counts in WDM/TDM networks",

abstract = "In this paper, we study the benefits of using tunable transceivers for reducing the required number of electronic ports in WDM/TDM networks. We show that such transceivers can be used to efficiently {"}groom{"} sub-wavelength traffic in the optical domain and so can significantly reduce the number of electronic ports compared to the fixed tuned case. We provide a new formulation for this {"}tunable grooming{"} problem. We show that in general this problem is NP-complete, but we are able to efficiently solve it for many cases of interest. When the number of wavelengths in the network is not limited, we show that each node only needs the minimum number of transceivers (i.e., no more transceivers than the amount of traffic that it generates). This holds regardless of the network topology or traffic pattern. When the number of wavelengths is limited, we show an analogous result for both uniform and hub traffic in a ring. We also develop a heuristic algorithm for general traffic that uses nearly the minimum number of transceivers. In most cases, tunable transceivers are shown to reduce the number of ports per node by as much as 60%.",

author = "Randall Berry and Eytan Modiano",

year = "2004",

doi = "10.1109/INFCOM.2004.1357019",

language = "English (US)",

isbn = "0780383559",

series = "Proceedings - IEEE INFOCOM",

pages = "1340--1351",

booktitle = "IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies",

note = "IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies ; Conference date: 07-03-2004 Through 11-03-2004",

}

Berry, R & Modiano, E 2004, On the benefit of tunability in reducing electronic port counts in WDM/TDM networks. in IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings - IEEE INFOCOM, vol. 2, pp. 1340-1351, IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies, Hongkong, China, 3/7/04. https://doi.org/10.1109/INFCOM.2004.1357019

On the benefit of tunability in reducing electronic port counts in WDM/TDM networks. / Berry, Randall; Modiano, Eytan.
IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies. 2004. p. 1340-1351 (Proceedings - IEEE INFOCOM; Vol. 2).

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

TY - GEN

T1 - On the benefit of tunability in reducing electronic port counts in WDM/TDM networks

AU - Berry, Randall

AU - Modiano, Eytan

PY - 2004

Y1 - 2004

N2 - In this paper, we study the benefits of using tunable transceivers for reducing the required number of electronic ports in WDM/TDM networks. We show that such transceivers can be used to efficiently "groom" sub-wavelength traffic in the optical domain and so can significantly reduce the number of electronic ports compared to the fixed tuned case. We provide a new formulation for this "tunable grooming" problem. We show that in general this problem is NP-complete, but we are able to efficiently solve it for many cases of interest. When the number of wavelengths in the network is not limited, we show that each node only needs the minimum number of transceivers (i.e., no more transceivers than the amount of traffic that it generates). This holds regardless of the network topology or traffic pattern. When the number of wavelengths is limited, we show an analogous result for both uniform and hub traffic in a ring. We also develop a heuristic algorithm for general traffic that uses nearly the minimum number of transceivers. In most cases, tunable transceivers are shown to reduce the number of ports per node by as much as 60%.

AB - In this paper, we study the benefits of using tunable transceivers for reducing the required number of electronic ports in WDM/TDM networks. We show that such transceivers can be used to efficiently "groom" sub-wavelength traffic in the optical domain and so can significantly reduce the number of electronic ports compared to the fixed tuned case. We provide a new formulation for this "tunable grooming" problem. We show that in general this problem is NP-complete, but we are able to efficiently solve it for many cases of interest. When the number of wavelengths in the network is not limited, we show that each node only needs the minimum number of transceivers (i.e., no more transceivers than the amount of traffic that it generates). This holds regardless of the network topology or traffic pattern. When the number of wavelengths is limited, we show an analogous result for both uniform and hub traffic in a ring. We also develop a heuristic algorithm for general traffic that uses nearly the minimum number of transceivers. In most cases, tunable transceivers are shown to reduce the number of ports per node by as much as 60%.

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

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

U2 - 10.1109/INFCOM.2004.1357019

DO - 10.1109/INFCOM.2004.1357019

M3 - Conference contribution

AN - SCOPUS:8344241160

SN - 0780383559

T3 - Proceedings - IEEE INFOCOM

SP - 1340

EP - 1351

BT - IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies

T2 - IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies

Y2 - 7 March 2004 through 11 March 2004

ER -

On the benefit of tunability in reducing electronic port counts in WDM/TDM networks

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this