一种预测缓存服务的在线调度方法及装置制造方法及图纸

技术编号:40065140 阅读:23 留言:0更新日期:2024-01-16 23:18
本发明专利技术所提供的一种预测缓存服务的在线调度方法及装置,方法包括:当接收到对目标数据的第一请求时,获得第一请求的请求时刻;更新所在服务器集群在请求时刻下的调度成本信息,并获取服务器集群中对目标数据的第二请求对应的预测到来时间和预测目标服务器;根据调度成本信息和预测到来时间估算运行预设预测调度算法的最坏竞争比;若最坏竞争比小于或等于预设阈值,则根据预测到来时间和预测目标服务器运行预设预测调度算法,得到最优调度决策。本发明专利技术利用预测的每个请求的下一次到来时间得到最坏竞争比,在最坏竞争比小于或等于预设阈值时,根据预测目标服务器运行预设预测调度算法计算出最优的调度决策,实现了较低的调度成本。

【技术实现步骤摘要】

本专利技术涉及缓存调度,尤其涉及的是一种预测缓存服务的在线调度方法及装置


技术介绍

1、当前社会移动数据服务越来越广泛,且数据量越来越庞大,从而移动网络的体量也越来越大,因此数据服务也越来越重要。当前最广泛使用的数据传递网络是contentdelivery network(cdn),它维护一个缓存服务器集群,对于客户端请求,经过一定的算法计算得到最优的缓存服务器来进行服务,以求尽可能低的总成本。但是当前cdn服务中的服务器集群的拓扑结构过于集中化以至于不能满足一些关键服务,并且随着越来越多的应用部署,cdn需要扩张更多的缓存资源来增强服务。为满足这些要求,对传统cdn的扩展不仅需要增强可达性,而且要兼顾服务效率,即服务时延。

2、当前,边缘计算越来越流行,由于边缘网络更靠近用户,如果用边缘网络来做cdn的扩展,便可以提供更快且适应性高的数据服务给用户,即基于边缘计算的cdn。在这样的cdn架构下,数据缓存架构是基于ttl的,因此设计一个低服务成本和传输成本的缓存结构是非常有必要的,即不仅要降低总的数据传输的成本,也要降低总的服务成本。而这个问本文档来自技高网...

【技术保护点】

1.一种预测缓存服务的在线调度方法,其特征在于,所述方法包括:

2.根据权利要求1所述的预测缓存服务的在线调度方法,其特征在于,所述第一请求包括请求的目标服务器和请求时刻,所述预测到来时间和所述预测目标服务器由预测器对服务器集群上第二请求的到来时刻和目标服务器进行预测得到。

3.根据权利要求1所述的预测缓存服务的在线调度方法,其特征在于,根据所述调度成本信息和所述预测到来时间估算运行预设预测调度算法的最坏竞争比,包括:

4.根据权利要求1所述的预测缓存服务的在线调度方法,其特征在于,根据所述调度成本信息和所述预测到来时间估算运行预设预测调度算法的最坏竞...

【技术特征摘要】

1.一种预测缓存服务的在线调度方法,其特征在于,所述方法包括:

2.根据权利要求1所述的预测缓存服务的在线调度方法,其特征在于,所述第一请求包括请求的目标服务器和请求时刻,所述预测到来时间和所述预测目标服务器由预测器对服务器集群上第二请求的到来时刻和目标服务器进行预测得到。

3.根据权利要求1所述的预测缓存服务的在线调度方法,其特征在于,根据所述调度成本信息和所述预测到来时间估算运行预设预测调度算法的最坏竞争比,包括:

4.根据权利要求1所述的预测缓存服务的在线调度方法,其特征在于,根据所述调度成本信息和所述预测到来时间估算运行预设预测调度算法的最坏竞争比之后,还包括:

5.根据权利要求1所述的预测缓存服务的在线调度方法,其特征在于,所述预设预测调度算法包括:第一场景预测算法和第二场景预测算...

【专利技术属性】
技术研发人员:张涌张靖昆
申请(专利权)人:中国科学院深圳先进技术研究院
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1