Title :
Efficient Generalized Engset Blocking Calculation
Author :
Jianan Zhang ; Andrew, Lachlan L. H.
Author_Institution :
Massachusetts Inst. of Technol., Cambridge, MA, USA
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;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2014.2344045
