Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

A photo-sharing startup offers the following service. A client may upload any number NV of photos and the server will compare each of the (2

image text in transcribed
image text in transcribed
A photo-sharing startup offers the following service. A client may upload any number NV of photos and the server will compare each of the (2 ) pairs of photos with their proprietary image matching algorithms to see if there is any person that is in both pictures. Testing shows that the matching algorithm is the slowest part of the service, taking about 100 milliseconds of CPU time per photo pair. Hence, estimating the number of photos up- loaded by each client is a key part of sizing their data center. The people in charge say that their gut feeling is that N = 10. You (the chief technical officer) say, "but N is a random variable". What will the expected time (in milliseconds) for CPU demand per client be (as a function of N, p or A) if N follows (a) the "distribution" where / is the same fixed number with probability 1? Solution: (b) the Poisson distribution with parameter A? Solution: (c) the geometric distribution with parameter p? Solution: (d) N = 80X +5, where X is a Bernoulli random variable with parameter p? Solution: In each case, include as part of your answer the expected value of N and the variance of N. Make sure your answer is not in the form of a summation for this

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Measure Theory And Integration

Authors: M M Rao, MM Rao

2nd Edition

1351991485, 9781351991483

More Books

Students also viewed these Mathematics questions

Question

What does the slope in a simple linear regression model measure?

Answered: 1 week ago

Question

Context, i.e. the context of the information presented and received

Answered: 1 week ago