USING PROGRAM PACKAGE NSPCG TO ANALYZE THE TRUNK RESERVATION SERVICE PROTECTION METHOD

Unlike certain service protection methods for mixed traffic streams, s uch as the class-limitation method, the trunk reservation scheme canno t be bawd on a product form property of a stationary probability distr ibution vector. Rather, the analysis of the trunk reservation scheme r equires solving, by purely numerical methods, a set of balance equatio ns, Ax = 0, often of very high order. Since the coefficient matrix is typically sparse, it is natural to apply iterative methods to this tas k. Many such methods have been incorporated in program package NSPCG, developed at the Center for Numerical Analysis at the University of Te xas at Austin. In this paper we report our experience in applying the NSPCG package to a typical system arising from the trunk reservation s cheme.