4
What have we modeled? Is it unstable? e.g. processor sharing when ρ>1 If the system is unstable then it’s useless to take measurements; we need to think about control systems to keep it stable. Is it bistable? e.g. dynamic alternative routing. Then there is unpredictable flapping, and the network can be hard to manage. What are the parameters that matter? e.g. for TCP, we decided that the relevant parameter is wnd=RTT C/N. This saves us from having to explore all three parameters separately. What parameters should we investigate? e.g. for what parameter values do we predict the system becomes unstable? What is the behaviour when the system is too large to simulate?

What have we modeled ?

  • Upload
    honora

  • View
    30

  • Download
    0

Embed Size (px)

DESCRIPTION

What have we modeled ?. Is it unstable? e.g. processor sharing when ρ >1 If the system is unstable then it’s useless to take measurements; we need to think about control systems to keep it stable. - PowerPoint PPT Presentation

Citation preview

Page 1: What  have we  modeled ?

What have we modeled?Is it unstable?e.g. processor sharing when ρ>1If the system is unstable then it’s useless to take measurements; we need to think about control systems to keep it stable.

Is it bistable?e.g. dynamic alternative routing. Then there is unpredictable flapping, and the network can be hard to manage.

What are the parameters that matter?e.g. for TCP, we decided that the relevant parameter is wnd=RTT C/N. This saves us from having to explore all three parameters separately.

What parameters should we investigate?e.g. for what parameter values do we predict the system becomes unstable? What is the behaviour when the system is too large to simulate?

Page 2: What  have we  modeled ?

What is modelling good for?• Hacker insight is great for some problems.

• But as we build cleverer more adaptive systems, there can be surprising emergent behaviour.

• Modeling can suggest where problems are likely to occur, and you can then check these out with more detailed models or simulation or experiment.

• Modeling can also suggest how to avoid these problems.

TCP works so well because it’s solving a sensible optimization

problem

bistability of dynamic

alternative routing

Page 3: What  have we  modeled ?

What should we model?

We need to go back and forth between different levels of detail. That is the only way to understand which aspects of the system truly make a difference and which parts can be simplified out.

implementation / operations

measurements

testbed experiments

detailed simulation (ns2)

simple customized simulation

computatione.g. using a computer to solve the fixed point equations

mathematical analysis

Page 4: What  have we  modeled ?

There is no such thing as a correct model.There is no such thing as a correct model

Real-world experiments

Models which pick out a distinctive feature

Simplified systems models of an entire system