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

发布时间：2017-06-25 02:10

  本文关键词：基于多线程和缓存机制的定时器管理算法，由笔耕文化传播整理发布。

【摘要】：经典的哈希分级时间轮算法在管理大规模定时器时存在响应时间长、累积时延高等缺点。该文借鉴"高速缓存"思想,提出了一种时间轮改进算法(Cached And Timing Wheels,CTW),基于多线程和缓存机制,提前查找和存储即将超时的定时器。该算法能够充分利用多核CPU的性能,优化开启、查找和停止定时器的操作,提升大规模定时器的管理效率。实践表明,CTW算法在管理大规模定时器时能够缩短响应时间,消除累积时延,提高定时器精度。
【作者单位】： 解放军理工大学指挥信息系统学院;南京陆军指挥学院;
【关键词】： 大规模 定时器 哈希分级时间轮 多线程 缓存
【基金】：国家863项目(2012AA01A509,2012AA01A510) 国家自然科学基金(61402518)
【分类号】：TN927.23
【正文快照】： 1引言基于3GPP协议实现的卫星移动通信终端,涉及RR、CM、MM、SM和GMM等多个协议层,各层需要定时器实现协议时序关系。定时器按功能分为以下几类:一是等待对方限定时间内完成动作,例如RR层定时器T300在终端发出RRC CONNECTION REQUEST消息后启动,收到信关站发来的RRC CONNECTIO

【相似文献】

中国期刊全文数据库 前4条

1 程其江;吕述望;;基于缓存机制的WAP终端适配[J];计算机系统应用;2009年10期

2 谢廷婷;彭鼎祥;郑积仕;;一种多通道动态均衡先进先出缓存机制[J];太赫兹科学与电子信息学报;2013年06期

3 沈雄军;魏蜚斐;;移动环境下利用缓存机制提高QoS的研究[J];软件导刊;2007年09期

4 ;[J];;年期

中国硕士学位论文全文数据库 前1条

1 王哲;代理移动IPv6测试平台及缓存机制研究[D];华南理工大学;2015年

  本文关键词：基于多线程和缓存机制的定时器管理算法，，由笔耕文化传播整理发布。

本文编号：480379