DocumentCode
3702
Title
Efficient Generalized Engset Blocking Calculation
Author
Jianan Zhang ; Andrew, Lachlan L. H.
Author_Institution
Massachusetts Inst. of Technol., Cambridge, MA, USA
Volume
18
Issue
9
fYear
2014
fDate
Sept. 2014
Firstpage
1535
Lastpage
1538
Abstract
Engset´s model of resource blocking with a finite population has recently been generalized to allow blocked users to have a recovery time before they re-enter contention for the resources. We propose an algorithm to find the stationary distribution of the resulting level-dependent quasi-birth-and-death (LDQBD) process, and hence the blocking probability. Its running time is linear in the number of resources and the population size.
Keywords
optical communication; packet switching; LDQBD; blocked users; blocking probability; efficient generalized engset blocking calculation; finite population; level-dependent quasibirth-and-death process; recovery time; resource blocking; resources contention; stationary distribution; Markov processes; Numerical models; Optical packet switching; Probability; Sociology; Sparse matrices; Steady-state; Blocking probability; generalized Engset formula; level-dependent quasi-birth-and-death (LDQBD) process;
fLanguage
English
Journal_Title
Communications Letters, IEEE
Publisher
ieee
ISSN
1089-7798
Type
jour
DOI
10.1109/LCOMM.2014.2344045
Filename
6868191
Link To Document