文件名称：论文研究-PRAM：基于Markov模型的高效日历队列算法.pdf
文件大小：280KB
文件格式：PDF
更新时间：2022-08-11 12:00:47
日历队列,马尔可夫,放缩算法,应用服务器
基于有限生灭过程建立了日历队列的数学模型，提出了一种基于马尔可夫链的动态预测算法(predict resize algorithm based on Markov，PRAM)，弥补了上述方法的不足。给出了算法的相关数学分析，并将其实现在J2EE应用服务器OnceAS中。系统实验表明，当事件到达高度密集或到达分布变化剧烈时，该算法可以解决日历队列的性能不稳定问题，使其仍保持出入队时间复杂度O(1)的特性，并且性能更优。