ISSN:
1573-2878
Keywords:
Discrete event dynamic systems
;
ordinal comparison
;
convergence rate
;
correlation
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract Recent research has demonstrated that ordinal comparison, i.e., comparing relative orders of performance measures, converges much faster than the performance measures themselves do. Sometimes, the rate of convergence can be exponential. However, the actual rate is affected by the dependence among systems under consideration. In this paper, we investigate convergence rates of ordinal comparison for dependent discrete event dynamic systems. Although counterexamples show that positive dependence is not necessarily helpful for ordinal comparison, there does exist some dependence that increases the convergence rate of ordinal comparison. It is shown that positive quadrant dependence increases the convergence rate of ordinal comparison, while negative quadrant dependence decreases the rate. The results of this paper also show that the rate is maximized by using the scheme of common random numbers, a widely-used technique for variance reduction.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1023/A:1022651401451
Permalink