thenewsteven said:
Homework Statement
A set of telephone lines is to be installed so as to connect town A to town B. The town A has 2000 telephones. If each of the telephone users of A were to be guaranteed instant access to make calls to B, 2000 telephone lines would be needed. This would be rather extravagant. Suppose that during the busiest hour of the day each subscriber in A requires, on the average, a telephone connection to B for two minutes, and that these telephone calls are made at random. Find the minimum M of telephone lines to B which must be installed so that at most only 1 percent of the callers to town A will fail to have immediate access to a telephone line to B.
Homework Equations
Book mentions approximating the distribution by a Gaussian distribution to facilitate the arithmetic.
The Attempt at a Solution
What does the author mean by "the random telephone calls"? Does that mean that every 2 minutes a random number of subscriber lines is turned on (assuming 0 to 2000)? By the way if calls are evenly distributed in the hour every two minutes- I think we would need 2000/30 lines. If calls are made at random, it wouldn't be evenly distributed in the hour. Help is appreciated.
I guess that what is wanted is: individual calls are of random length with mean duration = 2 minutes. The starting times of the calls are random, perhaps uniformly distributed within the hour.
Without knowing more about the call-length distribution it is not possible to say very much about the "congestion" at times during the hour.
We
might try to treat this as a queueing problem with Poisson arrivals of calls and exponential call duration. We could try, for example, to treat this as an M/M/K/N queue, where K = number of lines and N = capacity (making calls plus waiting for a line), so N = 2000. Since, on average, 2000 calls will be made during 60 minutes, the arrival rate is λ = 2000/60 = 100/3 (calls per minute). The average call duration is 2 minutes, so the service rate per server is μ = 1/2 (calls/minute). Standard queueing formulas allow one to compute the probability of no queueing (which is basically what the question asks for) as a function of K, and to vary K until the desired performance is achieved. (For the record: for K = 87 lines I get that 98.9% of callers do not wait, while for K = 88 lines, 99.2% do not wait. Of course, these are *averages*, so in any particular hour there may be more, or fewer, who need to wait.)
There are several reasonable objections to such a queueing model, and I suspect that such a model is not what the author had in mind. I also doubt that a book on "statistical physics" will have the necessary material on queueing theory, because it plays essentially no role in physics. I can imagine a few other possible approaches, but all of them seem much harder to deal with than a queueing model.
RGV