基于多线程和缓存机制的定时器管理算法研究

摘要：

经典的哈希分级时间轮算法在管理大规模定时器时存在响应时间长、累积时延高等缺点.该文借鉴”高速缓存”思想,提出了一种时间轮改进算法(Cached And Timing Wheels,CTW),基于多线程和缓存机制,提前查找和存储即将超时的定时器.实践表明,CTW算法在管理大规模定时器时能够缩短响应时间,消除累积时延,提高定时器精度.

关键词： CTW算法 定时器 运行管理 多线程 缓存机制

作者: 陈志龙 倪桂强 姜劲松

作者单位: 解放军理工大学指挥信息系统学院,江苏南京210007

会议类型: 国内会议

会议名称: 第二届中国指挥控制大会

会议地点: 北京

会议语种:中文

页码: 603-607

在线出版日期: 2014-08-01（万方平台首次上网日期，不代表论文的发表时间）