Title :
Computing budget allocation for simulation experiments with different system structures
Author :
Chen, Chun-Hung ; Yuan, Yu ; Chen, Hsiao-Chang ; Yucesan, Enver ; Dai, Liyi
Author_Institution :
Dept. of Syst. Eng., Pennsylvania Univ., Philadelphia, PA, USA
Abstract :
Simulation plays a vital role in analyzing discrete event systems, particularly in comparing alternative system designs with a view to optimize system performance. Using simulation to analyze complex systems, however, can be both prohibitively expensive and time consuming. We present effective algorithms to intelligently allocate computing budget for discrete event simulation experiments with different system structures. These algorithms dynamically determine the best simulation lengths for all simulation experiments and thus significantly reduce the total computation cost for a desired confidence level. Numerical illustrations are included. We also compare our algorithms with our earlier approach in which different system structures are not considered. Numerical testing shows that we can further improve simulation efficiency
Keywords :
computational complexity; discrete event simulation; resource allocation; software cost estimation; software performance evaluation; alternative system designs; best simulation lengths; budget allocation; complex systems; confidence level; discrete event simulation experiments; discrete event systems; simulation efficiency; simulation experiments; system performance optimization; system structures; total computation cost; Analytical models; Computational efficiency; Computational modeling; Design optimization; Discrete event simulation; Discrete event systems; Heuristic algorithms; Intelligent structures; Performance analysis; System performance;
Conference_Titel :
Simulation Conference Proceedings, 1998. Winter
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-5133-9
DOI :
10.1109/WSC.1998.745058