主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公English
2022年专刊出版计划 微信服务介绍 最新一期:2021年第3期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
许胤龙,王启华,陈国良.不同通信模型下的全光树环网波长分配算法.软件学报,2006,17(2):200-208
不同通信模型下的全光树环网波长分配算法
Wavelength Assignment Algorithms on Trees of Rings under Different Communication Models
投稿时间:2003-06-23  修订日期:2005-07-08
DOI:
中文关键词:  WDM  全光网  波长分配  树环  近似比
英文关键词:WDM  all-optical network  wavelength allocation  tree of rings  approximation ratio
基金项目:Supported by the National Natural Science Foundation of China under Grant No60173048 (国家自然科学基金)
作者单位
许胤龙 中国科学技术大学,计算机科学与技术系,安徽,合肥,230027
省部共建重点实验室"高性能计算与应用",安徽,合肥,230027 
王启华 中国科学技术大学,计算机科学与技术系,安徽,合肥,230027 
陈国良 中国科学技术大学,计算机科学与技术系,安徽,合肥,230027
省部共建重点实验室"高性能计算与应用",安徽,合肥,230027 
摘要点击次数: 3200
全文下载次数: 3102
中文摘要:
      研究了波分复用全光树环网在不同通信模型下的波长分配算法及其最坏性能分析.对于静态模型,证明了5L/2是树环网所需波长数的紧界.对于动态模型,提出了一种近似比为∑i=1hmaxrRi[log|V(r)|]+h的波长分配算法,其中h为树环网的基树的层数,Ri为树环网中处于第i层的环的集合,|V(r)|为环r上的节点数.对于增量模型,提出了一种近似度为O[log2(t+1)]的波长分配算法,其中t为树环网中的环数.
英文摘要:
      This paper studies wavelength assignment algorithms on WDM all-optical trees of rings under different models: static, incremental and dynamic. It is shown that 5L/2 is the tight bound of the number of required wavelengths for static trees of rings with load L. This paper also proposes an O[log2(t+1)]-approximation and a ∑i=1hmaxrRi[log | V(r)|] +h-approximation algorithm for incremental and dynamic trees of rings respectively, where t,h and Ri are the number of rings, the number of the layers of the underlying tree and the set of rings of layer i in the network respectively.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

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