PDAC - A DATA-PARALLEL ALGORITHM FOR THE PERFORMANCE ANALYSIS OF CLOSED QUEUING-NETWORKS

A parallel distribution analysis by chain algorithm (PDAC) is presente d for the performance analysis of closed, multiple class queueing netw orks. The PDAC algorithm uses data parallel computation of the summati on 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 algori thm with the DAC algorithm to illustrate its advantages and limitation s.