1 / 14

Lecture 14 Chapter 6 Multispeed Access Designs

Lecture 14 Chapter 6 Multispeed Access Designs. Can we do it?. Use OR. Definition 6.3 on page 183 Given Nodes: N0, N1,…,Nn Weights: w1, w2,…,wn Equip Types: L1, L2,…,Lm Capacities: cap[Li] Costs: cost[t,i,j]

rae-roberson
Download Presentation

Lecture 14 Chapter 6 Multispeed Access Designs

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. Lecture 14 Chapter 6 Multispeed Access Designs Can we do it? Use OR

  2. Definition 6.3 on page 183 Given Nodes: N0, N1,…,Nn Weights: w1, w2,…,wn Equip Types: L1, L2,…,Lm Capacities: cap[Li] Costs: cost[t,i,j] Find a tree rooted at N0 and equip assignments that minimizes design cost.

  3. Example N3 N4 N0 N5 N7 N6 N1 N2

  4. Table 6.1 in Text

  5. Assumptions: • Only one type of equipment can be used between two sites • Only a single line of type 9.6K 56K, 128K can be used between two sites. You may not use two 9.6K links to get 19.2K of capacity. • Link utilization can not exceed 50%. A 9.6K line can only carry 4.8 Kbps of traffic.

  6. Access Node Traffic To N0

  7. Distance Matrix

  8. Feasible Solution #1 6.7 4.2 N3 N4 56K, 12% N0 56K, 32% 56K, 43% 9.6K, 43% 9.6 N5 56K, 27% 4.2 N7 9.6K, 3% 56K, 15% N6 N1 N2 0.3 15.1 8.2

  9. Cost Calculation For Design

  10. Feasible Solution #2 6.7 4.2 9.6K, 43% N3 N4 N0 56K, 44% 56K, 12% 56K, 35% 9.6 N5 4.2 N7 56K, 15% 9.6K, 43% N6 N1 N2 0.3 15.1 9.6K, 3% 8.2

  11. Cost Calculation

  12. Don’t do this!!!!!!!!!!!!!!!!!!!!! Use OR modelL14.txt dataL14.txt outL14.txt

  13. Optimal Design 6.7 4.2 9.6 K N3 N4 N0 Cost = 3313 56 K 9.6 N5 4.2 N7 N6 N1 N2 0.3 15.1 8.2

  14. THE END Thank you! Go To HW #11

More Related