EMIS Lecture 16 - Chapter 8 Designing Mesh Networks

EMIS Example #1 Example #1 InputsInputs –4 Sites A, B, C, D –Traffic Matrix –Equip = 64K bps –Trunks –Utilization < 50% ABCDA B C D-3232-

EMIS Feasible Design #1 (Tree) A D B C DemandRoutingValue A-BA-D-B32 A-CA-D-C32 B-AB-D-A32 B-D 32 C-AC-D-A32 C-D 32 D-B 32 D-C 32

EMIS Link Loading (Utilization < 50%) LinkLoadingTrunks A-D64 bps2 D-A642 B-D642 D-A642 C-D642 D-C642 A D B C

EMIS Feasible Design #2 (Mesh) DemandRoutingValue A-B 32 A-C 32 B-A 32 B-D 32 C-A 32 C-D 32 D-B 32 D-C 32 A D B C

EMIS LinkLoad (K bps) Trunks A-B321 B-A321 A-C321 C-A321 B-D321 D-B321 C-D321 D-C321 A D B C 4 64Kbps trunks Utilization = 50% Final Design

EMIS Optimization Models Multicommodity Problem – let the commodity be represented by the origin nodes Commodity A: From A to other nodes Commodity B: From B to other nodes Commodity C: From C to other nodes Commodity D: From D to other nodes

EMIS The 4 Commodities A D B C A D B C A D B C A D B C {64} {-32}

EMIS Examine a Potential Solution A D B C A D B C A D B C A D B C 64 Kbps 32 Kbps

EMIS A D B C How much equipment is required for this solution? Total 64 K Trunks = 9

EMIS AMPL Models Node-Arc Model Arc-Path Model NodeArc1L16.txt, dataNA1L16.txt, outNA1L16.txt ArcPath1L16.txt, dataAP1L16.txt, outAP1L16.txt

EMIS Solution – Both Models ABCD A32 B C D A D B C 4 64K trunks

EMIS New Traffic Matrix ABCD A529 B C52741 D

EMIS See NodeArc2L16.txt, dataNA2L16.txt, outNA2L16.txt ArcPath2L16.txt, dataAP2L16.txt, outAP2L16.txt Model and Data Files

EMIS Solution Node-Arc Model A D B C A D B C A D B C A D B C

EMIS Uses 11 Trunks A D B C

EMIS Arc-Path Solution (same 11 Trunks) A-C: 5 Path 4 A-C A-D: 29 Path 25 A-D B-A: 79Path 7 B-A with 64 Path 8 B-C-A with 3 Path 9 B-D-A with 12 TOTAL79