Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Slowdown ( a ) Jobs arrive at a server that services them in FCFS order: FCFS Theaveragearrivalrateis lambda = 1 2 job / sec

Slowdown
(a) Jobs arrive at a server that services them in FCFS order:
FCFS
Theaveragearrivalrateis\lambda =12 job/sec.Thejobsizes(servicetimes)are independently and identically distributed according to random variable S where
1 with probability 3/4.2 otherwise
S =
You have measured the mean response time: E [T ]=29.
12
Based on this information, compute the mean slowdown, E [Slowdown],
where the slowdown of job j is defined as Slowdown(j)= T (j), where S(j)
T (j) is the response time of job j and S(j) is the size of job j.
(b) If the service order in part (a) had been Shortest-Job-First (SJF), would the
same technique have worked for computing mean slowdown?

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

More Books

Students also viewed these Databases questions

Question

Pick one judgmental method and describe it.

Answered: 1 week ago