条件期望方差缩减技术的一个变体及其在GI/G/1队列模拟中的应用

A Variant of the Conditional Expectation Variance Reduction Technique and Its Application to the Simulation of the GI/G/1 Queues

Management Science · 1989
被引 3
人大 A+FT50UTD24ABS 4*

中文导读

提出部分条件期望方差缩减技术,用于估计单服务器排队系统的期望等待时间,新估计量比经典方法方差更小,尤其在低流量强度下效果显著。

Abstract

In this paper, we introduce the Partial Conditional Expectation (PCE) variance reduction technique, derived by modifying the well-known Conditional Expectation (CE) technique to make it more widely applicable. We apply this PCE technique to obtain a consistent estimator for the expected waiting time in queue in a single-server queueing system. We then derive an improved version of this estimator, taking into consideration further properties of the system. Empirical results show that these two estimators always perform better than the classical estimator. When the traffic intensity is low, the variance reductions obtained by these two estimators become very significant.

条件期望方差缩减部分条件期望GI排队期望等待时间