Journal article
Efficient generalized engset blocking calculation
J Zhang, LLH Andrew
IEEE Communications Letters | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | Published : 2014
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.
Grants
Awarded by ARC
Awarded by NSF
Funding Acknowledgements
This work was supported by ARC grants FT0991594 and DP130100156 and NSF grant CNS-1017800. The associate editor coordinating the review of this paper and approving it for publication was W. Fawaz.