AMVA techniques for high service time variability
AMVA techniques for high service time variability
复制标题
AMVA 技术可实现高服务时间可变性
DOI：
10.1145/339331.339418
复制
发表时间：
2000
影响因子：
3.6
通讯作者：
M. Vernon
中科院分区：
文献类型：
--
作者：
D. Eager;Daniel J. Sorin;M. Vernon
基于最近的近似均值分析（AMVA）模型的现代共享内存架构的验证过程中获得的经验，本文重新审视了“标准”AMVA近似非指数FCFS队列。我们发现，这种近似往往是不准确的FCFS队列具有高服务时间的变化。对于这样的队列，我们提出并评估：（1）在到达瞬间的平均剩余服务时间的AMVA估计比标准AMVA估计精确得多，（2）提供平均中心停留时间的比标准AMVA估计精确得多的估计的新AMVA技术，以及（3）一种新的AMVA方法，用于计算“下游”队列的平均停留时间，该队列具有比标准AMVA方程中假设的更突发的到达过程。总之，这些新技术增加了AMVA可以卓有成效地应用的应用范围，使得例如，具有复杂的现代处理器的共享存储器系统的存储器系统架构可以用这些计算高效的方法来分析。
Motivated by experience gained during the validation of a recent Approximate Mean Value Analysis (AMVA) model of modern shared memory architectures, this paper re-examines the “standard” AMVA approximation for non-exponential FCFS queues. We find that this approximation is often inaccurate for FCFS queues with high service time variability. For such queues, we propose and evaluate: (1) AMVA estimates of the mean residual service time at an arrival instant that are much more accurate than the standard AMVA estimate, (2) a new AMVA technique that provides a much more accurate estimate of mean center residence time than the standard AMVA estimate, and (3) a new AMVA technique for computing the mean residence time at a “downstream” queue which has a more bursty arrival process than is assumed in the standard AMVA equations. Together, these new techniques increase the range of applications to which AMVA may be fruitfully applied, so that for example, the memory system architecture of shared memory systems with complex modern processors can be analyzed with these computationally efficient methods.