The server is under maintenance between 08:00 to 12:00 (GMT+08:00), and please visit later.
We apologize for any inconvenience caused
Login  | Sign Up  |  Oriprobe Inc. Feed
China/Asia On Demand
Journal Articles
Laws/Policies/Regulations
Companies/Products
Research on heuristic generating algorithm based on P-cycle
Author(s): 
Pages: 16-19
Year: Issue:  9
Journal: Optical Communication Technology

Keyword:  光网络保护生存性P圈;
Abstract: 针对P圈的Grow构造算法在圈扩张时没有考虑到边的扩张顺序,从而失去一些先验效率高的圈,提出了一种改进的Grow算法.该算法是通过调节参数K在每次扩张时选择前K个先验效率最高的圈,并对每个选择的P圈进行相同的扩张,同时还考虑了跳数受限时算法的性能.通过仿真,结果表明该算法可以有效地增加先验效率,减少配置P圈的个数,提高资源利用率.
Related Articles
loading...