A fast heuristic p-cycle capacity assignment algorithm

Li Keke; Xu Rongqing; Wang Kai

doi:10.13756/j.gtxyj.2013.02.010

您当前的位置：

首页 >

文章列表页 >

A fast heuristic p-cycle capacity assignment algorithm

- A fast heuristic p-cycle capacity assignment algorithm
- Study on Optical communication Issue 2, Pages: 12-14(2013)
- 作者机构：
  
  南京邮电大学光电工程学院
- 作者简介：
- 基金信息：
- DOI：10.13756/j.gtxyj.2013.02.010
  CLC： TN929.1
- Published：2013，
扫描看全文
[1]李可可,徐荣青,王凯.一种快速的启发式p圈容量分配算法[J].光通信研究,2013(02):12-14.

Li Keke, Xu Rongqing, Wang Kai. A fast heuristic p-cycle capacity assignment algorithm. [J]. (2):12-14(2013)
[1]李可可,徐荣青,王凯.一种快速的启发式p圈容量分配算法[J].光通信研究,2013(02):12-14. DOI： 10.13756/j.gtxyj.2013.02.010.

Li Keke, Xu Rongqing, Wang Kai. A fast heuristic p-cycle capacity assignment algorithm. [J]. (2):12-14(2013) DOI： 10.13756/j.gtxyj.2013.02.010.

摘要

针对经典的启发式p圈容量分配算法计算时间比较长的问题

提出了一种快速的启发式算法。该算法以p圈的保护效率增大作为圈扩张标准来构造p圈

进而进行容量分配

由于不需要预先构造一组候选圈

因此可以降低冗余度和算法耗时。用泛欧COST239网络拓扑对算法进行了仿真

结果表明

该算法能提高资源利用率

且算法耗时也大为减少。

Abstract

In view of the long time taken in using the classical p-cycle capacity assignment algorithms

this paper presents a fast heuristic one.Which constructs the p-cycle by taking the improvement of the protection efficiency of the p-cycle as the standard for its expansion and then carries out capacity assignment.As it is not necessary to construct in advance a candidate cycle

it can reduce redundancy and calculation time.The results of simulation on the basis of the pan-European COST239 network topology show that this algorithm can raise the network resource utilization ratio and greatly cut down the running time.

关键词

光网络保护生存性P圈容量分配

Keywords

optical networkprotectionsurvivabilityP-cyclecapacity assignment

references

更多指标>

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Study on a novel heuristic algorithm for P-cycle-based single link failures

A link-capacity limited heuristic p-cycle capacity allocation algorithm

A novel heuristic P-cycle capacity assignment algorithm

Efficiency-Score Based Intelligent P-cycle Protection of Multicast Sessions in WDM Networks

Survivability Research on Optical Networks based on Quantum Key Distribution

Related Author

No data

Related Institution

College of Optoelectronic Engineering,Nanjing University of Posts and Telecommunications

College of Electronic Science and Engineering,Nanjing University of Posts and Telecommunications

School of Communications and Information Engineering,NJUPT

Information Communication Branch, State Grid Liaoning Electric Power Co., Ltd.

Information Communication Branch, State Grid Eastern Inner Mongolia Electric Power Co., Ltd.

⁰