Question

In: Statistics and Probability

Consider the following two-server one-queue system from time = 0 to time = 20 min. If...

Consider the following two-server one-queue system from time = 0 to time = 20 min. If both servers are available when a customer arrives, the customer will choose server1. Customers waiting in the queue enter service whenever any one of the two servers becomes available (first come, first serve). Arrivals and service times are: • Customer #1 arrives at t = 0 and requires 2 minutes of service time • Customer #2 arrives at t = 1 and requires 5 minutes of service time • Customer #3 arrives at t = 3 and requires 3 minute of service time • Customer #4 arrives at t = 12 and requires 4 minute of service time Solve for system throughput (X) (# of customers served per unit time during the simulation time), total busy time for server 1(B1), total busy time for server 2(B2), mean service time for server 1(Ts1), mean service time for server 2(Ts2), server 1 utilization (U1), server 2 utilization (U2), average delay in the queue (D), average number of customers in the queue (Q), and average number of customers in the system (L). Also, draw the graph of time vs number of customers in the system. Show your work to receive full credit.

Solutions

Expert Solution

Solution

Simulation Process Total

[Codes used in the following table:

CN: Customer #; AT: Arrival Time; S1: Server 1; S2: Server 2; SR: Service Time;

IT: Idle Time]

CN

AT

Served by

SR

SR (S1)

SR(S2)

IT

Remarks

S1

S2

ST

ET

ST

ET

S1

S2

1

00

a

2

00

02

*1

2

01

a

5

01

06

1

S1 is busy with C1

3

03

a

3

03

06

1

S2 is busy with C2

4

12

a

4

12

16

6

10

*1

Total

14

00

16

00

16

7

11

*1By the given stipulation that when both servers are free, customer goes to S1.

Answers to the questions:

1) # of customers served per unit time during the simulation time = ¼ ANSWER 1

[4 customers in 16 minutes]

2) Total busy time for server 1(B1) = (2 + 3 + 4) = 9 minutes ANSWER 2

3) Total busy time for server 2(B2) = 5 minutes ANSWER 3

4) Mean service time for server 1(Ts1) = 3 minutes ANSWER 4 [3customers in 9 minutes]

5) Mean service time for server 2(Ts2) = 5 minutes ANSWER 5 [1customer in 5 minutes ]

6) Server 1 utilization (U1) = 56.25% ANSWER 6 [busy 9 minutes over 16 minutes]

7) Server 2 utilization (U1) = 31.25% ANSWER 7 [busy 5 minutes over 16 minutes]

8) Average delay in the queue (D) = 0 ANSWER 8

9) Average number of customers in the queue (Q) = 0 ANSWER 9

10) Average number of customers in the system (L) = ¼ per minute ANSWER 10 [4customers in 16 minutes]

DONE


Related Solutions

2. Consider an N = 1 server queue with arrival rate λ > 0 and service...
2. Consider an N = 1 server queue with arrival rate λ > 0 and service rate µ = 1. (a) Under what conditions will the process be (i) transient, (ii) positive recurrent, and (iii) null recurrent? (b) If the process is positive recurrent, find the stationary distribution, say π(x). What is the name of this distribution? (c) If the process is transient, find ρx0 for x ≥ 1.
A queue with one server without buffer, the probability of a customer’ arrival and departure in...
A queue with one server without buffer, the probability of a customer’ arrival and departure in a time unit is p and q respectively. Please try to 1) give the one step state transition probability matrix. 2) give the balance equations. 3) calculate the limiting probabilities for p=0.3 and q=0.5. (12 points)
Consider a two-server queue with Exponential arrival rate λ. Suppose servers 1 and 2 have exponential...
Consider a two-server queue with Exponential arrival rate λ. Suppose servers 1 and 2 have exponential rates μ1 and μ2, with μ1 > μ2. If server 1 becomes idle, then the customer being served by server 2 switches to server 1. a) Identify a condition on λ,μ1,μ2 for this system to be stable, i.e., the queue does not grow indefinitely long. b) Under that condition, and the long-run proportion of time that server 2 is busy.
Consider a two-server queue with Exponential arrival rate λ. Suppose servers 1 and 2 have exponential...
Consider a two-server queue with Exponential arrival rate λ. Suppose servers 1 and 2 have exponential rates µ1 and µ2, with µ1 > µ2. If server 1 becomes idle, then the customer being served by server 2 switches to server 1. a) Identify a condition on λ, µ1, µ2 for this system to be stable, i. e., the queue does not grow infinitely long. b) Under that condition, find the long-run proportion of time that server 2 is busy.
Question 1. Consider a queuing system with a single queue and two servers in series. How...
Question 1. Consider a queuing system with a single queue and two servers in series. How many statements are true?     (A) 0   (B) 1   (C) 2   (D) 3   (E) 4 Statement 1. Johnson’s rule is a sequencing rule that generates a schedule to minimize the total processing time. Statement 2. Johnson’s rule concept is to schedule jobs with smaller times on first server early in the schedule. Statement 3. A Gantt chart is a time plot of a schedule. Statement...
Consider an almost-priority-queue data structure, which allows two operations: insert and extract almost min. extract almost...
Consider an almost-priority-queue data structure, which allows two operations: insert and extract almost min. extract almost min operation outputs either the first minimum or a second minimum item from the current structure (and doesn’t tell you which it outputted). Prove that not both these operations can be done in o(log n) time even if amortization is allowed.
Consider a multi-user system running a database server, with a role-based access control (RBAC) system. One...
Consider a multi-user system running a database server, with a role-based access control (RBAC) system. One role in this system is Database Developer, for those responsible for creating and populating new databases and database applications. A second role is Database Administrator, responsible for managing the configuration of the database server and database user accounts. Make two lists, one for each of these two roles, with names of permissions that might be assigned to each role. Be as specific as possible....
Consider a firm that exists in a world with two periods (time 0 and time 1)...
Consider a firm that exists in a world with two periods (time 0 and time 1) and two equally likely states of the world at time 1. At time 0 the firm’s securities are traded. At time 1 the state is revealed. In the up-state the firm’s assets are worth $120 and in the down-state they are worth $40. The firm has debt outstanding with a face value of $60. Assume that the required rate of return is zero and...
Consider the following table:         Labor Output Marginal Product     0 0 ? 10 100 ? 20...
Consider the following table:         Labor Output Marginal Product     0 0 ? 10 100 ? 20 180 ? 30 240 ? 40 280 ? Based on the table above, if labor increases from 20 to 30, then marginal product of the 30th worker is: 10 8 6 4 2 points    QUESTION 2 Suppose the long run production function is given by: Q = 4*L +2K2. Marginal product of labor (MPL) = 4 and wage is $10. Marginal product of...
Consider a two-state system as shown: E1 = 0.05 eV E0 = 0 eV The system...
Consider a two-state system as shown: E1 = 0.05 eV E0 = 0 eV The system is in a thermal reservoir at temperature T. a) [4 points] What is the entropy of the system at a temperature of T = 0 K? Explain your reasoning. b) [4 points] Find the approximate entropy of the system at a temperature of ? = 1010 K. Explain your reasoning. c) [6 points] Find the temperature T at which the system is 4 times...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT