The Role of Design in the Internet and Other Complex Systems

My challenge

The Internet as a Case Study

A Theory for the Internet?

A Theory for the Internet?

A Theory for the Internet?

The Internet hourglass

The Internet hourglass

The Internet hourglass

Slide 10

Slide 11

Slide 12

Slide 13

Slide 14

Modeling Network Topology

Topology Modeling

The Internet

Topology Modeling

Router-Level Topology

Power Laws and Internet Topology

Power laws are ubiquitous

Slide 22

Slide 23

Slide 24

Slide 25

Our Perspective

HOT

Heuristic Network Design

Slide 29

Economic Constraints

Heuristically Optimal Network

Heuristically Optimal Network

Cisco 12000 Series Routers

Cisco 12000 Series Routers

Cisco 12000 Series Routers

Slide 36

Slide 37

Slide 38

Slide 39

"Backbone topology of both Abilene..."

CENIC Backbone for
Southern California

Heuristically Optimal Network

Two opposite views of complexity

Models of Internet Topology

Random Networks

Summary of Scale-Free Story

Slide 47

Scientists spot Achilles heel of the Internet

Complexity Digest 2004.06 Feb. 09, 2004
Archive: http://www.comdig.org

Key Points

End Result

Slide 52

Network Performance

Network Likelihood

Slide 55

Slide 56

"Scale-free"

Slide 58

Slide 59

Slide 60

Slide 61

Slide 62

Slide 63

Slide 64

Slide 65

Slide 66

Slide 67

“Closing the loop”

Slide 69

Slide 70

Slide 71

Slide 72

Slide 73

Slide 74

Slide 75