计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
14期
122-125
,共4页
无线Mesh%数据缓冲%缓冲一致性%数据置换
無線Mesh%數據緩遲%緩遲一緻性%數據置換
무선Mesh%수거완충%완충일치성%수거치환
wireless Mesh network%data caching%cache consistency%data replacement
在无线Mesh中,由于每个节点缓冲的数据量不同,可能会造成某些节点的缓冲区利用率低,某些节点因为缓冲任务繁重而进行频繁的数据置换操作.从而造成节点存储空间使用不均衡,降低数据缓冲的效率.提出了一种基于节点分级管理的协作缓冲算法,该算法为网络中的每个节点在网络中构造一个分布式缓冲区域,利用该缓冲区域来替代节点本身的缓冲区,通过合理地利用每个节点的存储空间,增加单个节点的数据缓冲能力.理论分析和实验结果表明,该算法可以有效提高数据访问命中率,减少缓冲区数据的置换操作,降低节点的能量消耗.
在無線Mesh中,由于每箇節點緩遲的數據量不同,可能會造成某些節點的緩遲區利用率低,某些節點因為緩遲任務繁重而進行頻繁的數據置換操作.從而造成節點存儲空間使用不均衡,降低數據緩遲的效率.提齣瞭一種基于節點分級管理的協作緩遲算法,該算法為網絡中的每箇節點在網絡中構造一箇分佈式緩遲區域,利用該緩遲區域來替代節點本身的緩遲區,通過閤理地利用每箇節點的存儲空間,增加單箇節點的數據緩遲能力.理論分析和實驗結果錶明,該算法可以有效提高數據訪問命中率,減少緩遲區數據的置換操作,降低節點的能量消耗.
재무선Mesh중,유우매개절점완충적수거량불동,가능회조성모사절점적완충구이용솔저,모사절점인위완충임무번중이진행빈번적수거치환조작.종이조성절점존저공간사용불균형,강저수거완충적효솔.제출료일충기우절점분급관리적협작완충산법,해산법위망락중적매개절점재망락중구조일개분포식완충구역,이용해완충구역래체대절점본신적완충구,통과합리지이용매개절점적존저공간,증가단개절점적수거완충능력.이론분석화실험결과표명,해산법가이유효제고수거방문명중솔,감소완충구수거적치환조작,강저절점적능량소모.
In wireless Mesh network,the caching data of nodes different from each other,and this difference may cause the low utilization rate of some nodes.Some nodes will do the replacement operations frequently because of their heavy caching traffic ,and this imbalance utilization of node storage space will decrease the efficiency of caching.In this paper,a collaboration caching algorithm based on the hierarchy of nodes is proposed.In this algorithm,a distributed cache is constructed for every node in the network,and this distributed cache is used to replace the cache of the node itseff.By the reasonable using of storage space of each node,the data caching ability of single node is increased.Simulation results and theoretical analysis indicate that the proposed algorithm improves the data access hit ratio effectively.At the same time,it decreases the replacement operations of data in cache and depress the energy consumption of nodes.