|
|||||
|
|
| 多纤波分复用链网与环网中的利润极大化问题 | |
| 引用本文： | 李曙光,杨振光,何志红.多纤波分复用链网与环网中的利润极大化问题[J].山东大学学报(理学版),2006,41(5):7-11. |
| 作者姓名： | 李曙光 杨振光 何志红 |
| 作者单位： | 1. 山东大学,数学与系统科学学院,山东,济南,250100;烟台大学,数学与信息科学系,山东,烟台,264005 2. 鲁东大学,数学与信息学院,山东,烟台,264025 3. 山东大学,数学与系统科学学院,山东,济南,250100 |
| 基金项目： | 国家自然科学基金;教育部科学技术研究重点项目;天津市教委资助项目 |
| 摘 要： | 考虑多纤波分复用链网与环网中的利润极大化问题, 分别给出了多项式时间精确算法和2 近似算法. 对于环上各边光纤数目相同的均匀模式, 给出了1.582 近似算法. 这些结果也适用于有向链网与环网. |
| 关 键 词： | 近似算法 多纤光网络 波分复用 路由 路染色 |
| 文章编号： | 1671-9352（2006）05-0007-05 |
| 收稿时间： | 2005-11-25 |
| 修稿时间： | 2005-11-25 |
Maximizing profits in multifiber WDM chain and ring networks |
|
| LI Shu-guang,YANG Zhen-guang,HE Zhi-hong.Maximizing profits in multifiber WDM chain and ring networks[J].Journal of Shandong University,2006,41(5):7-11. | |
| Authors: | LI Shu-guang YANG Zhen-guang HE Zhi-hong |
| Institution: | 1. School of Math. and System Sci., Shandong Univ., Jinan 250100, Shandong, China; 2. Department of Math. and Info. Sci., Yantai Univ., Yantai 264005, Shandong, China;3. School of Math. and Info., Ludong Univ., Yantai 264025, Shandong, China |
| Abstract: | The problem of the total maximizing profits of accepted requests in multifiber WDM chain and ring networks is considered. A polynomial time exact algorithm to solve the problem for chains and a 2-approximation algorithm for rings are presented. The uniform variant in rings where all edges have the same number of fibers is also considered and a 1.582-approximation algorithm is presented. These results can also be adapted to the directed chains and rings. |
| Keywords: | approximation algorithms muhifiber optical networks WDM routing path coloring |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 | |
| 点击此处可从《山东大学学报(理学版)》下载免费的PDF全文 | |