hw8_soln - Homework 8 Solution Set Question 1 a State of...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
Homework 8 Solution Set Question 1 a) State of the system B1: Server 1 busy B2: Server 2 busy N: Number of customers in the system (including the customers in the servers) Events Arrival Departure from server 1 Departure from server 2 b) Arrival event at time t N=N+1 Sample an interarrival time IA and schedule at arrival event at time t + IA If (B1=0) then B1=1 Sample a service time S1 and schedule a departure from server 1 at time t + S1 Else If (B2=0) B2=1 Sample a service time S2 and schedule a departure from server 2 at time t + S2 End If Departure event from server 1 at time t N=N-1 B1=0 If (N-B2 >= 1) then B1=1 Sample a service time S1 and schedule a departure from server 1 at time t + S1 End If Departure Event from Server 2 N=N-1 B2=0 If (N-B1 >= 1) B2=1 Sample a service time S2 and schedule a departure from server 2 at time t + S2 End If
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
c) A represents an arrival event, D1 represents a departure from server 1, D2 represents a departure from server 2. (B1,B2,N) FEL Event Total time server 1 busy Total time server 2 busy Total time more than 1 0 (0,0,0) (E,10)(A,1.3) 0 0 0 1.3 (1,0,1) (E,10)(A,2.4)(D1,3.4) A 0 0 0 2.4 (1,1,2) (E,10)(A,3.0)(D1,3.4)(D2,4.6) A 1.1 0 0 3.0 (1,1,3) (E,10)(A,4.5)(D1,3.4)(D2,4.6) A 1.7 0.6 0 3.4 (1,1,2) (E,10)(A,4.5)(D1,4.7)(D2,4.6) D1 2.1 1.0 0.4 4.5 (1,1,3) (E,10)(A,6.7)(D1,4.7)(D2,4.6) A 3.2 2.1 0.4 4.6 (1,1,2) (E,10)(A,6.7)(D1,4.7)(D2,6.2) D2 3.3 2.2 0.5 4.7 (0,1,1) (E,10)(A,6.7)(D2,6.2) D1 3.4 2.3 0.5 6.2 (0,0,0) (E,10)(A,6.7) D2 3.4 3.8 0.5 6.7 (1,0,1) (E,10)(A,7.8)(D1,7.6) A 3.4 3.8 0.5 7.6 (0,0,0) (E,10)(A,7.8) D1 4.3 3.8 0.5 7.8 (1,0,1) (E,10)(A,8.3)(D1,,9.2) A 4.3 3.8 0.5 8.3 (1,1,2) (E,10)(A,9.0)(D1,9.2)(D2,9.4) A 4.8 3.8
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 03/08/2012 for the course ORIE 4580 at Cornell.

Page1 / 4

hw8_soln - Homework 8 Solution Set Question 1 a State of...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online