skip to main content
10.1145/256562.256696acmconferencesArticle/Chapter ViewAbstractPublication PageswscConference Proceedingsconference-collections
Article
Free Access

A gradient approach for smartly allocating computing budget for discrete event simulation

Authors Info & Claims
Published:08 November 1996Publication History

ABSTRACT

Simulation plays a vital role in analyzing many discrete event systems. Usually, using simulation to solve such problems can be both expensive and time consuming. We present an effective approach to smartly allocate computing budget for discrete-event simulation. This approach can smartly determine the best simulation lengths for all simulation experiments and significantly reduce the total computation cost for obtaining the same confidence level. Numerical testing shows that our approach can obtain the same simulation quality with one-tenth the simulation effort.

References

  1. Banks, J., and J. S. Carson, B. L. Nelson. 1995. Discrete-Event System Simulation, Prentice-Hall.Google ScholarGoogle Scholar
  2. Bechhofer, R. E., T. J. Santner, and D. M. Goldsman. 1995. Design and Analysis of Experiments for Statistical Selection, Screening, and Multiple Comparisons, John Wiley & Sons, Inc.Google ScholarGoogle Scholar
  3. Casella, G., and R. L. Berger. 1990. Statistical Inference, Wadsworth.Google ScholarGoogle Scholar
  4. Chen, C. H. 1995. "An Effective Approach to Smartly Allocate Computing Budget for Discrete Event Simulation," Proceedings of the 34th 1EEE Conference on Decision and Control, 2598-2605. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Chen, C. H. 1996. "A Lower Bound for the Correct Subset-Selection Probability and Its Application to Discrete Event System Simulations," To appear on IEEE Transactions on Automatic Control.Google ScholarGoogle Scholar
  6. Chen, C. H., and Y. C. Ho. 1995. "An Approximation Approach of the Standard Clock Method for General Discrete Event Simulation," IEEE Transactions on Control Systems Technology, Vol. 3, #3, 309-317.Google ScholarGoogle ScholarCross RefCross Ref
  7. Goldsman, G., and B. L. Nelson. 1994. "Ranking, Selection, and Multiple Comparison in Computer Simulation," Proceedings of the 1994 Winter Simulation Conference, 192-199. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Goldsman, G., B. L. Nelson, and B. Schmeiser. 1991. "Methods for Selecting the Best System," Proceedings of the 1991 Winter Simulation Conference, 177-186. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Gupta, S. S. and S. Panchapakesan. 1979. Multiple Decision Procedures: Theory and Methodology of Selecting and Ranking Populations, John Wiley. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Ho, Y. C. (Editor). 1991. Discrete Event Dynamic Systems, IEEE Press.Google ScholarGoogle Scholar
  11. Ho, Y. C., R. S. Sreenivas, and P. Vakili. 1992. "Ordinal Optimization of DEDS", Journal of Discrete Event Dynamic Systems, 2, #2, 61-88.Google ScholarGoogle ScholarCross RefCross Ref
  12. Law, A. M. and W. D. Kelton. 1991. Simulation Modeling & Analysis, McGraw-Hill, Inc. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Luenberger, D. G. 1984. Linear and Nonlinear Programming, Addison-Wesley.Google ScholarGoogle Scholar
  14. Ross, S. 1994. A First Course in Probability, Prentice Hall.Google ScholarGoogle Scholar
  15. Vakili, P. 1991. "A Standard Clock Technique for Efficient Simulation, "Operations Research Letters, Vol. 10, 445-452.Google ScholarGoogle Scholar

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in
  • Published in

    cover image ACM Conferences
    WSC '96: Proceedings of the 28th conference on Winter simulation
    November 1996
    1527 pages
    ISBN:0780333837

    Publisher

    IEEE Computer Society

    United States

    Publication History

    • Published: 8 November 1996

    Permissions

    Request permissions about this article.

    Request Permissions

    Check for updates

    Qualifiers

    • Article

    Acceptance Rates

    WSC '96 Paper Acceptance Rate128of187submissions,68%Overall Acceptance Rate3,413of5,075submissions,67%

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader