2011-CS9-wierman

2011-CS9-wierman - CS9: Introduction to CS Research Make...

Info iconThis preview shows pages 1–20. Sign up to view the full content.

View Full Document Right Arrow Icon
CS9: Introduction to CS Research Make sure you pick up a cupcake & a syllabus on the way in.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
CS9: Introduction to CS Research Course goal: A “teaser” for your 4 years…
Background image of page 2
Learning & Vision Graphics Robotics & Control Computer Science Algorithms & Complexity Hardware Systems & Networking Matter- Computes (Quantum, DNA, etc) Tracey Ho Steven Low Alain Martin Adam Wierman Leonard Schulman Mathieu Desbrun Chris Umans Katrina Ligett
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Learning & Vision Graphics Robotics & Control Computer Science Algorithms & Complexity Hardware Systems & Networking Matter- Computes (Quantum, DNA, etc) Mani Chandy Tracey Ho Alexei Kitaev Steven Low Alain Martin Adam Wierman Eric Winfree Richard Murray John Doyle John Preskill Leonard Schulman Yaser Abu-Mostafa Al Barr Mathieu Desbrun Peter Schroder Chris Umans Pietro Perona Katrina Ligett Jim Beck Niles Pierce
Background image of page 4
Dynamical Sys Math Computer Science Computing and Mathematical Sciences (CMS)
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Biology Economics Physics Electrical Engineering Dynamical Sys Math Computer Science
Background image of page 6
Biology Economics Physics Electrical Engineering Dynamical Sys Math Computer Science me
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Biology Economics Physics Electrical Engineering Dynamical Sys Math Computer Science mathieu
Background image of page 8
Biology Economics Physics Electrical Engineering Dynamical Sys Math Computer Science leonard
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Organizer: Not me! Web page: http://www.cs.caltech.edu/~umans/cs9/ Meetings: Wednesday 7:30 – 8:30pm in Annenberg 105 Grading: You need to sign in for 6/8 talks to pass TA: Any volunteers? Chris Umans
Background image of page 10
CS9: Lecture 1 Adam Wierman
Background image of page 11

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
what I do: Rigorous system design
Background image of page 12
what I do: Rigorous system design Networks (engineered & social) Data centers Smart grid
Background image of page 13

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
“better design through measurement and modeling” what I do: Rigorous system design Measure the system workload Model the system & it’s workload Derive the optimal design game theory probability statistics optimization algorithms
Background image of page 14
“better design through measurement and modeling” what I do: Rigorous system design today: - some cute examples - some specific problems I work on - how to get started at Caltech in this area
Background image of page 15

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
example 1: Upgrading your server
Background image of page 16
Response Time: E[T] Incoming jobs λ : Avg. rate jobs arrive (jobs/sec) μ : Avg. rate jobs served (server speed) A (simple) model
Background image of page 17

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Response Time: E[T] Incoming jobs λ : Avg. rate jobs arrive (jobs/sec) μ : Avg. rate jobs served (server speed) A (simple) model QUESTION: Suppose λ and we want to keep E[T] unchanged . Should we buy a server with: (a) Double the service rate (b) More than double the service rate (c) Less than double the service rate Be careful not to overprovision!
Background image of page 18
Response Time: E[T] Incoming jobs QUESTION: Now, let’s improve the server by improving the scheduling : Order the following policies with respect to E[T].
Background image of page 19

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 20
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 01/05/2012 for the course CS 9 taught by Professor List during the Fall '10 term at Caltech.

Page1 / 74

2011-CS9-wierman - CS9: Introduction to CS Research Make...

This preview shows document pages 1 - 20. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online