Davide Cherubini - PhD Thesis - UniCA Eprints
Davide Cherubini - PhD Thesis - UniCA Eprints
Davide Cherubini - PhD Thesis - UniCA Eprints
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
6.4 LP models6.4.1.1 Arc-path FormulationNotationDataN - Node setA - Edge setF - Commodity setc ij - Capacity associated with link (i, j)P(h) - Set of edges which belong to path hP(f) - Set of paths for commodity fd fx f ij- Effective bit rate of flow f- Share of flow f carried by IS-IS and traversing link (i, j)Variablesu maxis fp hMaximum utilization in the network - to be minimizedShare of flow f carried by ISISShare of flow f which uses path h with MPLS technologyThe General Routing Problem can be specified as follows:z = min(u max ) (6.32)∑is f · x f ij +∑p h ≤ u max · c ij ∀(i, j) ∈ A (6.33)f∈F∑h∈P(f)h:(i,j)∈P(h)p h = d f − is f ∀f ∈ F (6.34)p h ≥ 0 ∀h ∈ P(f) (6.35)is f ∈ [0, d f ] ∀f ∈ F (6.36)53