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.

Slides:



Advertisements
Similar presentations
Hard or Soft: Does it matter? Michael Lyons Manager, Strategic Analysis and Research.
Advertisements

Time Demand Analysis.
Introductory Control Theory I400/B659: Intelligent robotics Kris Hauser.
Confused, Timid, and Unstable: Picking a Video Streaming Rate is Hard Published in 2012 ACM’s Internet Measurement Conference (IMC) Five students from.
Class Project Due at end of finals week Essentially anything you want, so long as it’s AI related and I approve Any programming language you want In pairs.
Solving Equations = 4x – 5(6x – 10) -132 = 4x – 30x = -26x = -26x 7 = x.
Network Capacity Planning IACT 418 IACT 918 Corporate Network Planning.
Dynamic Modeling Of Biological Systems. Why Model? When it’s a simple, constrained path we can easily go from experimental measurements to intuitive understanding.
Fault-tolerant Adaptive Divisible Load Scheduling Xuan Lin, Sumanth J. V. Acknowledge: a few slides of DLT are from Thomas Robertazzi ’ s presentation.
System-Level Verification –a Comparison of Approach Ray Turner Rapid Systems Prototyping, IEEE International Workshop on.
Simulation Models as a Research Method Professor Alexander Settles.
1 PERFORMANCE EVALUATION H Often in Computer Science you need to: – demonstrate that a new concept, technique, or algorithm is feasible –demonstrate that.
Model Predictive Controller Emad Ali Chemical Engineering Department King Saud University.
Lecture 2: Do you speak Java?. From Problem to Program Last Lecture we looked at modeling with objects! Steps to solving a business problem –Investigate.
Software Issues Derived from Dr. Fawcett’s Slides Phil Pratt-Szeliga Fall 2009.
Overview and Mathematics Bjoern Griesbach
Radial Basis Function Networks
Nawaf M Albadia Introduction. Components. Behavior & Characteristics. Classes & Rules. Grid Dimensions. Evolving Cellular Automata using Genetic.
Operations Research Models
Computing For Biology An online course for A-level students Runs 18 th to 29 th August 2014 TCGATTCCAGAACTAGGCATTATAGATAGATTCAG ATAGGACATAGATCGATTCAGATAGGATATAATCG.
S/W Project Management Software Process Models. Objectives To understand  Software process and process models, including the main characteristics of.
Chapter 1 Introduction to Simulation
1 Performance Evaluation of Computer Networks: Part II Objectives r Simulation Modeling r Classification of Simulation Modeling r Discrete-Event Simulation.
Process Flowsheet Generation & Design Through a Group Contribution Approach Lo ï c d ’ Anterroches CAPEC Friday Morning Seminar, Spring 2005.
Zhiyong Wang In cooperation with Sisi Zlatanova
Modeling & Simulation: An Introduction Some slides in this presentation have been copyrighted to Dr. Amr Elmougy.
1 OM2, Supplementary Ch. D Simulation ©2010 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible.
Designing with Procedures 1. Designing a Program with Procedures If the code for your program is going to be less than one page, normally don’t bother;
Object-Oriented Software Engineering Practical Software Development using UML and Java Chapter 1: Software and Software Engineering.
University of Toronto Department of Computer Science © Steve Easterbrook. This presentation is available free for non-commercial use with attribution.
1-1 Copyright © 2015, 2010, 2007 Pearson Education, Inc. Chapter 10, Slide 1 Chapter 10 Understanding Randomness.
Modeling and simulation of systems Model building Slovak University of Technology Faculty of Material Science and Technology in Trnava.
Predictive Design Space Exploration Using Genetically Programmed Response Surfaces Henry Cook Department of Electrical Engineering and Computer Science.
Object-Oriented Software Engineering Practical Software Development using UML and Java Chapter 1: Software and Software Engineering.
Common Set of Tools for Assimilation of Data COSTA Data Assimilation Summer School, Sibiu, 6 th August 2009 COSTA An Introduction Nils van Velzen
A Model for Computational Science Investigations Supercomputing Challenge
STAR Sti, main features V. Perevoztchikov Brookhaven National Laboratory,USA.
STAR Kalman Track Fit V. Perevoztchikov Brookhaven National Laboratory,USA.
Dynamic Programming. A Simple Example Capital as a State Variable.
Computer Simulation of Networks ECE/CSC 777: Telecommunications Network Design Fall, 2013, Rudra Dutta.
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide
Object-Oriented Software Engineering Practical Software Development using UML and Java Chapter 1: Software and Software Engineering.
Csci 418/618 Simulation Models Dr. Ken Nygard, IACC 262B
CSCE 240 – Intro to Software Engineering Lecture 3.
Theme Guidance - Network Traffic Proposed NMLRG IETF 95, April 2016 Sheng Jiang (Speaker, Co-chair) Page 1/6.
A Model for Computational Science Investigations Supercomputing Challenge 2007.
Mean Field Methods for Computer and Communication Systems Jean-Yves Le Boudec EPFL Network Science Workshop Hong Kong July
Modelling & Simulation of Semiconductor Devices Lecture 1 & 2 Introduction to Modelling & Simulation.
Research and Development of a Physics Engine by Timmy Loffredo.
Traffic Simulation L2 – Introduction to simulation Ing. Ondřej Přibyl, Ph.D.
Cleveland SQL Saturday Catch-All or Sometimes Queries
Stefan Mihalas Ernst Niebur Krieger Mind/Brain Institute and
Computer Simulation of Networks
Understanding Randomness
Modelling Dr Andy Evans In this lecture we'll look at modelling.
Lecture 14: Reducing Cache Misses
Computer Systems Performance Evaluation
What is an equation? An equation is a mathematical statement that two expressions are equal. For example, = 7 is an equation. Note: An equation.
Solving Radical Equations
Software Verification and Validation
Software Verification and Validation
Testing Heuristics: We Have It All Wrong
CS 188: Artificial Intelligence Spring 2006
Software Verification and Validation
Becoming an Active Reader
MECH 3550 : Simulation & Visualization
Distributed Graph Algorithms
Dr. Arslan Ornek MATHEMATICAL MODELS
Introduction to modelling
Presentation transcript:

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 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. bistability of dynamic alternative routing TCP works so well because it’s solving a sensible optimization problem

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 mathematical analysis computation e.g. using a computer to solve the fixed point equations measurements testbed experiments It networking research, it’s like having the LHC for free in that we can inspect in detail the exact code that runs in real life. Physicists and biologists only ever have imperfect knowledge about the details of how the world works. simple customized simulation detailed simulation (ns2)

There is no such thing as a correct model Real-world experiments Simplified systems models of an entire system Models which pick out a distinctive feature