Wavelength Conversion in All-Optical Bi-Directed Networks
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    In many models of optical routing, a set of communication paths (req uests) in a network are given, and a wavelength must be assigned to each path so that paths sharing an edge receive different wavelengths. The goal is to assign as few wavelengths as possible, in order to make as efficient use as possible of the optical bandwidth. Much work in the area has considered the use of wavelen gth converters: if a node of a network contains a converter, any path passing th rough this node may change its wavelength. Having converters at some of the nodes can reduce the number of wavelengths down to congestion bound. Thus Wilfong and Winkler defined a set S of nodes to be sufficient if, placing converters at the nodes in S, every set of paths can be routed with a number of wavelengths equal to its congestion bound. In this paper, the minimum sufficient set problem in bi-directed networks is studied. The problem is transformed into minimum vertex cover problem and some algorithms are developed for the problem.

    Reference
    Related
    Cited by
Get Citation

张少强,李国君,李曙光.全光双向网络中的波长转换.软件学报,2002,13(10):1899-1904

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:December 27,2001
  • Revised:August 16,2002
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063