CN115379243B - Cdn的调度方法、装置、设备及存储介质 - Google Patents

Cdn的调度方法、装置、设备及存储介质 Download PDF

Info

Publication number
CN115379243B
CN115379243B CN202110560298.1A CN202110560298A CN115379243B CN 115379243 B CN115379243 B CN 115379243B CN 202110560298 A CN202110560298 A CN 202110560298A CN 115379243 B CN115379243 B CN 115379243B
Authority
CN
China
Prior art keywords
scheduling
cdn
probability
matrix
feature
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
CN202110560298.1A
Other languages
English (en)
Other versions
CN115379243A (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 Zitiao Network Technology Co Ltd
Original Assignee
Beijing Zitiao Network 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 Zitiao Network Technology Co Ltd filed Critical Beijing Zitiao Network Technology Co Ltd
Priority to CN202110560298.1A priority Critical patent/CN115379243B/zh
Priority to PCT/CN2022/091835 priority patent/WO2022242498A1/zh
Publication of CN115379243A publication Critical patent/CN115379243A/zh
Application granted granted Critical
Publication of CN115379243B publication Critical patent/CN115379243B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/21—Server components or server architectures
    • H04N21/218—Source of audio or video content, e.g. local disk arrays
    • H04N21/2181—Source of audio or video content, e.g. local disk arrays comprising remotely distributed storage units, e.g. when movies are replicated over a plurality of video servers
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/11—Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/21—Server components or server architectures
    • H04N21/218—Source of audio or video content, e.g. local disk arrays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/21—Server components or server architectures
    • H04N21/218—Source of audio or video content, e.g. local disk arrays
    • H04N21/2187—Live feed
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/231—Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/231—Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion
    • H04N21/23103—Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion using load balancing strategies, e.g. by placing or distributing content on different disks, different memories or different servers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
    • H04N21/262—Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
    • H04N21/262—Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists
    • H04N21/26208—Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists the scheduling operation being performed under constraints

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Data Mining & Analysis (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Theoretical Computer Science (AREA)
  • Pure & Applied Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Algebra (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Operations Research (AREA)
  • Computing Systems (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Evolutionary Biology (AREA)
  • Probability & Statistics with Applications (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本公开实施例公开了一种CDN的调度方法、装置、设备及存储介质。包括：根据设定特征信息将用户划分为多个特征群组；确定各特征群组分别与每个CDN对应的性能参数，获得性能参数矩阵；初始化各特征群组在每个CDN上的调度概率，获得多个候选调度概率矩阵；根据所述性能参数矩阵对所述多个候选调度概率矩阵中确定目标概率矩阵；基于所述目标调度概率矩阵对所述CDN进行调度。本公开实施例提供的CDN的调度方法，基于各特征群组分别与每个CDN对应的性能参数确定的多个候选调度概率矩阵中确定目标概率矩阵，最后基于目标调度概率矩阵对CDN进行调度，可以灵活的调度CDN，保证CDN性能最大化。

Description

CDN的调度方法、装置、设备及存储介质
技术领域
本公开实施例涉及数据处理技术领域，尤其涉及一种CDN的调度方法、装置、设备及存储介质。
背景技术
对于以视频业务为主的应用程序来说，底层的互联网流量是惊人的。为了能够给数以亿计的用户提供视频播放服务，视频提供方往往会将用户上传的视频经过编码处理后转存到内容分发网络(Content Delivery Network，CDN)上。当用户请求视频播放时，视频平台将会返回一个在CDN上下载该视频的地址。用户将直接从CDN上下载视频。
对于大型的视频提供方，由于数据量巨大，以及需要服务的地区众多。在市面上任何一家CDN都难以单独支撑起所有的视频流量。因此，对于视频提供方来说，唯一的选择就是同时采用多家的CDN进行视频的传输，且各家CDN分配一定比例的CDN流量。所有的CDN加起来承担100％的视频业务方的流量。
在现有的技术中，主要采用按照CDN购买流量比例的随机分配的CDN调度算法。这种方式无法将CDN的性能发挥至最优。
发明内容
本公开实施例提供一种CDN的调度方法、装置、设备及存储介质，可以灵活的调度CDN，保证CDN性能最大化。
第一方面，本公开实施例提供了一种CDN的调度方法，包括：
根据设定特征信息将用户划分为多个特征群组；
确定各特征群组分别与每个CDN对应的性能参数，获得性能参数矩阵；
初始化各特征群组在每个CDN上的调度概率，获得多个候选调度概率矩阵；
根据所述性能参数矩阵对所述多个候选调度概率矩阵中确定目标概率矩阵；
基于所述目标调度概率矩阵对所述CDN进行调度。
第二方面，本公开实施例还提供了一种CDN的调度装置，其特征在于，包括：
特征群组划分模块，用于根据设定特征信息将用户划分为多个特征群组；
性能参数矩阵获取模块，用于确定各特征群组分别与每个CDN对应的性能参数，获得性能参数矩阵；
候选调度概率矩阵获取模块，用于初始化各特征群组在每个CDN上的调度概率，获得多个候选调度概率矩阵；
目标概率矩阵确定模块，用于根据所述性能参数矩阵对所述多个候选调度概率矩阵中确定目标概率矩阵；
CDN调度模块，用于基于所述目标调度概率矩阵对所述CDN进行调度。
第三方面，本公开实施例还提供了一种电子设备，所述电子设备包括：
一个或多个处理装置；
存储装置，用于存储一个或多个程序；
当所述一个或多个程序被所述一个或多个处理装置执行，使得所述一个或多个处理装置实现如本公开实施例所述的CDN的调度方法。
第四方面，本公开实施例还提供了一种计算机可读介质，其上存储有计算机程序，该程序被处理装置执行时实现如本公开实施例所述的CDN的调度方法。
本公开实施例公开了一种CDN的调度方法、装置、设备及存储介质。根据设定特征信息将用户划分为多个特征群组；确定各特征群组分别与每个CDN对应的性能参数，获得性能参数矩阵；初始化各特征群组在每个CDN上的调度概率，获得多个候选调度概率矩阵；根据性能参数矩阵对多个候选调度概率矩阵中确定目标概率矩阵；基于目标调度概率矩阵对CDN进行调度。本公开实施例提供的CDN的调度方法，基于各特征群组分别与每个CDN对应的性能参数确定的多个候选调度概率矩阵中确定目标概率矩阵，最后基于目标调度概率矩阵对CDN进行调度，可以灵活的调度CDN，保证CDN性能最大化。
附图说明
图1是本公开实施例中的一种CDN的调度方法的流程图；
图2是本公开实施例中的一种CDN的调度装置的结构示意图；
图3是本公开实施例中的一种电子设备的结构示意图。
具体实施方式
下面将参照附图更详细地描述本公开的实施例。虽然附图中显示了本公开的某些实施例，然而应当理解的是，本公开可以通过各种形式来实现，而且不应该被解释为限于这里阐述的实施例，相反提供这些实施例是为了更加透彻和完整地理解本公开。应当理解的是，本公开的附图及实施例仅用于示例性作用，并非用于限制本公开的保护范围。
应当理解，本公开的方法实施方式中记载的各个步骤可以按照不同的顺序执行，和/或并行执行。此外，方法实施方式可以包括附加的步骤和/或省略执行示出的步骤。本公开的范围在此方面不受限制。
本文使用的术语“包括”及其变形是开放性包括，即“包括但不限于”。术语“基于”是“至少部分地基于”。术语“一个实施例”表示“至少一个实施例”；术语“另一实施例”表示“至少一个另外的实施例”；术语“一些实施例”表示“至少一些实施例”。其他术语的相关定义将在下文描述中给出。
需要注意，本公开中提及的“第一”、“第二”等概念仅用于对不同的装置、模块或单元进行区分，并非用于限定这些装置、模块或单元所执行的功能的顺序或者相互依存关系。
需要注意，本公开中提及的“一个”、“多个”的修饰是示意性而非限制性的，本领域技术人员应当理解，除非在上下文另有明确指出，否则应该理解为“一个或多个”。
本公开实施方式中的多个装置之间所交互的消息或者信息的名称仅用于说明性的目的，而并不是用于对这些消息或信息的范围进行限制。
现有技术中，主要采用按照CDN购买流量比例的随机分配的CDN调度算法。譬如说三家CDN厂商CDN_A，CDN_B，CDN_C，约定各自流量的占比为20％，50％，30％。当新来一个用户请求的时候，则以20％的概率返回CDN_A,50％的概率返回CDN_B，以及30％的概率返回CDN_C。当用户数量足够大时，整体的流量比例就会符合约定的整体流量。
现有技术存在如下缺陷：1、尽管这样的分配比例是能够保证整体的分配比例能够符合最初给定的CDN流量配比。但忽略了CDN在各个地区的性能是不同的。通常情况下，由于每家CDN的设定的Edge-CDN节点的地理位置不同，该Edge-CDN节点的服务器CPU、带宽性能不同。各家CDN在某一个地区提供服务时，性能不总是相等的。而现有的技术由于是平均分配的，则没有考虑到如何利用这个信息从而在整体上提供一个更好的性能。2、不同的请求的重要性是不一样的，譬如说用户打开APP的第一个视频由于没有缓存，所以出现卡顿的风险更高，配一个更好的CDN会对整体的性能指标有所提升。此外，不同人群的播放体验对视频提供方的重要性也不一样，譬如说新用户的相较于老用户对APP的粘性更低，因此一点小小的播放质量问题就可能导致用户的离开。因此应该分配更优的CDN以确保更流畅的播放体验。
图1为本公开实施例提供的一种CDN的调度方法的流程图，本实施例可适用于对CDN进行调度的情况，该方法可以由CDN的调度装置来执行，该装置可由硬件和/或软件组成，并一般可集成在具有CDN的调度功能的设备中，该设备可以是服务器、移动终端或服务器集群等电子设备。如图1所示，该方法具体包括如下步骤：
步骤110，根据设定特征信息将用户划分为多个特征群组。
其中，用户可以理解使用当前应用程序(Application，APP)的所有用户。设定特征信息可以包括用户所在地区，互联网服务提供商(Internet Service Provider，ISP)、使用的网络类型(WiFi或者移动网络)等。具体的，可以根据设定特征信息对用户进行聚类划分，获得多个特征群组。本实施例中，可以将相同设定特征信息超过设定比例的用户划分为同一个特征群组。示例性的，假设设定特征信息共有N个，将具有相同设定特征信息超过80％N的用户归为同一特征群组。
步骤120，确定各特征群组分别与每个CDN对应的性能参数，获得性能参数矩阵。
其中，性能参数可以反映特征群组在CDN上的性能。假设特征群组包括m个，CDN的数量包括n个，则性能参数矩阵包含m*n个。假设性能参数矩阵由Q表征，元素为Qij，则Qij表示第i个特征群组在第j个CDN上的性能参数。
具体的，确定各特征群组分别在每个CDN上的性能参数的方式可以是：获取各特征群组分别在每个CDN上的历史运行参数；根据历史运行参数确定各特征群组分别在每个CDN上的性能参数。
其中，运行参数包括首帧时间、卡顿信息、码率、带宽及往返时延。历史运行参数可以是在设定历史时间段内采集的各特征群组在每个CDN上运行时的参数的平均值。设定历史时间段可以是近一周或者近一个月等。采集参数时可以采用每隔设定时长为一个周期进行采集，例如：每隔5分钟采集一次。
具体的，根据历史运行参数确定各特征群组分别在每个CDN上的性能参数的方式可以是：调用设定线性方程对历史运行参数进行线性求解，获得各特征群组分别在每个CDN上的性能参数；或者，调用设定非线性方程对历史运行参数进行梯度下降求解，获得各特征群组分别在每个CDN上的性能参数。
其中，设定线性方程和设定非线性方程可以从函数库中进行调用。本实施例中，对于线性方程和非线性方程不做限定。
步骤130，初始化各特征群组在每个CDN上的调度概率，获得多个候选调度概率矩阵。
其中，调度概率矩阵可以是由各特征群组在每个CDN上的调度概率，假设调度概率矩阵由P表示，元素为Pij，则Pij表示第i个特征群组在第j个CDN上的调度概率。本实施例中，在初始化各特征群组在每个CDN上的调度概率时，需要满足如下条件(即约束条件)：对于每个特征群组，特征群组在各CDN上的调度概率之和为1；调度概率的范围为：0≤调度概率≤1；对于每个CDN，各特征群组在CDN上的总调度概率等于设定值。
其中，设定值可以是视频提供方初始约定的各CDN间的流量比例。各特征群组在某个CDN上的总调度概率的计算公式如下：其中，Pj表示第j个CDN的总调度概率，pij表示第i个特征群组在第j个CDN上的调度概率，ui表示第i个特征群组包含的用户数。
步骤140，根据性能参数矩阵对多个候选调度概率矩阵中确定目标概率矩阵。
其中，根据性能参数矩阵对多个候选调度概率矩阵中确定目标概率矩阵的方式可以是：根据性能参数矩阵利用线性规划的方法从多个候选调度概率矩阵中确定目标概率矩阵。
具体的，根据性能参数矩阵对多个候选调度概率矩阵中确定目标概率矩阵的方式可以是：根据性能参数矩阵和候选调度概率矩阵计算整体调度性能；将最大整体调度性能对应的候选调度概率矩阵确定为目标调度概率矩阵。
其中，根据性能参数矩阵和候选调度概率矩阵计算整体调度性能的方式可以是：将性能参数矩阵和候选调度概率矩阵进行点乘，获得整体调度性能。本实施例中，可以按照如下公式计算整体调度性能：N＝∑I·Q·U·P；其中，I为单位矩阵；Q为性能参数矩阵，由元素Qij组成，且Qij表示第i个特征群组在第j个CDN上的性能参数；U为用户数量向量，由元素Ui组成，且Ui表示第i个特征群组包含的用户数量；P表示候选概率矩阵，由元素Pij组成，且Pij表示第i个特征群组在第j个CDN上的调度概率。
本实施例中，在根据上述约束条件初始化出多个候选调度概率矩阵后，将多个候选调度概率矩阵和性能参数矩阵输入上述整体调度性能的计算公式，获得各候选调度概率矩阵分别对应的整体调度性能，最后将最大整体调度性能对应的候选调度概率矩阵确定为目标调度概率矩阵。
步骤150，基于目标调度概率矩阵对CDN进行调度。
其中，目标调度概率矩阵表征了各特征群组在每个CDN上的调度概率。
具体的，基于目标调度概率矩阵对CDN进行调度的过程可以是：当接收到目标用户的数据请求时，确定目标用户所在的特征群组；根据目标调度概率矩阵确定特征群组在每个CDN的目标调度概率；根据目标调度概率为目标用户调度CDN。
示例性的，假设有三个CDN，分别为CDN_A，CDN_B和CDN_C，根据目标调度概率矩阵可以确定目标用户所在特征群组在这三个CDN的目标调度概率分别为20％、30％和50％，则对于目标用户的数据请求，以20％的概率调度CDN_A，30％的概率调度CDN_B，以及50％的概率调度CDN_C。
本公开实施例的技术方案，根据设定特征信息将用户划分为多个特征群组；确定各特征群组分别与每个CDN对应的性能参数，获得性能参数矩阵；初始化各特征群组在每个CDN上的调度概率，获得多个候选调度概率矩阵；根据性能参数矩阵对多个候选调度概率矩阵中确定目标概率矩阵；基于目标调度概率矩阵对CDN进行调度。本公开实施例提供的CDN的调度方法，基于各特征群组分别与每个CDN对应的性能参数确定的多个候选调度概率矩阵中确定目标概率矩阵，最后基于目标调度概率矩阵对CDN进行调度，可以灵活的调度CDN，保证CDN性能最大化。
图2是本公开实施例公开的一种CDN的调度装置的结构示意图，如图2所示，该装置包括：
特征群组划分模块210，用于根据设定特征信息将用户划分为多个特征群组；
性能参数矩阵获取模块220，用于确定各特征群组分别与每个CDN对应的性能参数，获得性能参数矩阵；
候选调度概率矩阵获取模块230，用于初始化各特征群组在每个CDN上的调度概率，获得多个候选调度概率矩阵；
目标概率矩阵确定模块240，用于根据性能参数矩阵对多个候选调度概率矩阵中确定目标概率矩阵；
CDN调度模块250，用于基于目标调度概率矩阵对CDN进行调度。
可选的，目标概率矩阵确定模块240，还用于：
根据性能参数矩阵和候选调度概率矩阵计算整体调度性能；
将最大整体调度性能对应的候选调度概率矩阵确定为目标调度概率矩阵。
可选的，根据性能参数矩阵和候选调度概率矩阵计算整体调度性能，包括：
将性能参数矩阵和候选调度概率矩阵进行点乘，获得整体调度性能。
可选的，性能参数矩阵获取模块220，还用于：
获取各特征群组分别在每个CDN上的历史运行参数；其中，运行参数包括首帧时间、卡顿信息、码率、带宽及往返时延；
根据历史运行参数确定各特征群组分别在每个CDN上的性能参数。
可选的，性能参数矩阵获取模块220：
调用设定线性方程对历史运行参数进行线性求解，获得各特征群组分别在每个CDN上的性能参数；或者，
调用设定非线性方程对历史运行参数进行梯度下降求解，获得各特征群组分别在每个CDN上的性能参数。
可选的，候选调度概率矩阵满足如下条件：
对于每个特征群组，特征群组在各CDN上的调度概率之和为1；
调度概率的范围为：0≤调度概率≤1；
对于每个CDN，各特征群组在CDN上的总调度概率等于设定值。
可选的，CDN调度模块250，还用于：
当接收到目标用户的数据请求时，确定目标用户所在的特征群组；
根据目标调度概率矩阵确定特征群组在每个CDN的目标调度概率；
根据目标调度概率为目标用户调度CDN。
上述装置可执行本公开前述所有实施例所提供的方法，具备执行上述方法相应的功能模块和有益效果。未在本实施例中详尽描述的技术细节，可参见本公开前述所有实施例所提供的方法。
下面参考图3，其示出了适于用来实现本公开实施例的电子设备300的结构示意图。本公开实施例中的电子设备可以包括但不限于诸如移动电话、笔记本电脑、数字广播接收器、PDA(个人数字助理)、PAD(平板电脑)、PMP(便携式多媒体播放器)、车载终端(例如车载导航终端)等等的移动终端以及诸如数字TV、台式计算机等等的固定终端，或者各种形式的服务器，如独立服务器或者服务器集群。图3示出的电子设备仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。
如图3所示，电子设备300可以包括处理装置(例如中央处理器、图形处理器等)301，其可以根据存储在只读存储装置(ROM)302中的程序或者从存储装置305加载到随机访问存储装置(RAM)303中的程序而执行各种适当的动作和处理。在RAM 303中，还存储有电子设备300操作所需的各种程序和数据。处理装置301、ROM 302以及RAM 303通过总线304彼此相连。输入/输出(I/O)接口305也连接至总线304。
通常，以下装置可以连接至I/O接口305：包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置306；包括例如液晶显示器(LCD)、扬声器、振动器等的输出装置307；包括例如磁带、硬盘等的存储装置308；以及通信装置309。通信装置309可以允许电子设备300与其他设备进行无线或有线通信以交换数据。虽然图3示出了具有各种装置的电子设备300，但是应理解的是，并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。
特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行词语的推荐方法的程序代码。在这样的实施例中，该计算机程序可以通过通信装置309从网络上被下载和安装，或者从存储装置305被安装，或者从ROM 302被安装。在该计算机程序被处理装置301执行时，执行本公开实施例的方法中限定的上述功能。
需要说明的是，本公开上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：电线、光缆、RF(射频)等等，或者上述的任意合适的组合。
在一些实施方式中，客户端、服务器可以利用诸如HTTP(HyperText TransferProtocol，超文本传输协议)之类的任何当前已知或未来研发的网络协议进行通信，并且可以与任意形式或介质的数字数据通信(例如，通信网络)互连。通信网络的示例包括局域网(“LAN”)，广域网(“WAN”)，网际网(例如，互联网)以及端对端网络(例如，ad hoc端对端网络)，以及任何当前已知或未来研发的网络。
上述计算机可读介质可以是上述电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。
上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该电子设备执行时，使得该电子设备：根据设定特征信息将用户划分为多个特征群组；确定各特征群组分别与每个CDN对应的性能参数，获得性能参数矩阵；初始化各特征群组在每个CDN上的调度概率，获得多个候选调度概率矩阵；根据所述性能参数矩阵对所述多个候选调度概率矩阵中确定目标概率矩阵；基于所述目标调度概率矩阵对所述CDN进行调度。
可以以一种或多种程序设计语言或其组合来编写用于执行本公开的操作的计算机程序代码，上述程序设计语言包括但不限于面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本公开实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。其中，单元的名称在某种情况下并不构成对该单元本身的限定。
本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如，非限制性地，可以使用的示范类型的硬件逻辑部件包括：现场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、片上系统(SOC)、复杂可编程逻辑设备(CPLD)等等。
在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
根据本公开实施例的一个或多个实施例，本公开实施例公开了一种CDN的调度方法，包括：
根据设定特征信息将用户划分为多个特征群组；
确定各特征群组分别与每个CDN对应的性能参数，获得性能参数矩阵；
初始化各特征群组在每个CDN上的调度概率，获得多个候选调度概率矩阵；
根据所述性能参数矩阵对所述多个候选调度概率矩阵中确定目标概率矩阵；
基于所述目标调度概率矩阵对所述CDN进行调度。
进一步地，根据所述性能参数矩阵对所述多个候选调度概率矩阵中确定目标概率矩阵，包括：
根据所述性能参数矩阵和所述候选调度概率矩阵计算整体调度性能；
将最大整体调度性能对应的候选调度概率矩阵确定为目标调度概率矩阵。
进一步地，根据所述性能参数矩阵和所述候选调度概率矩阵计算整体调度性能，包括：
将所述性能参数矩阵和所述候选调度概率矩阵进行点乘，获得整体调度性能。
进一步地，确定各特征群组分别在每个CDN上的性能参数，包括：
获取各特征群组分别在每个CDN上的历史运行参数；其中，运行参数包括首帧时间、卡顿信息、码率、带宽及往返时延；
根据所述历史运行参数确定各特征群组分别在每个CDN上的性能参数。
进一步地，根据所述历史运行参数确定各特征群组分别在每个CDN上的性能参数，包括：
调用设定线性方程对所述历史运行参数进行线性求解，获得各特征群组分别在每个CDN上的性能参数；或者，
调用设定非线性方程对所述历史运行参数进行梯度下降求解，获得各特征群组分别在每个CDN上的性能参数。
进一步地，所述候选调度概率矩阵满足如下条件：
对于每个特征群组，所述特征群组在各CDN上的调度概率之和为1；
调度概率的范围为：0≤调度概率≤1；
对于每个CDN，各特征群组在所述CDN上的总调度概率等于设定值。
进一步地，基于所述目标调度概率矩阵对所述CDN进行调度，包括：
当接收到目标用户的数据请求时，确定所述目标用户所在的特征群组；
根据目标调度概率矩阵确定所述特征群组在每个CDN的目标调度概率；
根据所述目标调度概率为所述目标用户调度CDN。
注意，上述仅为本公开的较佳实施例及所运用技术原理。本领域技术人员会理解，本公开不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本公开的保护范围。因此，虽然通过以上实施例对本公开进行了较为详细的说明，但是本公开不仅仅限于以上实施例，在不脱离本公开构思的情况下，还可以包括更多其他等效实施例，而本公开的范围由所附的权利要求范围决定。

Claims (9)

1.一种内容分发网络CDN的调度方法，其特征在于，包括：
根据设定特征信息将用户划分为多个特征群组；
确定各特征群组分别与每个CDN对应的性能参数，获得性能参数矩阵；
初始化各特征群组在每个CDN上的调度概率，得到多个各特征群组在每个CDN上的调度概率，基于多个各特征群组在每个CDN上的调度概率获得多个候选调度概率矩阵；
根据所述性能参数矩阵从所述多个候选调度概率矩阵中确定整体调度性能最大的候选调度概率矩阵作为目标概率矩阵；
基于所述目标调度概率矩阵对所述CDN进行调度；
所述根据设定特征信息将用户划分为多个特征群组包括：
根据所述设定特征信息对用户进行聚类划分，将相同设定特征信息超过设定比例的用户划分为同一个特征群组，获得多个所述特征群组；
所述候选调度概率矩阵满足如下条件：
对于每个特征群组，所述特征群组在各CDN上的调度概率之和为1；
调度概率的范围为：0≤调度概率≤1；
对于每个CDN，各特征群组在所述CDN上的总调度概率等于设定值；所述设定值是视频提供方初始约定的各CDN间的流量比例。
2.根据权利要求1所述的方法，其特征在于，根据所述性能参数矩阵从所述多个候选调度概率矩阵中确定整体调度性能最大的候选调度概率矩阵作为目标概率矩阵，包括：
根据所述性能参数矩阵和所述候选调度概率矩阵计算整体调度性能；
将最大整体调度性能对应的候选调度概率矩阵确定为目标调度概率矩阵。
3.根据权利要求2所述的方法，其特征在于，根据所述性能参数矩阵和所述候选调度概率矩阵计算整体调度性能，包括：
将所述性能参数矩阵和所述候选调度概率矩阵进行点乘，获得整体调度性能。
4.根据权利要求1所述的方法，其特征在于，确定各特征群组分别在每个CDN上的性能参数，包括：
获取各特征群组分别在每个CDN上的历史运行参数；其中，运行参数包括首帧时间、卡顿信息、码率、带宽及往返时延；
根据所述历史运行参数确定各特征群组分别在每个CDN上的性能参数。
5.根据权利要求4所述的方法，其特征在于，根据所述历史运行参数确定各特征群组分别在每个CDN上的性能参数，包括：
调用设定线性方程对所述历史运行参数进行线性求解，获得各特征群组分别在每个CDN上的性能参数；或者，
调用设定非线性方程对所述历史运行参数进行梯度下降求解，获得各特征群组分别在每个CDN上的性能参数。
6.根据权利要求1所述的方法，其特征在于，基于所述目标调度概率矩阵对所述CDN进行调度，包括：
当接收到目标用户的数据请求时，确定所述目标用户所在的特征群组；
根据目标调度概率矩阵确定所述特征群组在每个CDN的目标调度概率；
根据所述目标调度概率为所述目标用户调度CDN。
7.一种CDN的调度装置，其特征在于，包括：
特征群组划分模块，用于根据设定特征信息将用户划分为多个特征群组；
性能参数矩阵获取模块，用于确定各特征群组分别与每个CDN对应的性能参数，获得性能参数矩阵；
候选调度概率矩阵获取模块，用于初始化各特征群组在每个CDN上的调度概率，得到多个各特征群组在每个CDN上的调度概率，基于多个各特征群组在每个CDN上的调度概率，获得多个候选调度概率矩阵；
目标概率矩阵确定模块，用于根据所述性能参数矩阵从所述多个候选调度概率矩阵中确定整体调度性能最大的候选调度概率矩阵作为目标概率矩阵；
CDN调度模块，用于基于所述目标调度概率矩阵对所述CDN进行调度；
所述特征群组划分模块具体用于，根据所述设定特征信息对用户进行聚类划分，将相同设定特征信息超过设定比例的用户划分为同一个特征群组，获得多个所述特征群组；所述候选调度概率矩阵满足如下条件：
对于每个特征群组，所述特征群组在各CDN上的调度概率之和为1；
调度概率的范围为：0≤调度概率≤1；
对于每个CDN，各特征群组在所述CDN上的总调度概率等于设定值；
所述设定值是视频提供方初始约定的各CDN间的流量比例。
8.一种电子设备，其特征在于，所述电子设备包括：
一个或多个处理装置；
存储装置，用于存储一个或多个程序；
当所述一个或多个程序被所述一个或多个处理装置执行，使得所述一个或多个处理装置实现如权利要求1-6中任一所述的CDN的调度方法。
9.一种计算机可读介质，其上存储有计算机程序，其特征在于，该程序被处理装置执行时实现如权利要求1-6中任一所述的CDN的调度方法。
CN202110560298.1A 2021-05-21 2021-05-21 Cdn的调度方法、装置、设备及存储介质 Active CN115379243B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN202110560298.1A CN115379243B (zh) 2021-05-21 2021-05-21 Cdn的调度方法、装置、设备及存储介质
PCT/CN2022/091835 WO2022242498A1 (zh) 2021-05-21 2022-05-10 Cdn的调度方法、装置、设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110560298.1A CN115379243B (zh) 2021-05-21 2021-05-21 Cdn的调度方法、装置、设备及存储介质

Publications (2)

Publication Number Publication Date
CN115379243A CN115379243A (zh) 2022-11-22
CN115379243B true CN115379243B (zh) 2024-02-27

Family

ID=84059633

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110560298.1A Active CN115379243B (zh) 2021-05-21 2021-05-21 Cdn的调度方法、装置、设备及存储介质

Country Status (2)

Country Link
CN (1) CN115379243B (zh)
WO (1) WO2022242498A1 (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015014176A1 (en) * 2013-07-31 2015-02-05 Tencent Technology (Shenzhen) Company Limited Method, device, scheduling server and system for network allocation
CN109802847A (zh) * 2017-11-17 2019-05-24 阿里巴巴集团控股有限公司 一种网络传输服务质量的分析方法、装置
CN110191186A (zh) * 2019-06-04 2019-08-30 湖北五五互联科技有限公司 Cdn服务器调度方法、设备及计算机可读存储介质
CN111209478A (zh) * 2020-01-03 2020-05-29 京东数字科技控股有限公司 任务推送方法及装置、存储介质及电子设备
CN112506669A (zh) * 2021-01-29 2021-03-16 浙江大华技术股份有限公司 任务分配方法和装置、存储介质及电子设备

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104320672A (zh) * 2014-09-24 2015-01-28 中国人民解放军理工大学 Cdn-p2p混合架构下的直播流媒体系统资源调度方法
CN107231436B (zh) * 2017-07-14 2021-02-02 网宿科技股份有限公司 一种进行业务调度的方法和装置
CN107948004B (zh) * 2017-12-29 2021-06-22 北京奇艺世纪科技有限公司 一种视频cdn调取优化方法及装置
CN109040190B (zh) * 2018-07-02 2022-03-22 咪咕文化科技有限公司 一种调度方法、装置及计算机可读存储介质
CN110278254B (zh) * 2019-06-12 2022-02-22 深圳梨享计算有限公司 用于FogCDN场景的调度方法及调度端
CN110753250B (zh) * 2019-10-30 2022-02-01 烽火通信科技股份有限公司 一种内容分发网络的就近调度方法及系统

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015014176A1 (en) * 2013-07-31 2015-02-05 Tencent Technology (Shenzhen) Company Limited Method, device, scheduling server and system for network allocation
CN109802847A (zh) * 2017-11-17 2019-05-24 阿里巴巴集团控股有限公司 一种网络传输服务质量的分析方法、装置
CN110191186A (zh) * 2019-06-04 2019-08-30 湖北五五互联科技有限公司 Cdn服务器调度方法、设备及计算机可读存储介质
CN111209478A (zh) * 2020-01-03 2020-05-29 京东数字科技控股有限公司 任务推送方法及装置、存储介质及电子设备
CN112506669A (zh) * 2021-01-29 2021-03-16 浙江大华技术股份有限公司 任务分配方法和装置、存储介质及电子设备

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
内容分发网络智能调度的研究与探讨;庞军;刘凡;祁钰;陈杰姝;;中国新通信(第17期);全文 *
基于复杂网络的绿色CDN社团结构划分;李昕冉;周金和;;计算机工程(第03期);全文 *

Also Published As

Publication number Publication date
CN115379243A (zh) 2022-11-22
WO2022242498A1 (zh) 2022-11-24

Similar Documents

Publication Publication Date Title
CN111240834B (zh) 任务执行方法、装置、电子设备和存储介质
CN110765354A (zh) 信息的推送方法、装置、电子设备及存储介质
CN110795446A (zh) 榜单更新方法、装置、可读介质和电子设备
CN111580974B (zh) Gpu实例分配方法、装置、电子设备和计算机可读介质
CN112379982A (zh) 任务处理方法、装置、电子设备及计算机可读存储介质
CN115357350A (zh) 任务配置方法、装置、电子设备和计算机可读介质
CN110768861A (zh) 一种获取超时阈值的方法、装置、介质和电子设备
CN114035895A (zh) 一种基于虚拟服务计算能力的全局负载均衡方法和装置
CN115378878B (zh) Cdn的调度方法、装置、设备及存储介质
CN112910975A (zh) 请求的处理方法、装置和电子设备
CN113242184A (zh) 分布式架构的流量控制方法及相关设备
CN116388112B (zh) 异常供应端断电方法、装置、电子设备和计算机可读介质
CN115379243B (zh) Cdn的调度方法、装置、设备及存储介质
CN111798251A (zh) 房源数据的验证方法、装置和电子设备
CN111756833B (zh) 节点处理方法、装置、电子设备及计算机可读介质
CN113792869B (zh) 基于神经网络芯片的视频处理方法、装置和电子设备
CN113660699A (zh) 一种智能集群联网方法、装置及电子设备
CN113537893A (zh) 订单处理方法、装置、设备和计算机可读介质
CN114760506B (zh) 视频转码的评估方法、装置、设备及存储介质
CN110619079A (zh) 用于推送信息的方法和装置
CN116319322B (zh) 电力设备节点通信连接方法、装置、设备和计算机介质
CN115348460B (zh) 视频的预加载方法、装置、设备及存储介质
CN116755889B (zh) 应用于服务器集群数据交互的数据加速方法、装置与设备
CN117235535B (zh) 异常供应端断电方法、装置、电子设备和介质
CN116703262B (zh) 配送资源调整方法、装置、电子设备和计算机可读介质

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