Max-algebra description, stability and perturbation analysis of cyclic queue network

Based on max-algebra, a state equation for cyclic queue network is derived, and the stability of the system is discussed. The interchangeability between the derivation and the expectation of the performance function is proved, then a method for computing the sensitivity of performance function with respect to system parameters is proposed. Finally, numerical results are presented to verify the validity of the method.