Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

..Mta 7 help You can assume that the service times for the same user are independent and identically distributed. Let X, be an indicator random

..Mta 7 help

image text in transcribed
You can assume that the service times for the same user are independent and identically distributed. Let X, be an indicator random variable that takes value 1 when the time to serve a request for user i exceeds 10ms, and 0 otherwise. 1. For the first column of data only (i.e. the data for user 0 only): (a) Plot a histogram showing the PMF of the time taken to serve requests for user 0. (b) Estimate Prob(Xo = 1). Hint: Recall that for an indicator RV Prob(Xo = 1) = E[Xo], so map each service time to a 0 or 1 indicator value and calculate the empirical mean of these 0/1 values. (c) Derive confidence intervals for your estimate Prob(X, = 1) using the CLT, Chebyshev Inequality and Bootstrapping. Discuss the pros and cons of each of these methods. 2. Estimate Prob(X, = 1) for each of the remaining users. There's no need to plot the PMF or give confidence intervals, just report the estimates of Prob(X, = 1) for all users. The server receives a sequence of requests from users. Let Z, be a random variable whose value is equal to the time taken to serve the n'th request. Let U. be the index (i.e. the column number in the data file) of the user who submitted the n'th request. The first line of the data file you downloaded gives P(U, = i). 3. Using your calculated values of Prob(X, = 1) and the values given for P(U,, = i), calculate the probability that Z,, exceeds 10ms. Hint: Use marginalisation. 4. Calculate P(Un = 0|Z, > 10). Hint: Use Bayes Rule. 5. Write a stochastic simulation of this setup. Namely, there is a sequence of requests Zn, n = 1,2,.... The probability that request n comes from user i is P(U, = i). Given that a request came from user i the probability that it takes more than 10ms to server is P(Zn > 10|Un = i) = Prob(X; = 1). Using this simulation estimate P(Z, > 10) and compare against the value you calculated above. Discuss

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

Applied Calculus

Authors: Stefan Waner, Steven Costenoble

6th Edition

1285415310, 9781285415314

More Books

Students also viewed these Mathematics questions

Question

Explain the concept of embrace.

Answered: 1 week ago

Question

Define induction and what are its objectives ?

Answered: 1 week ago

Question

Discuss the techniques of job analysis.

Answered: 1 week ago

Question

How do we do subnetting in IPv6?Explain with a suitable example.

Answered: 1 week ago

Question

Explain the guideline for job description.

Answered: 1 week ago

Question

What is job description ? State the uses of job description.

Answered: 1 week ago

Question

Compare levels of resolution in conflict outcomes?

Answered: 1 week ago

Question

Strategies for Managing Conflict Conflict Outcomes?

Answered: 1 week ago