CN112615791A - 调度内容分发网络的流量的方法和装置 - Google Patents

调度内容分发网络的流量的方法和装置 Download PDF

Info

Publication number
CN112615791A
CN112615791A CN202011612716.9A CN202011612716A CN112615791A CN 112615791 A CN112615791 A CN 112615791A CN 202011612716 A CN202011612716 A CN 202011612716A CN 112615791 A CN112615791 A CN 112615791A
Authority
CN
China
Prior art keywords
traffic
content distribution
migration
distribution network
quality
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
CN202011612716.9A
Other languages
English (en)
Other versions
CN112615791B (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 Dajia Internet Information Technology Co Ltd
Original Assignee
Beijing Dajia Internet Information Technology Co Ltd
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 Dajia Internet Information Technology Co Ltd filed Critical Beijing Dajia Internet Information Technology Co Ltd
Priority to CN202011612716.9A priority Critical patent/CN112615791B/zh
Publication of CN112615791A publication Critical patent/CN112615791A/zh
Application granted granted Critical
Publication of CN112615791B publication Critical patent/CN112615791B/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
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • 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
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Physics & Mathematics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Pure & Applied Mathematics (AREA)
  • Information Transfer Between Computers (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本公开提供了一种调度内容分发网络的流量的方法和装置。该方法包括：检测多个内容分发网络中的每个内容分发网络的服务质量以确定是否执行流量调度；响应于确定需要执行流量调度，根据所述多个内容分发网络中的每个内容分发网络的服务质量将所述多个内容分发网络分类为流量迁出组和流量迁入组；将流量迁出组中的内容分发网络的至少部分流量迁移至流量迁入组中的内容分发网络。本公开的调度分发能够使得服务质量动态化达到最佳，并且可以考虑现实的需求来优化流量调度，从而为使用服务的用户提供更好的体验。

Description

调度内容分发网络的流量的方法和装置
技术领域
本公开涉及互联网技术领域，尤其涉及一种调度内容分发网络的流量的方法、装置、电子设备和存储介质。
背景技术
随着视频直播、短视频行业蓬勃发展，对网络的负载能力、调度能力、响应速度等提出了更高的要求。例如，在基于内容分发网络(CDN)的视频直播业务中，依靠部署在各地的边缘服务器，通过中心平台的负载均衡、内容分发、调度等功能模块，使用户就近获取所需内容，降低网络拥塞，提高用户访问响应速度和命中率。CDN包括边缘节点(OutputCenter，OC)、中间源(Second OC，SOC)节点和源站，边缘节点在CDN中提供用户接入能力，中间源节点在CDN中提供回源聚合能力。
在CDN流量调度领域，往往会对各个CDN预设一个默认配比，该配比往往是凭借经验获得，在项目启动之初能满足基本的资源约束、需求要求的条件，但环境的各种配置和参数是持续变化的，尤其以视频服务而言，观众获得的质量体验是最优先需要考虑的，对于某些CDN在运行过程中可能因为各种原因导致服务质量变差，此时从观众的服务为先考虑，需要把该CDN服务的流量迁移到其他正常的CDN，为此就需要改变CDN流量的配比。
发明内容
根据本公开的第一方面，提供了一种用于调度内容分发网络的流量的方法，包括：检测多个内容分发网络中的每个内容分发网络的服务质量以确定是否执行流量调度；响应于确定需要执行流量调度，根据所述多个内容分发网络中的每个内容分发网络的服务质量将所述多个内容分发网络分类为流量迁出组和流量迁入组；将流量迁出组中的内容分发网络的至少部分流量迁移至流量迁入组中的内容分发网络。
根据本公开的第一方面，响应于质量监控系统检测到所述多个内容分发网络中的预定比例的内容分发网络的质量低于预定阈值，确定需要执行流量调度。
根据本公开的第一方面，以内容分发网络在过去一段时间内的平均质量指标作为所述内容分发网络的服务质量。
根据本公开的第一方面，所述多个内容分发网络分类为流量迁出组和流量迁入组包括：将所述多个内容分发网络中的服务质量低于所述多个内容分发网络中的半数内容分发网络的服务质量的内容分发网络分类为流量迁出组，并将其余的内容分发网络分类为流量迁入组。
根据本公开的第一方面，所述将流量迁出组中的内容分发网络的至少部分流量迁移至流量迁入组中的内容分发网络包括：计算从流量迁出组中的每个内容分发网络迁移至流量迁入组中的内容分发网络的流量迁移量，其中，计算出的流量迁移量使得预期的迁移后的所述多个内容分发网络的服务质量相对于现有服务质量的服务质量具有最大的提升；根据计算出的流量迁移量来调度所述多个内容分发网络中的每个内容分发网络的流量。
根据本公开的第一方面，计算出的流量迁移量还满足以下条件中的至少一个：使得流量迁出组中的每个内容分发网络在迁移后的流量大于等于保留流量阈值；针对流量迁出组中的每个内容分发网络和流量迁入组中的每个内容分发网络的流量调度小于等于流量调度阈值；针对流量迁出组中的每个内容分发网络和流量迁入组中的每个内容分发网络的流量调度总和小于流量调度总和阈值。
根据本公开的第一方面，计算流量迁移量的步骤包括：在针对计算出的流量迁移量的条件限制下，以流量迁出组中的每个内容分发网络向流量迁入组中的每个内容分发网络的流量迁移量作为变量构建计算所述多个内容分发网络的服务质量提升的线性模型；使用所述线性模型计算使得服务质量提升最大的从流量迁出组中的每个内容分发网络向流量迁入组中的每个内容分发网络的流量迁移量。
根据本公开的第二方面，提供了一种用于调度内容分发网络的流量的装置，包括：质量检测模块，被配置为检测多个内容分发网络中的每个内容分发网络的服务质量以确定是否执行流量调度；质量划分模块，被配置为响应于确定需要执行流量调度，根据所述多个内容分发网络中的每个内容分发网络的服务质量将所述多个内容分发网络分类为流量迁出组和流量迁入组；流量迁移模块，被配置为将流量迁出组中的内容分发网络的至少部分流量迁移至流量迁入组中的内容分发网络。
根据本公开的第二方面，质量检测模块被配置为：响应于质量监控系统检测到所述多个内容分发网络中的预定比例的内容分发网络的质量低于预定阈值，确定需要执行流量调度。
根据本公开的第二方面，质量检测模块被配置为使用内容分发网络在过去一段时间内的内的平均质量指标作为所述内容分发网络的服务质量。
根据本公开的第二方面，所述质量划分模块被配置为将所述多个内容分发网络中的服务质量低于所述多个内容分发网络中的半数内容分发网络的服务质量的内容分发网络分类为流量迁出组，并将其余的内容分发网络分类为流量迁入组。
根据本公开的第二方面，所述流量迁移模块包括：计算模块，被配置为计算从流量迁出组中的每个内容分发网络迁移至流量迁入组中的内容分发网络的流量迁移量，其中，计算出的流量迁移量使得预期的迁移后的所述多个内容分发网络的服务质量相对于现有服务质量的服务质量具有最大的提升；迁移模块，被配置为根据计算出的流量迁移量来调度所述多个内容分发网络中的每个内容分发网络的流量。
根据本公开的第二方面，由计算模块计算出的流量迁移量满足以下条件中的至少一个：使得流量迁出组中的每个内容分发网络在迁移后的流量大于等于保留流量阈值；针对流量迁出组中的每个内容分发网络和流量迁入组中的每个内容分发网络的流量调度小于等于流量调度阈值；针对流量迁出组中的每个内容分发网络和流量迁入组中的每个内容分发网络的流量调度总和小于流量调度总和阈值。
根据本公开的第二方面，所述计算模块被配置为：在针对计算出的流量迁移量的条件限制下，以流量迁出组中的每个内容分发网络向流量迁入组中的每个内容分发网络的流量迁移量作为变量构建计算所述多个内容分发网络的服务质量提升的线性模型；使用所述线性模型计算使得服务质量提升最大的从流量迁出组中的每个内容分发网络向流量迁入组中的每个内容分发网络的流量迁移量。
根据本公开的第三方面，提供了一种电子设备，包括：至少一个处理器；至少一个存储计算机可执行指令的存储器，其中，所述计算机可执行指令在被所述至少一个处理器运行时，促使所述至少一个处理器执行如上所述的调度内容分发网络的流量的方法。
根据本公开的第四方面，提供了一种计算机可读存储介质，当所述计算机可读存储介质中的指令由电子设备的处理器执行时，使得电子设备能够执行如上所述的调度内容分发网络的流量的方法。
根据本公开的第五方面，提供了一种计算机程序产品，包括计算机程序/指令，所述计算机程序/指令被处理器执行时实现如上所述的调度内容分发网络的流量的方法。
根据本公开的实施例提供的技术方案至少带来以下有益效果：
基于质量检测的内容分发网络流量调度方案可以使得服务质量动态化达到最佳，并且可以考虑现实的需求来优化流量调度，从而为使用服务的用户提供更好的体验。
应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理，并不构成对本公开的不当限定。
图1是示出用于实现根据示例性实施例的调度内容分发网络的流量的方法和装置的系统环境。
图2是示出根据示例性实施例的调度内容分发网络的流量的方法的流程图。
图3是示出根据示例性实施例示出的调度内容分发网络的流量的装置的框图。
图4是示出根据另一示例性实施例的调度内容分发网络的流量的电子设备的示意图。
具体实施方式
为了使本领域普通人员更好地理解本公开的技术方案，下面将结合附图，对本公开实施例中的技术方案进行清楚、完整地描述。
需要说明的是，本公开的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本公开的实施例能够以除了在这里图示或描述的那些以外的顺序实施。以下实施例中所描述的实施方式并不代表与本公开相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本公开的一些方面相一致的装置和方法的例子。
在此需要说明的是，在本公开中出现的“若干项之中的至少一项”均表示包含“该若干项中的任意一项”、“该若干项中的任意多项的组合”、“该若干项的全体”这三类并列的情况。例如“包括A和B之中的至少一个”即包括如下三种并列的情况：(1)包括A；(2)包括B；(3)包括A和B。又例如“执行步骤一和步骤二之中的至少一个”，即表示如下三种并列的情况：(1)执行步骤一；(2)执行步骤二；(3)执行步骤一和步骤二。
图1示出了根据本公开的示例性实施例的调度内容分发网络的流量的方法和装置的系统环境。
图1示出的是为直播视频服务提供流量分发服务的内容分发网络(CDN)的架构。主播在终端设备端产生实时的视频流媒体流量，并通过流媒体后端传输到内容分发网络，然后内容分发网络可直接面向用户端将产生的视频流媒体流量。这里，内容分发网络架构可包括中心和边缘两部分，中心可包括内容分发网络网管中心和DNS重定向解析中心，负责全局负载均衡。边缘可主要指作为内容分发网络分发的载体的异地节点，主要由高速缓存和负载均衡器等组成。当用户访问加入内容分发网络服务的网站时，域名解析请求将最终交给全局负载均衡DNS进行处理。全局负载均衡DNS通过一组预先定义好的策略，将当时最接近用户的节点地址提供给用户，使用户能够得到快速的服务。
如图1所示，作为中心的CDN A1可将产生的流量分配给边缘的CDN B1、CDN B2、CDNB3和CDN B4，然后由边缘节点将产生的流量转发至观众。在这个过程中，需要根据实际情况调度各个内容分发网络的流量配比，从而为观众提供最佳的视频服务。
图2是示出根据示例性实施例的调度内容分发网络的流量的方法的流程图。
根据本公开的调度内容分发网络的流量的方法检测当前正在使用的内容分发网络的服务质量并将其作为未来一段时间内的内容分发网络的预测服务质量，然后根据服务质量的评估将一部分服务质量较低的内容分发网络的至少部分流量迁移到另一部分服务质量较高的内容分发网络，从而让使用该至少部分流量的用户享受到更高的服务质量。
具体地，首先，在步骤S210，检测多个内容分发网络中的每个内容分发网络的服务质量以确定是否执行流量调度。
然后，在步骤S220，响应于在步骤S210确定需要执行流量调度，根据所述多个内容分发网络中的每个内容分发网络的服务质量将所述多个内容分发网络分类为流量迁出组和流量迁入组。
接下来，在步骤S230，将流量迁出组中的内容分发网络的至少部分流量迁移至流量迁入组中的内容分发网络。
根据本公开的示例性实施例，在步骤S210，可以在发现内容分发网络中的至少部分内容分发网络的服务质量变差时确定需要执行流量调度。例如，质量监控系统可以以预定周期检测各个内容分发网络的服务质量，并在发现当前正在使用的多个内容分发网络中存在质量差的内容分发网络时，可确定需要执行流量调度。根据本公开的示例性实施例，可在发现预定比例的内容分发网络的服务质量低于阈值时确定需要执行流量调度，例如，当确定内容分发网络中的10％的服务质量差时，可确定需要执行流量调度。应理解，这里的确定需要执行流量调度的条件仅是示意性的，本领域的技术人员可根据其他条件来确定需要执行流量调度的时机。当然，也可以按照固定周期来进行质量检测和调度。
通过以上的方案，可以实现对服务质量的实时监控，从而可根据质量情况进行实时调度。
根据本公开的示例性实施例，可根据预定的指标来评估内容分发网络的服务质量。例如，对于视频服务来说，可根据该内容分发网络下的客户端统计得到的卡顿率、播放失败率、清晰度、流畅度等指标来评估该内容分发网络的服务质量。应理解，这里的服务质量评估的指标仅是示例性的，本领域的技术人员可根据实际情况进行调整。
根据本公开的示例性实施例，可以以内容分发网络在过去的一段时间内的平均质量估计来作为该内容分发网络在该周期内的服务质量。例如，可根据从上一次流量调度完成之后到当前时刻进行的多次质量检测的数据得出每个内容服务网络的平均质量。
根据本公开的示例性实施例，在步骤S220，可将所述多个内容分发网络中的服务质量低于所述多个内容分发网络中的半数内容分发网络的服务质量的内容分发网络分类为流量迁出组，并将其余的内容分发网络分类为流量迁入组。应理解，以上仅是确定分组的标准的一个示例，本领域的技术人员可根据其他标准来确定需要迁出流量和需要迁入流量的分组。
根据本公开的示例性实施例，在步骤S230可计算从流量迁出组中的每个内容分发网络迁移至流量迁入组中的内容分发网络的流量迁移量，然后根据计算出的流量迁移量来调度所述多个内容分发网络中的每个内容分发网络的流量，其中，计算出的流量迁移量使得预期的迁移后的所述多个内容分发网络的服务质量相对于现有服务质量的服务质量具有最大的提升，并且计算出的流量迁移量可满足以下的条件中的至少一个：使得流量迁出组中的每个内容分发网络在迁移后的流量大于等于保留流量阈值；针对流量迁出组中的每个内容分发网络和流量迁入组中的每个内容分发网络的流量调度小于等于流量调度阈值；针对流量迁出组中的每个内容分发网络和流量迁入组中的每个内容分发网络的流量调度总和小于流量调度总和阈值。应理解，这里的限制条件仅是示意性的，本领域的技术人员可根据实际需求(例如，内容分发网络的使用费用、距离远近等条件)来对流量迁移设置特定的限制，例如，针对各个内容分发网络设置特定的最大流量迁出量和最大流量迁入量。
根据本公开的示例性实施例，在以上的针对计算出的流量迁移量的条件限制下，以流量迁出组中的每个内容分发网络向流量迁入组中的每个内容分发网络的流量迁移量作为变量构建计算所述多个内容分发网络的服务质量提升的线性模型，并使用所述线性模型计算使得服务质量提升最大的从流量迁出组中的每个内容分发网络向流量迁入组中的每个内容分发网络的流量迁移量。
例如，假设一家视频服务公司使用m个内容分发网络(CDN)来为其流视频服务，其中，最开始的默认每个CDN的流量配比为R0＝{r1,r2,r3,…rm}。通过质量监控系统，以预定周期(例如，1小时)监测到每个CDN在过去的一个周期内的平均服务质量为E＝{e1,e2,e3,…em}。也就是说，可以在一个周期内以更短的时间间隔来从质量监控系统获取每个CDN在该时刻的服务质量指标，然后根据获取的多个服务质量指标的平均值来确定每个CDN在该周期内的平均服务质量。
在服务质量识别中，可采用基于差异的识别策略。也就是说，对所有的CDN的服务质量进行记录，如果一家CDN比超过半数的CDN的服务质量差，则将该CDN确定为差的CDN，并将其分类为流量迁出组(又称为差服务组)CDNbad。相反地，如果一家CDN比超过半数的CDN的服务质量好，则将其分类为流量迁入组(又称为优质服务组)CDNgood。假设分类到CDNbad中的CDN数量为l，分类到中的CDN数量为s，则l+s＝m。假设Xl×m表示第i个具有较差服务质量的CDN的流量迁移到第j个具有较好质量的CDN的流量，则为了获得最大的质量提升，需要使得如以下的(1)所示的函数最大化：
Figure BDA0002875252470000081
假设根据以上的限制条件，要求针对每个CDN的至少保留流量为qmin并且最大流量调度为qmin，流量调度总和最大为Qmax，则可建立包括以下的方程式(2)～(5)的线性方程模型：
Figure BDA0002875252470000082
Figure BDA0002875252470000083
Figure BDA0002875252470000084
xi，j＞＝0 (5)
通过诸如单纯行法的方式对以上的线性方程求解，即可得到最佳的流量迁移调度。根据本公开的示例性实施例。然后，可根据Ri-∑ixi，.得到调整后的每一个内容分发网络的流量配置。
根据本公开的示例性实施例的基于质量检测的内容分发网络流量调度方案可以使得服务质量动态化达到最佳，并且可以考虑现实的需求来优化流量调度，从而为使用服务的用户提供更好的体验。
图3是示出根据本公开示例性实施例的调度内容分发网络的流量的装置的框图。根据本公开的示例性实施例的调度内容分发网络的流量的装置可以在服务器中实现。
如图3所示，根据本公开的示例性实施例的调度内容分发网络的流量的装置300包括：质量检测模块310、质量划分模块320和流量迁移模块330。
质量检测模块310被配置为检测多个内容分发网络中的每个内容分发网络的服务质量以确定是否执行流量调度。
质量划分模块320被配置为响应于质量检测模块310确定需要执行流量调度，根据所述多个内容分发网络中的每个内容分发网络的服务质量将所述多个内容分发网络分类为流量迁出组和流量迁入组。
流量迁移模块330被配置为将流量迁出组中的内容分发网络的至少部分流量迁移至流量迁入组中的内容分发网络。
根据本公开的示例性实施例，质量检测模块310被配置为响应于质量监控系统检测到所述多个内容分发网络中的预定比例的内容分发网络的质量低于预定阈值，确定需要执行流量调度。
根据本公开的示例性实施例，质量检测模块310被配置为以内容分发网络在过去一段时间内的内的平均质量评估作为所述内容分发网络的服务质量。
根据本公开的示例性实施例，质量划分模块320被配置为将所述多个内容分发网络中的服务质量低于所述多个内容分发网络中的半数内容分发网络的服务质量的内容分发网络分类为流量迁出组，并将其余的内容分发网络分类为流量迁入组。
根据本公开的示例性实施例，流量迁移模块330可包括计算模块331和迁移模块332。计算模块331被配置为计算从流量迁出组中的每个内容分发网络迁移至流量迁入组中的内容分发网络的流量迁移量，其中，计算出的流量迁移量使得预期的迁移后的所述多个内容分发网络的服务质量相对于现有服务质量的服务质量具有最大的提升。迁移模块332被配置为根据计算出的流量迁移量来调度所述多个内容分发网络中的每个内容分发网络的流量。
根据本公开的示例性实施例，由计算模块331计算出的流量迁移量可满足以下条件中的至少一个：使得流量迁出组中的每个内容分发网络在迁移后的流量大于等于保留流量阈值；针对流量迁出组中的每个内容分发网络和流量迁入组中的每个内容分发网络的流量调度小于等于流量调度阈值；针对流量迁出组中的每个内容分发网络和流量迁入组中的每个内容分发网络的流量调度总和小于流量调度总和阈值。
根据本公开的示例性实施例，计算模块331可被配置为：在上述的针对计算出的流量迁移量的条件限制下，以流量迁出组中的每个内容分发网络向流量迁入组中的每个内容分发网络的流量迁移量作为变量构建计算所述多个内容分发网络的服务质量提升的线性模型，并使用所述线性模型计算使得服务质量提升最大的从流量迁出组中的每个内容分发网络向流量迁入组中的每个内容分发网络的流量迁移量。
图4是示出根据本公开的示例性实施例的用于调度内容分发网络的流量的电子设备400的示图。根据本公开的示例性实施例，电子设备400可被实现为服务器。
在示例性实施例中，还提供了一种包括指令的计算机可读存储介质，例如，包括指令的存储器420。参照图4，服务器400可包括一个或多个处理处理器410以及存储器420。存储器420可以包括用于执行如上参照图2所述的调度内容分发网络的方法的一个或一个以上的程序。服务器400还可以包括：一个电源组件430被配置为执行服务器400的电源管理；一个有线或无线网络接口440被配置为将服务器400连接到网络；一个输入输出(I/O)接口450。服务器400可以操作基于存储在存储器420的操作系统，例如Windows ServerTM、MacOS XTM、UnixTM、LinuxTM、FreeBSDTM或类似。
本领域技术人员可以理解，图4中示出的结构并不构成对电子设备400的限定，可以包括比图示更多或更少的组件，或者组合某些组件，或者采用不同的组件布置。
根据本公开的实施例，还可提供一种存储指令的计算机可读存储介质，其中，当指令被至少一个处理器运行时，促使至少一个处理器执行根据本公开的调度内容分发网络的流量的方法。这里的计算机可读存储介质的示例包括：只读存储器(ROM)、随机存取可编程只读存储器(PROM)、电可擦除可编程只读存储器(EEPROM)、随机存取存储器(RAM)、动态随机存取存储器(DRAM)、静态随机存取存储器(SRAM)、闪存、非易失性存储器、CD-ROM、CD-R、CD+R、CD-RW、CD+RW、DVD-ROM、DVD-R、DVD+R、DVD-RW、DVD+RW、DVD-RAM、BD-ROM、BD-R、BD-RLTH、BD-RE、蓝光或光盘存储器、硬盘驱动器(HDD)、固态硬盘(SSD)、卡式存储器(诸如，多媒体卡、安全数字(SD)卡或极速数字(XD)卡)、磁带、软盘、磁光数据存储装置、光学数据存储装置、硬盘、固态盘以及任何其他装置，所述任何其他装置被配置为以非暂时性方式存储计算机程序以及任何相关联的数据、数据文件和数据结构并将所述计算机程序以及任何相关联的数据、数据文件和数据结构提供给处理器或计算机使得处理器或计算机能执行所述计算机程序。上述计算机可读存储介质中的计算机程序可在诸如客户端、主机、代理装置、服务器等计算机设备中部署的环境中运行，此外，在一个示例中，计算机程序以及任何相关联的数据、数据文件和数据结构分布在联网的计算机系统上，使得计算机程序以及任何相关联的数据、数据文件和数据结构通过一个或多个处理器或计算机以分布式方式存储、访问和执行。
根据本公开的实施例中，还可提供一种计算机程序产品，该计算机程序产品中的指令可由计算机设备的处理器执行以完成上述的调度内容分发网络的流量的方法。
根据本公开的实施例的调度内容分发网络的流量的方法、装置、电子设备、计算机可读存储介质可以使得服务质量动态化达到最佳，并且可以考虑现实的需求来优化流量调度，从而为使用服务的用户提供更好的体验。
本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由下面的权利要求指出。
应当理解的是，本公开并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限制。

Claims (10)

1.一种用于调度内容分发网络的流量的方法，其特征在于，包括：
检测多个内容分发网络中的每个内容分发网络的服务质量以确定是否执行流量调度；
响应于确定需要执行流量调度，根据所述多个内容分发网络中的每个内容分发网络的服务质量将所述多个内容分发网络分类为流量迁出组和流量迁入组；
将流量迁出组中的内容分发网络的至少部分流量迁移至流量迁入组中的内容分发网络。
2.如权利要求1所述的方法，其特征在于，响应于质量监控系统检测到所述多个内容分发网络中的预定比例的内容分发网络的质量低于预定阈值，确定需要执行流量调度。
3.如权利要求1所述的方法，其特征在于，所述多个内容分发网络分类为流量迁出组和流量迁入组的步骤包括：
将所述多个内容分发网络中的服务质量低于所述多个内容分发网络中的半数内容分发网络的服务质量的内容分发网络分类为流量迁出组，并将其余的内容分发网络分类为流量迁入组。
4.如权利要求1所述的方法，其特征在于，所述将流量迁出组中的内容分发网络的至少部分流量迁移至流量迁入组中的内容分发网络包括：
计算从流量迁出组中的每个内容分发网络迁移至流量迁入组中的内容分发网络的流量迁移量，其中，计算出的流量迁移量使得预期的迁移后的所述多个内容分发网络的服务质量相对于现有服务质量的服务质量具有最大的提升；
根据计算出的流量迁移量来调度所述多个内容分发网络中的每个内容分发网络的流量。
5.如权利要求4所述的方法，其特征在于，计算出的流量迁移量还满足以下条件中的至少一个：
使得流量迁出组中的每个内容分发网络在迁移后的流量大于等于保留流量阈值；
针对流量迁出组中的每个内容分发网络和流量迁入组中的每个内容分发网络的流量调度小于等于流量调度阈值；
针对流量迁出组中的每个内容分发网络和流量迁入组中的每个内容分发网络的流量调度总和小于流量调度总和阈值。
6.一种用于调度内容分发网络的流量的装置，包括：
质量检测模块，被配置为检测多个内容分发网络中的每个内容分发网络的服务质量以确定是否执行流量调度；
质量划分模块，被配置为响应于确定需要执行流量调度，根据所述多个内容分发网络中的每个内容分发网络的服务质量将所述多个内容分发网络分类为流量迁出组和流量迁入组；
流量迁移模块，被配置为将流量迁出组中的内容分发网络的至少部分流量迁移至流量迁入组中的内容分发网络。
7.如权利要求6所述的装置，其特征在于，所述质量划分模块被配置为将所述多个内容分发网络中的服务质量低于所述多个内容分发网络中的半数内容分发网络的服务质量的内容分发网络分类为流量迁出组，并将其余的内容分发网络分类为流量迁入组。
8.如权利要求7所述的装置，其特征在于，所述流量迁移模块包括：
计算模块，被配置为计算从流量迁出组中的每个内容分发网络迁移至流量迁入组中的内容分发网络的流量迁移量，其中，计算出的流量迁移量使得预期的迁移后的所述多个内容分发网络的服务质量相对于现有服务质量的服务质量具有最大的提升；
迁移模块，被配置为根据计算出的流量迁移量来调度所述多个内容分发网络中的每个内容分发网络的流量。
9.一种电子设备，其特征在于，包括：
至少一个处理器；
至少一个存储计算机可执行指令的存储器，
其中，所述计算机可执行指令在被所述至少一个处理器运行时，促使所述至少一个处理器执行如权利要求1至5中的任一权利要求所述的方法。
10.一种计算机可读存储介质，当所述计算机可读存储介质中的指令由电子设备的处理器执行时，使得电子设备能够执行如权利要求1至5中任一项所述的调度内容分发网络的流量的方法。
CN202011612716.9A 2020-12-30 2020-12-30 调度内容分发网络的流量的方法和装置 Active CN112615791B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011612716.9A CN112615791B (zh) 2020-12-30 2020-12-30 调度内容分发网络的流量的方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011612716.9A CN112615791B (zh) 2020-12-30 2020-12-30 调度内容分发网络的流量的方法和装置

Publications (2)

Publication Number Publication Date
CN112615791A true CN112615791A (zh) 2021-04-06
CN112615791B CN112615791B (zh) 2023-05-09

Family

ID=75249621

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011612716.9A Active CN112615791B (zh) 2020-12-30 2020-12-30 调度内容分发网络的流量的方法和装置

Country Status (1)

Country Link
CN (1) CN112615791B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113179224A (zh) * 2021-04-28 2021-07-27 北京达佳互联信息技术有限公司 用于内容分发网络的流量调度方法及装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107251569A (zh) * 2015-02-10 2017-10-13 胡露有限责任公司 动态内容分发网络分配系统
CN108270828A (zh) * 2016-12-30 2018-07-10 北京国双科技有限公司 一种内容分发网络系统推荐方法及装置
US20190215361A1 (en) * 2016-08-18 2019-07-11 Telefonaktiebolaget Lm Ericsson (Publ) Technique for Selecting a Content Distribution Network Entity
CN110581801A (zh) * 2018-06-08 2019-12-17 阿里巴巴集团控股有限公司 内容分发网络的网络调整方法以及装置
CN111245684A (zh) * 2020-01-13 2020-06-05 智者四海（北京）技术有限公司 流量调度方法和装置、电子设备、计算机可读介质

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107251569A (zh) * 2015-02-10 2017-10-13 胡露有限责任公司 动态内容分发网络分配系统
US20190215361A1 (en) * 2016-08-18 2019-07-11 Telefonaktiebolaget Lm Ericsson (Publ) Technique for Selecting a Content Distribution Network Entity
CN108270828A (zh) * 2016-12-30 2018-07-10 北京国双科技有限公司 一种内容分发网络系统推荐方法及装置
CN110581801A (zh) * 2018-06-08 2019-12-17 阿里巴巴集团控股有限公司 内容分发网络的网络调整方法以及装置
CN111245684A (zh) * 2020-01-13 2020-06-05 智者四海（北京）技术有限公司 流量调度方法和装置、电子设备、计算机可读介质

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113179224A (zh) * 2021-04-28 2021-07-27 北京达佳互联信息技术有限公司 用于内容分发网络的流量调度方法及装置
CN113179224B (zh) * 2021-04-28 2022-10-28 北京达佳互联信息技术有限公司 用于内容分发网络的流量调度方法及装置

Also Published As

Publication number Publication date
CN112615791B (zh) 2023-05-09

Similar Documents

Publication Publication Date Title
US20200382582A1 (en) Resource scheduling method and system
Bentaleb et al. SDNDASH: Improving QoE of HTTP adaptive streaming using software defined networking
US11743148B2 (en) Method for measuring end-to-end internet application performance
US20120221730A1 (en) Resource control system and resource control method
CN107733805B (zh) 业务负载调度方法和装置
CN112615791B (zh) 调度内容分发网络的流量的方法和装置
Zimmermann et al. A QoE perspective on HTTP/2 server push
US9779362B1 (en) Ranking video delivery problems
CN116346740A (zh) 一种负载均衡方法及装置
Hassine et al. Popularity prediction in content delivery networks
CN115208955A (zh) 一种资源请求处理的方法、装置、计算机设备及介质
WO2015132222A1 (en) Method to determine re-buffering events in video sessions
CN109327349B (zh) 区块链账户创建时的限制方法、介质、装置及系统
US11831555B2 (en) System and method for managing video streaming congestion
CN111756798B (zh) 基于网关级联的服务调度方法、装置、设备和存储介质
US11579915B2 (en) Computing node identifier-based request allocation
CN114339833A (zh) 一种基于无线网络实时信息配置路由的方法及设备
JP6378631B2 (ja) 映像配信システム、及び映像配信方法
US20240028924A1 (en) Systems and methods for predicting performance metrics using cohorts
CN113727198A (zh) 一种切片视频卡顿识别方法、网络设备及存储介质
CN111338917B (zh) 一种确定服务器服务能力的动态控制方法及装置
CN110309045B (zh) 用于确定服务器未来状态的方法、装置、介质及计算设备
Torres-Cruz et al. An efficient resource allocation scheme for VoD services over window-based P2P networks
CN113626140A (zh) 一种虚拟机调整方法和相关装置
Törnqvist Elastic channel distribution in the cloud for live video streaming

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