PDAC: A Data Parallel Algorithm for the Performance Analysis of Closed Queueing Networks

Abstract. A parallel distribution analysis by chain algorithm (PDAC) is presented for the performance analysis of closed, multiple class queueing networks. The PDAC algorithm uses data parallel computation of the summation indices needed to compute the joint queue length probabilities. The computational cost of the PDAC algorithm is shown to be of polynomial order with a lower degree than the cost of the serial implementation of the DAC algorithm. Examples are presented comparing the PDAC algorithm with the DAC algorithm to illustrate its advantages and limitations