全光双向网络中的波长转换

• 作者: 张少强 李国君 李曙光
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 近似算法 WDM网络 波长转换 顶点覆盖 充分集
• 年，卷（期）: 2002,（10）
• 页码范围: 1899-1904
• 页数: 6页
• 分类号: TP393
• 字数: 1323字
• 语种: 中文

摘要

在许多光学路由中,对于给定一组通讯路的集合,必须对有公共边的路安排相同的波长.为了充分利用光学的带宽,目的是安排尽量少的波长数.但有时候也考虑使用波长转换器. 如果一个顶点安装转换器,任何经过这个顶点的路都可以改变其波长.因此在某些顶点安装波长转换器后可以将波长的数目减少到一个拥塞界,因此,Wilfong和Winkler定义了一个顶点集 S,在S上安装转换器后,任何路集都可以分配数目等于拥塞界的波长,这样的集合S被称为充分集.研究在双向网络中的最小充分集问题,并把他转化为最小顶点覆盖问题.对此问题给出几个算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李曙光	烟台大学数学系	15	38	4.0	5.0
2	张少强	山东大学数学与系统科学学院	7	7	1.0	1.0
3	李国君	山东大学数学与系统科学学院	19	49	4.0	5.0