主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公English
2020-2021年专刊出版计划 微信服务介绍 最新一期:2020年第9期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
张少强,李国君,李曙光.全光双向网络中的波长转换.软件学报,2002,13(10):1899-1904
全光双向网络中的波长转换
Wavelength Conversion in All-Optical Bi-Directed Networks
投稿时间:2001-12-27  修订日期:2002-08-16
DOI:
中文关键词:  近似算法  WDM网络  波长转换  顶点覆盖  充分集
英文关键词:approximation algorithm  WDM network  wavelength conversion  vertex cover  sufficient set
基金项目:Supported by the National Natural Science Foundation of China under Grant No.19971053.
作者单位
张少强 山东大学,数学与系统科学学院,山东,济南,250100 
李国君 山东大学,数学与系统科学学院,山东,济南,250100 
李曙光 烟台大学,数学系,山东,烟台,264005 
摘要点击次数: 2793
全文下载次数: 2766
中文摘要:
      在许多光学路由中,对于给定一组通讯路的集合,必须对有公共边的路安排相同的波长.为了充分利用光学的带宽,目的是安排尽量少的波长数.但有时候也考虑使用波长转换器. 如果一个顶点安装转换器,任何经过这个顶点的路都可以改变其波长.因此在某些顶点安装波长转换器后可以将波长的数目减少到一个拥塞界,因此,Wilfong和Winkler定义了一个顶点集 S,在S上安装转换器后,任何路集都可以分配数目等于拥塞界的波长,这样的集合S被称为充分集.研究在双向网络中的最小充分集问题,并把他转化为最小顶点覆盖问题.对此问题给出几个算法.
英文摘要:
      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.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利