| PRAM:基于Markov模型的高效日历队列算法 |
| 其他题名 | pram:efficient calendar queue algorithm based on markov model
|
| 张磊; 李洋; 张文博; 邓柳军
|
| 2008
|
| 发表期刊 | 计算机应用研究
 |
| ISSN | 1001-3695
|
| 卷号 | 25期号:9页码:2625-2630 |
| 摘要 | 基于有限生灭过程建立了日历队列的数学模型,提出了一种基于马尔可夫链的动态预测算法(predictresize algorithm based on Markov,PRAM),弥补了上述方法的不足.给出了算法的相关数学分析,并将其实现在J2EE应用服务器OnceAS中.系统实验表明,当事件到达高度密集或到达分布变化剧烈时,该算法可以解决日历队列的性能不稳定问题,使其仍保持出入队时间复杂度D(1)的特性,并且性能更优. |
| 关键词 | 日历队列
马尔可夫
放缩算法
应用服务器
数学模型
日历
队列算法
马尔可夫链
预测算法
性能
系统实验
数学分析
生灭过程
高度密集
分布变化
复杂度
特性
事件
入队
方法
|
| 部门归属 | 中国科学院软件研究所软件工程技术研发中心,北京,100080;中国科学院研究生院,北京,100039;中国科学院软件研究所软件工程技术研发中心,北京,100080;中国科学院软件研究所计算机科学重点实验室,北京,100080;中国科学院软件研究所软件工程技术研发中心,北京,100080;中国科学院软件研究所软件工程技术研发中心,北京,100080;中国科学院研究生院,北京,100039
|
| 语种 | 中文
|
| 内容类型 | 期刊论文
|
| URI标识 | http://ir.iscas.ac.cn/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.
|
修改评论