论文信息 - A convolution algorithm for calculating exact equilibrium distributions in resource allocation problems with moderate user interference

A convolution algorithm for calculating exact equilibrium distributions in resource allocation problems with moderate user interference

A convolution algorithm, suitable for nonconvex regions, is derived and used to efficiently evaluate exact normalising constants for systems with product form equilibrium distributions and large state spaces. It is observed that this algorithm is much more efficient for certain systems than the standard convolution algorithms. >

Peter G. Taylor | William Henderson | J. L. Coleman

[1] D. Mitra. Asymptotic analysis and computational methods for a class of simple, circuit-switched networks with blocking , 1987, Advances in Applied Probability.

[2] Keith W. Ross,et al. Algorithms to determine exact blocking probabilities for multirate tree networks , 1990, IEEE Trans. Commun..

[3] Francoise Le Gall. About loss probabilities for general routing policies in circuit-switched networks , 1989, IEEE Trans. Commun..

[4] Zbigniew Dziong,et al. Congestion Probabilities in a Circuit-Switched Integrated Services Network , 1987, Perform. Evaluation.

[5] J. S. Kaufman,et al. Sizing a Message Store Subject to Blocking Criteria , 1979, Performance.

[6] J. Lehoczky,et al. Insensitivity of blocking probabilities in a circuit-switching network , 1984 .

[7] K. Ross,et al. TELETRAFFIC ENGINEERING FOR PRODUCT-FORM CIRCUIT-SWITCHED NETWORKS , 1990 .

[8] Jeffrey P. Buzen,et al. Computational algorithms for closed queueing networks with exponential servers , 1973, Commun. ACM.

[9] J. Kaufman,et al. Blocking in a Shared Resource Environment , 1981, IEEE Trans. Commun..

[10] F. Kelly. Blocking probabilities in large circuit-switched networks , 1986, Advances in Applied Probability.