CN110381168B - 预测周期确定方法、预测内容推送方法、装置及系统 - Google Patents

预测周期确定方法、预测内容推送方法、装置及系统 Download PDF

Info

Publication number
CN110381168B
CN110381168B CN201910734739.8A CN201910734739A CN110381168B CN 110381168 B CN110381168 B CN 110381168B CN 201910734739 A CN201910734739 A CN 201910734739A CN 110381168 B CN110381168 B CN 110381168B
Authority
CN
China
Prior art keywords
content
user equipment
predicted
served user
pushing
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
Application number
CN201910734739.8A
Other languages
English (en)
Other versions
CN110381168A (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.)
Beijing University of Posts and Telecommunications
Original Assignee
Beijing University of Posts and Telecommunications
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 Beijing University of Posts and Telecommunications filed Critical Beijing University of Posts and Telecommunications
Priority to CN201910734739.8A priority Critical patent/CN110381168B/zh
Publication of CN110381168A publication Critical patent/CN110381168A/zh
Application granted granted Critical
Publication of CN110381168B publication Critical patent/CN110381168B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design
    • H04L41/142—Network analysis or design using statistical or mathematical methods
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design
    • H04L41/147—Network analysis or design for predicting network behaviour
    • 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/55—Push-based network services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • H04W40/10—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Pure & Applied Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Algebra (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Telephonic Communication Services (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

本发明实施例提供了一种用于推送预测内容的预测周期确定方法，该方法包括：基于向被服务用户设备推送预测内容的历史推送情况，确定推送预测内容所消耗的系统能耗关于需要推送的预测内容的文件数量的第一关系函数，以及推送预测内容的推送成功率关于该文件数量的第二关系函数，基于第一关系函数与第二关系函数的比值，计算当该比值取值最小时该文件数量的值，基于该文件数量的值，计算预测周期，该文件数量的值与该预测周期正相关，该预测周期用于向被服务用户设备推送预测内容，采用本发明实施例所确定的预测周期，能够降低在向该被服务用户设备推送预测内容所消耗的系统能耗的同时，也提高了完成推送的预测内容的推送成功率。

Description

预测周期确定方法、预测内容推送方法、装置及系统
技术领域
本发明涉及通信技术领域，特别是涉及一种预测周期确定方法、预测内容推送方法、装置及系统。
背景技术
随着社会的发展，越来越多的通信设备出现在网络中，通信设备的数量呈现出几何式的增长，同时，通信设备发送的请求也呈现出地区性和潮汐性的规律，导致瞬时回程链路的负担增大，大大限制了整个网络的性能。
由于用户的行为存在着时间上和空间上的规律，使得被服务用户设备的历史行为对接下来一段时间内的动作具有一定的参考意义，目前，主要是针对被服务用户设备的当前请求，在之前已发送的各历史请求中，收集被服务用户设备在与当前请求相似的请求后请求的内容，基于各个历史推送内容的推送次数，从上述历史请求内容中选取预测内容，向被服务用户设备推送。
但是，在推送过程中，如果将预测内容确定的时间点到预测接收被服务用户设备在当前用户请求后的请求的时间点，作为预测周期，然后将预测内容在预测周期内向被服务用户设备推送，如果选取的预测周期过小，在预测周期内推送的预测内容比较少，容易导致完成推送的预测内容与被服务用户设备发送请求存在不匹配的现象，降低了推送的预测内容的推送成功率，当需要推送的预测内容不包括目标请求内容时，目标请求内容为预测的该被服务用户设备在当请求后请求的内容，还需要将目标请求内容发送给被服务用户设备，也会影响推送过程所消耗的系统额能耗；如果选取的预测周期过大，导致发送的预测内容的数量很多，使得发送的预测内容中不为目标请求内容的数量也增加了，因此，降低了实际推送的预测内容的推送成功率，也会增加推送过程所消耗的系统能耗；因此，如何降低在向被服务用户设备推送预测内容所消耗的系统能耗，并且提高实际推送的预测内容的推送成功率是本领域技术人员急需解决的问题。
发明内容
本发明实施例的目的在于提供一种预测周期确定方法、预测内容推送方法、装置及系统，以实现降低在向该用户推送预测内容所消耗的系统能耗的同时，提高完成推送的预测内容的推送成功率。具体技术方案如下：
本发明实施例提供了一种用于推送预测内容的预测周期确定方法，包括：
基于向被服务用户设备推送预测内容的历史推送情况，确定推送预测内容所消耗的系统能耗关于需要推送的预测内容的文件数量的第一关系函数，以及推送预测内容的推送成功率关于所述文件数量的第二关系函数；
基于所述第一关系函数与所述第二关系函数的比值，计算当所述比值取值最小时所述文件数量的值；
基于所述文件数量的值，计算预测周期，所述文件数量的值与所述预测周期正相关，所述预测周期用于向所述被服务用户设备推送预测内容。
进一步的，所确定的所述第一关系函数采用如下公式表示：
Etot＝PfEture+ε(1-Pf)Efalse
其中，所述Etot为推送预测内容所消耗的系统能耗，所述Eture为需要推送的预测内容包含有被服务用户设备请求的内容时，推送过程所消耗的系统能耗，所述Efalse为需要推送的预测内容不包含有被服务用户设备请求的内容时，推送过程所消耗的系统能耗，所述Pf为需要推送的预测内容的预测命中率，所述ε为预测正确的期望程度。
进一步的，所确定的所述第二关系函数采用如下公式表示：
Figure BDA0002161807170000021
其中，所述Np表示需要推送的预测内容的文件数量，所述PSR(Np)为推送预测内容的推送成功率，所述Pf为需要推送的预测内容的预测命中率，所述Ppa为被服务用户设备的目标内容请求到达前请求的内容完成推送的概率，所述ηDS表示中继设备向被服务用户推送预测内容的完成比例，所述ηBS表示基站向中继设备推送预测内容的完成比例，所述
Figure BDA0002161807170000022
为没有完成Np个预测内容的推送时，被服务用户设备依然接收到全部请求的内容的概率。
本发明实施例还提供了一种预测内容推送方法，应用于基站，包括：
接收业务服务器发送的针对被服务用户设备的预测内容，以及用于推送所述预测内容的预测周期；
在所述预测周期内，当所述被服务用户设备处于被占用状态时，向所述被服务用户设备的中继设备发送所述预测内容，以使所述中继设备在所述被服务用户设备处于空闲状态时，向所述被服务用户设备转发所述预测内容；
当所述被服务用户设备处于空闲状态时，向所述被服务用户设备发送所述预测内容。
进一步的，所述方法还包括：
确定所述被服务用户设备的预设范围内的各用户设备，作为各待选中继设备；
获取所述各待选中继设备的设备电量信息、表示是否能够作为中继设备的设备状态信息和设备空闲时间；
基于所述各待选中继设备的所述设备电量信息、所述设备状态信息和所述设备空闲时间，对所述各待选中继设备进行聚类，得到三类中继设备，所述三类中继设备包括可用中继设备、不可用中继设备和候选中继设备；
向所述被服务用户设备发送表示所述三类中继设备的中继设备列表；
当需要使用中继设备向所述被服务用户设备发送预测内容时，接收所述被服务用户设备发送的表示所述被服务用户设备与所述可用中继设备以及所述候选中继设备之间链路状态的链路状态信息；
基于所述链路状态信息，当确定存在链路可用的所述可用中继设备时，从链路可用的所述可用中继设备中选择中继设备，作为用于本次预测内容推送的中继设备；
当确定不存在链路可用的所述可用中继设备，且存在链路可用的所述候选中继设备时，从链路可用的所述候选中继设备中选择中继设备，作为用于本次预测内容推送的中继设备。
进一步的，所述基于所述各待选中继设备的所述设备电量信息、所述设备状态信息和所述设备空闲时间，对所述各待选中继设备进行聚类，包括：
计算所述各待选中继设备的所述设备电量信息、所述设备状态信息和所述设备空闲时间的乘积，作为所述各待选中继设备的样本值；
基于所述各待选中继设备的样本值，采用模糊聚类算法，对所述各待选中继设备进行聚类。
进一步的，所述当确定存在链路可用的所述可用中继设备时，从链路可用的所述可用中继设备中选择中继设备，包括：
当确定存在链路可用的所述可用中继设备时，计算链路可用的所述可用中继设备的隶属度；
从链路可用的所述可用中继设备中选择隶属度最大的中继设备；
所述当确定不存在链路可用的所述可用中继设备，且存在链路可用的所述候选中继设备时，从链路可用的所述候选中继设备中选择中继设备，包括：
当确定不存在链路可用的所述可用中继设备，且存在链路可用的所述候选中继设备时，计算链路可用的所述候选中继设备的隶属度；
从链路可用的所述候选中继设备中选择隶属度最大的中继设备。
本发明实施例还提供了一种用于推送预测内容的预测周期确定装置，包括：
函数确定模块，用于基于向被服务用户设备推送预测内容的历史推送情况，确定推送预测内容所消耗的系统能耗关于需要推送的预测内容的文件数量的第一关系函数，以及推送预测内容的推送成功率关于所述文件数量的第二关系函数；
数量计算模块，用于基于所述第一关系函数与所述第二关系函数的比值，计算当所述比值取值最小时所述文件数量的值；
周期计算模块，用于基于所述文件数量的值，计算预测周期，所述文件数量的值与所述预测周期正相关，所述预测周期用于向所述被服务用户设备推送预测内容。
本发明实施例还提供了一种预测内容推送装置，应用于基站，包括：
接收模块，用于接收业务服务器发送的针对被服务用户设备的预测内容，以及用于推送所述预测内容的预测周期；
发送模块，用于在所述预测周期内，当所述被服务用户设备处于被占用状态时，向所述被服务用户设备的可用中继设备发送所述预测内容，以使所述可用中继设备在所述被服务用户设备处于空闲状态时，向所述被服务用户设备转发所述预测内容；以及当所述被服务用户设备处于空闲状态时，向所述被服务用户设备发送所述预测内容。
本发明实施例还提供了一种预测内容推送系统，包括：业务服务器，基站，被服务用户设备，以及所述被服务用户设备的中继设备，其中：
所述业务服务器，用于基于向所述被服务用户设备推送预测内容的历史推送情况，确定推送预测内容所消耗的系统能耗关于需要推送的预测内容的文件数量的第一关系函数，以及推送预测内容的推送成功率关于所述文件数量的第二关系函数；并基于所述第一关系函数与所述第二关系函数的比值，计算当所述比值取值最小时所述文件数量的值；以及基于所述文件数量的值，计算预测周期，所述文件数量的值与所述预测周期正相关；获取针对所述被服务用户设备的预测内容；向所述基站发送针对所述被服务用户设备的该预测内容，以及所述预测周期；
所述基站，用于接收所述业务服务器发送的针对被服务用户设备的该预测内容，以及所述预测周期；并在所述预测周期内，当所述被服务用户设备处于被占用状态时，向所述被服务用户设备的中继设备发送该预测内容；当所述被服务用户设备处于空闲状态时，向所述被服务用户设备发送该预测内容；
所述中继设备，用于在接收到所述基站发送的针对所述被服务用户设备的该预测内容后，在所述被服务用户设备处于空闲状态时，向所述被服务用户设备转发该预测内容；
所述被服务用户设备，用于接收所述基站发送的该预测内容，或者接收所述中继设备发送的该预测内容。
本发明实施例还提供了一种电子设备，其包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；
存储器，用于存放计算机程序；
处理器，用于执行存储器上所存放的程序时，实现上述任一所述的预测周期确定方法步骤。
本发明实施例还提供了一种基站，其包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；
存储器，用于存放计算机程序；
处理器，用于执行存储器上所存放的程序时，实现上述任一所述的预测内容推送方法步骤。
本发明实施例还提供了一种计算机可读存储介质，其特征在于，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述任一所述的预测周期确定方法步骤。
本发明实施例还提供了一种计算机可读存储介质，其特征在于，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述任一所述的预测内容推送方法步骤。
本发明实施例还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述任一所述的预测周期确定方法。
本发明实施例还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述任一所述的预测内容推送方法。
本发明实施例有益效果：
本发明实施例提供的一种预测周期确定方法，可以基于向被服务用户设备推送预测内容的历史推送情况，确定推送预测内容所消耗的系统能耗关于需要推送的预测内容的文件数量的第一关系函数，以及推送预测内容的推送成功率关于文件数量的第二关系函数，然后基于第一关系函数与第二关系函数的比值，计算当该比值取值最小时文件数量的值，再基于文件数量的值，计算预测周期，文件数量的值与预测周期正相关，预测周期用于向该被服务用户设备推送预测内容；采用本发明实施例所提供的技术方案，能够降低在向被服务用户设备推送预测内容所消耗的系统能耗的同时，提高完成推送的预测内容的推送成功率。
当然，实施本发明的任一产品或方法并不一定需要同时达到以上所述的所有优点。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种预测周期确定方法的流程图；
图2为本发明实施例提供的一种基站、被服务用户设备的中继设备以及被服务用户设备的示意图；
图3为本发明实施例提供的一种预测内容推送方法的流程图；
图4为本发明实施例提供的一种预测内容推送方法中的中继设备列表的获取方法的流程图；
图5为本发明实施例提供的一种预测内容推送方法中的中继设备的确定方法的流程图；
图6为本发明实施例提供的另一种用于推送预测内容的预测周期确定装置的结构示意图；
图7为本发明实施例提供的一种预测内容推送装置的结构示意图；
图8为本发明实施例提供的一种电子设备的结构示意图
图9为本发明实施例提供的一种基站的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
本发明实施例提供了一种用于推送预测内容的预测周期确定方法，如图1所示，具体可以包括如下步骤：
S101，基于向被服务用户设备推送预测内容的历史推送情况，确定推送预测内容所消耗的系统能耗关于需要推送的预测内容的文件数量的第一关系函数，以及推送预测内容的推送成功率关于该文件数量的第二关系函数。
S102，基于第一关系函数与第二关系函数的比值，计算当该比值取值最小时该文件数量的值。
S103，基于该文件数量的值，计算预测周期，该文件数量的值与该预测周期正相关，预测周期用于向该被服务用户设备推送预测内容。
采用本发明实施例提供的上述预测周期确定方法，通过确定第一关系函数与第二关系函数的比值取值最小时文件数量的值，得到预测周期，在该预测周期内，向该被服务用户设备推送预测内容时，能够降低在向该被服务用户设备推送预测内容所消耗的系统能耗的同时，也提高了完成推送的预测内容的推送成功率。
下面对本发明实施例提供的预测周期确定方法进行详细说明：
S101，基于向被服务用户设备推送预测内容的历史推送情况，确定推送预测内容所消耗的系统能耗关于需要推送的预测内容的文件数量的第一关系函数，以及推送预测内容的推送成功率关于文件数量的第二关系函数。
在本步骤中，上述的历史推送情况可以为实际向该被服务用户设备历史推送预测内容的情况，也可以为通过仿真推送模拟的向该被服务用户设备历史推送预测内容的情况，本申请实施例在此不做限制。
在一个实施例中，所确定的第一关系函数可以采用如下公式表示：
Etot＝PfEture+ε(1-Pf)Efalse
其中，Etot为推送预测内容所消耗的系统能耗，Eture为需要推送的预测内容包含有被服务用户设备请求的内容时，推送过程所消耗的系统能耗，Efalse为需要推送的预测内容不包含有被服务用户设备请求的内容时，推送过程所消耗的系统能耗，Pf为需要推送的预测内容的预测命中率，ε为预测正确的期望程度，ε可以取1。
上述Eture采用如下公式表示：
Eture＝PpaE11+(1-Ppa)*(E12+E13+E14)
其中，Ppa为被服务用户设备的目标内容请求到达前请求的内容完成推送的概率，E11为目标内容请求到达时，预测内容被完全推送所消耗的系统能耗，E12为在目标内容请求到达时，请求的内容完全被推送所消耗的系统能耗，E13为目标内容请求到达时，部分请求的内容被推送所消耗的系统能耗，E14为目标内容请求到达时，请求的内容还未开始被推送所消耗的系统能耗，目标内容请求为该被服务用户设备在当前请求后的请求。
在一个实施例中，E11可以通过如下公式计算得到：
E11＝EBD(ηBDNpB)+EBS((1-ηBD)NpB)+EIS(ηBDNpB)
其中，Np表示需要推送的预测内容的文件数量；
EBD(ηBDNpB)为在基站将Np个预测内容发送该被服务用户设备的中继设备时，实际发送到该中继设备的预测内容所消耗的系统能耗；
EBS((1-ηBD)NpB)为在基站未能将Np个预测内容全部发送该被服务用户设备的中继设备时，基站将Np个预测内容的剩余内容发送至该被服务用户设备所消耗的系统能耗；
EIS(ηBDNpB)为被服务用户设备的中继设备将接收到的来自基站实际发送的预测内容全部转发到该被服务用户设备所消耗的系统能耗；
ηBD为基站将Np个预测内容发送给该被服务用户设备的中继设备的完成比例。
在一个实施例中，E12可以通过如下公式计算得到：
Figure BDA0002161807170000091
其中，ηBS为基站将Np个预测内容发送给该被服务用户设备的完成比例；
EBS(ηBNNpB)为在基站将Np个预测内容发送该被服务用户设备时，实际发送到该被服务用户设备的预测内容所消耗的系统能耗；
Figure BDA0002161807170000101
为没有完成Np个预测内容的发送时，被服务用户设备依然接收到全部请求的内容的概率；
ηDS为该被服务用户设备的中继设备转发Np个预测内容到该被服务用户设备的完成比例。
在一个实施例中，E13可以通过如下公式计算得到：
Figure BDA0002161807170000102
其中，EIS(ηDSNpB)表示被服务用户设备的中继设备将接收到的来自基站实际发送的预测内容转发到该被服务用户设备时，实际转发的上述预测内容所消耗的系统能耗；
Figure BDA0002161807170000103
表示没有完成Np个预测内容的发送时，被服务用户设备的中继设备接收到全部请求的内容的概率；
Figure BDA0002161807170000104
表示没有完成Np个预测内容的发送时，被服务用户设备的中继设备没有接收到或者接收到部分请求的内容的概率；
Figure BDA0002161807170000105
表示被服务用户设备的中继设备将剩余的预测内容发送给被服务用户设备所消耗的系统能耗；
Figure BDA0002161807170000106
表示基站将剩余的预测内容发送给被服务用户设备所消耗的系统能耗；
Figure BDA0002161807170000107
表示被服务用户设备在目标内容请求到达时接收到部分请求的内容的概率；
在一个实施例中，E14可以通过如下公式计算得到：
Figure BDA0002161807170000111
其中，EDSE(B)表示该被服务用户设备的中继设备转发一个预测内容到该被服务用户设备所消耗的系统能耗；
EBfE(B)为基站发送一个预测内容到被服务用户设备所消耗的系统能耗；
Figure BDA0002161807170000112
为被服务用户设备的中继设备中有全部请求的内容的概率；
Figure BDA0002161807170000113
为被服务用户设备的中继设备中没有请求的内容或者有部分请求的内容的概率；
Figure BDA0002161807170000114
为目标内容请求到达时请求的内容还没有开始推送的概率。
Efalse采用如下公式表示：
Efalse＝E2＝EBD(ηBDNpB)+EIS(ηDSNpB)+EBSE(B)+EBS(ηBSNpB)
在一个实施例中，所确定的上述第二关系函数采用如下公式表示：
Figure BDA0002161807170000115
其中，Np表示需要推送的预测内容的文件数量，PSR(Np)为实际推送预测内容的推送成功率，Pf为需要推送的预测内容的预测命中率，Ppa为被服务用户设备的目标内容请求到达前请求的内容完成推送的概率，ηDS表示中继设备向被服务用户设备推送预测内容的完成比例，ηBS表示基站向中继设备推送预测内容的完成比例，
Figure BDA0002161807170000116
为没有完成Np个预测内容的推送时，被服务用户设备依然接收到全部请求的内容的概率。
S102，基于第一关系函数与第二关系函数的比值，计算当该比值取值最小时文件数量的值。
可以理解为，通过计算该比值的最小值，确定该比值取最小值时文件数量的值，现有技术均能实现，在此不再进行详述。
S103，基于文件数量的值，计算预测周期，文件数量的值与预测周期正相关，预测周期用于向该被服务用户设备推送预测内容。
在本实施例中，文件数量的值越大，预测周期也越大；文件数量的值越小，预测周期也越小；预测周期与文件数量的值的关系也受到实际推送的速率以及需要推送的预测内容的文件大小影响。
可以理解的是，在其他因素不变的情况下，需要推送的预测内容的文件越大，预测周期也越大；需要推送的预测内容的文件越小，预测周期也越小；在其他因素不变的情况下，实际推送的速率越大，预测周期越小，实际推送的速率越小，预测周期越大。
采用本实施例提供的上述预测周期确定方法，在该预测周期内将预测内容推送给被服务用户设备，能够降低在向该被服务用户设备推送预测内容所消耗的系统能耗的同时，也提高了完成推送的预测内容的推送成功率。
本发明实施例还提供了一种预测内容推送方法，应用于基站，下面以图2所示的基站、被服务用户设备的中继设备以及被服务用户设备的示意图为例；对本发明实施例进行详细的说明：
基站接收业务服务器发送的针对被服务用户设备的预测内容，需要将该预测内容发送给被服务用户设备，在预测周期内，当该被服务用户设备处于被占用状态时，基站可以将预测内容发送给被服务用户设备的中继设备，以便中继设备在中继设备在该被服务用户设备处于空闲状态时，向该被服务用户设备转发预测内容，当该被服务用户设备处于空闲状态时，基站可以将预测内容发送给被服务用户设备。
如图3所示，为本发明实施例提供的一种预测内容推送方法的流程图，具体可以包括如下步骤：
S301，基站接收业务服务器发送的针对被服务用户设备的预测内容，以及用于推送预测内容的预测周期。
在本实施例中，预测周期可以为业务服务器通过上述实施例确定的，预测内容可以通过以下方式获取：针对被服务用户设备在与当前请求相似的历史请求后请求的内容中，根据历史请求的次数大小排序，作为待选择的预测内容，然后，从待选择的预测内容中，选取前预设数量个历史请求内容作为预测内容，其中，前预设数量的大小可以根据实际使用需求进行调整。
示例性的，该被服务用户设备的当前请求为A，在历史请求内容信息中，该被服务用户设备在请求内容A后，有8次请求内容B，有5次请求内容C，有6次请求内容D，有2次请求内容E，根据请求次数的排序，得到请求内容B、请求内容D、请求内容C、请求内容E的排序表，然后可以根据实际情况从排序表中选取前2个请求内容，即请求内容B和请求内容D，作为预测内容。
S302，确定被服务用户设备是否处于空闲状态。
可以理解的是，被服务用户设备是否处于空闲状态为在需要向被服务用户设备推送预测内容时被服务用户设备是否处于空闲状态；具体的，被服务用户设备可以将表示自身是否处于空闲状态的状态信息发送给基站，以便基站基于接收该状态信息，确定被服务用户设备是否处于空闲状态。
具体的，在预测周期内，当该被服务用户设备处于被占用状态时，进入步骤S303，当被服务用户设备处于空闲状态时，则进入步骤S304。
S303，向该被服务用户设备的中继设备发送预测内容，以使该中继设备在该被服务用户设备处于空闲状态时，向该被服务用户设备转发预测内容；
可以理解的是，当该被服务用户设备处于被占用状态时，该被服务用户设备被用于接收其他业务请求的内容，向该被服务用户设备的中继设备发送预测内容，以便当被服务用户设备处于空闲状态时，该中继设备将接受到的预测内容转发给被服务用户设备。
在一个实施例中，可以根据所选取的预测内容的历史推送次数进行推送，也就是说，如果选取的预测内容的历史推送次数越大，越要优先推送该预测内容，反之，就要将该预测内容排在后面进行推送，预测内容的历史推送次数是指该被服务用户设备在与当前请求相似的历史请求后请求该预测内容的次数。
示例性的，该被服务用户设备的当前请求为A，在历史请求内容信息中，该被服务用户设备在请求内容A后，有8次请求内容B，有6次请求内容D，如果选取的预测内容为请求内容B和请求内容D，则先推送请求内容B，在推送请求内容D。
S304，向被服务用户设备发送预测内容。
可以理解的是，如果被服务用户设备处于空闲状态，基站可以直接将预测内容发送被服务用户设备。
采用被发明实施例所提供的预测内容推送方法，在预测周期内向被服务用户设备推送预测内容，能够降低在向该被服务用户设备推送预测内容所消耗的系统能耗的同时，也提高了完成推送的预测内容的推送成功率，另外，在该被服务用户设备处于被占用状态时，可以先将预测内容推送给该被服务用户设备的中继设备，以使该中继设备在该被服务用户设备处于空闲状态时，向该被服务用户设备转发预测内容，充分利用了该被服务用户设备周围的用户设备，有利于基站提前将预测内容推送给该中继设备，以便基站用于其他的通信业务，有利于避免瞬时回程链路的负担增大的现象，有利于优化网络资源配置。
在一个实施例中，在上述步骤S303之前需要确定被服务用户设备的中继设备列表，具体可以通过以下方法获取，如图4所示，具体可以包括如下步骤：
S401，确定被服务用户设备的预设范围内的各用户设备，作为各待选中继设备。
具体的，上述的预设范围可以根据实际的使用需求进行调整；在一个实施例中，如果被服务用户设备的周围的用户设备的数量很多，可以将预设范围进行缩小调整，如果如果被服务用户设备的周围的用户设备的数量很少，可以将预设范围进行扩大调整。
S402，获取各待选中继设备的设备电量信息、表示是否能够作为中继设备的设备状态信息和设备空闲时间。
具体的，各待选中继设备的设备电量信息为各待选中继设备的设备电量的多少，在一个是实施例中，各待选中继设备可以将自身的设备电量信息发送给基站。
进一步的，各待选中继设备的设备状态信息可以通过如下公式计算得到：
Figure BDA0002161807170000141
其中，Si为第i个待选中继设备的设备状态信息，
Figure BDA0002161807170000142
表示的是第i个待选中继设备在当前时间之前是否被用作该被服务用户设备的中继设备，当第i个待选中继设备在当前时间之前没有被用作被服务用户设备的中继设备时，
Figure BDA0002161807170000151
取0，当第i个待选中继设备在当前时间之前被用作被服务用户设备的中继设备时，
Figure BDA0002161807170000152
取1，
Figure BDA0002161807170000153
表示第i个待选中继设备是否处于被占用状态，当第i个待选中继设备处于被占用状态时，
Figure BDA0002161807170000154
取0，当第i个待选中继设备处于空闲状态时，
Figure BDA0002161807170000155
取1，m0以及m1均取0.5。
进一步的，各待选中继设备的设备空闲时间可以通过如下公式计算得到：
Figure BDA0002161807170000156
其中，Ti为第i个待选中继设备的设备空闲时间，f(ti)为第i个待选中继设备处于空闲状态的初始时间与当前时间的差值。
S403，基于各待选中继设备的设备电量信息、设备状态信息和设备空闲时间，对各待选中继设备进行聚类，得到三类中继设备，上述三类中继设备包括可用中继设备、不可用中继设备和候选中继设备。
在一个实施例中，可以计算各待选中继设备的设备电量信息、设备状态信息和设备空闲时间的乘积，作为各待选中继设备的样本值；然后基于各待选中继设备的样本值，采用模糊聚类算法，对各待选中继设备进行聚类，在一个实施例中，上述模糊聚类算法可以为FCM算法。
具体的，各待选中继设备的样本值可以通过以下公式表示：
Xi＝Pi*Si*Ti
其中，Xi表示第i个待选中继设备的样本值，Pi表示第i个待选中继设备的设备电量信息。
S404，向被服务用户设备发送表示三类中继设备的中继设备列表。
在一个实施例中，基站根据预设的时间定时更新上述中继设备列表，预设的时间可以根据实际的使用需求进行调整，本申请在此不做限制。
在一个实施例中，在上述步骤S303中，当向被服务用户设备发送预测内容时，在预测周期内，被服务用户设备处于被占用状态，基站需要向被服务用户设备的中继设备发送预测内容，以使中继设备在该被服务用户设备处于空闲状态时，向被服务用户设备转发预测内容，在基站需要向被服务用户设备的中继设备发送预测内容之前，需要确定被服务用户设备的中继设备，可以通过以下方法确定被服务用户设备的中继设备，如图5所示，具体可以包括如下步骤：
S501，当需要使用中继设备向被服务用户设备发送预测内容时，接收被服务用户设备发送的表示被服务用户设备与各可用中继设备以及各候选中继设备之间链路状态的链路状态信息。
可以理解的是，被服务用户设备与各可用中继设备以及各候选中继设备之间链路状态的链路状态信息可以表示被服务用户设备与该可用中继设备之间的链路能不能使用以及被服务用户设备与该候选中继设备之间的链路能不能使用。
S502，基于该链路状态信息，当确定存在链路可用的可用中继设备时，从链路可用的可用中继设备中选择中继设备，作为用于本次预测内容推送的中继设备。
在一个实施例中，当确定存在链路可用的可用中继设备时，可以计算链路可用的可用中继设备的隶属度，从链路可用的可用中继设备中选择隶属度最大的中继设备，作为用于本次预测内容推送的中继设备。
具体的，可以获取上述步骤S403的通过聚类得到的可用中继设备的聚类中心以及候选中继设备的聚类中心，得到可用中继设备的聚类中心的样本值以及候选中继设备的聚类中心的样本值。
然后，可以通过如下公式计算可用中继设备的隶属度：
Figure BDA0002161807170000161
其中，
Figure BDA0002161807170000162
xi表示第i个可用中继设备的样本值，cj表示可用中继设备的聚类中心的样本值，ui,j表示的是第i个可用中继设备的隶属度，j表示可用中继设备。
计算候选中继设备的隶属度是，可以预先设置j与可用中继设备、候选中继设备以及不可用中继设备的对应关系，示例性的，当j取1时，j表示可用中继设备，当j取2时，j表示候选中继设备，当j取3时，j表示不可用中继设备，本申请实施例在此不作限制。
S503，当确定不存在链路可用的可用中继设备，且存在链路可用的候选中继设备时，从链路可用的候选中继设备中选择中继设备，作为用于本次预测内容推送的中继设备。
在一个实施例中，当确定不存在链路可用的可用中继设备，且存在链路可用的候选中继设备时，计算链路可用的候选中继设备的隶属度，从链路可用的候选中继设备中选择隶属度最大的中继设备，作为用于本次预测内容推送的中继设备。
具体的，可以获取上述步骤S403的通过聚类得到的可用中继设备的聚类中心以及候选中继设备的聚类中心，得到可用中继设备的聚类中心的样本值以及候选中继设备的聚类中心的样本值。
然后，可以通过如下公式计算候选中继设备的隶属度：
Figure BDA0002161807170000171
其中，
Figure BDA0002161807170000172
xi表示第i个可用中继设备的样本值，cj表示候选中继设备的聚类中心的样本值，ui,j表示的是第i个候选中继设备的隶属度，j表示候选中继设备。
计算候选中继设备的隶属度是，可以预先设置j与可用中继设备、候选中继设备以及不可用中继设备的对应关系，示例性的，当j取1时，j表示可用中继设备，当j取2时，j表示候选中继设备，当j取3时，j表示不可用中继设备，本申请实施例在此不作限制。
采用本发明实施例提供的预测内容推送方法，能够在被服务用户设备周围的各用户设备中，选取一个用户设备，作为被服务用户设备的中继设备，有利于基站快速地将预测内容推送给该中继设备，以便在该被服务用户设备处于被占用状态时，可以先将预测内容推送给该中继设备，以使该中继设备在该被服务用户设备处于空闲状态时，向该被服务用户设备转发预测内容，有利于被服务用户设备快速的接收到预测内容，有利于降低预测内容的推送时延。
本发明实施例还提供了一种用于推送预测内容的预测周期确定装置，如图6所示，具体可以包括：
函数确定模块601，用于基于向被服务用户设备推送预测内容的历史推送情况，确定推送预测内容所消耗的系统能耗关于需要推送的预测内容的文件数量的第一关系函数，以及推送预测内容的推送成功率关于所述文件数量的第二关系函数。
数量计算模块602，用于基于所述第一关系函数与所述第二关系函数的比值，计算当所述比值取值最小时所述文件数量的值。
周期计算模块603，用于基于所述文件数量的值，计算预测周期，所述文件数量的值与所述预测周期正相关，所述预测周期用于向所述被服务用户设备推送预测内容。
本发明实施例还提供了一种预测内容推送装置，其应用于基站，如图7所示，具体可以包括：
接收模块701，用于接收业务服务器发送的针对被服务用户设备的预测内容，以及用于推送所述预测内容的预测周期。
发送模块702，用于在所述预测周期内，当所述被服务用户设备处于被占用状态时，向所述被服务用户设备的可用中继设备发送所述预测内容，以使所述可用中继设备在所述被服务用户设备处于空闲状态时，向所述被服务用户设备转发所述预测内容；以及当所述被服务用户设备处于空闲状态时，向所述被服务用户设备发送所述预测内容。
在一个实施例中，还包括可用中继设备确定模块，中继设备确定模块还包括：
待选中继设备获取子模块，用于确定所述被服务用户设备的预设范围内的各用户设备，作为各待选中继设备。
设备信息获取子模块，用于获取所述各待选中继设备的设备电量信息、表示是否能够作为中继设备的设备状态信息和设备空闲时间。
中继设备聚类子模块，用于基于所述各待选中继设备的所述设备电量信息、所述设备状态信息和所述设备空闲时间，对所述各待选中继设备进行聚类，得到三类中继设备，所述三类中继设备包括可用中继设备、不可用中继设备和候选中继设备。
中继设备列表发射子模块，用于向所述被服务用户设备发送表示所述三类中继设备的中继设备列表。
链路信息接收子模块，用于当需要使用中继设备向所述被服务用户设备发送预测内容时，接收所述被服务用户设备发送的表示所述被服务用户设备与所述可用中继设备以及所述候选中继设备之间链路状态的链路状态信息。
中继设备确定子模块，用于基于所述链路状态信息，当确定存在链路可用的所述可用中继设备时，从链路可用的所述可用中继设备中选择中继设备，作为用于本次预测内容推送的中继设备；当确定不存在链路可用的所述可用中继设备，且存在链路可用的所述候选中继设备时，从链路可用的所述候选中继设备中选择中继设备，作为用于本次预测内容推送的中继设备。
进一步地，中继设备聚类子模块，具体用于计算所述各待选中继设备的所述设备电量信息、所述设备状态信息和所述设备空闲时间的乘积，作为所述各待选中继设备的样本值；基于所述各待选中继设备的样本值，采用模糊聚类算法，对所述各待选中继设备进行聚类。
进一步地，中继设备确定子模块，具体用于当确定存在链路可用的所述可用中继设备时，计算链路可用的所述可用中继设备的隶属度，从链路可用的所述可用中继设备中选择隶属度最大的中继设备；当确定不存在链路可用的所述可用中继设备，且存在链路可用的所述候选中继设备时，计算链路可用的所述候选中继设备的隶属度，从链路可用的所述候选中继设备中选择隶属度最大的中继设备。
本发明实施例还提供了一种预测内容推送系统，其包括：业务服务器，基站，被服务用户设备，以及被服务用户设备的中继设备，其中：
业务服务器，用于基于向被服务用户设备推送预测内容的历史推送情况，确定推送预测内容所消耗的系统能耗关于需要推送的预测内容的文件数量的第一关系函数，以及推送预测内容的推送成功率关于所述文件数量的第二关系函数；并基于所述第一关系函数与所述第二关系函数的比值，计算当所述比值取值最小时所述文件数量的值；以及基于所述文件数量的值，计算预测周期，所述文件数量的值与所述预测周期正相关；获取针对所述被服务用户设备的预测内容；向基站发送针对被服务用户设备的该预测内容，以及所述预测周期。
基站，用于接收业务服务器发送的针对被服务用户设备的该预测内容，以及所述预测周期；并在所述预测周期内，当所述被服务用户设备处于被占用状态时，向被服务用户设备的中继设备发送该预测内容；当被服务用户设备处于空闲状态时，向被服务用户设备发送该预测内容。
中继设备，用于在接收到基站发送的针对被服务用户设备的该预测内容后，在被服务用户设备处于空闲状态时，向被服务用户设备转发该预测内容。
被服务用户设备，用于接收基站发送的该预测内容，或者接收中继设备发送的该预测内容。
本发明实施例还提供了一种电子设备，如图8所示，包括处理器801、通信接口802、存储器803和通信总线804，其中，处理器801，通信接口802，存储器803通过通信总线804完成相互间的通信；
存储器803，用于存放计算机程序；
处理器801，用于执行存储器803上所存放的程序时，实现上述任一实施例的预测周期确定方法步骤。
本发明实施例还提供了一种基站，如图9所示，包括处理器901、通信接口902、存储器903和通信总线904，其中，处理器901，通信接口902，存储器903通过通信总线904完成相互间的通信；
存储器903，用于存放计算机程序；
处理器901，用于执行存储器上所存放的程序时，实现上述任一实施例的预测内容推送方法步骤。
上述电子设备提到的通信总线可以是外设部件互连标准(Peripheral ComponentInterconnect，PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture，EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
通信接口用于上述电子设备与其他设备之间的通信。
存储器可以包括随机存取存储器(Random Access Memory，RAM)，也可以包括非易失性存储器(Non-Volatile Memory，NVM)，例如至少一个磁盘存储器。可选的，存储器还可以是至少一个位于远离前述处理器的存储装置。
上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)等；还可以是数字信号处理器(Digital SignalProcessing，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
在本发明提供的又一实施例中，还提供了一种计算机可读存储介质，该计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述任一实施例的预测周期确定方法的步骤。
在本发明提供的又一实施例中，还提供了一种计算机可读存储介质，该计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述任一实施例的预测内容推送的步骤
在本发明提供的又一实施例中，还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述实施例中任一实施例的预测周期确定方法。
在本发明提供的又一实施例中，还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述实施例中任一实施例的预测内容推送方法。
在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。
需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置、系统、电子设备、计算机可读存储介质以及计算机程序产品实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围内。

Claims (8)

1.一种用于推送预测内容的预测周期确定方法，其特征在于，包括：
基于向被服务用户设备推送预测内容的历史推送情况，确定推送预测内容所消耗的系统能耗关于需要推送的预测内容的文件数量的第一关系函数，以及推送预测内容的推送成功率关于所述文件数量的第二关系函数；
基于所述第一关系函数与所述第二关系函数的比值，计算当所述比值取值最小时所述文件数量的值；
基于所述文件数量的值，计算预测周期，所述文件数量的值与所述预测周期正相关，所述预测周期用于向所述被服务用户设备推送预测内容；
所确定的所述第一关系函数采用如下公式表示：
Etot＝PfEture+ε(1-Pf)Efalse
其中，所述Etot为推送预测内容所消耗的系统能耗，所述Eture为需要推送的预测内容包含有被服务用户设备请求的内容时，推送过程所消耗的系统能耗，所述Efalse为需要推送的预测内容不包含有被服务用户设备请求的内容时，推送过程所消耗的系统能耗，所述Pf为需要推送的预测内容的预测命中率，所述ε为预测正确的期望程度；
所确定的所述第二关系函数采用如下公式表示：
Figure FDA0002547495560000011
其中，所述Np表示需要推送的预测内容的文件数量，所述PSR(Np)为推送预测内容的推送成功率，所述Pf为需要推送的预测内容的预测命中率，所述Ppa为被服务用户设备的目标内容请求到达前请求的内容完成推送的概率，所述ηDS表示中继设备向被服务用户推送预测内容的完成比例，所述ηBS表示基站向中继设备推送预测内容的完成比例，所述
Figure FDA0002547495560000012
为没有完成Np个预测内容的推送时，被服务用户设备依然接收到全部请求的内容的概率。
2.一种预测内容推送方法，其特征在于，应用于基站，包括：
接收业务服务器发送的针对被服务用户设备的预测内容，以及用于推送所述预测内容的预测周期；所述预测 周期是所述业务服务器基于第一关系函数与第二关系函数的比值取值最小时文件数量的值计算得到的；所述文件数量的值与所述预测周期正相关，所述预测周期用于向所述被服务用户设备推送预测内容；其中，所述第一关系函数为基于向所述被服务用户设备推送预测内容的历史推送情况，确定的推送预测内容所消耗的系统能耗关于需要推送的预测内容的文件数量的关系函数；所述第二关系函数为基于向所述被服务用户设备推送预测内容的历史推送情况，确定的推送预测内容的推送成功率关于所述文件数量的关系函数；
在所述预测周期内，当所述被服务用户设备处于被占用状态时，向所述被服务用户设备的中继设备发送所述预测内容，以使所述中继设备在所述被服务用户设备处于空闲状态时，向所述被服务用户设备转发所述预测内容；
当所述被服务用户设备处于空闲状态时，向所述被服务用户设备发送所述预测内容；
所确定的所述第一关系函数采用如下公式表示：
Etot＝PfEture+ε(1-Pf)Efalse
其中，所述Etot为推送预测内容所消耗的系统能耗，所述Eture为需要推送的预测内容包含有被服务用户设备请求的内容时，推送过程所消耗的系统能耗，所述Efalse为需要推送的预测内容不包含有被服务用户设备请求的内容时，推送过程所消耗的系统能耗，所述Pf为需要推送的预测内容的预测命中率，所述ε为预测正确的期望程度；
所确定的所述第二关系函数采用如下公式表示：
Figure FDA0002547495560000021
其中，所述Np表示需要推送的预测内容的文件数量，所述PSR(Np)为推送预测内容的推送成功率，所述Pf为需要推送的预测内容的预测命中率，所述Ppa为被服务用户设备的目标内容请求到达前请求的内容完成推送的概率，所述ηDS表示中继设备向被服务用户推送预测内容的完成比例，所述ηBS表示基站向中继设备推送预测内容的完成比例，所述
Figure FDA0002547495560000022
为没有完成Np个预测内容的推送时，被服务用户设备依然接收到全部请求的内容的概率。
3.根据权利要求2所述的方法，其特征在于，还包括：
确定所述被服务用户设备的预设范围内的各用户设备，作为各待选中继设备；
获取所述各待选中继设备的设备电量信息、表示是否能够作为中继设备的设备状态信息和设备空闲时间；
基于所述各待选中继设备的所述设备电量信息、所述设备状态信息和所述设备空闲时间，对所述各待选中继设备进行聚类，得到三类中继设备，所述三类中继设备包括可用中继设备、不可用中继设备和候选中继设备；
向所述被服务用户设备发送表示所述三类中继设备的中继设备列表；
当需要使用中继设备向所述被服务用户设备发送预测内容时，接收所述被服务用户设备发送的表示所述被服务用户设备与所述可用中继设备以及所述候选中继设备之间链路状态的链路状态信息；
基于所述链路状态信息，当确定存在链路可用的所述可用中继设备时，从链路可用的所述可用中继设备中选择中继设备，作为用于本次预测内容推送的中继设备；
当确定不存在链路可用的所述可用中继设备，且存在链路可用的所述候选中继设备时，从链路可用的所述候选中继设备中选择中继设备，作为用于本次预测内容推送的中继设备。
4.根据权利要求3所述的方法，其特征在于，所述基于所述各待选中继设备的所述设备电量信息、所述设备状态信息和所述设备空闲时间，对所述各待选中继设备进行聚类，包括：
计算所述各待选中继设备的所述设备电量信息、所述设备状态信息和所述设备空闲时间的乘积，作为所述各待选中继设备的样本值；
基于所述各待选中继设备的样本值，采用模糊聚类算法，对所述各待选中继设备进行聚类。
5.根据权利要求3所述的方法，其特征在于，所述当确定存在链路可用的所述可用中继设备时，从链路可用的所述可用中继设备中选择中继设备，包括：
当确定存在链路可用的所述可用中继设备时，计算链路可用的所述可用中继设备的隶属度；
从链路可用的所述可用中继设备中选择隶属度最大的中继设备；
所述当确定不存在链路可用的所述可用中继设备，且存在链路可用的所述候选中继设备时，从链路可用的所述候选中继设备中选择中继设备，包括：
当确定不存在链路可用的所述可用中继设备，且存在链路可用的所述候选中继设备时，计算链路可用的所述候选中继设备的隶属度；
从链路可用的所述候选中继设备中选择隶属度最大的中继设备。
6.一种用于推送预测内容的预测周期确定装置，其特征在于，包括：
函数确定模块，用于基于向被服务用户设备推送预测内容的历史推送情况，确定推送预测内容所消耗的系统能耗关于需要推送的预测内容的文件数量的第一关系函数，以及推送预测内容的推送成功率关于所述文件数量的第二关系函数；
数量计算模块，用于基于所述第一关系函数与所述第二关系函数的比值，计算当所述比值取值最小时所述文件数量的值；
周期计算模块，用于基于所述文件数量的值，计算预测周期，所述文件数量的值与所述预测周期正相关，所述预测周期用于向所述被服务用户设备推送预测内容；
所确定的所述第一关系函数采用如下公式表示：
Etot＝PfEture+ε(1-Pf)Efalse
其中，所述Etot为推送预测内容所消耗的系统能耗，所述Eture为需要推送的预测内容包含有被服务用户设备请求的内容时，推送过程所消耗的系统能耗，所述Efalse为需要推送的预测内容不包含有被服务用户设备请求的内容时，推送过程所消耗的系统能耗，所述Pf为需要推送的预测内容的预测命中率，所述ε为预测正确的期望程度；
所确定的所述第二关系函数采用如下公式表示：
Figure FDA0002547495560000051
其中，所述Np表示需要推送的预测内容的文件数量，所述PSR(Np)为推送预测内容的推送成功率，所述Pf为需要推送的预测内容的预测命中率，所述Ppa为被服务用户设备的目标内容请求到达前请求的内容完成推送的概率，所述ηDS表示中继设备向被服务用户推送预测内容的完成比例，所述ηBS表示基站向中继设备推送预测内容的完成比例，所述
Figure FDA0002547495560000052
为没有完成Np个预测内容的推送时，被服务用户设备依然接收到全部请求的内容的概率。
7.一种预测内容推送装置，其特征在于，应用于基站，包括：
接收模块，用于接收业务服务器发送的针对被服务用户设备的预测内容，以及用于推送所述预测内容的预测周期；所述预测 周期是所述业务服务器基于第一关系函数与第二关系函数的比值取值最小时文件数量的值计算得到的；所述文件数量的值与所述预测周期正相关，所述预测周期用于向所述被服务用户设备推送预测内容；其中，所述第一关系函数为基于向所述被服务用户设备推送预测内容的历史推送情况，确定的推送预测内容所消耗的系统能耗关于需要推送的预测内容的文件数量的关系函数；所述第二关系函数为基于向所述被服务用户设备推送预测内容的历史推送情况，确定的推送预测内容的推送成功率关于所述文件数量的关系函数；
发送模块，用于在所述预测周期内，当所述被服务用户设备处于被占用状态时，向所述被服务用户设备的可用中继设备发送所述预测内容，以使所述可用中继设备在所述被服务用户设备处于空闲状态时，向所述被服务用户设备转发所述预测内容；以及当所述被服务用户设备处于空闲状态时，向所述被服务用户设备发送所述预测内容；
所确定的所述第一关系函数采用如下公式表示：
Etot＝PfEture+ε(1-Pf)Efalse
其中，所述Etot为推送预测内容所消耗的系统能耗，所述Eture为需要推送的预测内容包含有被服务用户设备请求的内容时，推送过程所消耗的系统能耗，所述Efalse为需要推送的预测内容不包含有被服务用户设备请求的内容时，推送过程所消耗的系统能耗，所述Pf为需要推送的预测内容的预测命中率，所述ε为预测正确的期望程度；
所确定的所述第二关系函数采用如下公式表示：
Figure FDA0002547495560000061
其中，所述Np表示需要推送的预测内容的文件数量，所述PSR(Np)为推送预测内容的推送成功率，所述Pf为需要推送的预测内容的预测命中率，所述Ppa为被服务用户设备的目标内容请求到达前请求的内容完成推送的概率，所述ηDS表示中继设备向被服务用户推送预测内容的完成比例，所述ηBS表示基站向中继设备推送预测内容的完成比例，所述
Figure FDA0002547495560000062
为没有完成Np个预测内容的推送时，被服务用户设备依然接收到全部请求的内容的概率。
8.一种预测内容推送系统，其特征在于，包括：业务服务器，基站，被服务用户设备，以及所述被服务用户设备的中继设备，其中：
所述业务服务器，用于基于向所述被服务用户设备推送预测内容的历史推送情况，确定推送预测内容所消耗的系统能耗关于需要推送的预测内容的文件数量的第一关系函数，以及推送预测内容的推送成功率关于所述文件数量的第二关系函数；并基于所述第一关系函数与所述第二关系函数的比值，计算当所述比值取值最小时所述文件数量的值；以及基于所述文件数量的值，计算预测周期，所述文件数量的值与所述预测周期正相关；获取针对所述被服务用户设备的预测内容；向所述基站发送针对所述被服务用户设备的该预测内容，以及所述预测周期；
所述基站，用于接收所述业务服务器发送的针对被服务用户设备的该预测内容，以及所述预测周期；并在所述预测周期内，当所述被服务用户设备处于被占用状态时，向所述被服务用户设备的中继设备发送该预测内容；当所述被服务用户设备处于空闲状态时，向所述被服务用户设备发送该预测内容；
所述中继设备，用于在接收到所述基站发送的针对所述被服务用户设备的该预测内容后，在所述被服务用户设备处于空闲状态时，向所述被服务用户设备转发该预测内容；
所述被服务用户设备，用于接收所述基站发送的该预测内容，或者接收所述中继设备发送的该预测内容；
所确定的所述第一关系函数采用如下公式表示：
Etot＝PfEtuer+ε(1-Pf)Efalse
其中，所述Etot为推送预测内容所消耗的系统能耗，所述Etute为需要推送的预测内容包含有被服务用户设备请求的内容时，推送过程所消耗的系统能耗，所述Efalse为需要推送的预测内容不包含有被服务用户设备请求的内容时，推送过程所消耗的系统能耗，所述Pf为需要推送的预测内容的预测命中率，所述ε为预测正确的期望程度；
所确定的所述第二关系函数采用如下公式表示：
Figure FDA0002547495560000071
其中，所述Np表示需要推送的预测内容的文件数量，所述PSR(Np)为推送预测内容的推送成功率，所述Pf为需要推送的预测内容的预测命中率，所述Ppa为被服务用户设备的目标内容请求到达前请求的内容完成推送的概率，所述ηDS表示中继设备向被服务用户推送预测内容的完成比例，所述ηBS表示基站向中继设备推送预测内容的完成比例，所述
Figure FDA0002547495560000072
为没有完成Np个预测内容的推送时，被服务用户设备依然接收到全部请求的内容的概率。
CN201910734739.8A 2019-08-09 2019-08-09 预测周期确定方法、预测内容推送方法、装置及系统 Active CN110381168B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910734739.8A CN110381168B (zh) 2019-08-09 2019-08-09 预测周期确定方法、预测内容推送方法、装置及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910734739.8A CN110381168B (zh) 2019-08-09 2019-08-09 预测周期确定方法、预测内容推送方法、装置及系统

Publications (2)

Publication Number Publication Date
CN110381168A CN110381168A (zh) 2019-10-25
CN110381168B true CN110381168B (zh) 2020-09-04

Family

ID=68258778

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910734739.8A Active CN110381168B (zh) 2019-08-09 2019-08-09 预测周期确定方法、预测内容推送方法、装置及系统

Country Status (1)

Country Link
CN (1) CN110381168B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113852971A (zh) * 2021-08-24 2021-12-28 天翼数字生活科技有限公司 一种基于内容感知的超密集网络终端最优接入方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2882163A1 (en) * 2013-12-09 2015-06-10 Alcatel Lucent Method and system for scheduling a push data transmission
CN105227674A (zh) * 2015-10-16 2016-01-06 广东电网有限责任公司电力调度控制中心 互联网数据中心电力成本控制方法及系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
《Optimal Scheduling of Caching in Gaussian Broadcast Channel with Common Information》;Zhiyuan Lin等;《IEEE》;20190221;全文 *

Also Published As

Publication number Publication date
CN110381168A (zh) 2019-10-25

Similar Documents

Publication Publication Date Title
CN108449286B (zh) 网络带宽资源分配方法及装置
CN111950988B (zh) 分布式工作流调度方法、装置、存储介质及电子设备
CN110830565B (zh) 资源下载方法、装置、系统、电子设备及存储介质
US20160142477A1 (en) Connection control device, connection control system, and non-transitory computer readable medium
CN110321252B (zh) 一种技能服务资源调度的方法和装置
CN110677684B (zh) 视频处理、视频访问方法及分布式存储、视频访问系统
US20160148217A1 (en) Application sharing service method and apparatus applied thereto
CN109144730B (zh) 一种小小区下任务卸载方法及装置
CN110601978A (zh) 流量分发控制方法和装置
CN114153581A (zh) 数据处理方法、装置、计算机设备和存储介质
CN111193792A (zh) 一种消息传输方法、装置、电子设备和存储介质
CN109951540B (zh) 一种基于内容时效性的数据获取方法、装置及电子设备
SG195439A1 (en) Communication management system, communication management method and program
CN110381168B (zh) 预测周期确定方法、预测内容推送方法、装置及系统
CN111045790A (zh) 虚拟机部署方法及装置
CN111044062B (zh) 路径规划、推荐方法和装置
CN108805332B (zh) 一种特征评估方法和装置
US10936968B2 (en) Ticket routing
CN116820769A (zh) 一种任务分配方法、装置及系统
CN110247847B (zh) 节点之间回源选路的方法和装置
CN108156086B (zh) 一种策略规则下发方法及装置
CN113472591B (zh) 一种业务性能的确定方法及装置
CN113612841B (zh) 任务调度方法、装置、计算机设备和存储介质
CN109522118B (zh) 一种业务处理方法、装置、服务器及可读存储介质
KR101508349B1 (ko) 콘텐츠 전달 네트워크에서의 서버 관리 장치 및 서버 관리 방법

Legal Events

Date Code Title Description
PB01 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