Title | ||
---|---|---|
A FIPP p-cycle configuration algorithm with SRLG constraints in the optical mesh network |
Abstract | ||
---|---|---|
In optical mesh network, two links faulted simultaneously can be bind by a SRLG. Taking only part of the network SRLGs into consideration, an ILP model in conjunction with a heuristic algorithm is proposed to configurate the FIPP p-cycle set with completely separated SRLG for a given demand pairs set. Simulation results show that the proposed algorithm provides multiple failures protection ability for network, and the heuristic algorithm can significantly reduce the number of eligible p-cycles provided as input to the ILP model to improve runtime, which makes the proposed algorithm more feasible and effective. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1109/ICNIDC.2012.6418741 | "IC-NIDC |
Keywords | Field | DocType |
failure analysis,integer programming,linear programming,optical fibre networks,telecommunication network reliability,wireless mesh networks,fipp p-cycle configuration algorithm,ilp model,srlg constraints,heuristic algorithm,integer linear programming,multiple failure protection,optical mesh network,fipp p-cycle,protection,srlg | Mathematical optimization,Optical mesh network,Heuristic (computer science),Algorithm,Order One Network Protocol,Integer programming,Linear programming,Telecommunication network reliability,Mathematics | Conference |
ISBN | Citations | PageRank |
978-1-4673-2201-0 | 0 | 0.34 |
References | Authors | |
6 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Runze Wu | 1 | 3 | 1.43 |
Xiuyuan Hu | 2 | 0 | 0.34 |
Bin Li | 3 | 2 | 1.05 |
Liangrui Tang | 4 | 40 | 19.00 |