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

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

【相似文獻(xiàn)】

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

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

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

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

4 ;[J];;年期

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

1 王哲;代理移動(dòng)IPv6測試平臺(tái)及緩存機(jī)制研究[D];華南理工大學(xué);2015年

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

本文編號(hào)：480379