应用数学学报
首页  |  期刊介绍  |  编 委 会  |  投稿指南  |  期刊订阅  |  广告服务  |  相关链接  |  下载中心  |  联系我们  |  留言板
 
应用数学学报 英文版  
   
   
高级检索 »  
应用数学学报  2003, Vol. 26 Issue (3): 427-433    DOI:
论文 最新目录 | 下期目录 | 过刊浏览 | 高级检索  |   
环形全光WDM网络的波长分配
李国君(1),张少强(1),Ousmane Samake(1),陈光亭(2)
(1)山东大学数学与系统科学学院,济南250100;(2)杭州电子工业学院文理学院,杭州310012
WAVELENGTH ASSIGNMENT IN ALL-OPTICAL WDM NETWORKS WITH RING TOPOLOGY
Guo Jun LI(1),Shao Qiang ZHANF(1),OUSMANE SAMAKE(1),Guang Ting CHEN(2)
(1)School of Mathematics and Systems Science, Shandong University, Ji'nan 250100,P.R.China;(2)School of Science and Arts,Hangzhou University of Electronic Science and Technology,Hangzhou 310012,P.R.China
 全文: PDF (0 KB)   HTML (0 KB)   输出: BibTeX | EndNote (RIS)      背景资料
摘要 我们考虑的问题来自于基于波分复用技术(WDM)的全光环形网络,给定环形网络中一个路(通讯请求)的集合,将每一条路分配一个波长,使得经过相同连接的路必须分配不同的波长,我们的目标就是找一个波长分配方案使所需的波长数目最小,令ω表示为路集中最大两两相交路的个数,本文我们设计了一个可以保证指派到路集的波长数目不超过1.5ω的近似算法。因为ω是路集所需波长最小数目的一个下界,所以该算法的近似比不超过1.5。
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
李国君
张少强
Ousmane Samake
陈光亭
关键词波长分配   近似算法   环形图   WDM网络     
Abstract: The problem we consider arises in an all-optical communications network with wavelength division multiplexing (WDM) configured as a ring. Given a set of paths (requests) over a ring, wavelengths must be assigned to the corresponding paths such that paths that use the same link are assignde different wanelengths. The goal is to minimize the number of required wanelengths.In this article,we design an approximation algorithm that assure the number of wabelengths assignde into the set of paths is no more than 1.5ω,where ω is the cardinality of the maximum ser of pairwise intersecting paths.Since ωis a lower bound of the minimun possible number of wavelengths for the set of paths,the algorithm guarantees that the performance ratio is no more than 1.5.
Key wordsWavelength assignment   approximation algorithm   ring   WDM networks   
收稿日期: 1900-01-01;
引用本文:   
李国君,张少强,Ousmane Samake等. 环形全光WDM网络的波长分配[J]. 应用数学学报, 2003, 26(3): 427-433.
Guo Jun LI,Shao Qiang ZHANF,OUSMANE SAMAKE et al. WAVELENGTH ASSIGNMENT IN ALL-OPTICAL WDM NETWORKS WITH RING TOPOLOGY[J]. Acta Mathematicae Applicatae Sinica, 2003, 26(3): 427-433.
 
没有本文参考文献
[1] 罗文昌;李剑秋. 关于单机两个客户竞争排序问题1‖∑wjAcjA: fmaxBQ的一个注记[J]. 应用数学学报, 2011, 34(1): 73-80.
[2] 罗文昌;李剑秋. 关于单机两个客户竞争排序问题1‖∑wjAcjA: fmaxBQ的一个注记[J]. 应用数学学报, 2011, 34(1): 73-80.
[3] 罗文昌;李剑秋. 关于单机两个客户竞争排序问题1‖∑wjAcjA: fmaxBQ的一个注记[J]. 应用数学学报, 2011, 34(1): 73-80.
[4] 罗文昌;李剑秋. 关于单机两个客户竞争排序问题1‖∑wjAcjA: fmaxBQ的一个注记[J]. 应用数学学报, 2011, 34(1): 73-80.
[5] 罗文昌;李剑秋. 关于单机两个客户竞争排序问题1‖∑wjAcjA: fmaxBQ的一个注记[J]. 应用数学学报, 2011, 34(1): 73-80.
[6] 罗文昌;李剑秋. 关于单机两个客户竞争排序问题1‖∑wjAcjA: fmaxBQ的一个注记[J]. 应用数学学报, 2011, 34(1): 73-80.
[7] 徐大川();韩继业();杜东雷. 关于图划分问题的改进的近似算法[J]. 应用数学学报, 2005, 28(4): 587-597.
[8] 徐大川();韩继业();杜东雷. 关于图划分问题的改进的近似算法[J]. 应用数学学报, 2005, 28(4): 587-597.
[9] 徐大川();韩继业();杜东雷. 关于图划分问题的改进的近似算法[J]. 应用数学学报, 2005, 28(4): 587-597.
[10] 徐大川();韩继业();杜东雷. 关于图划分问题的改进的近似算法[J]. 应用数学学报, 2005, 28(4): 587-597.
[11] 徐大川();韩继业();杜东雷. 关于图划分问题的改进的近似算法[J]. 应用数学学报, 2005, 28(4): 587-597.
[12] 徐大川();韩继业();杜东雷. 关于图划分问题的改进的近似算法[J]. 应用数学学报, 2005, 28(4): 587-597.
[13] 陈祥伟. 平行机中关于关于同类机近似算法的研究[J]. 应用数学学报, 2004, 27(27(4)): 599-607.
[14] 陈祥伟. 平行机中关于关于同类机近似算法的研究[J]. 应用数学学报, 2004, 27(27(4)): 599-607.
[15] 陈祥伟. 平行机中关于关于同类机近似算法的研究[J]. 应用数学学报, 2004, 27(27(4)): 599-607.
  版权所有 © 2009 应用数学学报编辑部   E-mail: amas@amt.ac.cn
京ICP备05002806号-9