DocumentCode
1106201
Title
Blocking formulae for the Engset model
Author
Pinsky, E. ; Conway, Adam ; Wei Liu
Author_Institution
Lab. for Inf. & Decision Syst., MIT, Cambridge, MA
Volume
42
Issue
6
fYear
1994
fDate
6/1/1994 12:00:00 AM
Firstpage
2213
Lastpage
2214
Abstract
Presents simple recursive algorithms for computing call and time congestion in the classical Engset model with M sources and N servers. The first recursion has the complexity of O(MN) and gives the blocking probabilities for all intermediate values of M and N. The second recursion assumes a particular value of M and has the complexity of O(N). It gives the blocking probabilities for all intermediate values of N. Both recursions are similar to the well-known recurrence for computing the Erlang loss function
Keywords
information theory; probability; telecommunication traffic; Engset model; Erlang loss function; blocking probabilities; call congestion; recursive algorithms; servers; sources; time congestion; Communications Society; Computer networks; Computer science; Laboratories; Loss measurement; Network servers; Steady-state;
fLanguage
English
Journal_Title
Communications, IEEE Transactions on
Publisher
ieee
ISSN
0090-6778
Type
jour
DOI
10.1109/26.293668
Filename
293668
Link To Document