1 / 11

Modular link dimensioning and cost in two-layer network

Modular link dimensioning and cost in two-layer network. Jian Li EL736 Final Project Polytechnic University. Overview. Modular links Formulations A simulated two-layer network with different link modules. Find the minimize cost Result data and comparison Conclusion. Linear link model.

ninon
Download Presentation

Modular link dimensioning and cost in two-layer network

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Modular link dimensioning and cost in two-layer network Jian Li EL736 Final Project Polytechnic University

  2. Overview • Modular links • Formulations • A simulated two-layer network with different link modules. • Find the minimize cost • Result data and comparison • Conclusion

  3. Linear link model • Various types of flow variables – continuous, binary, and integral • Link capacity equal to link load – minimal capacity • The cost of the link – the link capacity times an unit cost efficient ξe•ye

  4. Modular links • A common feature in communication network. • North-American pulse-code modulation (PCM) system – modularity of M=24 voice circuits • European PCM system – modularity of M=30 trunks • VC-4 SDH network – modularity of 63 PCM primary groups

  5. Formulation • Links with universal modular size • Links with multiple modular sizes • Links with incremental modules

  6. Two-layer network topology and demands

  7. Two-layer dimensioning with modular links • constants • hd volume of demand d, in demand volume units, DVUs • δedp = 1 if link e of upper layer belongs to path p realizing demand d; 0, otherwise M size of the link capacity module in upper layer • ξe cost of one DVU of link e of upper layer • γgeq = 1 if link g of lower layer belongs to path q realizing link e of upper layer; 0, otherwise • N size of link capacity module in lower layer • κg cost of one DVUs of link g of lower layer • variables • xdp (non-negative continuous) flow allocated to path p realizing volume of demand d • ye (non-negative integral) M-module capacity of upper layer link e • zeq (non-negative integral) flow allocated to path q realizing capacity of link e • ug (non-negative integral) N-module capacity of lower layer link g

  8. Cont. • objective • minimize F = ∑e ξe M ye + ∑g κg N ug • constraints • ∑p xdp = hd, d= 1, 2, . . . ,D • ∑d∑p δedp xdp ≤ M ye, e= 1, 2, . . . ,E • ∑q zeq = ye, e= 1, 2, . . . ,E • M ∑e ∑q γgeq zeq ≤ N ug, g= 1, 2, . . . ,G.

  9. Data

  10. Result

  11. Conclusion • Increases of modular size in either upper or lower layer lead the cost solutions further away from optimal • Get worse when the link capacity module, M is much larger than the flow unit

More Related