A generalization of the Erlang formula of traffic engineering |
| |
Authors: | V Anantharam B Gopinath D Hajela |
| |
Institution: | (1) Department of Electrical Engineering, Cornell University, Phillips Hall, 14853 Ithaca, New York, USA;(2) Bell Communications Research, Inc., 435 South Street, 07960 Morristown, New Jersey, USA |
| |
Abstract: | Calls arrive at a switch, where they are assigned to any one of the available idle outgoing links. A call is blocked if all the links are busy. A call assigned to an idle link may be immediately lost with a probability which depends on the link. For exponential holding times and an arbitrary arrival process we show that the conditional distribution of the time to reach the blocked state from any state, given the sequence of arrivals, is independent of the policy used to route the calls. Thus the law of overflow traffic is independent of the assignment policy. An explicit formula for the stationary probability that an arriving call sees the node blocked is given for Poisson arrivals. We also give a simple asymptotic formula in this case.Work on this paper was done while the author was at Bellcore and at Berkeley. |
| |
Keywords: | Erlang formula blocking probability queueing |
本文献已被 SpringerLink 等数据库收录! |
|