Friday, 11:00 - 11:25 h, Room: H 3503


Agustin Pecorari
Models for p-cycle networks design without cycle enumeration

Coauthor: Irene Loiseau


A major issue for telecommunication networks is to be cost efficient with a high level of quality of service. A network is said survivable if it is operational even if certain component fails, that is, if it is still able to provide communication between sites it connects. Mesh restoration schemes were widely used in the 1970s and early 1980s. Ring based topologies were introduced in the late 80s based on self-healing rings (SHR) networks technology. Around ten years later appeared the p-cycle networking concept. A single unit capacity p-cycle is a cycle composed of one spare channel on each span it crosses. So a p-cycle provides one protection path for a failed span and it also protects spans that have both end nodes on the cycle but are not themselves on the cycle. The problem we deal with may be seen as the problem of covering with p-cycles all the demands on a 2-connected graph minimizing the total cost. We propose four new compact ILP and MIP models for this problem. They were tested in standard benchmark cases and on a set of networks representing real USA telecommunications networks. Results were competitive with those of previous work and in several cases improved them.


Talk 2 of the invited session Fri.1.H 3503
"Robust and survivable network design" [...]
Cluster 23
"Telecommunications & networks" [...]


  Payday Loans Wisconsin. Therefore, we can say that the active substances in its composition are more perfectly mixed. Vardenafil is not only present in the original Cheap Levitra, but also as part of its analogs.