CN105656997A - 基于移动用户关系的热度缓存内容主动推送方法 - Google Patents

基于移动用户关系的热度缓存内容主动推送方法 Download PDF

Info

Publication number
CN105656997A
CN105656997A CN201510994480.2A CN201510994480A CN105656997A CN 105656997 A CN105656997 A CN 105656997A CN 201510994480 A CN201510994480 A CN 201510994480A CN 105656997 A CN105656997 A CN 105656997A
Authority
CN
China
Prior art keywords
content
user
base station
request
probability
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
Application number
CN201510994480.2A
Other languages
English (en)
Other versions
CN105656997B (zh
Inventor
安冬
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Institute of Information Engineering of CAS
Original Assignee
Institute of Information Engineering of CAS
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Institute of Information Engineering of CAS filed Critical Institute of Information Engineering of CAS
Priority to CN201510994480.2A priority Critical patent/CN105656997B/zh
Publication of CN105656997A publication Critical patent/CN105656997A/zh
Application granted granted Critical
Publication of CN105656997B publication Critical patent/CN105656997B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/55Push-based network services
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/56Provisioning of proxy services
    • H04L67/563Data redirection of data network streams
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/10Flow control between communication endpoints
    • H04W28/14Flow control between communication endpoints using intermediate storage

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明提供一种基于移动用户关系的热度缓存内容主动推送方法,包括:当基站接收到用户终端发来的内容请求时,内容控制器对请求内容进行统计获得内容日志信息,并根据用户内容二分图模型对所述内容日志信息进行分析获得请求概率排名靠前的内容;当前基站将获得的内容推送给其他基站进行缓存。本发明通过基站将其缓存的请求热度较高的内容推送给其他基站进行缓存,实现了内容热度“迁移”,充分利用系统资源,不但可以预知用户访问内容的可能性,同时,有利于减轻网络的压力,提高缓存命中率。采用这种技术,是对移动网络缓存系统设计的一种新尝试,能够适应新型移动网络的发展趋势。

Description

基于移动用户关系的热度缓存内容主动推送方法
技术领域
本发明涉及网络通信技术领域,尤其涉及一种基于移动用户关系的热度缓存内容主动推送方法。
背景技术
随着LTE无线网络的快速部署和智能终端及移动应用的极大丰富,移动网络数据流量迅速增加,这给现有网络架构带来了很大的技术冲击。为此,在基站侧部署缓存成为应对上述挑战的重要手段之一。当前无线网络基站中使用的缓存机制是传统的“被动式”缓存(reactivecaching)模型,即当移动用户发起对内容的请求后基站才有条件的进行缓存。由于该模型被动服务的特点,“被动式”缓存在平抑网络流量方面存在一定的局限性,尤其是在平抑网络高峰时段的流量方面。比如,如果基站根据传输协议发现该内容是可缓存的并且该内容缓存到本地有较大利用价值,基站才会缓存该内容。如果本地缓存空间有限,则需要基于传统算法,例如LFU,LRU算法,对缓存空间进行管理。传统算法需要经过一定时间的计算,某一个内容才有可能被缓存下来。如果网络处于空闲状态,此时如果没有缓存该内容,缓存该内容对网络性能造成的影响会相对较小,但是,如果网络处于忙时,大量的内容请求就会造成网络质量的进一步下降。
图1是基站侧缓存的示意图。如图1所示,每个基站下面存在大量访问用户,这些用户每天都会访问互联网内容,互联网内容的获取需要经过基站。由于移动基站具备缓存能力,可实现热门内容的本地化获取,因此可以减轻移动网络的流量压力。传统reactivecaching机制,根据最近访问频率、最近访问时间、内容热度等因素,设计相关缓存替换算法决定是否需缓存相应的内容。传统reactivecaching模型,是基于用户请求驱动的,即当用户发出实际请求时才会进行相应的缓存查询、回源等操作。因此,难以进一步平抑网络忙时的流量,难以充分利用“忙”、“闲”时段,实现网络流量的均衡化,达到“削峰填谷”的目的。同时,随着缓存能力下沉到距离用户一跳的基站,有必要通过对用户行为的挖掘,进行精确的个性化推送,进一步提升用户体验。这些都是传统的reactivecaching机制难以实现的。
发明内容
本发明提供一种基于移动用户关系的热度缓存内容主动推送方法,达到了提高网络缓存质量的目的。
为了达到以上目的,本发明提供一种基于移动用户关系的热度缓存内容主动推送方法,包括:
当基站接收到用户终端发来的内容请求时,内容控制器对请求内容进行统计获得内容日志信息,并根据用户内容二分图模型对所述内容日志信息进行分析获得请求概率排名靠前的内容;
当前基站将获得的内容推送给其他基站进行缓存。
优选地,当多个基站处于同一所设基站区域内,从当前基站区域内所有基站的内容日志信息中获得请求概率排名靠前的内容,并推送到其他基站区域内的基站下进行缓存。
优选地,根据用户内容二分图模型获得请求热度排名靠前的内容,包括:
根据内容控制器获取的内容日志信息建立用户内容二分图模型;
根据用户内容二分图模型获得基站下各个访问用户的活跃度和关联度,并根据所述活跃度和所述关联度获得用户排名信息;
获取用户排名信息排名靠前的用户在预设时间段内所请求的内容,并设定为暂定推送新内容;
对获得的暂定推送新内容根据内容日志信息和用户排名信息获得概率矩阵其中,N表示基站下用户个数,C表示请求内容个数,矩阵每行表示任一用户请求各个内容的概率,若用户对请求内容有访问,则对应概率值为用户排名信息上的数值,反之为0;
根据概率矩阵通过获得其他基站用户对暂定推送新内容的请求概率矩阵(p1,p2,...,pC),其中,pj为其他基站用户对某一暂定推送新内容的请求概率,pij为当前基站用户对某一暂定推送新内容的请求概率;
根据请求概率矩阵(p1,p2,...,pC)获取请求概率排名靠前的内容,设定为推送新内容。
优选地,当多个基站处于同一所设基站区域内,根据用户内容二分图模型获得请求热度排名靠前的内容,包括:
根据内容控制器获取的内容日志信息建立用户内容二分图模型;
根据用户内容二分图模型获得基站下各个访问用户的活跃度和关联度,并根据所述活跃度和所述关联度获得用户排名信息;
获取当前基站区域内用户排名信息排名靠前的用户在预设时间段内所请求的内容,并设定为暂定推送新内容;
对获得的暂定推送新内容根据内容日志信息和用户排名信息获得概率矩阵其中,N表示当前基站区域下用户个数,C表示请求内容个数,矩阵每行表示任一用户请求各个内容的概率,若用户对请求内容有访问,则对应概率值为用户排名信息上的数值,反之为0;
根据概率矩阵通过获得其他基站区域用户对暂定推送新内容的请求概率矩阵(p1,p2,...,pC),其中,pj为其他基站区域用户对某一暂定推送新内容的请求概率,pij为当前基站区域用户对某一暂定推送新内容的请求概率;
根据请求概率矩阵(p1,p2,...,pC)获取请求概率排名靠前的内容,设定为推送新内容。
优选地,对请求概率矩阵(p1,p2,...,pC)根据进行归一化处理获得归化概率矩阵(q1,q2,...,qC)。
优选地,所述用户排名为用户活跃度与用户关联度的乘积,其中,所述用户活跃度为当前用户请求内容的个数;所述用户关联度为当前用户与其他用户有共同请求行为的次数之和。
优选地,在建立用户内容二分图模型之前,对基站下的访问用户确定是否为稳定用户,其中,所述稳定用户为基站下的访问用户在预设时间内均有访问记录的用户。
优选地,若当前推送的内容在当前基站内已缓存,则推送下一个要推送的内容,直到所有推送内容均被处理;反之,在当前基站缓存。
优选地,向基站推送的内容按请求概率排名的高低顺序进行推送。
优选地,所述稳定用户为基站下的访问用户在一周时间内至少四天均有访问记录的用户。
由上述技术方案可知,本发明通过基站将其缓存的请求热度较高的内容推送给其他基站进行缓存,实现了内容热度“迁移”,充分利用系统资源,不但可以预知用户访问内容的可能性,同时,有利于减轻网络的压力,提高缓存命中率。采用这种技术,是对移动网络缓存系统设计的一种新尝试,能够适应新型移动网络的发展趋势。
附图说明
图1为现有技术中基站侧缓存示意图;
图2为本发明实施例1和实施例2提供的所示推送方法的流程示意图;
图3为本发明实施例1提供的获取推送新内容的流程示意图;
图4为本发明实施例2提供的获取推送新内容的流程示意图;
图5为本发明实施例1和实施例2所述用户内容二分图模型示意图;
图6为本发明实施例2基站区域分类示意图。
具体实施方式
下面结合附图和实施例,对本发明的具体实施方式作进一步详细描述。以下实施例用于说明本发明,但不用来限制本发明的范围。
实施例1:
图2示出了本发明一实施例提供的一种基于移动用户关系的热度缓存内容主动推送方法,包括:
101、当基站接收到用户终端发来的内容请求时,内容控制器对请求内容进行统计获得内容日志信息,并根据用户内容二分图模型对所述内容日志信息进行分析获得请求概率排名靠前的内容;
102、当前基站将获得的内容推送给其他基站进行缓存。
需要说明的是,根据地域原因,会在不同的位置设置基站,在每个基站环境下会存在很多的访问用户进行网络访问请求。因此,对于上述步骤101所述的获取请求率排名靠前的请求内容,如图3所示,包括:
A1011、根据内容控制器获取的内容日志信息建立用户内容二分图模型。在本步骤中,内容控制器用于记录基站下用户HTTP访问的内容日志信息。在日志文件中,每一条记录需要包含用户ID、内容URL、服务基站IP、内容大小、内容类型、请求开始时间和请求结束时间等字段。这些信息存储在内容控制器中,以便后续计算使用。在本步骤中,用户二分图模型的建立就是建立在内容日志信息基础上。在这里,内容控制器可以根据内容日志信息建立模型,也可以在基站具有处理能力的情况下,使基站自身建立所需模型。有关二分图模型已是公知常识,如图5所示,为基于内容日志信息的二分图模型。在图5中,大写英文字母A,B,C,D表示用户,小写英文字母a,b,c,d,e,f表示内容,二者之间的连线表示某一个用户请求过某一个内容,从图5中容易看出用户A请求内容列表为{a,b,d},个数为3个,用户B请求内容列表为{a,c,f},个数为3个,用户C请求内容列表为{b,e},个数为2个,用户D请求内容列表为{d,f},个数为2个。
需要说明的是,在建立用户内容二分图模型之前,还可以先对基站下的访问用户确定是否为稳定用户。对于每个基站都存在稳定用户(经常性访问的用户)和临时访客用户(临时访问用户)。为了减少临时访问用户对系统建模的影响,需要求解每个基站下的活跃稳定用户,这里的稳定用户是指在当前基站下用户在多天之内有访问记录的情况。在这里,可以选定一周的数据来计算稳定用户数量:比如基站下的稳定用户定义为在过去一周时间之内或在一周时间内不少于4天都有访问记录的用户。
A1012、根据用户内容二分图模型获得基站下各个访问用户的活跃度和关联度,并根据所述活跃度和所述关联度获得用户排名信息。在本步骤中,需要计算每个访问用户的活跃度和关联度。由图5可以得知,不同用户在一段时间之内所请求的个数是不同的,同时对于同一个内容,会发生不同用户请求的情况。
在这里,定义用户活跃度(UserActivity)为用户二分图中的出度为:UA(u)=d(u)。其中,u表示某个用户,d表示出度,在图5中,对于用户而言,其只有出度,所有的入度为0,同理,对于内容而言,其只有入度,所有的出度为0。对于用户A来讲,其活跃度为3,其他用户依次是,用户B活跃度为3,用户C活跃度为2,用户D活跃度为2。注意这里即使用户多次重复访问同一内容,在二分图中其依然只是关系表示,并不会影响出度值,也就是说如某用户多次访问同一内容,在计算出度的时候,只记为发生了一次这样的请求,在这里标记的是关系,而不是次数。
在这里,定义用户关联度(UserCorrelation)为该用户和所有用户有共同请求行为的次数之和,即:
U C ( u ) = Σ c = 1 C Σ v = 1 N c o n t e n t ( u , v , c )
其中v不等于u,C表示内容总数,N表示稳定用户总数,其中content为记录内容被用户访问的列表,记录的是某个内容被哪些用户访问过,计算公式如下:
在这里,共同请求行为是指两个用户都请求某个内容。如图5所示,用户A和用户B有共同请求行为,次数为1,仅仅都请求过a内容,用户A和用户C有共同请求行为,次数为1,仅仅都请求过b内容,用户A和用户D有共同请求行为,次数为1,仅仅都请求过d内容,由此可以得出用户A的用户关联度为用户A和所有用户有共同行为的次数之和:1+1+1=3。
综上,用户排名(UR)为用户活跃度(UA)与用户关联度(UC)的积,即:UR(u)=UA(u)×UC(u)。
A1013、获取用户排名信息排名靠前的用户在预设时间段内所请求的内容,并设定为暂定推送新内容。在本步骤中,暂定推送新内容在这里仅是为了区分而命名的。其可以直接作为推送内容进行推送,也可以在其里面选择所需的内容进行推送。具体内容可在下面步骤中详细介绍。本步骤中所说的在排名信息排名靠前的用户所请求的内容均被设定为暂定推送新内容。
A1014、对获得的暂定推送新内容根据内容日志信息和用户排名信息获得概率矩阵其中,N表示基站下用户个数,C表示请求内容个数,矩阵每行表示任一用户请求各个内容的概率,若用户对请求内容有访问,则对应概率值为用户排名信息上的数值,反之为0。以图5为例,用户A的排名值为9,用户B的排名值为6,用户C的排名值为2,用户D的排名值为4。则概率矩阵为:
9 9 0 9 0 0 6 0 6 0 0 6 0 2 0 0 2 0 0 0 0 4 0 4
A1015、根据概率矩阵通过获得其他基站用户对暂定推送新内容的请求概率矩阵(p1,p2,...,pC),其中,pj为其他基站用户对某一暂定推送新内容的请求概率,pij为当前基站用户对某一暂定推送新内容的请求概率。在本步骤中,以步骤A1014获得概率矩阵为基础,其他基站用户对暂定推送新内容的请求概率矩阵为(17,11,6,13,2,10)。
A1016、根据请求概率矩阵(p1,p2,...,pC)获取请求概率排名靠前的内容,设定为推送新内容。在本步骤获取排名靠前的内容之前,还可以对请求概率矩阵(p1,p2,...,pC)根据进行归一化处理获得归化概率矩阵(q1,q2,...,qC)。进行归一化处理之后,可以从概率矩阵根据高低排列获得所需推送的内容。需要说明的是,概率排名越靠前表示该内容请求热度越高。
若当前推送的内容在当前基站内已缓存,则推送下一个要推送的内容,直到所有推送内容均被处理;反之,在当前基站缓存。
实施例2:
图2示出了本发明一实施例提供的一种基于移动用户关系的热度缓存内容主动推送方法,包括:
101、当基站接收到用户终端发来的内容请求时,内容控制器对请求内容进行统计获得内容日志信息,并根据用户内容二分图模型对所述内容日志信息进行分析获得请求概率排名靠前的内容;
102、当前基站将获得的内容推送给其他基站进行缓存。
需要说明的是,根据地域原因,会对基站进行类型划分,是为了利用不同类型基站内容热度形成时间上的差异,从而将在某类基站上先行涌现的新热门内容“迁移”到其他基站上。如图6所示,可以看出分出了两个基站区域,即住宅区(包括居民区、校园等)和商业园区(包括工业园、CBD等),说明热度预测机制。对于上述两种类型的基站来讲,新热门内容的涌现时间会略有差异。举例来说,如果在早高峰时段,住宅区的新热门内容的涌现时间会略早于商业园区,那么,我们就可以在此期间将住宅区新涌现的热门内容提前推送到商业园区基站上。因此,对于上述步骤101所述的获取请求率排名靠前的请求内容,如图4所示,包括:
B1011、根据内容控制器获取的内容日志信息建立用户内容二分图模型。在本步骤中,内容控制器用于记录基站下用户HTTP访问的内容日志信息。在日志文件中,每一条记录需要包含用户ID、内容URL、服务基站IP、内容大小、内容类型、请求开始时间和请求结束时间等字段。这些信息存储在内容控制器中,以便后续计算使用。在本步骤中,用户二分图模型的建立就是建立在内容日志信息基础上。在这里,内容控制器可以根据内容日志信息建立模型,也可以在基站具有处理能力的情况下,使基站自身建立所需模型。有关二分图模型已是公知常识,如图5所示,为基于内容日志信息的二分图模型。在图5中,大写英文字母A,B,C,D表示用户,小写英文字母a,b,c,d,e,f表示内容,二者之间的连线表示某一个用户请求过某一个内容,从图5中容易看出用户A请求内容列表为{a,b,d},个数为3个,用户B请求内容列表为{a,c,f},个数为3个,用户C请求内容列表为{b,e},个数为2个,用户D请求内容列表为{d,f},个数为2个。
需要说明的是,在建立用户内容二分图模型之前,还可以先对基站下的访问用户确定是否为稳定用户。对于每个基站都存在稳定用户(经常性访问的用户)和临时访客用户(临时访问用户)。为了减少临时访问用户对系统建模的影响,需要求解每个基站下的活跃稳定用户,这里的稳定用户是指在当前基站下用户在多天之内有访问记录的情况。在这里,可以选定一周的数据来计算稳定用户数量:比如基站下的稳定用户定义为在过去一周时间之内或在一周时间内不少于4天都有访问记录的用户。
B1012、根据用户内容二分图模型获得基站下各个访问用户的活跃度和关联度,并根据所述活跃度和所述关联度获得用户排名信息。在本步骤中,需要计算每个访问用户的活跃度和关联度。由图5可以得知,不同用户在一段时间之内所请求的个数是不同的,同时对于同一个内容,会发生不同用户请求的情况。
在这里,定义用户活跃度(UserActivity)为用户二分图中的出度为:UA(u)=d(u)。其中,u表示某个用户,d表示出度,在图5中,对于用户而言,其只有出度,所有的入度为0,同理,对于内容而言,其只有入度,所有的出度为0。对于用户A来讲,其活跃度为3,其他用户依次是,用户B活跃度为3,用户C活跃度为2,用户D活跃度为2。注意这里即使用户多次重复访问同一内容,在二分图中其依然只是关系表示,并不会影响出度值,也就是说如某用户多次访问同一内容,在计算出度的时候,只记为发生了一次这样的请求,在这里标记的是关系,而不是次数。
在这里,定义用户关联度(UserCorrelation)为该用户和所有用户有共同请求行为的次数之和,即:
U C ( u ) = Σ c = 1 C Σ v = 1 N c o n t e n t ( u , v , c )
其中v不等于u,C表示内容总数,N表示稳定用户总数,其中content为记录内容被用户访问的列表,记录的是某个内容被哪些用户访问过,计算公式如下:
在这里,共同请求行为是指两个用户都请求某个内容。如图5所示,用户A和用户B有共同请求行为,次数为1,仅仅都请求过a内容,用户A和用户C有共同请求行为,次数为1,仅仅都请求过b内容,用户A和用户D有共同请求行为,次数为1,仅仅都请求过d内容,由此可以得出用户A的用户关联度为用户A和所有用户有共同行为的次数之和:1+1+1=3。
综上,用户排名(UR)为用户活跃度(UA)与用户关联度(UC)的积,即:UR(u)=UA(u)×UC(u)。
B1013、获取当前基站区域内用户排名信息排名靠前的用户在预设时间段内所请求的内容,并设定为暂定推送新内容。在本步骤中,是要对每个基站区域内的用户进行排名,从而获得所有基站的排名信息。比如:基站区域A内设置4个基站,每个基站下均有5个访问客户,在本步骤中,需要在4*5个客户进行排名,获得排名信息。然后确定排名靠前的用户。所述暂定推送新内容在这里仅是为了区分而命名的。其可以直接作为推送内容进行推送,也可以在其里面选择所需的内容进行推送。具体内容可在下面步骤中详细介绍。本步骤中所说的在排名信息排名靠前的用户所请求的内容均被设定为暂定推送新内容。
B1014、对获得的暂定推送新内容根据内容日志信息和用户排名信息获得概率矩阵其中,N表示区域基站下用户个数,C表示请求内容个数,矩阵每行表示任一用户请求各个内容的概率,若用户对请求内容有访问,则对应概率值为用户排名信息上的数值,反之为0。上述概率矩阵的计算与实施例1的计算相同,在此不再赘述。
B1015、根据概率矩阵通过获得其他区域基站用户对暂定推送新内容的请求概率矩阵(p1,p2,...,pC),其中,pj为其他区域基站用户对某一暂定推送新内容的请求概率,pij为当前区域基站用户对某一暂定推送新内容的请求概率。
B1016、根据请求概率矩阵(p1,p2,...,pC)获取请求概率排名靠前的内容,设定为推送新内容。在本步骤获取排名靠前的内容之前,还可以对请求概率矩阵(p1,p2,...,pC)根据进行归一化处理获得归化概率矩阵(q1,q2,...,qC)。进行归一化处理之后,可以从概率矩阵根据高低排列获得所需推送的内容。需要说明的是,概率排名越靠前表示该内容请求热度越高。
若当前推送的内容在当前基站内已缓存,则推送下一个要推送的内容,直到所有推送内容均被处理;反之,在当前基站缓存。
本发明面向移动网络中基站侧部署缓存的场景,实现在不同类型的基站之间进行热度迁移。由于各个基站所辖的用户的差异性和内容的动态变化性,热门内容涌现的时间会有一定的差异性,同时热门内容热度的形成需要一定的时间长度。本发明所提热度预测迁移是指,利用上述差异性,将某个或某些基站已经缓存的新的热门内容,推送至其它尚未缓存这些热门内容的基站上。
为了提高热度迁移准确性,本发明提出了将基于图模型的相关算法可以应用到热度预测模型中,在这里使用图模型中的二分图概念来帮助建立热度预测模型。用户会大量请求内容,用户和内容之间的关系实际上是一个二分图,在用户请求基站下内容的过程中,一定会产生一些用户大量请求内容,而一部分用户只是少量请求内容的情况,同时用户习惯存在共性和差异性,基于以上逻辑可以通过相关算法挖掘用户的历史信息,建立内容热度预测模型,充分挖掘历史数据的潜在价值。该模型实现了内容热度“迁移”,充分利用系统资源,不但可以预知用户访问内容的可能性,同时,有利于减轻网络的压力,提高缓存命中率。采用这种技术,是对移动网络缓存系统设计的一种新尝试,能够适应新型移动网络的发展趋势。
此外,本领域的技术人员能够理解,尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征,但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如,在下面的权利要求书中,所要求保护的实施例的任意之一都可以以任意的组合方式来使用。
应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制,并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中,不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中,这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。
本领域普通技术人员可以理解:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明权利要求所限定的范围。

Claims (10)

1.一种基于移动用户关系的热度缓存内容主动推送方法,其特征在于,包括:
当基站接收到用户终端发来的内容请求时,内容控制器对请求内容进行统计获得内容日志信息,并根据用户内容二分图模型对所述内容日志信息进行分析获得请求概率排名靠前的内容;
当前基站将获得的内容推送给其他基站进行缓存。
2.根据权利要求1所述的推送方法,其特征在于,当多个基站处于同一所设基站区域内,从当前基站区域内所有基站的内容日志信息中获得请求概率排名靠前的内容,并推送到其他基站区域内的基站下进行缓存。
3.根据权利要求1所述的推送方法,其特征在于,根据用户内容二分图模型获得请求热度排名靠前的内容,包括:
根据内容控制器获取的内容日志信息建立用户内容二分图模型;
根据用户内容二分图模型获得基站下各个访问用户的活跃度和关联度,并根据所述活跃度和所述关联度获得用户排名信息;
获取用户排名信息排名靠前的用户在预设时间段内所请求的内容,并设定为暂定推送新内容;
对获得的暂定推送新内容根据内容日志信息和用户排名信息获得概率矩阵其中,N表示基站下用户个数,C表示请求内容个数,矩阵每行表示任一用户请求各个内容的概率,若用户对请求内容有访问,则对应概率值为用户排名信息上的数值,反之为0;
根据概率矩阵通过获得其他基站用户对暂定推送新内容的请求概率矩阵(p1,p2,...,pC),其中,pj为其他基站用户对某一暂定推送新内容的请求概率,pij为当前基站用户对某一暂定推送新内容的请求概率;
根据请求概率矩阵(p1,p2,...,pC)获取请求概率排名靠前的内容,设定为推送新内容。
4.根据权利要求2所述的推送方法,其特征在于,当多个基站处于同一所设基站区域内,根据用户内容二分图模型获得请求热度排名靠前的内容,包括:
根据内容控制器获取的内容日志信息建立用户内容二分图模型;
根据用户内容二分图模型获得基站下各个访问用户的活跃度和关联度,并根据所述活跃度和所述关联度获得用户排名信息;
获取当前基站区域内用户排名信息排名靠前的用户在预设时间段内所请求的内容,并设定为暂定推送新内容;
对获得的暂定推送新内容根据内容日志信息和用户排名信息获得概率矩阵其中,N表示当前基站区域下用户个数,C表示请求内容个数,矩阵每行表示任一用户请求各个内容的概率,若用户对请求内容有访问,则对应概率值为用户排名信息上的数值,反之为0;
根据概率矩阵通过获得其他基站区域用户对暂定推送新内容的请求概率矩阵(p1,p2,...,pC),其中,pj为其他基站区域用户对某一暂定推送新内容的请求概率,pij为当前基站区域用户对某一暂定推送新内容的请求概率;
根据请求概率矩阵(p1,p2,...,pC)获取请求概率排名靠前的内容,设定为推送新内容。
5.根据权利要求3或4所述的推送方法,其特征在于,对请求概率矩阵(p1,p2,...,pC)根据进行归一化处理获得归化概率矩阵(q1,q2,...,qC)。
6.根据权利要求3或4所述的推送方法,其特征在于,所述用户排名为用户活跃度与用户关联度的乘积,其中,所述用户活跃度为当前用户请求内容的个数;所述用户关联度为当前用户与其他用户有共同请求行为的次数之和。
7.根据权利要求3或4所述的推送方法,其特征在于,在建立用户内容二分图模型之前,对基站下的访问用户确定是否为稳定用户,其中,所述稳定用户为基站下的访问用户在预设时间内均有访问记录的用户。
8.根据权利要求1所述的推送方法,其特征在于,若当前推送的内容在当前基站内已缓存,则推送下一个要推送的内容,直到所有推送内容均被处理;反之,在当前基站缓存。
9.根据权利要求8所述的推送方法,其特征在于,向基站推送的内容按请求概率排名的高低顺序进行推送。
10.根据权利要求7所述的推送方法,其特征在于,所述稳定用户为基站下的访问用户在一周时间内至少四天均有访问记录的用户。
CN201510994480.2A 2015-12-25 2015-12-25 基于移动用户关系的热度缓存内容主动推送方法 Expired - Fee Related CN105656997B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510994480.2A CN105656997B (zh) 2015-12-25 2015-12-25 基于移动用户关系的热度缓存内容主动推送方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510994480.2A CN105656997B (zh) 2015-12-25 2015-12-25 基于移动用户关系的热度缓存内容主动推送方法

Publications (2)

Publication Number Publication Date
CN105656997A true CN105656997A (zh) 2016-06-08
CN105656997B CN105656997B (zh) 2019-08-09

Family

ID=56476960

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510994480.2A Expired - Fee Related CN105656997B (zh) 2015-12-25 2015-12-25 基于移动用户关系的热度缓存内容主动推送方法

Country Status (1)

Country Link
CN (1) CN105656997B (zh)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105939388A (zh) * 2016-06-28 2016-09-14 华为技术有限公司 一种推送业务内容的方法和内容控制器
CN106339331A (zh) * 2016-08-31 2017-01-18 电子科技大学 一种基于用户活跃度的数据缓存层置换算法
CN108809728A (zh) * 2018-06-19 2018-11-13 中国联合网络通信集团有限公司 内容分发网络数据转发方法和内容分发网络数据转发系统
CN109547979A (zh) * 2018-12-26 2019-03-29 北京邮电大学 一种d2d缓存网络下联合能耗和用户公平性的内容分发方法
CN110543509A (zh) * 2019-09-04 2019-12-06 北京奇艺世纪科技有限公司 用户访问数据的监控系统、方法、装置及电子设备
WO2020000144A1 (en) * 2018-06-25 2020-01-02 Nokia Shanghai Bell Co., Ltd. Methods and apparatuses for internet content pushing service in a wireless mobile communication system
CN111541778A (zh) * 2020-05-25 2020-08-14 广东电网有限责任公司 一种电力通信网现场运维信息的主动推送方法
CN112261668A (zh) * 2020-10-20 2021-01-22 北京邮电大学 移动边缘网络中的内容缓存方法、装置、电子设备
CN112291284A (zh) * 2019-07-22 2021-01-29 中国移动通信有限公司研究院 一种内容推送方法、装置和计算机可读存储介质
CN112733060A (zh) * 2021-01-13 2021-04-30 中南大学 基于会话聚类预测的缓存替换方法、装置及计算机设备

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101819572A (zh) * 2009-09-15 2010-09-01 电子科技大学 一种用户兴趣模型的建立方法
US8134946B2 (en) * 2007-06-27 2012-03-13 Nec Laboratories America, Inc. System and method for scheduling in relay-assisted wireless networks
CN102437964A (zh) * 2010-11-17 2012-05-02 华为技术有限公司 业务下发方法、装置及通信系统
CN104507124A (zh) * 2014-12-24 2015-04-08 中国科学院声学研究所 一种基站缓存的管理方法及用户访问的处理方法
CN105072172A (zh) * 2015-07-31 2015-11-18 网宿科技股份有限公司 一种基于内容分发网络的热点统计及推送方法及系统

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8134946B2 (en) * 2007-06-27 2012-03-13 Nec Laboratories America, Inc. System and method for scheduling in relay-assisted wireless networks
CN101819572A (zh) * 2009-09-15 2010-09-01 电子科技大学 一种用户兴趣模型的建立方法
CN102437964A (zh) * 2010-11-17 2012-05-02 华为技术有限公司 业务下发方法、装置及通信系统
CN104507124A (zh) * 2014-12-24 2015-04-08 中国科学院声学研究所 一种基站缓存的管理方法及用户访问的处理方法
CN105072172A (zh) * 2015-07-31 2015-11-18 网宿科技股份有限公司 一种基于内容分发网络的热点统计及推送方法及系统

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
LI WANG,HUAQING WU: "Socially enabled wireless networks: resource allocation via bipartite graph matching", 《IEEE COMMUNICATIONS MAGAZINE》 *
饶迎 高德云 罗洪斌 周华春: "CCN网络中一种基于代理主动缓存的用户移动性支持方案", 《电子与信息学报》 *

Cited By (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105939388A (zh) * 2016-06-28 2016-09-14 华为技术有限公司 一种推送业务内容的方法和内容控制器
CN105939388B (zh) * 2016-06-28 2019-03-19 华为技术有限公司 一种推送业务内容的方法和内容控制器
CN106339331A (zh) * 2016-08-31 2017-01-18 电子科技大学 一种基于用户活跃度的数据缓存层置换算法
CN106339331B (zh) * 2016-08-31 2019-01-25 电子科技大学 一种基于用户活跃度的数据缓存层置换算法
CN108809728A (zh) * 2018-06-19 2018-11-13 中国联合网络通信集团有限公司 内容分发网络数据转发方法和内容分发网络数据转发系统
CN108809728B (zh) * 2018-06-19 2021-06-04 中国联合网络通信集团有限公司 内容分发网络数据转发方法和内容分发网络数据转发系统
US11533380B2 (en) 2018-06-25 2022-12-20 Nokia Technologies Oy Methods and apparatuses for internet content pushing service in a wireless mobile communication system
WO2020000144A1 (en) * 2018-06-25 2020-01-02 Nokia Shanghai Bell Co., Ltd. Methods and apparatuses for internet content pushing service in a wireless mobile communication system
CN109547979B (zh) * 2018-12-26 2020-08-11 北京邮电大学 一种d2d缓存网络下联合能耗和用户公平性的内容分发方法
CN109547979A (zh) * 2018-12-26 2019-03-29 北京邮电大学 一种d2d缓存网络下联合能耗和用户公平性的内容分发方法
CN112291284A (zh) * 2019-07-22 2021-01-29 中国移动通信有限公司研究院 一种内容推送方法、装置和计算机可读存储介质
CN112291284B (zh) * 2019-07-22 2023-01-03 中国移动通信有限公司研究院 一种内容推送方法、装置和计算机可读存储介质
CN110543509A (zh) * 2019-09-04 2019-12-06 北京奇艺世纪科技有限公司 用户访问数据的监控系统、方法、装置及电子设备
CN110543509B (zh) * 2019-09-04 2022-06-03 北京奇艺世纪科技有限公司 用户访问数据的监控系统、方法、装置及电子设备
CN111541778A (zh) * 2020-05-25 2020-08-14 广东电网有限责任公司 一种电力通信网现场运维信息的主动推送方法
CN111541778B (zh) * 2020-05-25 2023-09-22 广东电网有限责任公司 一种电力通信网现场运维信息的主动推送方法
CN112261668A (zh) * 2020-10-20 2021-01-22 北京邮电大学 移动边缘网络中的内容缓存方法、装置、电子设备
CN112733060A (zh) * 2021-01-13 2021-04-30 中南大学 基于会话聚类预测的缓存替换方法、装置及计算机设备
CN112733060B (zh) * 2021-01-13 2023-12-01 中南大学 基于会话聚类预测的缓存替换方法、装置及计算机设备

Also Published As

Publication number Publication date
CN105656997B (zh) 2019-08-09

Similar Documents

Publication Publication Date Title
CN105656997A (zh) 基于移动用户关系的热度缓存内容主动推送方法
Tang et al. A smart caching mechanism for mobile multimedia in information centric networking with edge computing
CN102355490B (zh) 用于网络空间信息服务系统的空间信息集群缓存预取方法
Li et al. A prefetching model based on access popularity for geospatial data in a cluster-based caching system
CN100565518C (zh) 一种保持网页当前数据信息的方法及系统
US20170091327A1 (en) Distributed database systems and methods with pluggable storage engines
Müller et al. Smart caching in wireless small cell networks via contextual multi-armed bandits
RU2720954C1 (ru) Способ и система построения поискового индекса с использованием алгоритма машинного обучения
CN102955810B (zh) 一种网页分类方法和设备
CN103729438A (zh) 网页预加载方法及装置
Zeng et al. Smart caching based on user behavior for mobile edge computing
CN109982104A (zh) 一种移动边缘计算中移动感知的视频预取与缓存替换决策方法
US20140222572A1 (en) Server offering service targeting user and service offering method thereof
Das et al. Spatio-Fog: A green and timeliness-oriented fog computing model for geospatial query resolution
US10171571B2 (en) Determining and assigning a default value to a current server response if the current server response is not received from the server within a time-limit
US20170206274A1 (en) Method of and system for crawling a web resource
CN105653724A (zh) 一种页面曝光量的监控方法和装置
CN108810139B (zh) 一种基于蒙特卡洛树搜索辅助的无线缓存方法
CN113127515A (zh) 面向电网的调控数据高速缓存方法、装置、计算机设备和存储介质
Balasubramanian et al. FindAll: A local search engine for mobile phones
US10796079B1 (en) Generating a page layout based upon analysis of session variables with respect to a client device
CN105430062A (zh) 一种基于兴趣-相关度的移动p2p网络数据预取方法
US20190384802A1 (en) Dynamic Configurability of Web Pages Including Anchor Text
US20190370350A1 (en) Dynamic Configurability of Web Pages
Jamshidi et al. A multi-criteria ranking algorithm based on the VIKOR method for meta-search engines

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20190809

Termination date: 20191225

CF01 Termination of patent right due to non-payment of annual fee