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

	PRAM:基于Markov模型的高效日历队列算法
	张磊 ; 李洋 ; 张文博 ; 邓柳军
刊名	计算机应用研究
	2008
卷号	25 期号:9 页码:2625-2630
关键词	日历队列马尔可夫放缩算法应用服务器数学模型日历队列算法马尔可夫链预测算法性能系统实验数学分析生灭过程高度密集分布变化复杂度特性事件入队方法
ISSN号	1001-3695
其他题名	pram:efficient calendar queue algorithm based on markov model
中文摘要	基于有限生灭过程建立了日历队列的数学模型,提出了一种基于马尔可夫链的动态预测算法(predictresize algorithm based on Markov,PRAM),弥补了上述方法的不足.给出了算法的相关数学分析,并将其实现在J2EE应用服务器OnceAS中.系统实验表明,当事件到达高度密集或到达分布变化剧烈时,该算法可以解决日历队列的性能不稳定问题,使其仍保持出入队时间复杂度D(1)的特性,并且性能更优.
语种	中文
公开日期	2011-06-10
内容类型	期刊论文
源URL	[http://124.16.136.157/handle/311060/10301]
专题	软件研究所_软件工程技术研究开发中心 _期刊论文
推荐引用方式 GB/T 7714	张磊,李洋,张文博,等. PRAM:基于Markov模型的高效日历队列算法[J]. 计算机应用研究,2008,25(9):2625-2630.
APA	张磊,李洋,张文博,&邓柳军.(2008).PRAM:基于Markov模型的高效日历队列算法.计算机应用研究,25(9),2625-2630.
MLA	张磊,et al."PRAM:基于Markov模型的高效日历队列算法".计算机应用研究 25.9(2008):2625-2630.