Sensitivity Estimates and Optimization Algorithms Based on Parallel Simulation for a Class of Closed Queuing Networks

殷保群,代桂平,周亚平,谭小彬,奚宏生
DOI: https://doi.org/10.3321/j.issn:1001-0920.2003.03.022
2003-01-01
Abstract:Based on Markov performance potential, an efficient parallel simulation algorithm is presented for sensitivity estimates and optimization of a class of closed queuing networks. The Common Random Number is applied to make all processors generate the same sample path, which removes the large broadcasting cost at the price of only adding a little workload. The simulation experiments on an SPMD parallel computer show that these algorithms can achieve nearly linear speedup for optimization of a class of closed queuing networks.
What problem does this paper attempt to address?