1 / 43

Evolved vs Optimized Network Design

Evolved vs Optimized Network Design. Saeideh Bakhshi , College of Computing, Georgia Tech. Fall 2011. Outline. complex systems. Design or evolution?. How to design a backbone network?. Environment. System with an objective. Input. functionality. constraints. Problem statement.

dustin
Download Presentation

Evolved vs Optimized Network Design

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. Evolved vs Optimized Network Design SaeidehBakhshi, College of Computing, Georgia Tech Fall 2011

  2. Outline

  3. complex systems

  4. Design or evolution?

  5. How to design a backbone network? Environment System with an objective Input functionality constraints

  6. Problem statement

  7. Outline

  8. How about starting with simpler topology (ring)?

  9. OPTIMAL ring-random expansion 3 4 1 5 6 2

  10. OPTIMAL ring-random expansion 3 4 1 5 7 6 8 2 9

  11. INCREMENTAL ring design-random expansion 3 4 1 5 7 6 8 2 9

  12. Evolution in ring topology-gradual expansion 6 9 1 2 4 8 3 5 7

  13. RING-COSTS

  14. Results-ring Gradual expansion Random expansion

  15. MULti-node Ring expansion results Evolvability Cost overhead Critical value of

  16. Outline

  17. Mesh network design

  18. Outline

  19. Optimized mesh design (iteration k)- starting with ring

  20. Optimized mesh design (iteration k)- meeting delay constraint

  21. Optimized mesh design (iteration k)- meeting delay constraint

  22. Optimized mesh design (iteration k)- meeting delay constraint

  23. Optimized mesh design (iteration k)- minimizing the cost Affect reliability Affect delay

  24. Optimized mesh design (iteration k)- final network

  25. Outline

  26. Evolutionary mesh design- one node added

  27. Adding the shortest possible link (probabilistically) to help meeting delay constraint Evolutionary mesh design- meeting delay constraint

  28. Adding the shortest possible link (probabilistically) to help meeting delay constraint Evolutionary mesh design- meeting delay constraint

  29. Evolutionary mesh design- removing unnecessary links, moving unused links to inventory Can be removed Can be moved to inventory

  30. Evolutionary mesh design for iteration k- final network : total cost of all newly added links :Total cost of all links in the inventory

  31. Outline

  32. Results-mesh network Gradual expansion Random expansion

  33. Results- MESH NETWORK Inventory overhead Ratio of primary path delay Average link delay

  34. Results- Network robustness Evolved network Degree distribution Optimized network Pearson correlation coefficient: 11% Pearson correlation coefficient: 84%

  35. Discussion- Design or evolution?

  36. Ongoing – BRAIN complex system

  37. Evolved vs Optimized Network Design Questions?

  38. BACK UP SLIDES

  39. definitions

  40. OPTIMZED cost Approximations

  41. MODIFICATION cost Approximations

  42. Effect of expansion factor-Random expansion

  43. Effect of expansion FACTOR-Gradual expansion

More Related