本文關鍵詞：基于多線程和緩存機制的定時器管理算法，由筆耕文化傳播整理發(fā)布。

【摘要】：經典的哈希分級時間輪算法在管理大規(guī)模定時器時存在響應時間長、累積時延高等缺點。該文借鑒"高速緩存"思想,提出了一種時間輪改進算法(Cached And Timing Wheels,CTW),基于多線程和緩存機制,提前查找和存儲即將超時的定時器。該算法能夠充分利用多核CPU的性能,優(yōu)化開啟、查找和停止定時器的操作,提升大規(guī)模定時器的管理效率。實踐表明,CTW算法在管理大規(guī)模定時器時能夠縮短響應時間,消除累積時延,提高定時器精度。
【作者單位】： 解放軍理工大學指揮信息系統(tǒng)學院;南京陸軍指揮學院;
【關鍵詞】： 大規(guī)模 定時器 哈希分級時間輪 多線程 緩存
【基金】：國家863項目(2012AA01A509,2012AA01A510) 國家自然科學基金(61402518)
【分類號】：TN927.23
【正文快照】： 1引言基于3GPP協(xié)議實現(xiàn)的衛(wèi)星移動通信終端,涉及RR、CM、MM、SM和GMM等多個協(xié)議層,各層需要定時器實現(xiàn)協(xié)議時序關系。定時器按功能分為以下幾類:一是等待對方限定時間內完成動作,例如RR層定時器T300在終端發(fā)出RRC CONNECTION REQUEST消息后啟動,收到信關站發(fā)來的RRC CONNECTIO

【相似文獻】

中國期刊全文數(shù)據庫 前4條

1 程其江;呂述望;;基于緩存機制的WAP終端適配[J];計算機系統(tǒng)應用;2009年10期

2 謝廷婷;彭鼎祥;鄭積仕;;一種多通道動態(tài)均衡先進先出緩存機制[J];太赫茲科學與電子信息學報;2013年06期

3 沈雄軍;魏蜚斐;;移動環(huán)境下利用緩存機制提高QoS的研究[J];軟件導刊;2007年09期

4 ;[J];;年期

中國碩士學位論文全文數(shù)據庫 前1條

1 王哲;代理移動IPv6測試平臺及緩存機制研究[D];華南理工大學;2015年

  本文關鍵詞：基于多線程和緩存機制的定時器管理算法，，由筆耕文化傳播整理發(fā)布。

本文編號：480379