1 of 21

Review2

1

2 of 21

  • Tips for quiz
  • U3 recap
  • Practice problems

3 of 21

Tips

  • Take a look at how the 10 points are divided to the 2 problems (or sub-problems).
  • Quickly move on to the next one when you get stuck on one problem.
  • Upload your solution after 20 minutes no matter how far you go.
  • Get practice by solving past quiz/exam problems.

4 of 21

5 of 21

Tips

  • Take a look at how the 10 points are divided to the 2 problems (or sub-problems).
  • Quickly move on to the next one when you get stuck on one problem.
  • Upload your solution after 20 minutes no matter how far you go.
  • Get practice by solving past quiz/exam problems.

6 of 21

Tips

  • Take a look at how the 10 points are divided to the 2 problems (or sub-problems).
  • Quickly move on to the next one when you get stuck on one problem.
  • Upload your solution after 20 minutes no matter how far you go.
  • Get practice by solving past quiz/exam problems.

7 of 21

8 of 21

Tips

  • Take a look at how the 10 points are divided to the 2 problems (or sub-problems).
  • Quickly move on to the next one when you get stuck on one problem.
  • Upload your solution after 20 minutes no matter how far you go.
  • Get practice by solving past quiz/exam problems.

9 of 21

  • Tips for quiz
  • U3 recap
  • Practice problems

10 of 21

Coverage

  • 2 distributions (exponential & Poisson)
  • 5 M/M queues (M/M/1, M/M/1/k, M/M/c, M/M/c/c, M/M/∞)

11 of 21

Exponential & Poisson

  • Two perspectives for the same process:
    • Exponential: distribution of the time between consecutive arrivals.
    • Poisson: distribution of the number of arrivals within an interval.

12 of 21

Exponential & Poisson

​

Exponential

Poisson

Domain

​

​

Distribution Function

​

​

Mean

​

​

Variance

​

​

13 of 21

Property of Exponential Distribution

  •  

 

 

 

 

14 of 21

Property of Poisson Distribution

  •  

15 of 21

M/M queues

  •  

0

1

2

λ

μ

n

n+1

λ

μ

λ

μ

λ

μ

λ

μ

16 of 21

M/M queues

  •  

0

1

2

λ

μ

K-1

K

λ

μ

λ

μ

λ

μ

17 of 21

M/M queues

  •  

0

1

2

λ

μ

c

c+1

λ

2μ

λ

cμ

λ

cμ

λ

cμ

18 of 21

M/M queues

  •  

0

1

2

λ

μ

c

λ

2μ

λ

cμ

19 of 21

M/M queues

  •  

0

1

2

λ

μ

c

c+1

λ

2μ

λ

cμ

λ

(c+1)μ

λ

(c+2)μ

20 of 21

  • Tips for quiz
  • U3 recap
  • Practice problems

21 of 21

Practice Problems

  • Easy
    • Direct application of knowledge learned from class. Requires good understanding of the course materials.
  • Medium
    • Translating the problem into a known setup. Requires good understanding of the problem and course materials.
  • Hard
    • Unknown system setup. Requires the ability to apply the knowledge adaptively.