中文

批在$M^{[X]}/M/1$处理器共享队列中停留时间的渐近分析

性能 2021-04-20 v1 概率论

摘要

在本文中,我们利用先前研究获得的M[X]/M/1M^{[X]}/M/1处理器共享(PS)队列中整批停留时间Ω\Omega的拉普拉斯变换结果,以推导该随机变量互补概率分布函数的渐近行为,即xx趋于无穷时P(Ω>x)P(\Omega>x)的行为。我们精确表明,除一个乘性因子外,大xxP(Ω>x)P(\Omega>x)的阶与P(ω>x)P(\omega>x)同阶,其中ω\omega为任意作业在系统中的停留时间。从实际角度看,这意味着若系统需按作业处理时间进行容量规划,则通过引入少量额外处理能力,系统也能保证整批的处理时间。

关键词

引用

@article{arxiv.2104.09273,
  title  = {Asymptotic analysis of the sojourn time of a batch in an $M^{[X]}/M/1$ Processor Sharing Queue},
  author = {Fabrice Guillemin and Alain Simonian and Ridha Nasri and Veronica Quintuna Rodriguez},
  journal= {arXiv preprint arXiv:2104.09273},
  year   = {2021}
}