IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v296y2022i1p203-217.html
   My bibliography  Save this article

Fourier trajectory analysis for system discrimination

Author

Listed:
  • Morgan, Lucy E.
  • Barton, Russell R.

Abstract

With few exceptions, simulation output analysis has focused on static characterizations, to determine a property of the steady-state distribution of a performance metric such as a mean, a quantile, or the distribution itself. Analyses often seek to overcome difficulties induced by autocorrelation of the output stream. But sample paths generated by stochastic simulation exhibit dynamic behaviour that is characteristic of system structure and associated distributions. In this paper, we explore these dynamic characteristics, as captured by the Fourier transform of a dynamic steady-state simulation trajectory. We find that Fourier coefficient magnitudes can have greater discriminatory power than the usual test statistics when two systems have different utilisations and/or dynamic behaviour, and with simpler analysis resulting from the statistical independence of coefficient estimates at different frequencies.

Suggested Citation

  • Morgan, Lucy E. & Barton, Russell R., 2022. "Fourier trajectory analysis for system discrimination," European Journal of Operational Research, Elsevier, vol. 296(1), pages 203-217.
  • Handle: RePEc:eee:ejores:v:296:y:2022:i:1:p:203-217
    DOI: 10.1016/j.ejor.2021.05.052
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S037722172100480X
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2021.05.052?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Rouba Ibrahim & Ward Whitt, 2011. "Wait-Time Predictors for Customer Service Systems with Time-Varying Demand and Capacity," Operations Research, INFORMS, vol. 59(5), pages 1106-1118, October.
    2. Douglas J. Morrice & Lee W. Schruben, 1993. "Simulation Factor Screening Using Harmonic Analysis," Management Science, INFORMS, vol. 39(12), pages 1459-1476, December.
    3. Tirdad, Ali & Grassmann, Winfried K. & Tavakoli, Javad, 2016. "Optimal policies of M(t)/M/c/c queues with two different levels of servers," European Journal of Operational Research, Elsevier, vol. 249(3), pages 1124-1130.
    4. Philip Heidelberger & Peter D. Welch, 1983. "Simulation Run Length Control in the Presence of an Initial Transient," Operations Research, INFORMS, vol. 31(6), pages 1109-1144, December.
    5. Barry L. Nelson, 2013. "Foundations and Methods of Stochastic Simulation," International Series in Operations Research and Management Science, Springer, edition 127, number 978-1-4614-6160-9, December.
    6. Philip M. Morse, 1955. "Stochastic Properties of Waiting Lines," Operations Research, INFORMS, vol. 3(3), pages 255-261, August.
    7. Linda Green & Peter Kolesar & Anthony Svoronos, 1991. "Some Effects of Nonstationarity on Multiserver Markovian Queueing Systems," Operations Research, INFORMS, vol. 39(3), pages 502-511, June.
    8. Avi Mandelbaum & William A. Massey, 1995. "Strong Approximations for Time-Dependent Queues," Mathematics of Operations Research, INFORMS, vol. 20(1), pages 33-64, February.
    9. Niyirora, Jerome & Zhuang, Jun, 2017. "Fluid approximations and control of queues in emergency departments," European Journal of Operational Research, Elsevier, vol. 261(3), pages 1110-1124.
    10. Emily K. Lada & James R. Wilson & Natalie M. Steiger & Jeffrey A. Joines, 2007. "Performance of a Wavelet-Based Spectral Procedure for Steady-State Simulation Analysis," INFORMS Journal on Computing, INFORMS, vol. 19(2), pages 150-160, May.
    11. Robert G. Sargent & Tapas K. Som, 1992. "Current Issues in Frequency Domain Experimentation," Management Science, INFORMS, vol. 38(5), pages 667-687, May.
    12. George S. Fishman, 1971. "Estimating Sample Size in Computing Simulation Experiments," Management Science, INFORMS, vol. 18(1), pages 21-38, September.
    13. Yujing Lin & Barry L. Nelson & Linda Pei, 2019. "Virtual Statistics in Simulation via k Nearest Neighbors," INFORMS Journal on Computing, INFORMS, vol. 31(3), pages 576-592, July.
    14. Averill M. Law & John S. Carson, 1979. "A Sequential Procedure for Determining the Length of a Steady-State Simulation," Operations Research, INFORMS, vol. 27(5), pages 1011-1025, October.
    15. Sheldon H. Jacobson & Arnold H. Buss & Lee W. Schruben, 1991. "Driving Frequency Selection for Frequency Domain Simulation Experiments," Operations Research, INFORMS, vol. 39(6), pages 917-924, December.
    16. George S. Fishman & Philip J. Kiviat, 1967. "The Analysis of Simulation-Generated Time Series," Management Science, INFORMS, vol. 13(7), pages 525-557, March.
    17. Ward Whitt & Xiaopei Zhang, 2019. "Periodic Little’s Law," Operations Research, INFORMS, vol. 67(1), pages 267-280, January.
    18. Bruce Schmeiser, 1982. "Batch Size Effects in the Analysis of Simulation Output," Operations Research, INFORMS, vol. 30(3), pages 556-568, June.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Lada, Emily K. & Wilson, James R., 2006. "A wavelet-based spectral procedure for steady-state simulation analysis," European Journal of Operational Research, Elsevier, vol. 174(3), pages 1769-1801, November.
    2. Enver Yücesan, 1993. "Randomization tests for initialization bias in simulation output," Naval Research Logistics (NRL), John Wiley & Sons, vol. 40(5), pages 643-663, August.
    3. Sanchez, Susan M. & Moeeni, Farhad & Sanchez, Paul J., 2006. "So many factors, so little time...Simulation experiments in the frequency domain," International Journal of Production Economics, Elsevier, vol. 103(1), pages 149-165, September.
    4. J Martens & R Peeters & F Put, 2009. "Analysing steady-state simulation output using vector autoregressive processes with exogenous variables," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(5), pages 696-705, May.
    5. Song, Wheyming Tina, 1996. "On the estimation of optimal batch sizes in the analysis of simulation output," European Journal of Operational Research, Elsevier, vol. 88(2), pages 304-319, January.
    6. Jack P. C. Kleijnen & Susan M. Sanchez & Thomas W. Lucas & Thomas M. Cioppa, 2005. "State-of-the-Art Review: A User’s Guide to the Brave New World of Designing Simulation Experiments," INFORMS Journal on Computing, INFORMS, vol. 17(3), pages 263-289, August.
    7. Ali Tafazzoli & James R. Wilson & Emily K. Lada & Natalie M. Steiger, 2011. "Performance of Skart: A Skewness- and Autoregression-Adjusted Batch Means Procedure for Simulation Analysis," INFORMS Journal on Computing, INFORMS, vol. 23(2), pages 297-314, May.
    8. Song, Wheyming T. & Chih, Mingchang, 2010. "Extended dynamic partial-overlapping batch means estimators for steady-state simulations," European Journal of Operational Research, Elsevier, vol. 203(3), pages 640-651, June.
    9. Defraeye, Mieke & Van Nieuwenhuyse, Inneke, 2016. "Staffing and scheduling under nonstationary demand for service: A literature review," Omega, Elsevier, vol. 58(C), pages 4-25.
    10. Schwarz, Justus Arne & Selinka, Gregor & Stolletz, Raik, 2016. "Performance analysis of time-dependent queueing systems: Survey and classification," Omega, Elsevier, vol. 63(C), pages 170-189.
    11. Song, Wheyming Tina & Chih, Mingchang, 2013. "Run length not required: Optimal-mse dynamic batch means estimators for steady-state simulations," European Journal of Operational Research, Elsevier, vol. 229(1), pages 114-123.
    12. Noa Zychlinski, 2023. "Applications of fluid models in service operations management," Queueing Systems: Theory and Applications, Springer, vol. 103(1), pages 161-185, February.
    13. Halkos, George & Kevork, Ilias, 2002. "Confidence intervals in stationary autocorrelated time series," MPRA Paper 31840, University Library of Munich, Germany.
    14. Christos Alexopoulos & David Goldsman & Anup C. Mokashi & Kai-Wen Tien & James R. Wilson, 2019. "Sequest: A Sequential Procedure for Estimating Quantiles in Steady-State Simulations," Operations Research, INFORMS, vol. 67(4), pages 1162-1183, July.
    15. Barry L. Nelson, 2004. "50th Anniversary Article: Stochastic Simulation Research in Management Science," Management Science, INFORMS, vol. 50(7), pages 855-868, July.
    16. Munoz, F.D. & Hobbs, B.F. & Watson, J.-P., 2016. "New bounding and decomposition approaches for MILP investment problems: Multi-area transmission and generation planning under policy constraints," European Journal of Operational Research, Elsevier, vol. 248(3), pages 888-898.
    17. Halkos, George & Kevork, Ilias, 2006. "Estimating population means in covariance stationary process," MPRA Paper 31843, University Library of Munich, Germany.
    18. Jacobson, Sheldon H., 1997. "The effect of initial transient on the steady-state simulation harmonic analysis gradient estimators," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 43(2), pages 209-221.
    19. Song, Wheyming Tina, 2019. "The Song rule outperforms optimal-batch-size variance estimators in simulation output analysis," European Journal of Operational Research, Elsevier, vol. 275(3), pages 1072-1082.
    20. Duket, Steven D. & Pritsker, A.Alan B., 1978. "Examination of simulation output using spectral methods," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 20(1), pages 53-60.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:296:y:2022:i:1:p:203-217. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.