0% found this document useful (0 votes)
328 views6 pages

SMS-Chapter 1-Able-Baker's Problem

Download as pdf or txt
Download as pdf or txt
Download as pdf or txt
You are on page 1/ 6

Sambhram Institute of Technology, Bangalore 17CS834

System Modeling and Simulation


CHAPTER 1 [Problems]

Able-Baker’s Problem

 More than one channel of work/service


 Assuming able being faster than baker, so able is preferred.

STEPS:
 A customer arrives at time k.
 If both able and baker are free, then service goes to Able.
 If Able is busy, service goes to Baker.
 If both Able and Baker are busy, then customer waits for one
of them to be free.

1. Consider a computer technical support center where personnel take calls


and provide service. The time between calls ranges from 1-4 minutes,
with distribution shown below. There are two technical support
peopleAble and Baker. Able is more experienced and can provide
service faster than Baker. The distributions of their service times are
shown below. Simulate for 6 customers.

Distribution of Arrival Time:

TIME B/W 1 2 3 4
ARRIVAL
PROBABILITY 0.25 0.40 0.20 0.15

Distribution of Service Time for ABLE:

SERVICE 2 3 4 5
TIME
PROBABILITY 0.30 0.28 0.25 0.17

Priyanka Talekar, Asst Prof. Page 1


Sambhram Institute of Technology, Bangalore 17CS834

Distribution of Service Time for BAKER:

SERVICE 3 4 5 6
TIME
PROBABILITY 0.35 0.25 0.20 0.20

Random digits for arrival: 26, 98, 90, 26, 42

Random digits for service time: 95, 21, 51, 92, 89, 38

Solution:

Distribution table for Time between arrivals:

TIME PROBABILITY CUMULATIVE RANDOM


BETWEEN PROBABILITY DIGIT
ARRIVALS ASSIGNMENT
1 0.25 0.25 01-25
2 0.40 0.65 26-65
3 0.20 0.85 66-85
4 0.15 1.00 86-100

Service Time Distribution table[ABLE]:

SERVICE PROBABILITY CUMULATIVE RANDOM


TIME PROBABILITY DIGIT
ASSIGNMENT
2 0.30 0.30 01-30
3 0.28 0.58 31-58
4 0.25 0.83 59-83
5 0.17 1.00 84-100

Priyanka Talekar, Asst Prof. Page 2


Sambhram Institute of Technology, Bangalore 17CS834

Service Time Distribution table [BAKER]:

SERVICE PROBABILITY CUMULATIVE RANDOM


TIME PROBABILITY DIGIT
ASSIGNMENT
3 0.35 0.35 01-35
4 0.25 0.60 36-60
5 0.20 0.80 61-80
6 0.20 1.00 81-100

CUSTOMER RD- IAT AT RD- ABLE BAKER DELAY


IA ST IN
TSB ST SERVICE TSB ST SERVICE
QUEUE
ENDS(TSB+ST) ENDS

1 - - 0 95 0 5 5 - - - 0

2 26 2 2 21 - - - 2 3 5 0

3 98 4 6 51 6 3 9 - - - 0

4 90 4 10 92 10 5 15 - - - 0

5 26 2 12 89 - - - 12 6 18 0

6 42 2 14 38 15 3 18 - - - 1

Priyanka Talekar, Asst Prof. Page 3


Sambhram Institute of Technology, Bangalore 17CS834

2. Consider a computer technical support center where personnel take calls


and provide service. There are two technical support peopleAble and
Baker. Able is more experienced and can provide service faster than
Baker. The distributions of their service times are shown below. Simulate
for 20 customers.

Distribution of Arrival Time:

TIME B/W 1 2 3 4
ARRIVAL
PROBABILITY 0.25 0.40 0.20 0.15

Distribution of Service Time for ABLE:

SERVICE 2 3 4 5
TIME
PROBABILITY 0.30 0.28 0.25 0.17

Distribution of Service Time for BAKER:

SERVICE 3 4 5 6
TIME
PROBABILITY 0.35 0.25 0.20 0.20

Priyanka Talekar, Asst Prof. Page 4


Sambhram Institute of Technology, Bangalore 17CS834

Solution:

Distribution table for Time between arrivals:

TIME PROBABILITY CUMULATIVE RANDOM


BETWEEN PROBABILITY DIGIT
ARRIVALS ASSIGNMENT
1 0.25 0.25 01-25
2 0.40 0.65 26-65
3 0.20 0.85 66-85
4 0.15 1.00 86-100

Service Time Distribution table[ABLE]:

SERVICE PROBABILITY CUMULATIVE RANDOM


TIME PROBABILITY DIGIT
ASSIGNMENT
2 0.30 0.30 01-30
3 0.28 0.58 31-58
4 0.25 0.83 59-83
5 0.17 1.00 84-100

Service Time Distribution table [BAKER]:

SERVICE PROBABILITY CUMULATIVE RANDOM


TIME PROBABILITY DIGIT
ASSIGNMENT
3 0.35 0.35 01-35
4 0.25 0.60 36-60
5 0.20 0.80 61-80
6 0.20 1.00 81-100

Priyanka Talekar, Asst Prof. Page 5


Sambhram Institute of Technology, Bangalore 17CS834

CUSTOMER RD_ASSIGN IAT AT RD_SERVICE ABLE BAKER TIME


DELAY
IAT TIME TSB ST TSE TSB ST TSE

1 - - 0 59 0 4 4 - - - 0

2 74 3 3 48 - - - 3 4 7 0

3 50 2 5 86 5 5 10 - - - 0

4 03 1 6 35 - - - 7 3 10 1

5 31 2 8 12 10 2 12 - - - 2

6 21 1 9 3 - - - 10 3 13 1

7 09 1 10 57 12 3 15 - - - 2

8 09 1 11 73 - - - 13 5 18 2

9 23 1 12 07 15 2 17 - - - 3

10 50 2 14 14 17 2 19 - - - 3

11 97 4 18 19 - - - 18 3 21 0

12 39 2 20 55 20 3 23 - - - 0

13 46 2 22 90 - - - 22 6 28 0

14 09 1 23 57 23 3 26 - - - 0

15 58 2 25 60 26 4 30 - - - 1

16 55 2 27 76 - - - 28 5 33 1

17 13 1 28 77 30 4 34 - - - 2

18 31 2 30 06 - - - 33 3 36 3

19 60 2 32 60 34 4 38 - - - 2

20 13 1 33 82 - - - 36 6 42 3

Priyanka Talekar, Asst Prof. Page 6

You might also like