PRAM:基于Markov模型的高效日历队列算法

• 作者: 张文博 张磊 李洋 邓柳军
• 来源期刊: 计算机应用研究
• 关键词: 日历队列 马尔可夫 放缩算法 应用服务器
• 年，卷（期）: 2008,（9）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2625-2630
• 页数: 6页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2008.09.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张磊	中国科学院软件研究所软件工程技术研发中心	307	3154	27.0	45.0
5	张文博	中国科学院软件研究所软件工程技术研发中心	43	360	11.0	17.0
6	李洋	中国科学院软件研究所软件工程技术研发中心	75	512	10.0	20.0
10	邓柳军	中国科学院软件研究所软件工程技术研发中心	2	4	1.0	2.0