A comparison of two parallel ranking and selection procedures. Ni, E. C., Hunter, S. R., & Henderson, S. G. In Tolk, A., Diallo, D., Ryzhov, I. O., Yilmaz, L., Buckley, S., & Miller, J. A., editors, Proceedings of the 2014 Winter Simulation Conference, pages 3761–3772, Piscataway NJ, 2014. IEEE.
A comparison of two parallel ranking and selection procedures [pdf]Paper  abstract   bibtex   
Traditional solutions to ranking and selection problems include two-stage procedures (e.g., the NSGS procedure of Nelson et al. 2001) and fully-sequential screening procedures (e.g., Kim and Nelson 2001 and Hong 2006). In a parallel computing environment, a naively-parallelized NSGS procedure may require more simulation replications than a sequential screening procedure such as that of Ni, Hunter, and Henderson (2013) (NHH), but requires less communication since there is no periodic screening. The parallel procedure NHH may require less simulation replications overall, but requires more communication to implement periodic screening. We numerically explore the trade-offs between these two procedures on a parallel computing platform. In particular, we discuss their statistical validity, efficiency, and implementation, including communication and load-balancing. Inspired by the comparison results, we propose a framework for hybrid procedures that may further reduce simulation cost or guarantee to select a good system when multiple systems are clustered near the best.
Downloads: 0
About
Documentation
Keywords
Search
Users
Terms and Conditions of Use
Privacy Policy
Sitemap
© BibBase.org 2021