Using Program Package NSPCG to Analyze the Trunk Reservation Service Protection Method

Unlike certain service protection methods for mixed traffic streams, such as the class-limitation method, the trunk reservation scheme cannot be based on a product form property of a stationary probability distribution vector. Rather, the analysis of the trunk reservation scheme requires solving, by purely numerical methods, a set of balance equations, Ax = 0, often of very high order. Since the coefficient matrix is typically sparse, it is natural to apply iterative methods to this task. Many such methods have been incorporated in program package NSPCG, developed at the Center for Numerical Analysis at the University of Texas at Austin. In this paper we report our experience in applying the NSPCG package to a typical system arising from the trunk reservation scheme.