CN105338088B - 一种移动p2p网络缓存替换方法 - Google Patents
一种移动p2p网络缓存替换方法 Download PDFInfo
- Publication number
- CN105338088B CN105338088B CN201510744535.4A CN201510744535A CN105338088B CN 105338088 B CN105338088 B CN 105338088B CN 201510744535 A CN201510744535 A CN 201510744535A CN 105338088 B CN105338088 B CN 105338088B
- Authority
- CN
- China
- Prior art keywords
- data
- cache
- data object
- interest
- correlation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 15
- 239000003016 pheromone Substances 0.000 claims description 15
- 239000011159 matrix material Substances 0.000 claims description 5
- 230000005540 biological transmission Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000010276 construction Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
- H04L67/5682—Policies or rules for updating, deleting or replacing the stored data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种基于数据相关性的移动P2P网络缓存替换方法,其特征在于,通过分析缓存中数据对象之间的相关性、数据重要程度、以及数据信息素浓度等,综合计算出缓存数据的价值,选取价值最低的数据替换出缓存。与现有技术相比,本发明充分考虑了数据之间的相关性,能有效提高缓存命中率,减少缓存抖动。
Description
技术领域
本发明涉及移动P2P网络技术领域,尤其涉及一种移动P2P网络缓存替换方法。
背景技术
移动P2P网络(Mobile Peer-to-Peer Networks,MP2P)是近年来新兴的移动数据传输方式,主要用于在无基础设施支持的移动环境中数据传输和资源共享,在军事战场、灾难救援等领域具有十分广阔的应用前景,尤其对于电力企业来讲,在电力抢险、救灾现场、以及电力企业野外施工等缺乏基础设施支持的环境下,可以利用移动P2P网络进行人员间的通信和资源的共享等,因此,移动P2P网络研究工作具有十分重要的理论价值与现实意义。然而,由于移动P2P网络具有节点移动性强、无线通信环境不稳定以及节点能量有限等特点给移动计算环境中数据的组织与数据传输带来极大的挑战。因此,如何提高用户数据访问效率、降低数据访问代价是移动P2P网络研究的重要内容。
缓存替换是指当节点缓存空间已满时,有新的数据到来时,节点应按照何种方法将缓存中的数据替换出去。研究表明,缓存技术能够显著降低移动用户数据访问时延,从而提高整个移动P2P***工作效率。已有的多数缓存替换方法,通常仅考虑缓存数据大小、使用频率等简单因素,而没有考虑数据之间的相关性,而实际情况是用户访问的数据之间往往存在着一定的联系,即所访问的数据之间具有一定的相关性,因此,重视数据之间的相关性,提高缓存命中率,对提高移动P2P网络整体工作效率具有重要意义。
发明内容
有鉴于此,本发明提供一种基于兴趣-相关度的移动P2P网络缓存替换方法,用以解决现有的缓存替换方法对用户数据相关度考虑不足而导致缓存命中率较低的问题。
本发明公开了一种基于数据相关度的移动P2P网络缓存替换方法,通过综合考虑缓存中数据的相关度、重要程度以及信息素浓度等因素,计算缓存中数据的价值,当需要执行替换时,将价值最小的数据替换出缓存。
一种基于数据相关度的缓存替换方法,其特征在于,包括以下步骤:
步骤S100,当有新的数据需要缓存时,节点首先判断缓存中是否有足够的缓存空间,有则转步骤S400;否则,转步骤S200;
步骤S200,计算缓存中数据对象的价值;
步骤S300,将价值最低的数据替换出缓存;
步骤S400,将新的数据存入缓存中。
该方法充分考虑了用户数据访问特性,从数据相关性的角度,提出新的缓存替换方法,从而能有效的提高缓存命中率,减少缓存抖动。通过对本发明的实施例进行详细说明,本发明的这些以及其他优点将更加明显。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面通过具体实施例对本发明的技术方案做进一步地描述。显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明实施例提供一种基于数据相关度的移动P2P网络缓存替换方法,包括以下步骤:
步骤S100,当有新的数据数据需要缓存时,节点首先判断缓存中是否还有剩余空间,能够容纳该数据,如果有足够的缓存空间,则转步骤S400;否则,如果没有足够的缓存空间,则转步骤S200。
步骤S200,计算缓存中的数据对象的价值。
步骤S210,计算两个数据dk和dl之间的兴趣-相关度,建立兴趣-相关度矩阵。
首先,定义节点ni对数据对象dk的兴趣度,兴趣度是指节点对数据对象感兴趣的程度,通过节点ni对数据对象dk的访问频率来衡量,节点ni对数据dk的兴趣度计算公式为:
其中,ni为网络中第i个节点,dk为网络中第k个数据对象,其值越大,说明节点ni对数据对象dk越感兴趣。
然后,定义数据对象dk与dl的兴趣-相关度R(dk,dl),定义为:
其中,分别为网络中所有节点对数据对象dk和dl的兴趣-相关度的平均值,p为网络中移动节点个数,R(dk,dl)值越大,表示数据对象dk与dl的兴趣-相关度越高,反之表示相关度越低。
再次,根据兴趣-相关度定义,可以计算出数据对象之间的兴趣-相关度,建立兴趣-相关度矩阵:对于网络中的全部数据对象建立兴趣-相关度矩阵,矩阵中第k行第l列的值代表数据对象dk和dl的兴趣-相关度;
步骤S220,为进入缓存中的数据对象dk定义一个信息素值数据对象dk的信息素浓度会随着时间推移,逐渐挥发;数据对象的信息素会定期进行更新,数据对象dk每命中一次,则信息素浓度得到增加;若数据对象dk一直没有被再次命中,则随着时间推移,其信息素浓度越来越弱;新进入缓存中数据对象dk的信息素初始浓度值为1,ρ为一个取值范围在0到1之间的常数,表示信息素的保留部分,(1-ρ)表示信息素挥发程度,x为距离上一次被访问的时间间隔,对数据对象dk的信息素进行更新,具体公式为:
步骤S230,计算数据对象dk的重要度计算公式为:
其中Size(dk)表示数据对象dk的大小,表示数据对象dk在t时刻被访问的总次数,数据对象dk的重要度与数据对象大小成反比,与访问次数成正比。
步骤S240,计算两个数据对象dk和dl的支持度Sup(dk,dl),计算公式为:
Sup(dk,dl)值越大,说明数据对象dk和dl同时出现的概率越高,其相关性就越高。
步骤S250,计算两个数据对象dk和dl的置信度Con(dk,dl),计算公式为:
若置信度为100%,则说明数据对象dk和dl可以捆绑缓存,反之,若置信度较低,则说明这两个数据对象之间的关联性不大。
步骤S260,计算数据对象dk在t时刻的缓存价值函数计算公式为:
其中,dv为新到的第v个数据对象,Dr为除dv之外新到的全部数据集合,α,β,γ分别为数据相关度、数据重要性、以及数据信息素在价值函数所占的重要程度,α,β,γ∈[0,1],且α+β+γ=1。
步骤S300,将价值最低的数据替换出缓存。
步骤S400,将新的数据存入缓存中。
最后应当说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (1)
1.一种基于数据相关度的缓存替换方法,其特征在于,包括以下步骤:
步骤S100,当有新的数据需要缓存时,节点首先判断缓存中是否有足够的缓存空间,有则转步骤S400;否则,转步骤S200;
步骤S200,计算缓存中数据对象的价值;
步骤S300,将价值最低的数据替换出缓存;
步骤S400,将新的数据存入缓存中;
其中,所述步骤S200包括以下步骤:
步骤S210,ni为网络中第i个节点,dk为网络中第k个数据,节点ni对数据dk的兴趣度计算公式为:
数据对象dk与dl的兴趣-相关度R(dk,dl)定义为:
其中,分别为网络中所有节点对数据对象dk和dl的兴趣-相关度的平均值,p为网络中移动节点个数;
根据兴趣-相关度的定义,计算数据对象之间的兴趣-相关度,建立兴趣-相关度矩阵;
步骤S220,为进入缓存中的数据对象dk定义一个信息素浓度信息素浓度定期更新,具体更新公式为:
其中ρ为一个取值范围在0到1之间的常数,表示信息素的保留部分,(1-ρ)表示信息素挥发程度,x为距离上一次被访问的时间间隔;
步骤S230,计算数据对象dk的重要程度计算公式为:
其中Size(dk)表示数据对象dk的大小,表示数据对象dk在t时刻被访问的总次数;
步骤S240,计算两个数据对象dk和dl的支持度Sup(dk,dl),计算公式为:
步骤S250,计算两个数据对象dk和dl的置信度Con(dk,dl),计算公式为:
步骤S260,计算缓存中第u个数据对象du在t时刻的缓存价值函数计算公式为:
其中,dv为新到的第v个数据对象,Dr为除dv之外新到的全部数据集合,α,β,γ分别为数据相关度、数据重要性、以及数据信息素在价值函数所占的重要程度,α,β,γ∈[0,1],且α+β+γ=1。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510744535.4A CN105338088B (zh) | 2015-11-04 | 2015-11-04 | 一种移动p2p网络缓存替换方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510744535.4A CN105338088B (zh) | 2015-11-04 | 2015-11-04 | 一种移动p2p网络缓存替换方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105338088A CN105338088A (zh) | 2016-02-17 |
CN105338088B true CN105338088B (zh) | 2019-09-03 |
Family
ID=55288363
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510744535.4A Active CN105338088B (zh) | 2015-11-04 | 2015-11-04 | 一种移动p2p网络缓存替换方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105338088B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106776380A (zh) * | 2016-11-28 | 2017-05-31 | 清华大学 | 终端内容缓存替换方法及替换装置 |
CN109062717B (zh) * | 2018-06-25 | 2022-07-12 | 创新先进技术有限公司 | 数据缓存及缓存容灾方法和***、缓存*** |
CN110245095A (zh) * | 2019-06-20 | 2019-09-17 | 华中科技大学 | 一种基于数据块图谱的固态盘缓存优化方法和*** |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103488638A (zh) * | 2012-06-11 | 2014-01-01 | 北京大学 | 一种结果缓存替换的优化方法 |
-
2015
- 2015-11-04 CN CN201510744535.4A patent/CN105338088B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103488638A (zh) * | 2012-06-11 | 2014-01-01 | 北京大学 | 一种结果缓存替换的优化方法 |
Non-Patent Citations (1)
Title |
---|
"An effective cooperative caching scheme for mobile P2P networks";Xinxin Zhou等;《2014 International Conference on Computational Intelligence and Communication Networks》;20150326;408-411 |
Also Published As
Publication number | Publication date |
---|---|
CN105338088A (zh) | 2016-02-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Singh et al. | Fuzzy-folded bloom filter-as-a-service for big data storage in the cloud | |
US10944793B2 (en) | Rules-based network security policy modification | |
CN105338088B (zh) | 一种移动p2p网络缓存替换方法 | |
EP3467652A1 (en) | Data balancing method and device | |
Wang et al. | In-device spatial cloaking for mobile user privacy assisted by the cloud | |
CN107708152B (zh) | 异构蜂窝网络的任务卸载方法 | |
CN103178989A (zh) | 访问热度统计方法及装置 | |
CN104572498B (zh) | 报文的缓存管理方法和装置 | |
WO2021147620A1 (zh) | 一种基于模型训练的通信方法、装置及*** | |
CN114884682B (zh) | 基于自适应本地差分隐私的群智感知数据流隐私保护方法 | |
CN103294912B (zh) | 一种面向移动设备基于预测的缓存优化方法 | |
US10650025B2 (en) | Method and apparatus for checking and updating data on a client terminal | |
US9154423B1 (en) | Minimize SYN-flood issues with flow cache while maintaining performance | |
CN113672372B (zh) | 一种基于强化学习的多边缘协同负载均衡任务调度方法 | |
US20110208854A1 (en) | Dynamic traffic control using feedback loop | |
WO2021212982A1 (zh) | 路由信息扩散方法、装置和存储介质 | |
Li et al. | Adaptive per-user per-object cache consistency management for mobile data access in wireless mesh networks | |
CN113194059A (zh) | 移动目标防御策略选择的方法 | |
US20240086717A1 (en) | Model training control method based on asynchronous federated learning, electronic device and storage medium | |
CN110557427A (zh) | 一种均衡网络性能和安全的智能家居安全控制方法 | |
CN113626283A (zh) | 一种分布式***节点资源评估方法、装置 | |
Songwattana et al. | A learning-based approach for web cache management | |
CN110276455B (zh) | 基于全局率权重的分布式深度学习*** | |
Xiao et al. | Optimal callback with two-level adaptation for wireless data access | |
Reddy et al. | Agent-based trust calculation in wireless sensor networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |