离散事件动态系统性能评估的改进标准钟方法

PERFORMANCE EVALUATION OF DISCRETE EVENT DYNAMIC SYSTEMUSING IMPROVED STANDARD CLOCK

标准钟 (SC)方法是求解离散事件动态系统 (DEDS)性能评估问题的十分有效的仿真手段 .文中在 SC的基础上提出了一种新的仿真算法——改进标准钟方法 (ISC) .ISC方法是一种和减小方差技术 (VRT)中的条件期望法紧密结合的仿真算法 ,其算法中去掉了 SC方法中的核心概念——标准钟 .和 SC方法相比 ,ISC方法不但具有更小的计算负担 ,而且还具有更好的评估精度 .文末给出的各种算例 ,均验证了 ISC方法的有效性 .

The Standard Clock (SC) method is an efficient simulation approach to performance evaluation of Discrete Event Dynamic System(DEDS). In this paper, a new algorithm, Improved Standard Clock (ISC) method is proposed. ISC method has a close connection with the well-known variance-reduction techniques (VRT), conditional method. The clock, which is a core concept in the SC method, is no longer needed in the ISC method. Compared with SC method, ISC method has the advantages of less computation burden and higher evaluation precision. Finally, various examples including both transient and steady state performance evaluations are provided to certify the ISC method. The results have shown the power and simplicity of the ISC method