[发明专利]一种资源调度方法及系统

说明书

本申请公开了一种资源调度方法及系统，用以解决现有数据分发系统中替换操作开销大，缓存资源有效利用率低的问题，有效提高系统效能。本申请提供的资源调度方法包括：调度服务器根据资源热度确定需要PCDN下载的资源；调度服务器向所述PCDN发送资源下载指示；所述PCDN从CDN下载所述资源。其中，资源热度包括长期热度和短期热度。本申请还公开了一种资源调度系统。

技术领域

本申请涉及网络技术领域，尤其涉及资源调度方法及系统。

背景技术

随着技术的发展，视频服务的清晰度和流畅度不断提升，而且随着5G的到来，用户对高质量视频的需求将越来越旺盛，目前高清视频已经成为主流，。分辨率和清晰度的提高，虽然提升了用户观看体验，但是也使流量使用急剧增加。

目前业界流行的视频分发方式如图1所示，视频/音频/图片等资源部署在内容分发网络(Content Delivery Network，简称CDN)上，用户需要下载资源时，直接向CDN发起资源请求，实现下载、直播和点播。用户也可以向其他用户请求资源，通过Peer to Peer(P2P)技术实现资源共享。点对点数据分发网络(Peer to Peer Content Delivery Network，PCDN)系统的核心工作模式是首先将媒体内容缓存到家庭上网设备上，然后再由用户端以P2P的方式与这些设备建立连接获取数据。在内容分发过程中，PCDN节点上的缓存的内容是否优化对整个PCDN系统运行效率起着着重要的作用，影响用户访问命中率、响应时间和PCDN系统数据分享率等关键性能指标，因此设计灵活高效的调度系统是PCDN系统设计的关键。

目前缓存调度的方法包括LRU(least recently used)算法和LFU(leastfrequently used)算法。LRU算法如图2所示，根据数据的历史访问记录来进行淘汰数据，新数据插入到链表头部，每当缓存命中(即缓存数据被访问)，则将数据移到链表头部，当链表满的时候，将链表尾部的数据丢弃。LRU存在长环模式问题，即内容的重用模式长度可能大于缓存空间大小，使刚被替换出缓存空间又被请求访问。LFU算法如图3所示，根据数据的历史访问频率来淘汰数据，新加入数据插入到队列尾部，队列中的数据被访问后，引用计数增加，队列重新排序，当需要淘汰数据时，将已经排序的列表最后的数据块删除。LFU未考虑时间局部性，过去访问频率高的内容即使不再被访问也不能被替换，造成缓存空间浪费。这些方法替换操作开销大，缓存资源有效利用率低，难以有效提高系统效能。

发明内容

为了解决上述技术问题，本发明公开了一种资源调度方法和系统，根据资源的长期热度和短期热度，确定缓存的资源和替换的文件，用以提高资源共享和分发效率。

第一方面，本发明实施例提供了一种资源调度方法，包括：

调度服务器根据资源热度确定需要PCDN下载的资源；

调度服务器向所述PCDN发送资源下载指示；

所述PCDN从数据CDN下载所述资源。

其中，所述资源热度包括短期热度Freq_D和/或长期热度Freq_C，所述短期热度Freq_D为时间T1内资源被请求的次数，所述长期热度Freq_C为时间T2内资源被请求的次数，T1小于T2。

优选的，T1为1天，T2为7天。

进一步的，当所述资源的短期热度Freq_D大于或者等于预设门限THRESFreqD时，所述调度服务器指示所述PCDN缓存Nfilecnt份所述资源的文件。所述Nfilecnt由以下公式确定：

Nfilecnt＝Ninitcnt+(Freq_D-THRESFreqD)/COE；

其中，Ninitcnt为初次缓存所述资源时的缓存文件份数，COE为文件份数计算系数，COE为大于等于50小于等于100的整数。