CN106453495A - 一种基于内容流行度预测的信息中心网络缓存方法 - Google Patents
一种基于内容流行度预测的信息中心网络缓存方法 Download PDFInfo
- Publication number
- CN106453495A CN106453495A CN201610798009.0A CN201610798009A CN106453495A CN 106453495 A CN106453495 A CN 106453495A CN 201610798009 A CN201610798009 A CN 201610798009A CN 106453495 A CN106453495 A CN 106453495A
- Authority
- CN
- China
- Prior art keywords
- content
- node
- packet
- sub
- popularit
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 52
- 230000006855 networking Effects 0.000 title abstract description 5
- 230000008569 process Effects 0.000 claims abstract description 14
- 238000012545 processing Methods 0.000 claims abstract description 6
- 239000011159 matrix material Substances 0.000 claims description 30
- 241001123248 Arma Species 0.000 claims description 15
- 238000005311 autocorrelation function Methods 0.000 claims description 9
- 239000000654 additive Substances 0.000 claims description 3
- 230000000996 additive effect Effects 0.000 claims description 3
- 230000000052 comparative effect Effects 0.000 claims description 3
- 238000007689 inspection Methods 0.000 claims description 3
- 238000004891 communication Methods 0.000 abstract description 4
- 230000000737 periodic effect Effects 0.000 abstract 1
- 238000005516 engineering process Methods 0.000 description 10
- 230000004048 modification Effects 0.000 description 5
- 238000012986 modification Methods 0.000 description 5
- 230000008859 change Effects 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 230000007812 deficiency Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000001373 regressive effect Effects 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/5681—Pre-fetching or pre-delivering data based on network characteristics
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/01—Social networking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
- H04L51/52—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail for supporting social networking services
-
- 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/06—Protocols specially adapted for file transfer, e.g. file transfer protocol [FTP]
-
- 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/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
- H04L67/63—Routing a service request depending on the request content or context
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computing Systems (AREA)
- Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- Life Sciences & Earth Sciences (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Primary Health Care (AREA)
- Human Resources & Organizations (AREA)
- General Health & Medical Sciences (AREA)
- Economics (AREA)
- Health & Medical Sciences (AREA)
- Tourism & Hospitality (AREA)
- Artificial Intelligence (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Information Transfer Between Computers (AREA)
Abstract
本发明提供一种基于内容流行度预测的信息中心网络缓存方法,涉及通信网络数据处理技术领域,解决了现有信息中心网络缓存技术中的缓存冗余问题,并提高了缓存内容的共享效率,该方法中的每个节点记录其所接收到的所有请求内容的内容名称,计算所有内容之间的相似度,并对其进行聚类;计算经过该节点的每类内容的内容流行度值并进行周期性统计;利用预测算法对该节点未来时刻的每类内容的内容流行度值进行预测,并将其加入命中节点的数据包中,数据包在回传过程中,将其所携带的内容流行度预测值与本地内容流行度预测值进行比较,决定是否将该内容加入到节点缓存中,该方法用于优化基于内容的信息中心网络的缓存访问。
Description
技术领域
本申请涉及通信网络数据处理技术领域,特别涉及一种基于内容流行度预测的信息中心网络缓存方法。
背景技术
随着通信网络的发展,未来网络将以内容分发与共享为主要应用,同时未来网络将有成千上万的终端接入网络,现有的以IP地址为中心的互联网无法解决寻址复杂和带宽有限的不足,而信息中心网络(Information Centric Networking,ICN)通过关注数据内容本身而不是数据内容所在位置,解决了端到端通信模式中每次存取内容都要间接映射到内容所在设备的问题,从而有效地减少了网络流量开销。
ICN的关键技术之一为网内缓存技术,ICN缓存技术需要解决以下两个方面的问题,一是将这些内容对象存储到哪些节点上,二是在网络中选择哪些内容对象进行缓存。现有的基于节点特性的缓存方法,对节点缓存空间的有限性考虑不足,节点缓存空间需要不断的替换更新,重要节点的大量负载容易缩短节点的寿命,并且在社交网络下缺乏节点对内容偏好不同的考虑,导致缓存冗余很大;而现有的基于内容特性的缓存方法缺乏对庞大数据内容对象的整合和处理,同时忽视了对用户本身的区分,例如,在社交网络下不同内容在不同用户所在位置的流行度往往不同。
发明内容
本发明的目的在于提供一种基于内容流行度预测的信息中心网络缓存 方法,用于减少现有信息中心网络缓存技术中存在的缓存冗余问题,并提高缓存内容的共享效率。
为达到上述目的,本发明提出了一种基于内容流行度预测的信息中心网络缓存方法,该方法包括以下步骤:
步骤S1、节点n记录经过该节点的所有兴趣包,并根据每个兴趣包所请求的内容的名字信息,计算出经过该节点的所有兴趣包所请求的内容之间的相似度;
步骤S2、节点n根据内容之间的相似度,对该节点记录过的内容进行聚类,将网络中的共享内容分为多个内容类别;
步骤S3、节点n周期性地对经过该节点的每个类别的内容进行统计,并分别得出每个类别内容的内容流行度值;
步骤S4、节点n根据前M个周期的统计结果,结合预测算法分别得到经过该节点的每个类别的内容在第M+1个周期的内容流行度预测值;
步骤S5、当兴趣包到达命中节点后,命中节点根据兴趣包中的内容请求信息,从其节点缓存中备份所请求的内容,并生成数据包;命中节点还根据兴趣包所请求的内容的名字信息来确定其内容类别,并将在步骤S4中该节点得到的该类别内容的内容流行度预测值加入数据包;
步骤S6、数据包沿着回传路径回传数据,其中,回传路径具有与“查找待定兴趣表”中的指引路径相反的方向;
步骤S7、回传路径上的节点n′查询返回的数据包所包含的内容的名字信息,确定该内容所属的内容类别,查询节点n′在步骤S4中得出的该类别内容的内容流行度预测值;
步骤S8、比较节点n′在步骤S4中得出的该类内容的内容流行度预测值与数据包在步骤S5中自身携带的内容流行度预测值,根据比较结果进行缓存判决;其中,
如果节点n′的该类内容的内容流行度预测值大于数据包自身携带的内容流行度预测值,则将该数据包携带的内容复制到节点n′的缓存空间中;如果 节点n′的该类内容的内容流行度预测值小于或等于数据包自身携带的内容流行度预测值,则节点n′不进行内容缓存继续转发该数据包。
具体地,步骤S1中计算内容之间的相似度包括:
根据网络中的共享内容共定义S个主题,m1,m2,...,mS为内容m的主题概率分布,r1,r2,...,rS为内容r的主题概率分布,使用相对熵距离来计算内容m和内容r的相似程度,则内容m和内容r的相对熵距离表示为DKL(m,r),其中,
使用对称相对熵距离公式为标准来度量内容之间的相似度,则内容m和内容r的相似度表示为D(m,r),其中,
具体地,步骤S2中节点n采K-中心点聚类算法对内容进行聚类,K-中心点聚类算法的聚类过程包括如下子步骤:
子步骤S201、从节点n的内容空间中随机选取L个内容作为初始聚类中心,生成原聚类中心矩阵H,其中L为预设值;
子步骤S202、分别计算节点n的内容空间中的剩余内容到聚类中心矩阵H的每个内容类别的对称相对熵距离,并将剩余内容归类到与其对称相对熵距离最近的那个内容类别;
子步骤S203、从聚类中心矩阵H的每一个类中选取这样一个内容,使该内容到该类其他内容的对称相对熵距离和最小,并作为新的类中心,生成新的聚类中心矩阵H′;
子步骤S204、计算新的聚类中心矩阵H′与原聚类中心矩阵H的对称相对熵距离,并将其与阈值进行比较:
如果新的聚类中心矩阵H′与原聚类中心矩阵H的对称相对熵距离小于阈值, 则聚类完毕;如果新的聚类中心矩阵H′与原聚类中心矩阵H的对称相对熵距离大于或等于阈值,则转到步骤S202。
具体地,步骤S3中节点n周期性地对经过该节点的每个类别的内容进行统计包括:节点n以T为周期分别对统计经过该节点的所有类别的内容的内容流行度值,内容流行度值的计算公式如下:
其中,L表示经过该该节点的所有内容的类别总数,表示在节点n上第i类内容类别在第j个周期的内容流行度值,表示第j个周期内节点n收到的第i类内容类别的兴趣包的请求个数,其中,1≤i≤L。
优选地,步骤S4中节点n根据统计得到共M个周期的第i类内容类别的内容流行度值通过ARMA模型预测算法得到第M+1个周期的该内容类别的内容流行度值,其中,1≤i≤L,L表示经过该该节点的所有内容的类别总数。
具体地,采用ARMA(p,q)模型预测算法对第M+1个周期的内容流行度预测值的计算包括:
子步骤S601、获得p和q值;
节点n统计前M个周期的第i类内容类别的内容流行度值 并且得到该类别内容的时间序列样本使用公式(4)计算xt的均值:
xt的k阶自相关函数为:
根据得到xt的k阶偏自相关函数
分别计算得到以下几种情况下的p和q值:
C1、根据公式(5),如果有最小整数q′,使得对于任意k,其中,k>q′,都有则取p=0,q=q′;
C2、根据公式(6),如果有最小整数p′,使得对于任意k,其中,k>p′,都有则取p=p′,q=0;
C3、当不满足以上两种情况时,则根据M的值确定p和q的上限值P和Q,通过枚举法来获得p和q值的不同组合,其中,p和q值得取值分别为p=1,2,...,P和q=1,2,...,Q;
子步骤S602、获得和的估计值;
已知ARMA(p,q)数学模型的表达式为:
其中,和θw(1≤w≤q)为实数,εt为加性高斯白噪声过程,均值为0,方差为σ2,从而求得ARMA(p,q)模型的k阶自相关函数为:
将子步骤S601中获得的p和q,代入公式(7)和公式(8),得出和的估计值;
子步骤S603、验证和的估计值;
将和的估计值代入ARMA(p,q)数学模型表达式的公式(7)进行检验,如果检验不通过,则转到执行子步骤S601,如果检验通过,则执行子步骤S604;
子步骤S604、求第M+1个周期的内容流行度预测值;
根据公式(9)求得第M+1个周期的内容流行度预测值,
可选地,步骤S5中数据包至少包括包头、内容名称、数据和该类别内容的内容流行度预测值。
可选地,在步骤S1前,兴趣包携带对内容的请求信息,逐一经过信息中心网络中的节点,其中,节点n对兴趣包的处理包括如下子步骤:
子步骤S001、节点n接收兴趣包;
子步骤S002、节点n根据兴趣包所请求的内容名字查询其内容缓存;如果该节点n的内容缓存中有被请求的内容,则响应该请求,并丢弃该兴趣包,转到执行步骤S5;如果该节点n的内容缓存中没有被请求的内容,则转到执行子步骤S003;
子步骤S003、节点n根据兴趣包所请求的内容名字查询其待定兴趣表(PendingInterest Table,PIT),如果待定兴趣表中有该内容的名字条目,则在该内容名字条目中增加兴趣包进来的接口,并丢弃该兴趣包,兴趣包向下一个节点运动,转到执行子步骤S001;如果待定兴趣表中没有该内容的名字条目,则转到执行子步骤S004;
子步骤S004、节点n根据兴趣包所请求的内容名字查询其转发信息表(ForwardingInformation Base,FIB),如果在转发信息表中有该内容的名字条目,则按照转发信息表中的接口信息转发兴趣包,如果转发信息表中也没 有该请求内容的名字条目,则丢弃该兴趣包,兴趣包向下一个节点运动,转到执行子步骤S001。
可选地,在步骤S6中当数据包到达回传路径中的任一节点n′,该节点n′对数据包进行处理,其中,该节点n′对数据包进行处理的处理过程包括如下子步骤:
子步骤S601、节点n′接收数据包;
子步骤S602、节点n′根据数据包所携带的的内容名字查询其内容缓存,如果内容缓存中已有该内容,则丢弃该数据包,数据包向下一个节点运动,转到执行子步骤S601;如果内容缓存中没有该内容,则执行子步骤S603;
子步骤S603、节点n′根据数据包所携带的内容名字在待定兴趣表中查询,如果待定兴趣表中已有该内容的名字条目,则节点n′通过该内容的名字条目对应的接口来接收数据包,并将该数据包所携带的内容副本缓存到其内容缓存中;如果在待定兴趣表中没有查询到数据包所携带的内容名字,则丢弃该数据包,数据包向下一个节点运动,转到执行子步骤S601。
本发明提供的一种基于内容流行度预测的信息中心网络缓存方法,一方面,该方法考虑了社交网络场景下的大数据量的特点,对庞大的内容对象进行聚类,从而大大减少了网络中的计算开销,减少了现有信息中心网络缓存技术中存在的缓存冗余问题;另一方面,该方法根据用户请求内容的动态性和未知性,周期地统计经过每个节点的每类内容类别的内容流行度值,再使用预测算法预测该节点未来时刻的内容流行度值,并将内容流行度值加入到命中节点生成的数据包中,然后在数据包沿反向路径回传过程中,根据该数据包所属类别的本地内容流行度预测值和数据包所携带的内容流行度预测值进行缓存判决,由上可见,该方法仅需在数据包的控制字段增加预测值信息,就可以在较小的管理控制开销情况下,使得缓存命中率及缓存内容获取时延都获得较大的性能提升,从而提高了缓存内容的共享效率。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请中记载的一些实施例,对于本领域普通技术人员来讲,还可以根据这些附图获得其他的附图。
图1是基于内容流行度预测的信息中心网络缓存方法的流程图;
图2是K-中心点聚类算法流程图;
图3是数据包结构示意图;
图4是兴趣包到达路径上每个节点的处理流程图;
图5是数据包经过回传路径上的节点时的处理流程图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
实施例一
本发明实施例一提供一种基于内容流行度预测的信息中心网络缓存方法,该方法包括以下步骤:
步骤S1、节点n记录经过该节点的所有兴趣包,并根据每个兴趣包所请求的内容的名字信息,计算出经过该节点的所有兴趣包所请求的内容之间的相似度;
其中,步骤S1中计算内容之间的相似度包括:
根据网络中的共享内容共定义S个主题,m1,m2,...,mS为内容m的主题概率分布,r1,r2,...,rS为内容r的主题概率分布,使用相对熵距离来计算内容m和内容r的相似程度,则内容m和内容r的相对熵距离表示为DKL(m,r), 其中,
进一步地,为了保证内容之间的对称性,使用对称相对熵距离公式为标准来度量内容之间的相似度,则内容m和内容r的相似度表示为D(m,r),其中,
步骤S2、节点n根据内容之间的相似度,对该节点记录过的内容进行聚类,将网络中的共享内容分为多个内容类别;
步骤S3、节点n周期性地对经过该节点的每个类别的内容进行统计,并分别得出每个类别的内容的内容流行度值;
其中,节点n周期性地对经过该节点的每个类别的内容进行统计包括:节点n以T为周期分别对统计经过该节点的所有类别的内容的内容流行度值,内容流行度值的计算公式如下:
其中,L表示经过该该节点的所有内容的类别总数,表示在节点n上第i类内容类别在第j个周期的内容流行度值,表示第j个周期内节点n收到的第i类内容类别的兴趣包的请求个数,其中,1≤i≤L。
步骤S4、节点n根据前M个周期的统计结果,结合预测算法分别得到经过该节点的每个类别的内容在第M+1个周期的内容流行度预测值;
步骤S5、当兴趣包到达命中节点后,命中节点根据兴趣包中的内容请求信息,从其节点缓存中备份所请求的内容,并生成数据包;命中节点还根据兴趣包所请求的内容的名字信息来确定其内容类别,并将在步骤S4中该节 点得到的该类别内容的内容流行度预测值加入数据包;S6、数据包依据“查找待定兴趣表”中的路径,沿着与其指引路径相反的方向回传数据;
步骤S6、数据包沿着回传路径回传数据,其中,回传路径具有与“查找待定兴趣表”中的指引路径相反的方向;
步骤S7、回传路径上的节点n′查询返回的数据包所包含的内容的名字信息,确定该内容所属的内容类别,查询节点n′在步骤S4中得出的该类别内容的内容流行度预测值;
步骤S8、比较节点n′在步骤S4中得出的该类内容的内容流行度预测值与数据包在步骤S5中自身携带的内容流行度预测值,根据比较结果进行缓存判决;其中,
如果节点n′的该类内容的内容流行度预测值大于数据包自身携带的内容流行度预测值,则将该数据包携带的内容复制到节点n′的缓存空间中;如果节点n′的该类内容的内容流行度预测值小于或等于数据包自身携带的内容流行度预测值,则节点n′不进行内容缓存继续转发该数据包。
如上所述,本发明实施例一提供的一种基于内容流行度预测的信息中心网络缓存方法,一方面,该方法考虑了社交网络场景下的大数据量的特点,对庞大的内容对象进行聚类,从而大大减少了网络中的计算开销,减少了现有信息中心网络缓存技术中存在的缓存冗余;另一方面,该方法根据用户请求内容的动态性和未知性,周期地统计经过每个节点的每类内容类别的内容流行度值,再使用预测算法预测该节点未来时刻的内容流行度值,并将内容流行度值加入到命中节点生成的数据包中,然后在数据包沿反向路径回传过程中,根据该数据包所属类别的本地内容流行度预测值和数据包所携带的内容流行度预测值进行缓存判决,由上可见,该方法仅需在数据包的控制字段增加预测值信息,就可以在较小的管理控制开销情况下,使得缓存命中率及缓存内容获取时延都获得较大的性能提升,从而提高了缓存内容的共享效率
示例性地,步骤S2中节点n采用K-中心点聚类算法对内容进行聚类,K-中心点聚类算法的聚类过程包括如下子步骤:
子步骤S201、从节点n的内容空间中随机选取L个内容作为初始聚类中心,生成原聚类中心矩阵H,其中L为预设值;
子步骤S202、分别计算节点n的内容空间中的剩余内容到聚类中心矩阵H的每个内容类别的对称相对熵距离,并将剩余内容归类到与其对称相对熵距离最近的那个内容类别;
子步骤S203、从聚类中心矩阵H的每一个类中选取这样一个内容,使该内容到该类其他内容的对称相对熵距离和最小,并作为新的类中心,生成新的聚类中心矩阵H′;
子步骤S204、计算新的聚类中心矩阵H′与原聚类中心矩阵H的对称相对熵距离,并将其与阈值进行比较:
如果新的聚类中心矩阵H′与原聚类中心矩阵H的对称相对熵距离小于阈值,则聚类完毕;如果新的聚类中心矩阵H′与原聚类中心矩阵H的对称相对熵距离大于或等于阈值,则转到步骤S202。
当然,步骤S2中节点n也可以采用其他算法对内容进行聚类,此处不再进行赘述。
优选地,步骤S4中节点n根据统计得到共M个周期的第i类内容类别的内容流行度值通过ARMA(回归滑动平均)模型预测算法得到第M+1个周期的该内容类别的内容流行度值,其中,1≤i≤L,L表示经过该该节点的所有内容的类别总数,从而使得通过参考该内容流行度值预测值,使得内容缓存的使用效率得到了提高。
具体地,采用ARMA(p,q)模型预测算法对第M+1个周期的内容流行度预测值的计算包括:
子步骤S601、获得p和q值;
节点n统计前M个周期的第i类内容类别的内容流行度值 并且得到该类别内容的时间序列样本使用公式(4)计算xt的均值:
xt的k阶自相关函数为:
根据得到xt的k阶偏自相关函数
分别计算得到以下几种情况下的p和q值:
C1、根据公式(5),如果有最小整数q′,使得对于任意k,其中,k>q′,都有则取p=0,q=q′;
C2、根据公式(6),如果有最小整数p′,使得对于任意k,其中,k>p′,都有则取p=p′,q=0;
C3、当不满足以上两种情况时,则根据M的值确定p和q的上限值P和Q,通过枚举法来获得p和q值的不同组合,其中,p和q值得取值分别为p=1,2,...,P和q=1,2,...,Q,示例性地,可以通过P=M/10和Q=M/10来获得P和Q的值,也可以通过取对数或者开根号的方式来获得P和Q的值,本发明实施例对此不进行限定;
子步骤S602、获得和的估计值;
已知ARMA(p,q)数学模型的表达式为:
其中,和θw(1≤w≤q)为实数,εt为加性高斯白噪声过程,均值为0,方差为σ2,从而求得ARMA(p,q)模型的k阶自相关函数为:
将子步骤S601中获得的p和q,代入公式(7)和公式(8),得出和的估计值;
子步骤S603、验证和的估计值;
将和的估计值代入ARMA(p,q)数学模型表达式的公式(7)进行检验,如果检验不通过,则转到执行子步骤S601,如果检验通过,则执行子步骤S604;
子步骤S604、求第M+1个周期的内容流行度预测值;
根据公式(9)求得第M+1个周期的内容流行度预测值,
可选地,在步骤S1前,兴趣包携带对内容的请求信息,逐一经过信息中心网络中的节点,从而可以访问到距离最近的包含兴趣包所请求内容的节点,节约了网络资源,其中,节点n对兴趣包的处理包括如下子步骤:
子步骤S001、节点n接收兴趣包;
子步骤S002、节点n根据兴趣包所请求的内容名字查询其内容缓存;如果该节点n的内容缓存中有被请求的内容,则响应该请求,并丢弃该兴趣包,转到执行步骤S5;如果该节点n的内容缓存中没有被请求的内容,则转到执行子步骤S003;
子步骤S003、节点n根据兴趣包所请求的内容名字查询其待定兴趣表(PendingInterest Table,PIT),如果待定兴趣表中有该内容的名字条目,则在该内容名字条目中增加兴趣包进来的接口,并丢弃该兴趣包,兴趣包向下一个节点运动,转到执行子步骤S001;如果待定兴趣表中没有该内容的名 字条目,则转到执行子步骤S004;
子步骤S004、节点n根据兴趣包所请求的内容名字查询其转发信息表(ForwardingInformation Base,FIB),如果在转发信息表中有该内容的名字条目,则按照转发信息表中的接口信息转发兴趣包,如果转发信息表中也没有该请求内容的名字条目,则丢弃该兴趣包,兴趣包向下一个节点运动,转到执行子步骤S001。
可选地,在步骤S6中当数据包到达回传路径中的任一节点n′,该节点n′对数据包进行处理,将流行度高的内容预先缓存到网络节点中,缩短了对网络资源进行内容访问的路径,其中,该节点n′对数据包进行处理的处理过程包括如下子步骤:
子步骤S601、节点n′接收数据包;
子步骤S602、节点n′根据数据包所携带的的内容名字查询其内容缓存,如果内容缓存中已有该内容,则丢弃该数据包,数据包向下一个节点运动,转到执行子步骤S601;如果内容缓存中没有该内容,则执行子步骤S603;
子步骤S603、节点n′根据数据包所携带的内容名字在待定兴趣表中查询,如果待定兴趣表中已有该内容的名字条目,则节点n′通过该内容的名字条目对应的接口来接收数据包,并将该数据包所携带的内容副本缓存到其内容缓存中;如果在待定兴趣表中没有查询到数据包所携带的内容名字,则丢弃该数据包,数据包向下一个节点运动,转到执行子步骤S601。
尽管已描述了本申请的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本申请范围的所有变更和修改。显然,本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样,倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内,则本申请也意图包含这些改动和变型在内。
Claims (9)
1.一种基于内容流行度预测的信息中心网络缓存方法,其特征在于,包括以下步骤:
步骤S1、节点n记录经过该节点的所有兴趣包,并根据每个兴趣包所请求的内容的名字信息,计算出经过该节点的所有兴趣包所请求的内容之间的相似度;
步骤S2、节点n根据内容之间的相似度,对该节点记录过的内容进行聚类,将网络中的共享内容分为多个内容类别;
步骤S3、节点n周期性地对经过该节点的每个类别的内容进行统计,并分别得出每个类别的内容的内容流行度值;
步骤S4、节点n根据前M个周期的统计结果,结合预测算法分别得到经过该节点的每个类别的内容在第M+1个周期的内容流行度预测值;
步骤S5、当兴趣包到达命中节点后,命中节点根据兴趣包中的内容请求信息,从其节点缓存中备份所请求的内容,并生成数据包;命中节点还根据兴趣包所请求的内容的名字信息来确定其内容类别,并将在步骤S4中该节点得到的该类别内容的内容流行度预测值加入数据包;
步骤S6、数据包沿着回传路径回传数据,其中,回传路径具有与“查找待定兴趣表”中的指引路径相反的方向;
步骤S7、回传路径上的节点n′查询返回的数据包所包含的内容的名字信息,确定该内容所属的内容类别,查询节点n′在步骤S4中得出的该类别内容的内容流行度预测值;
步骤S8、比较节点n′在步骤S4中得出的该类内容的内容流行度预测值与数据包在步骤S5中自身携带的内容流行度预测值,根据比较结果进行缓存判决;其中,
如果节点n′的该类内容的内容流行度预测值大于数据包自身携带的内容流行度预测值,则将该数据包携带的内容复制到节点n′的缓存空间中;如果节点n′的该类内容的内容流行度预测值小于或等于数据包自身携带的内容流行度预测值,则节点n′不进行内容缓存继续转发该数据包。
2.如权利要求1所述的基于内容流行度预测的信息中心网络缓存方法,其特征在于,步骤S1中计算内容之间的相似度包括:
根据网络中的共享内容共定义S个主题,m1,m2,...,ms为内容m的主题概率分布,r1,r2,...,rS为内容r的主题概率分布,使用相对熵距离来计算内容m和内容r的相似程度,则内容m和内容r的相对熵距离表示为DKL(m,r),其中,
使用对称相对熵距离公式为标准来度量内容之间的相似度,则内容m和内容r的相似度表示为D(m,r),其中,
3.如权利要求1所述的基于内容流行度预测的信息中心网络缓存方法,其特征在于,步骤S2中节点n采用K-中心点聚类算法对内容进行聚类,K-中心点聚类算法的聚类过程包括如下子步骤:
子步骤S201、从节点n的内容空间中随机选取L个内容作为初始聚类中心,生成原聚类中心矩阵H,其中L为预设值;
子步骤S202、分别计算节点n的内容空间中的剩余内容到聚类中心矩阵H的每个内容类别的对称相对熵距离,并将剩余内容归类到与其对称相对熵距离最近的那个内容类别;
子步骤S203、从聚类中心矩阵H的每一个类中选取这样一个内容,使该内容到该类其他内容的对称相对熵距离和最小,并作为新的类中心,生成新的聚类中心矩阵H′;
子步骤S204、计算新的聚类中心矩阵H′与原聚类中心矩阵H的对称相对熵距离,并将其与阈值进行比较:
如果新的聚类中心矩阵H′与原聚类中心矩阵H的对称相对熵距离小于阈值,则聚类完毕;如果新的聚类中心矩阵H′与原聚类中心矩阵H的对称相对熵距离大于或等于阈值,则转到步骤S202。
4.如权利要求1所述的基于内容流行度预测的信息中心网络缓存方法,其特征在于,步骤S3中节点n周期性地对经过该节点的每个类别的内容进行统计包括:
节点n以T为周期分别对统计经过该节点的所有类别内容的内容流行度值,内容流行度值的计算公式如下:
其中,L表示经过该该节点的所有内容的类别总数,表示在节点n上第i类内容类别在第j个周期的内容流行度值,表示第j个周期内节点n收到的第i类内容类别的兴趣包的请求个数,其中,1≤i≤L。
5.如权利要求1所述的基于内容流行度预测的信息中心网络缓存方法,其特征在于,步骤S4中节点n根据统计得到共M个周期的第i类内容类别的内容流行度值通过ARMA模型预测算法得到第M+1个周期的该内容类别的内容流行度值,其中,1≤i≤L,L表示经过该该节点的所有内容的类别总数。
6.如权利要求5所述的基于内容流行度预测的信息中心网络缓存方法,其特征在于,采用ARMA(p,q)模型预测算法对第M+1个周期的内容流行度预测值的计算包括:
子步骤S601、获得p和q值;
节点n统计前M个周期的第i类内容类别的内容流行度值并且得到该类别内容的时间序列样本使用公式(4)计算xt的均值:
xt的k阶自相关函数为:
根据得到xt的k阶偏自相关函数
分别计算得到以下几种情况下的p和q值:
C1、根据公式(5),如果有最小整数q′,使得对于任意k,其中,k>q′,都有则取p=0,q=q′;
C2、根据公式(6),如果有最小整数p′,使得对于任意k,其中,k>p′,都有则取p=p′,q=0;
C3、当不满足以上两种情况时,则根据M的值确定p和q的上限值P和Q,通过枚举法来获得p和q值的不同组合,其中,p和q值的取值分别为p=1,2,...,P和q=1,2,...,Q;
子步骤S602、获得和的估计值;
已知ARMA(p,q)数学模型的表达式为:
其中,和θw(1≤w≤q)为实数,εt为加性高斯白噪声过程,均值为0,方差为σ2,从而求得ARMA(p,q)模型的k阶自相关函数为:
将子步骤S601中获得的p和q,代入公式(7)和公式(8),得出和的估计值;
子步骤S603、验证和的估计值;
将和的估计值代入ARMA(p,q)数学模型表达式的公式(7)进行检验,如果检验不通过,则转到执行子步骤S601,如果检验通过,则执行子步骤S604;
子步骤S604、求第M+1个周期的内容流行度预测值;
根据公式(9)求得第M+1个周期的内容流行度预测值,
7.如权利要求1所述的基于内容流行度预测的信息中心网络缓存方法,其特征在于,步骤S5中数据包至少包括包头、内容名称、数据和该类别内容的内容流行度预测值。
8.如权利要求1所述的基于内容流行度预测的信息中心网络缓存方法,其特征在于,该方法还包括:在步骤S1前,兴趣包携带对内容的请求信息,逐一经过信息中心网络中的节点,其中,节点n对兴趣包的处理包括如下子步骤:
子步骤S001、节点n接收兴趣包;
子步骤S002、节点n根据兴趣包所请求的内容名字查询其内容缓存;如果该节点n的内容缓存中有被请求的内容,则响应该请求,并丢弃该兴趣包,转到执行步骤S5;如果该节点n的内容缓存中没有被请求的内容,则转到执行子步骤S003;
子步骤S003、节点n根据兴趣包所请求的内容名字查询其待定兴趣表,如果待定兴趣表中有该内容的名字条目,则在该内容名字条目中增加兴趣包进来的接口,并丢弃该兴趣包,兴趣包向下一个节点运动,转到执行子步骤S001;如果待定兴趣表中没有该内容的名字条目,则转到执行子步骤S004;
子步骤S004、节点n根据兴趣包所请求的内容名字查询其转发信息表,如果在转发信息表中有该内容的名字条目,则按照转发信息表中的接口信息转发兴趣包,如果转发信息表中也没有该请求内容的名字条目,则丢弃该兴趣包,兴趣包向下一个节点运动,转到执行子步骤S001。
9.如权利要求1所述的基于内容流行度预测的信息中心网络缓存方法,其特征在于,还包括,在步骤S6中当数据包到达回传路径中的任一节点n′,该节点n′对数据包进行处理,其中,该节点n′对数据包进行处理的处理过程包括如下子步骤:
子步骤S601、节点n′接收数据包;
子步骤S602、节点n′根据数据包所携带的内容名字查询其内容缓存,如果内容缓存中已有该内容,则丢弃该数据包,数据包向下一个节点运动,转到执行子步骤S601;如果内容缓存中没有该内容,则执行子步骤S603;
子步骤S603、节点n′根据数据包所携带的内容名字在待定兴趣表中查询,如果待定兴趣表中已有该内容的名字条目,则节点n′通过该内容的名字条目对应的接口来接收数据包,并将该数据包所携带的内容副本缓存到其内容缓存中;如果在待定兴趣表中没有查询到数据包所携带的内容名字,则丢弃该数据包,数据包向下一个节点运动,转到执行子步骤S601。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610798009.0A CN106453495B (zh) | 2016-08-31 | 2016-08-31 | 一种基于内容流行度预测的信息中心网络缓存方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610798009.0A CN106453495B (zh) | 2016-08-31 | 2016-08-31 | 一种基于内容流行度预测的信息中心网络缓存方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106453495A true CN106453495A (zh) | 2017-02-22 |
CN106453495B CN106453495B (zh) | 2019-02-19 |
Family
ID=58164641
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610798009.0A Active CN106453495B (zh) | 2016-08-31 | 2016-08-31 | 一种基于内容流行度预测的信息中心网络缓存方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106453495B (zh) |
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107171961A (zh) * | 2017-04-28 | 2017-09-15 | 中国人民解放军信息工程大学 | 基于内容流行度的缓存方法及其装置 |
CN107370807A (zh) * | 2017-07-12 | 2017-11-21 | 中南大学 | 基于透明服务平台数据访问的服务端及其缓存优化方法 |
CN107592656A (zh) * | 2017-08-17 | 2018-01-16 | 东南大学 | 基于基站聚类的缓存方法 |
CN107909108A (zh) * | 2017-11-15 | 2018-04-13 | 东南大学 | 基于内容流行度预测的边缘缓存系统及其方法 |
CN107948247A (zh) * | 2017-11-01 | 2018-04-20 | 西安交通大学 | 一种软件定义网络的虚拟缓存通道缓存管理方法 |
CN107968835A (zh) * | 2017-12-05 | 2018-04-27 | 南京大学 | 一种基于编码的无线异构网络视频缓存设施部署方法 |
CN108156249A (zh) * | 2017-12-29 | 2018-06-12 | 南京邮电大学 | 基于近似马尔科夫链的网络缓存更新方法 |
CN108259929A (zh) * | 2017-12-22 | 2018-07-06 | 北京交通大学 | 一种视频活跃期模式的预测及缓存方法 |
CN108549719A (zh) * | 2018-04-23 | 2018-09-18 | 西安交通大学 | 一种移动边缘计算网络中基于聚类的自适应缓存方法 |
CN108595475A (zh) * | 2018-03-12 | 2018-09-28 | 电子科技大学 | 一种移动社会网络中的缓存节点选择方法 |
CN108900618A (zh) * | 2018-07-04 | 2018-11-27 | 重庆邮电大学 | 一种信息中心网络虚拟化中内容缓存方法 |
CN109104378A (zh) * | 2018-08-17 | 2018-12-28 | 四川新网银行股份有限公司 | 基于时间序列预测的智能令牌预回收方法 |
CN109413694A (zh) * | 2018-09-10 | 2019-03-01 | 北京邮电大学 | 一种基于内容流行度预测的小小区缓存方法及装置 |
CN109548052A (zh) * | 2019-01-21 | 2019-03-29 | 北京邮电大学 | 一种数据传输方法、装置、电子设备及可读存储介质 |
CN109639844A (zh) * | 2019-02-26 | 2019-04-16 | 北京隆普智能科技有限公司 | 一种基站以及基于局部流行度的内容缓存方法 |
CN109714391A (zh) * | 2018-11-23 | 2019-05-03 | 工业互联网创新中心(上海)有限公司 | 分布式消息分发系统 |
CN109921997A (zh) * | 2019-01-11 | 2019-06-21 | 西安电子科技大学 | 一种命名数据网络缓存方法、缓存器和存储介质 |
CN110266804A (zh) * | 2019-06-28 | 2019-09-20 | 郑州轻工业学院 | 基于节点情景度的内容中心网络缓存方法 |
CN111245721A (zh) * | 2020-01-15 | 2020-06-05 | 东方红卫星移动通信有限公司 | 一种基于内容中心网络的改进k均值聚类路由方法 |
CN114710452A (zh) * | 2021-11-29 | 2022-07-05 | 河南科技大学 | 一种多节点协商的信息中心网络流量优化控制系统及方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103914743A (zh) * | 2014-04-21 | 2014-07-09 | 中国科学技术大学先进技术研究院 | 一种基于自回归模型的在线连载内容流行度预测方法 |
CN104281882A (zh) * | 2014-09-16 | 2015-01-14 | 中国科学院信息工程研究所 | 基于用户特征的预测社交网络信息流行度的方法及系统 |
WO2015066313A1 (en) * | 2013-10-30 | 2015-05-07 | Interdigital Patent Holdings, Inc. | Enabling information centric networks specialization |
CN105791397A (zh) * | 2016-02-26 | 2016-07-20 | 广东技术师范学院 | 一种基于sdn的icn缓存方法 |
-
2016
- 2016-08-31 CN CN201610798009.0A patent/CN106453495B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015066313A1 (en) * | 2013-10-30 | 2015-05-07 | Interdigital Patent Holdings, Inc. | Enabling information centric networks specialization |
CN103914743A (zh) * | 2014-04-21 | 2014-07-09 | 中国科学技术大学先进技术研究院 | 一种基于自回归模型的在线连载内容流行度预测方法 |
CN104281882A (zh) * | 2014-09-16 | 2015-01-14 | 中国科学院信息工程研究所 | 基于用户特征的预测社交网络信息流行度的方法及系统 |
CN105791397A (zh) * | 2016-02-26 | 2016-07-20 | 广东技术师范学院 | 一种基于sdn的icn缓存方法 |
Non-Patent Citations (2)
Title |
---|
MICHELEMANGILI等: "Performance analysis of Content-Centric and Content-Delivery networks with evolving object popularity", 《COMPUTER NETWORK》 * |
WEI WANG等: "CRCache: Exploiting the Correlation between Content Popularity and Network Topology Information for ICN Caching", 《IEEE ICC2014》 * |
Cited By (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107171961A (zh) * | 2017-04-28 | 2017-09-15 | 中国人民解放军信息工程大学 | 基于内容流行度的缓存方法及其装置 |
CN107171961B (zh) * | 2017-04-28 | 2019-12-03 | 中国人民解放军信息工程大学 | 基于内容流行度的缓存方法及其装置 |
CN107370807A (zh) * | 2017-07-12 | 2017-11-21 | 中南大学 | 基于透明服务平台数据访问的服务端及其缓存优化方法 |
CN107370807B (zh) * | 2017-07-12 | 2020-05-08 | 中南大学 | 基于透明服务平台数据访问的服务端及其缓存优化方法 |
CN107592656A (zh) * | 2017-08-17 | 2018-01-16 | 东南大学 | 基于基站聚类的缓存方法 |
CN107592656B (zh) * | 2017-08-17 | 2020-12-11 | 东南大学 | 基于基站聚类的缓存方法 |
CN107948247A (zh) * | 2017-11-01 | 2018-04-20 | 西安交通大学 | 一种软件定义网络的虚拟缓存通道缓存管理方法 |
CN107948247B (zh) * | 2017-11-01 | 2020-04-10 | 西安交通大学 | 一种软件定义网络的虚拟缓存通道缓存管理方法 |
CN107909108B (zh) * | 2017-11-15 | 2021-06-11 | 东南大学 | 基于内容流行度预测的边缘缓存系统及其方法 |
CN107909108A (zh) * | 2017-11-15 | 2018-04-13 | 东南大学 | 基于内容流行度预测的边缘缓存系统及其方法 |
WO2019095402A1 (zh) * | 2017-11-15 | 2019-05-23 | 东南大学 | 基于内容流行度预测的边缘缓存系统及其方法 |
CN107968835A (zh) * | 2017-12-05 | 2018-04-27 | 南京大学 | 一种基于编码的无线异构网络视频缓存设施部署方法 |
CN107968835B (zh) * | 2017-12-05 | 2020-06-16 | 南京大学 | 一种基于编码的无线异构网络视频缓存设施部署方法 |
CN108259929A (zh) * | 2017-12-22 | 2018-07-06 | 北京交通大学 | 一种视频活跃期模式的预测及缓存方法 |
CN108156249A (zh) * | 2017-12-29 | 2018-06-12 | 南京邮电大学 | 基于近似马尔科夫链的网络缓存更新方法 |
CN108156249B (zh) * | 2017-12-29 | 2021-01-12 | 南京邮电大学 | 基于近似马尔科夫链的网络缓存更新方法 |
CN108595475A (zh) * | 2018-03-12 | 2018-09-28 | 电子科技大学 | 一种移动社会网络中的缓存节点选择方法 |
CN108595475B (zh) * | 2018-03-12 | 2022-03-04 | 电子科技大学 | 一种移动社会网络中的缓存节点选择方法 |
CN108549719A (zh) * | 2018-04-23 | 2018-09-18 | 西安交通大学 | 一种移动边缘计算网络中基于聚类的自适应缓存方法 |
CN108900618A (zh) * | 2018-07-04 | 2018-11-27 | 重庆邮电大学 | 一种信息中心网络虚拟化中内容缓存方法 |
CN109104378A (zh) * | 2018-08-17 | 2018-12-28 | 四川新网银行股份有限公司 | 基于时间序列预测的智能令牌预回收方法 |
CN109413694A (zh) * | 2018-09-10 | 2019-03-01 | 北京邮电大学 | 一种基于内容流行度预测的小小区缓存方法及装置 |
CN109714391A (zh) * | 2018-11-23 | 2019-05-03 | 工业互联网创新中心(上海)有限公司 | 分布式消息分发系统 |
CN109921997A (zh) * | 2019-01-11 | 2019-06-21 | 西安电子科技大学 | 一种命名数据网络缓存方法、缓存器和存储介质 |
CN109921997B (zh) * | 2019-01-11 | 2020-09-01 | 西安电子科技大学 | 一种命名数据网络缓存方法、缓存器和存储介质 |
CN109548052B (zh) * | 2019-01-21 | 2020-11-03 | 北京邮电大学 | 一种数据传输方法、装置、电子设备及可读存储介质 |
CN109548052A (zh) * | 2019-01-21 | 2019-03-29 | 北京邮电大学 | 一种数据传输方法、装置、电子设备及可读存储介质 |
CN109639844A (zh) * | 2019-02-26 | 2019-04-16 | 北京隆普智能科技有限公司 | 一种基站以及基于局部流行度的内容缓存方法 |
CN110266804A (zh) * | 2019-06-28 | 2019-09-20 | 郑州轻工业学院 | 基于节点情景度的内容中心网络缓存方法 |
CN111245721A (zh) * | 2020-01-15 | 2020-06-05 | 东方红卫星移动通信有限公司 | 一种基于内容中心网络的改进k均值聚类路由方法 |
CN114710452A (zh) * | 2021-11-29 | 2022-07-05 | 河南科技大学 | 一种多节点协商的信息中心网络流量优化控制系统及方法 |
CN114710452B (zh) * | 2021-11-29 | 2023-09-08 | 河南科技大学 | 一种多节点协商的信息中心网络流量优化控制系统及方法 |
Also Published As
Publication number | Publication date |
---|---|
CN106453495B (zh) | 2019-02-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106453495A (zh) | 一种基于内容流行度预测的信息中心网络缓存方法 | |
US9449271B2 (en) | Classifying resources using a deep network | |
CN110462604A (zh) | 基于设备使用关联互联网设备的数据处理系统和方法 | |
CN103812849B (zh) | 一种本地缓存更新方法、系统、客户端及服务器 | |
CN101266620B (zh) | 向用户提供目标信息的方法及设备 | |
CN104702465B (zh) | 一种并行网络流量分类方法 | |
CN110012106A (zh) | 一种基于边缘计算的协调缓存方法、装置及系统 | |
CN101140588A (zh) | 一种关联关系搜索结果的排序方法及装置 | |
CN110418367B (zh) | 一种5g前传网络混合边缘缓存低时延方法 | |
CN103001805A (zh) | 基于用户行为分析的web用户流量产生方法 | |
CN106603646B (zh) | 一种基于用户兴趣偏好的信息中心网络缓存方法 | |
CN105262833B (zh) | 一种内容中心网络的跨层缓存方法及其节点 | |
WO2021169294A1 (zh) | 更新应用识别模型的方法、装置及存储介质 | |
CN102868936A (zh) | 存储视频日志的方法和系统 | |
Mardini et al. | Genetic algorithm for friendship selection in social IoT | |
Ishikawa et al. | On the effectiveness of web usage mining for page recommendation and restructuring | |
Zhang et al. | DENA: An intelligent content discovery system used in named data networking | |
Yang et al. | On characterizing and computing the diversity of hyperlinks for anti-spamming page ranking | |
Li et al. | Multimedia cloud content distribution based on interest discovery and integrated utility of user | |
CN103096380B (zh) | 无线接入点负载均衡优化方法 | |
CN112364258B (zh) | 基于图谱的推荐方法、系统、存储介质及电子设备 | |
CN111654855B (zh) | 基于ahp的水下无线传感器网络中的信任更新方法 | |
Mordacchini et al. | A cognitive-based solution for semantic knowledge and content dissemination in opportunistic networks | |
CN108521373A (zh) | 一种命名数据网络中的多径路由方法 | |
Yuan et al. | A multi-granularity backbone network extraction method based on the topology potential |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |