Optical Network Design to Minimize Switching and Transceiver Equipment Costs

Benjamin K Chen; Fouad A. Tobagi

3rd International ICST Conference on Broadband Communications, Networks, and Systems

Research Article

Optical Network Design to Minimize Switching and Transceiver Equipment Costs

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1109/BROADNETS.2006.4374389,
    author={Benjamin K Chen and Fouad A. Tobagi},
    title={Optical Network Design to Minimize Switching and Transceiver Equipment Costs},
    proceedings={3rd International ICST Conference on Broadband Communications, Networks, and Systems},
    publisher={IEEE},
    proceedings_a={BROADNETS},
    year={2006},
    month={10},
    keywords={},
    doi={10.1109/BROADNETS.2006.4374389}
}

Benjamin K Chen
Fouad A. Tobagi
Year: 2006
Optical Network Design to Minimize Switching and Transceiver Equipment Costs
BROADNETS
IEEE
DOI: 10.1109/BROADNETS.2006.4374389

Benjamin K Chen¹^,*, Fouad A. Tobagi¹^,*

1: Department of Electrical Engineering, Stanford University, Stanford, CA 94305

*Contact email: benchen@stanford.edu, tobagi@stanford.edu

Abstract

We consider a network consisting of N nodes and a certain number of links that could be used to interconnect these nodes. The problem we address is to determine the smallest subset of switching nodes (in which to provide optical or electronic switching capability) necessary and sufficient to provide full end- to-end connectivity among all nodes. It is shown that this selection leads to the minimum number of transceivers needed to achieve full connectivity. We then address the same problem with the additional requirement of survivability, whereby the failure of any one link does not lead to any disconnection in the network. To solve the above stated problems, we present heuristic and optimal algorithms, and we study how the number of switches varies with the number of potential links.

Published: 2006-10-05
Publisher: IEEE

: http://dx.doi.org/10.1109/BROADNETS.2006.4374389