04-Principles - Probability Preview and Principles EE122...

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

View Full Document Right Arrow Icon
1 Probability, Preview, and Principles EE122 Fall 2011 Scott Shenker http://inst.eecs.berkeley.edu/~ee122/ Materials with thanks to Jennifer Rexford, Ion Stoica, Vern Paxson and other colleagues at Princeton and UC Berkeley
Background image of page 1

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

View Full DocumentRight Arrow Icon
Announcements • Sections this week! • Shaddi Hasan • We have new account forms – Get them after class, one per person, no exceptions • Project will be released on Wednesday – So we can get to Reliable Transport beforehand • Problem 3.iii Consider case where F and Q increase, but H and P stay constant. • Waiting list: No way to move more students in – Could try doing a 194…… 2
Background image of page 2
Outline • Primer on probability (6 slides) – Simple, but all you need…. • Discussion of Homework #1 • Layering • Design Principles for the Internet – Layering – E2E Principle – Fate Sharing 3
Background image of page 3

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

View Full DocumentRight Arrow Icon
Probability Primer Get out a sheet of paper or otherwise be able to jot down your answers This is not a test, this is so you can tell if you understand the material
Background image of page 4
Independent Events • Independent: occurrence of one event does not affect the likelihood of the other event • Example of two independent events: – Flow 1 sends 5 packets in a particular frame – Flow 2 sends 2 packets in a particular frame • Assume that: – Event A happens with probability p A – Event B happens with probability p B • What is probability both event A and B happen? Write it down! • Answer: Probability = p A p B 5
Background image of page 5

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

View Full DocumentRight Arrow Icon
Consider Dice • Probability that rolling a single die yields a 1? 1/6 th • Probability rolling two dice yields 1 1? 1/36 th • Probability rolling two dice yields a 1 and a 2? Write it down! 6
Background image of page 6
Be Careful Counting Events First die is 1 and second die is 2: 1/36 th One die is 1 and one die is 2: 1/18 th • That’s because you could have 1 2 or 2 1 7
Background image of page 7

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

View Full DocumentRight Arrow Icon
Mutually Exclusive Events • First roll of die is 1:1/6 th • First roll of die is 2:1/6 th • First roll of die is 3:1/6 th • First roll of die is 4:1/6 th • First roll of die is 5:1/6 th • First roll of die is 6:1/6 th • This set of events is complete (or exhaustive) in that one of them must be true Total of probabilities = 1 8
Background image of page 8
Exclusive vs Independent Events • First roll of die is 1, second roll of die is 3 – Independent • First roll of die is 1, first roll of die is 2 – Exclusive 9
Background image of page 9

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

View Full DocumentRight Arrow Icon
Computing Averages • Assume that x is some property of an event and that events A, B, C are mutually exclusive and complete (i.e., one of them happens) – E.g., x = number of packets sent in a particular frame • Assume that: – Event A has x=5 – Event B has x=2 – Event C has x=10 • What is the average value of x? (denoted by <x>) Write it down! • Average <x> = 5p A + 2p B + 10p C 10
Background image of page 10
• The problems are easier than you think…
Background image of page 11

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

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

This note was uploaded on 01/09/2012 for the course ELECTRICAL 122 taught by Professor Shenker during the Spring '11 term at Berkeley.

Page1 / 88

04-Principles - Probability Preview and Principles EE122...

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

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