PRAM: 基于Markov模型的高效日历队列算法* (2008年)

基于有限生灭过程建立了日历队列的数学模型，提出了一种基于马尔可夫链的动态预测算法（predictresize algorithm based onmarkov，PRAM），弥补了上述方法的不足。给出了算法的相关数学分析，并将其实现在J2EE 应用服务器OnceAS 中。系统实验表明，当事件到达高度密集或到达分布变化剧烈时，该算法可以解决日历队列的性能不稳定问题，使其仍保持出入队时间复杂度O（1） 的特性，并且性能更优。