Scribd
Upload
104 views3 pages

Finite Source Queuing Model

The document discusses two problems involving queueing models. Problem 1 involves calculating performance measures for a message switching center receiving 240 messages per minute to be transmitted at 800 characters per second with an average message length of 176 characters. The probability of 10 or more messages waiting is calculated to be 0.00135 using an M/M/1 queueing model. Problem 2 involves estimating the average and 90th/95th percentile number of lines in use for a telephone system receiving 140 calls per hour with an average call length of 3 minutes. The average is estimated at 7 lines and the 90th/95th percentiles are estimated at 11/12 lines using an M/M/∞ queueing model.

Uploaded by

jansel lagos
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
104 views3 pages

Finite Source Queuing Model

The document discusses two problems involving queueing models. Problem 1 involves calculating performance measures for a message switching center receiving 240 messages per minute to be transmitted at 800 characters per second with an average message length of 176 characters. The probability of 10 or more messages waiting is calculated to be 0.00135 using an M/M/1 queueing model. Problem 2 involves estimating the average and 90th/95th percentile number of lines in use for a telephone system receiving 140 calls per hour with an average call length of 3 minutes. The average is estimated at 7 lines and the 90th/95th percentiles are estimated at 11/12 lines using an M/M/∞ queueing model.

Uploaded by

jansel lagos
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 3

PROBLEM 1

Traffic to a message switching center for one of the outgoing communication lines arrives in a random
pattern at an average rate of 240 messages per minute. The line has a transmission rate of 800 characters
per second. The message length distribution (including control characters) is approximately exponential
with an average length of 176 characters. Calculate the principal statistical measures of system
performance assuming that a very large number of message buffers are provided. What is the probability
that 10 or more messages are waiting to be transmitted?

Solution
The average service time is the average time to transmit a message or

Hence, since the average arrival rate

the server utilization

that is, the communication line is transmitting outgoing messages 88% of the time. Using the M/M/1
formulas of Table 3, Appendix C we calculate the following.
Since 10 or more messages are waiting if and only if 11 or more messages are in the system, the required
probability is

Our discussion of the M/M/l model has been more complete than it will be for many queueing models
because it is an important but simple model. It is also a pleasant model to study because the probability
distributions of the random variables w, q, JV, and Nq can be calculated; for some queueing models only
the averages W, Wq, L, and Lq can be computed, and these only with difficulty. A number of systems can
be modeled, at least in a limiting sense, as an M/M/l queueing system.

PROBLEM 2
Calls in a telephone system arrive randomly at an exchange at the rate of 140 per hour. If there are a very
large number of lines available to handle the calls which last an average of 3 minutes, what is the average
number of lines in use? Estimate the 90th and 95th percentile of number of lines in use.
Solution
The M/M/oo model can be used to estimate the requested values. For this example

Hence, the average number of lines in use is 7. We can use the normal approximation as a first estimate of
percentile values. The 90th percentile value of the normal distribution is the mean plus 1.28 standard
deviations; the 95th percentile value is the mean plus 1.645 standard deviations. Thus the 90th percentile
value of number of lines is 7 + 1.28^/7 = 10.38 or 11 lines; the 95th percentile value is 7 + 1.645^/7 =
11.35 or 12 lines.
This model, a limited source model in which there are only K customers, is variously called the machine
repair model, the machine interference
Similarly, using the distribution function of q, we calculate

A number of formulas for an M/M/l queueing system are shown in Table 3 of Appendix C and
can be evaluated by the APL function ΜΔΜΔ1 of Appendix B.

You might also like