A comparison of two parallel ranking and selection procedures

A comparison of two parallel ranking and selection procedures. Ni, E. C., Henderson, S. G., & Hunter, S. R. In Tolk, A., Diallo, S. 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. Institute of Electrical and Electronics Engineers, Inc..

Paper doi abstract bibtex 19 downloads

Ranking and selection (R&S) procedures designed for serial computing environments include two-stage procedures (e.g., NSGS), which provide guarantees on good selection and are simple to implement, and fully-sequential screening-based procedures (e.g., KN), which save simulation replications by eliminating inferior systems early. 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 tradeoffs between these two procedures on a parallel computing platform. In particular, we discuss their statistical validity, efficiency, and implementation, including communication and load-balancing.

@inproceedings{2014nihenhunWSC,
	Year = {2014},
	Author = {E. C. Ni and S. G. Henderson and S. R. Hunter },
	Title = {A comparison of two parallel ranking and selection procedures},
	Booktitle = {Proceedings of the 2014 Winter Simulation Conference},
	Editor = {A. Tolk and S. D. Diallo and I. O. Ryzhov and L. Yilmaz and S. Buckley and J. A. Miller},
	Publisher = {Institute of Electrical and Electronics Engineers, Inc.},
        Address = {Piscataway, NJ},
        Pages = {3761--3772},
        doi = {10.1109/WSC.2014.7020204},
        url_Paper = {http://web.ics.purdue.edu/~hunter63/PAPERS/2014nihenhunWSC.pdf},
        abstract = {Ranking and selection (R&S) procedures designed for serial computing environments include two-stage procedures (e.g., NSGS), which provide guarantees on good selection and are simple to implement, and fully-sequential screening-based procedures (e.g., KN), which save simulation replications by eliminating inferior systems early. 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 tradeoffs between these two procedures on a parallel computing platform. In particular, we discuss their statistical validity, efficiency, and implementation, including communication and load-balancing.},
        keywords = {simulation optimization > single-objective > ranking and selection > parallel}}

Downloads: 19