CN111901425B - 基于Pareto算法的CDN调度方法、装置、计算机设备及存储介质 - Google Patents

基于Pareto算法的CDN调度方法、装置、计算机设备及存储介质 Download PDF

Info

Publication number
CN111901425B
CN111901425B CN202010740112.6A CN202010740112A CN111901425B CN 111901425 B CN111901425 B CN 111901425B CN 202010740112 A CN202010740112 A CN 202010740112A CN 111901425 B CN111901425 B CN 111901425B
Authority
CN
China
Prior art keywords
cdn
manufacturer
scheduling
pareto
objective function
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
CN202010740112.6A
Other languages
English (en)
Other versions
CN111901425A (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.)
Ping An Technology Shenzhen Co Ltd
Original Assignee
Ping An Technology Shenzhen 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 Ping An Technology Shenzhen Co Ltd filed Critical Ping An Technology Shenzhen Co Ltd
Priority to CN202010740112.6A priority Critical patent/CN111901425B/zh
Priority to PCT/CN2020/118921 priority patent/WO2021139273A1/zh
Publication of CN111901425A publication Critical patent/CN111901425A/zh
Application granted granted Critical
Publication of CN111901425B publication Critical patent/CN111901425B/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
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry
    • 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/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/61—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources taking into account QoS or priority requirements
    • 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/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/63—Routing a service request depending on the request content or context

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • General Physics & Mathematics (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Game Theory and Decision Science (AREA)
  • Development Economics (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

本发明公开了一种基于Pareto算法的CDN调度方法、装置、计算机设备及存储介质，涉及人工智能领域，该方法包括：获取各待选CDN厂商的访问质量数据以及使用成本数据；获取各待选CDN厂商的质量目标函数值以及成本目标函数值；根据预设的Pareto算法以及各待选CDN厂商的质量目标函数值以及各待选CDN厂商的成本目标函数值获取Pareto最优集；判断选定的目标CDN厂商是否在所述Pareto最优集中；若是，将终端的CDN连接调度到所述Pareto最优集中的待选CDN厂商中，从而无需用户手动操作，即可自动实现CDN调度，调度效率高；同时选择调度到Pareto最优集中的待选CDN厂商，能够兼顾经济性和服务质量，极大地提高了用户的使用体验。同时，可将Pareto最优集储存到区块链中，以提高数据的安全性。

Description

基于Pareto算法的CDN调度方法、装置、计算机设备及存储 介质
技术领域
本发明涉及人工智能技术领域，尤其涉及一种基于Pareto算法的CDN调度方法、装置、计算机设备及存储介质。
背景技术
CDN(Content DeliveryNetwork，内容分发网络)，是一种新型网络内容服务体系，其基于IP网络而构建，基于内容访问与应用的效率要求、质量要求和内容秩序而提供内容的分发和服务。
调度***作为CDN***的核心部分，其调度策略一直是人们研究的重点。作为融合CDN，其不仅涉及到单个CDN厂商内节点线路之间的调度，还涉及到多个CDN厂商之间的调度，这无疑增加了调度的复杂性。如何制定高质量且成本小的调度策略成为各个融合CDN厂商关注的焦点。
传统的融合CDN厂商调度策略一般是根据各个厂商的服务质量以及服务价格提前确定，后续会根据服务情况人工调整策略，但是网络服务是一个波动的过程。如何制定出好的调度策略以达到经济最实惠是其中一个主要目标，且各个CDN厂商在不同时刻的服务质量也会产生波动，如何在经济最优的目标下最大限度的提高服务质量成为了另外一个重要目标。
目前，融合CDN调度***一般难以动态且实时的调整调度策略，以同时兼顾经济性和服务质量。同时，调度***频繁的人工介入调整调度策略也大大增加了人工维护成本，且效率低下。
发明内容
本发明实施例提供了一种基于Pareto算法的CDN调度方法、装置、计算机设备及存储介质，旨在解决现有CDN调度方法依赖人工调度且无法兼顾经济性和服务质量的问题。
第一方面，本发明实施例提供了一种基于Pareto算法的CDN调度方法，其包括：
获取各待选CDN厂商的访问质量数据以及使用成本数据；
根据预设的质量目标函数以及各所述待选CDN厂商的访问质量数据分别获取各所述待选CDN厂商的质量目标函数值；
根据预设的成本目标函数以及各所述待选CDN厂商的成本数据分别获取各所述待选CDN厂商的成本目标函数值；
根据预设的Pareto算法以及各所述待选CDN厂商的质量目标函数值以及各所述待选CDN厂商的成本目标函数值获取Pareto最优集；
判断选定的目标CDN厂商是否在所述Pareto最优集中；
若所述目标CDN厂商不在所述Pareto最优集中，将终端的CDN连接调度到所述Pareto最优集中的待选CDN厂商中。
第二方面，本发明实施例还提供了一种基于Pareto算法的CDN调度装置，其包括：
第一获取单元，用于获取各待选CDN厂商的访问质量数据以及使用成本数据；
第二获取单元，用于根据预设的质量目标函数以及各所述待选CDN厂商的访问质量数据分别获取各所述待选CDN厂商的质量目标函数值；
第三获取单元，用于根据预设的成本目标函数以及各所述待选CDN厂商的成本数据分别获取各所述待选CDN厂商的成本目标函数值；
第四获取单元，用于根据预设的Pareto算法以及各所述待选CDN厂商的质量目标函数值以及各所述待选CDN厂商的成本目标函数值获取Pareto最优集；
第一判断单元，用于判断选定的目标CDN厂商是否在所述Pareto最优集中；
第一调度单元，用于若所述目标CDN厂商不在所述Pareto最优集中，将终端的CDN连接调度到所述Pareto最优集中的待选CDN厂商中。
第三方面，本发明实施例还提供了一种计算机设备，其包括存储器及处理器，所述存储器上存储有计算机程序，所述处理器执行所述计算机程序时实现上述方法。
第四方面，本发明实施例还提供了一种计算机可读存储介质，所述存储介质存储有计算机程序，所述计算机程序当被处理器执行时可实现上述方法。
本发明实施例提供了一种基于Pareto算法的CDN调度方法、装置、计算机设备及存储介质。其中，所述方法包括：获取各待选CDN厂商的访问质量数据以及使用成本数据；根据预设的质量目标函数以及各所述待选CDN厂商的访问质量数据分别获取各所述待选CDN厂商的质量目标函数值；根据预设的成本目标函数以及各所述待选CDN厂商的成本数据分别获取各所述待选CDN厂商的成本目标函数值；根据预设的Pareto算法以及各所述待选CDN厂商的质量目标函数值以及各所述待选CDN厂商的成本目标函数值获取Pareto最优集；判断选定的目标CDN厂商是否在所述Pareto最优集中；若所述目标CDN厂商不在所述Pareto最优集中，将终端的CDN连接调度到所述Pareto最优集中的待选CDN厂商中，从而无需用户手动操作，即可自动实现CDN调度，调度效率高；同时选择调度到Pareto最优集中的待选CDN厂商，能够兼顾待选CDN厂商的经济性和服务质量，极大地提高了用户的使用体验。
附图说明
为了更清楚地说明本发明实施例技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种基于Pareto算法的CDN调度方法的应用场景示意图；
图2为本发明实施例提供的一种基于Pareto算法的CDN调度方法的流程示意图；
图3为本发明实施例提供的一种基于Pareto算法的CDN调度方法的子流程示意图；
图4为本发明实施例提供的一种基于Pareto算法的CDN调度方法的子流程示意图；
图5为本发明实施例提供的一种基于Pareto算法的CDN调度方法的子流程示意图；
图6为本发明实施例提供的一种基于Pareto算法的CDN调度方法的子流程示意图；
图7为本发明另一实施例提供的一种基于Pareto算法的CDN调度方法的流程示意图；
图8为本发明实施例提供的一种基于Pareto算法的CDN调度装置的示意性框图；
图9为本发明实施例提供的一种基于Pareto算法的CDN调度装置的第一获取单元的示意性框图；
图10为本发明实施例提供的一种基于Pareto算法的CDN调度装置的第一调度单元的示意性框图；
图11为本发明实施例提供的一种基于Pareto算法的CDN调度装置的第一调度单元的第二调度单元的示意性框图；
图12为本发明实施例提供的一种基于Pareto算法的CDN调度装置的第一调度单元的第三调度单元的示意性框图；
图13为本发明另一实施例提供的一种基于Pareto算法的CDN调度装置的示意性框图；
图14为本发明实施例提供的一种计算机设备的示意性框图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
应当理解，当在本说明书和所附权利要求书中使用时，术语“包括”和“包含”指示所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。
还应当理解，在此本发明说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本发明。如在本发明说明书和所附权利要求书中所使用的那样，除非上下文清楚地指明其它情况，否则单数形式的“一”、“一个”及“该”意在包括复数形式。
还应当进一步理解，在本发明说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。
如在本说明书和所附权利要求书中所使用的那样，术语“如果”可以依据上下文被解释为“当...时”或“一旦”或“响应于确定”或“响应于检测到”。类似地，短语“如果确定”或“如果检测到[所描述条件或事件]”可以依据上下文被解释为意指“一旦确定”或“响应于确定”或“一旦检测到[所描述条件或事件]”或“响应于检测到[所描述条件或事件]”。
请参阅图1和图2，图1为本发明实施例提供的基于Pareto算法的CDN调度方法的应用场景示意图。图2为本发明实施例提供的基于Pareto算法的CDN调度方法的示意性流程图。本发明提出的基于Pareto算法的CDN调度方法应用于终端10中，终端10根据预设的Pareto算法选择待选CDN厂商20(CDN服务器)，并将其CDN连接调度到选中的待选CDN厂商20。
图2是本发明实施例提供的基于Pareto算法的CDN调度方法的流程示意图。本发明可应用于智慧政务/智慧城管/智慧社区/智慧安防/智慧物流/智慧医疗/智慧教育/智慧环保/智慧交通场景中，从而推动智慧城市的建设。如图所示，该方法包括以下步骤S1-S6。
S1，获取各待选CDN厂商的访问质量数据以及使用成本数据。
目前，CDN***大多采用融合多CDN厂商的方式，即一个CDN***中包含多个CDN厂商(CDN服务器)供用户选择。本发明实施例中，将CDN***的所有CDN厂商均作为待选CDN厂商。
具体实施中，获取各待选CDN厂商的访问质量数据以及使用成本数据。
访问质量数据用于表征待选CDN厂商的服务质量，例如访问质量数据可为待选CDN厂商的访问延迟。
使用成本数据用于表征待选CDN厂商的使用成本，例如使用成本数据可为待选CDN厂商的价格。
如图3所示，在一实施例中，以上步骤S1具体包括如下步骤S11-S14。
S11，别获取所述待选CDN厂商的各节点的访问延迟。
具体实施中，每一待选CDN厂商均包括多个节点。风别获取所述待选CDN厂商的各节点的访问延迟。具体地，节点的访问延迟可通过对节点进行网络测速得到。
S12，计算所述待选CDN厂商的各节点的访问延迟均值。
具体实施中，在获取了所述待选CDN厂商的各节点的访问延迟后，计算所述待选CDN厂商的各节点的访问延迟均值，即所述待选CDN厂商的各节点的访问延迟的均值。
访问延迟均值能体现待选CDN厂商的整体服务质量。本实施例中，访问质量数据即为所述访问延迟均值。
S13，向所述待选CDN厂商的服务器发送价格查询请求。
具体实施中，向所述待选CDN厂商的服务器发送价格查询请求。
待选CDN厂商的服务器在接收到价格查询请求后，将向终端返回价格应答消息，所述价格应答消息包含所述待选CDN厂商的带宽单价。
S14，接收所述待选CDN厂商的服务器返回的价格应答消息，所述价格应答消息包含所述待选CDN厂商的带宽单价。
具体实施中，接收所述待选CDN厂商的服务器返回的价格应答消息，所述价格应答消息包含所述待选CDN厂商的带宽单价。终端根据所述价格应答消息获得待选CDN厂商的带宽单价。
本实施例中，使用成本数据即为所述带宽单价。
需要说明的是，以上步骤S11-S12与步骤S13-S14没有先后执行顺序。或者，步骤S11-S12与步骤S13-S14可并行执行。
S2，根据预设的质量目标函数以及各所述待选CDN厂商的访问质量数据分别获取各所述待选CDN厂商的质量目标函数值。
具体实施例中，根据预设的质量目标函数以及各所述待选CDN厂商的访问质量数据分别获取各所述待选CDN厂商的质量目标函数值。
具体地，将所述待选CDN厂商的访问质量数据输入到预设的质量目标函数中，以得到所述待选CDN厂商的质量目标函数值。
在一实施例中，质量目标函数为fk(x)＝dt，dt为待选CDN厂商的访问延迟均值，x为待选CDN厂商。
S3，根据预设的成本目标函数以及各所述待选CDN厂商的成本数据分别获取各所述待选CDN厂商的成本目标函数值。
具体实施例中，根据预设的成本目标函数以及各所述待选CDN厂商的成本数据分别获取各所述待选CDN厂商的成本目标函数值。
具体地，将所述待选CDN厂商的成本数据输入到预设的成本目标函数中，以得到所述待选CDN厂商的成本目标函数值。
在一实施例中，成本目标函数为fr(x)＝pr*bw，其中，pr表示待选CDN厂商的带宽单价，bw表示用户所选用的带宽的大小，x表示待选CDN厂商。
需要说明的是，以上步骤S2与步骤S3没有先后执行顺序。或者，步骤S2与步骤S3可并行执行。
S4，根据预设的Pareto算法以及各所述待选CDN厂商的质量目标函数值以及各所述待选CDN厂商的成本目标函数值获取Pareto最优集。
Pareto算法，又称为Pareto最优解算法，是一种资源优化算法。
其中，Pareto算法核心定义如下：
定义1(Pareto占优)：x1,x2∈X,如果
Figure BDA0002606447200000072
使其满足fk(x1)≤fk(x2),而且
Figure BDA0002606447200000073
满足fr(x1)<fr(x2),则称x1相较于x2是Pareto占优的，可描述为
Figure BDA0002606447200000074
定义2(非劣解)：x1,x2∈X,如果
Figure BDA0002606447200000071
满足fk(x1)≥fk(x2)且fr(x1)≤fr(x2),则称x1和x2互为非劣解，可描述为x1||x2。
定义3(Pareto最优解)：对于x1∈X,如果在X中没有任何一个解能占优于x1,则称x1为Pareto最优解。
定义4(Pareto最优集)：由Pareto最优解组成的集合称为Pareto最优集。
具体实施中，x1、x2……xn风别表示各待选CDN厂商。fk(x)为质量目标函数，fr(x)为成本目标函数。则根据以上定义1到定义4获取Pareto最优集。
同时，可将Pareto最优集储存到区块链中，以保证数据的安全性以及不可篡改性。
S5，判断选定的目标CDN厂商是否在所述Pareto最优集中。
具体实施中，将终端当前选定的CDN厂商作为目标CDN厂商。
在获取了Pareto最优集后，选定的目标CDN厂商是否在所述Pareto最优集中。
S6，若所述目标CDN厂商不在所述Pareto最优集中，将终端的CDN连接调度到所述Pareto最优集中的待选CDN厂商中。
具体实施中，若所述目标CDN厂商不在所述Pareto最优集中，将终端的CDN连接调度到所述Pareto最优集中的待选CDN厂商中。
具体地，若所述Pareto最优集中只有一个待选CDN厂商，则调度到该待选CDN厂商中。
若所述Pareto最优集中有多个待选CDN厂商，则调度到Pareto最优集的其中一个待选CDN厂商中。
如图4所示，在一实施例中，以上步骤S6具体包括S61-S63。
S61，获取用户预设的调度模式，所述调度模式包括质量优先模式以及价格优先模式。
具体实施中，获取用户预设的调度模式。本发明中，共有有两种调度模式供用户选择，风别为质量优先模式以及价格优先模式。
S62，若用户预设的调度模式为质量优先模式，则获取所述Pareto最优集中质量目标函数值最小的待选CDN厂商作为第一目标CDN厂商，并将终端的CDN连接调度到所述第一目标CDN厂商中。
具体实施中，如果用户预设的调度模式为质量优先模式，则获取所述Pareto最优集中质量目标函数值最小的待选CDN厂商(即Pareto最优集中网络连接质量最好的待选CDN厂商)作为第一目标CDN厂商，并将终端的CDN连接调度到所述第一目标CDN厂商中。
如图5所示，在一实施例中，以上步骤S62具体包括S621-S622。
S621，获取所述第一目标CDN厂商中访问延迟最小的节点作为第一目标节点。
具体实施中，获取所述第一目标CDN厂商中访问延迟最小的节点作为第一目标节点。第一目标节点的访问延迟最小，服务质量也将最好。
S622，将终端的CDN连接调度到所述第一目标节点中。
具体实施中，将终端的CDN连接调度到所述第一目标节点中，以提高网络连接速率。
S63，若用户预设的调度模式为价格优先模式，则获取所述Pareto最优集中成本目标函数值最小的待选CDN厂商作为第二目标CDN厂商，并将终端的CDN连接调度到所述第二目标CDN厂商中。
具体实施中，如果用户预设的调度模式为价格优先模式，则获取所述Pareto最优集中成本目标函数值最小的待选CDN厂商(即Pareto最优集中成本最低的的待选CDN厂商)作为第二目标CDN厂商，并将终端的CDN连接调度到所述第二目标CDN厂商中。
如图6所示，在一实施例中，以上步骤S63具体包括S631-S632。
S631，获取所述第二目标CDN厂商中访问延迟最小的节点作为第二目标节点。
具体实施中，获取所述第二目标CDN厂商中访问延迟最小的节点作为第二目标节点。
第二目标节点的访问延迟最小，服务质量也将最好。
S632将终端的CDN连接调度到所述第二目标节点中。
具体实施中，将终端的CDN连接调度到所述第二目标节点中，以提高网络连接速率。
通过应用本发明实施例的技术方案，获取各待选CDN厂商的访问质量数据以及使用成本数据；根据预设的质量目标函数以及各所述待选CDN厂商的访问质量数据分别获取各所述待选CDN厂商的质量目标函数值；根据预设的成本目标函数以及各所述待选CDN厂商的成本数据分别获取各所述待选CDN厂商的成本目标函数值；根据预设的Pareto算法以及各所述待选CDN厂商的质量目标函数值以及各所述待选CDN厂商的成本目标函数值获取Pareto最优集；判断目标CDN厂商是否在所述Pareto最优集中；若所述目标CDN厂商不在所述Pareto最优集中，将终端的CDN连接调度到所述Pareto最优集中的待选CDN厂商中，从而无需用户手动操作，即可自动实现CDN调度，调度效率高；同时选择调度到Pareto最优集中的待选CDN厂商，能够兼顾待选CDN厂商的经济性和服务质量，极大地提高了用户的使用体验。
图7是本发明另一实施例提供的一种基于Pareto算法的CDN调度方法的流程示意图。如图7所示，本实施例的基于Pareto算法的CDN调度方法包括步骤S71-S78。
S71，判断当前时间是否到达预设的时间节点。
具体实施中，判断当前时间是否到达预设的时间节点。
需要说明的是，时间节点是由本领域技术人员根据经验设定的。例如，设定为每天的每个整点。由于待选CDN厂商的网络状况是随着时间变化的，因此需要定时获取待选CDN厂商的访问质量数据。
若当前时间未达到预设的时间节点，则继续判断当前时间是否到达预设的时间节点，如此循环，直到当前时间到达预设的时间节点为止。
S72，若当前时间达到预设的时间节点，获取各待选CDN厂商的访问质量数据以及使用成本数据。
目前，CDN***大多采用融合多CDN厂商的方式，即一个CDN***中包含多个CDN厂商供用户选择。本发明实施例中，将CDN***的所有CDN厂商均作为待选CDN厂商。
具体实施中，获取各待选CDN厂商的访问质量数据以及使用成本数据。
访问质量数据用于表征待选CDN厂商的服务质量，例如访问质量数据可为待选CDN厂商的访问延迟。
使用成本数据用于表征待选CDN厂商的使用成本，例如使用成本数据可为待选CDN厂商的价格。
S73，根据预设的质量目标函数以及各所述待选CDN厂商的访问质量数据分别获取各所述待选CDN厂商的质量目标函数值。
具体实施例中，根据预设的质量目标函数以及各所述待选CDN厂商的访问质量数据分别获取各所述待选CDN厂商的质量目标函数值。
具体地，将所述待选CDN厂商的访问质量数据输入到预设的质量目标函数中，以得到所述待选CDN厂商的质量目标函数值。
在一实施例中，质量目标函数为fk(x)＝dt，dt为待选CDN厂商的访问延迟均值，x为待选CDN厂商。
S74，根据预设的成本目标函数以及各所述待选CDN厂商的成本数据分别获取各所述待选CDN厂商的成本目标函数值。
具体实施例中，根据预设的成本目标函数以及各所述待选CDN厂商的成本数据分别获取各所述待选CDN厂商的成本目标函数值。
具体地，将所述待选CDN厂商的成本数据输入到预设的成本目标函数中，以得到所述待选CDN厂商的成本目标函数值。
在一实施例中，成本目标函数为fr(x)＝pr*bw，其中，pr表示待选CDN厂商的带宽单价，bw表示用户所选用的带宽的大小，x表示待选CDN厂商。
S75，根据预设的Pareto算法以及各所述待选CDN厂商的质量目标函数值以及各所述待选CDN厂商的成本目标函数值获取Pareto最优集。
Pareto算法，又称为Pareto最优解算法，是一种资源优化算法。
其中，Pareto算法核心定义如下：
定义1(Pareto占优)：x1,x2∈X,如果
Figure BDA0002606447200000101
使其满足fk(x1)≤fk(x2),而且
Figure BDA0002606447200000112
满足fr(x1)<fr(x2),则称x1相较于x2是Pareto占优的，可描述为
Figure BDA0002606447200000113
定义2(非劣解)：x1,x2∈X,如果
Figure BDA0002606447200000111
满足fk(x1)≥fk(x2)且fr(x1)≤fr(x2),则称x1和x2互为非劣解，可描述为x1||x2。
定义3(Pareto最优解)：对于x1∈X,如果在X中没有任何一个解能占优于x1,则称x1为Pareto最优解。
定义4(Pareto最优集)：由Pareto最优解组成的集合称为Pareto最优集。
具体实施中，x1、x2……xn风别表示各待选CDN厂商。fk(x)为质量目标函数，fr(x)为成本目标函数。则根据以上定义1到定义4获取Pareto最优集。
S76，判断选定的目标CDN厂商是否在所述Pareto最优集中。
具体实施中，将终端当前选用的CDN厂商作为目标CDN厂商。
在获取了Pareto最优集后，判断目标CDN厂商是否在所述Pareto最优集中。
S77，若所述目标CDN厂商不在所述Pareto最优集中，将终端的CDN连接调度到所述Pareto最优集中的待选CDN厂商中。
具体实施中，若所述目标CDN厂商不在所述Pareto最优集中，将终端的CDN连接调度到所述Pareto最优集中的待选CDN厂商中。
具体地，若所述Pareto最优集中只有一个待选CDN厂商，则调度到该待选CDN厂商中。
若所述Pareto最优集中有多个待选CDN厂商，则调度到Pareto最优集的其中一个待选CDN厂商中。
S78，若所述目标CDN厂商在所述Pareto最优集中，保持终端的CDN连接在所述目标CDN厂商中。
具体实施中，如果所述目标CDN厂商在所述Pareto最优集中，则无需调度CDN连接，保持终端的CDN连接在所述目标CDN厂商中，以避免频繁调度CDN连接给用户带来网络波动。
图8是本发明实施例提供的一种基于Pareto算法的CDN调度装置70的示意性框图。如图8所示，对应于以上基于Pareto算法的CDN调度方法，本发明还提供一种基于Pareto算法的CDN调度装置70。该基于Pareto算法的CDN调度装置70包括用于执行上述基于Pareto算法的CDN调度方法的单元，该基于Pareto算法的CDN调度装置70可以被配置于台式电脑、平板电脑、手提电脑、等终端中。具体地，CDN***中包含多个待选CDN厂商，请参阅图8，该基于Pareto算法的CDN调度装置70包括第一获取单元71、第二获取单元72、第三获取单元73、第四获取单元74、第一判断单元75以及第一调度单元76。
第一获取单元71，用于获取各待选CDN厂商的访问质量数据以及使用成本数据。
第二获取单元72，用于根据预设的质量目标函数以及各所述待选CDN厂商的访问质量数据分别获取各所述待选CDN厂商的质量目标函数值。
第三获取单元73，用于根据预设的成本目标函数以及各所述待选CDN厂商的成本数据分别获取各所述待选CDN厂商的成本目标函数值。
第四获取单元74，用于根据预设的Pareto算法以及各所述待选CDN厂商的质量目标函数值以及各所述待选CDN厂商的成本目标函数值获取Pareto最优集。
第一判断单元75，用于判断选定的目标CDN厂商是否在所述Pareto最优集中。
第一调度单元76，用于若所述目标CDN厂商不在所述Pareto最优集中，将终端的CDN连接调度到所述Pareto最优集中的待选CDN厂商中。
在一实施例中，如图9所示，所述第一获取单元71包括第五获取单元711、计算单元712、发送单元713以及接收单元714。
第五获取单元711，用于分别获取所述待选CDN厂商的各节点的访问延迟。
计算单元712，用于计算所述待选CDN厂商的各节点的访问延迟均值。
发送单元713，用于向所述待选CDN厂商的服务器发送价格查询请求。
接收单元714，用于接收所述待选CDN厂商的服务器返回的价格应答消息，所述价格应答消息包含所述待选CDN厂商的带宽单价。
在一实施例中，如图10所示，所述第一调度单元76包括第六获取单元761、第二调度单元762以及第三调度单元763。
第六获取单元761，用于获取用户预设的调度模式，所述调度模式包括质量优先模式以及价格优先模式。
第二调度单元762，用于若用户预设的调度模式为质量优先模式，则获取所述Pareto最优集中质量目标函数值最小的待选CDN厂商作为第一目标CDN厂商，并将终端的CDN连接调度到所述第一目标CDN厂商中。
第三调度单元763，用于若用户预设的调度模式为价格优先模式，则获取所述Pareto最优集中成本目标函数值最小的待选CDN厂商作为第二目标CDN厂商，并将终端的CDN连接调度到所述第二目标CDN厂商中。
在一实施例中，如图11所示，所述第二调度单元762包括第七获取单元7621以及第四调度单元7622。
第七获取单元7621，用于获取所述第一目标CDN厂商中访问延迟最小的节点作为第一目标节点。
第四调度单元7622，用于将终端的CDN连接调度到所述第一目标节点中。
在一实施例中，如图12所示，第三调度单元763包括第八获取单元7631以及第五调度单元7632。
第八获取单元7631，用于获取所述第二目标CDN厂商中访问延迟最小的节点作为第二目标节点。
第五调度单元7632，用于将终端的CDN连接调度到所述第二目标节点中。
图13是本发明另一实施例提供的一种基于Pareto算法的CDN调度装置70的示意性框图。如图13所示，本实施例的基于Pareto算法的CDN调度装置70是上述实施例的基础上增加了第二判断单元77以及保持单元78。
第二判断单元77，用于判断当前时间是否到达预设的时间节点。
第一获取单元71，具体用于若当前时间到达预设的时间节点，则执行所述获取各待选CDN厂商的访问质量数据以及使用成本数据的步骤。
保持单元78，用于若所述目标CDN厂商在所述Pareto最优集中，保持终端的CDN连接在所述目标CDN厂商中。
需要说明的是，所属领域的技术人员可以清楚地了解到，上述基于Pareto算法的CDN调度装置70和各单元的具体实现过程，可以参考前述方法实施例中的相应描述，为了描述的方便和简洁，在此不再赘述。
上述基于Pareto算法的CDN调度装置可以实现为一种计算机程序的形式，该计算机程序可以在如图14所示的计算机设备上运行。
请参阅图14，图14是本申请实施例提供的一种计算机设备的示意性框图。该计算机设备500是终端，终端可以是智能手机、平板电脑、笔记本电脑、台式电脑、个人数字助理和穿戴式设备等具有通信功能的电子设备。
参阅图14，该计算机设备500包括通过***总线501连接的处理器502、存储器和网络接口505，其中，存储器可以包括非易失性存储介质503和内存储器504。
该非易失性存储介质503可存储操作***5031和计算机程序5032。该计算机程序5032被执行时，可使得处理器502执行一种基于Pareto算法的CDN调度方法。
该处理器502用于提供计算和控制能力，以支撑整个计算机设备500的运行。
该内存储器504为非易失性存储介质503中的计算机程序5032的运行提供环境，该计算机程序5032被处理器502执行时，可使得处理器502执行一种基于Pareto算法的CDN调度方法。
该网络接口505用于与其它设备进行网络通信。本领域技术人员可以理解，图14中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的计算机设备500的限定，具体的计算机设备500可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。
其中，所述处理器502用于运行存储在存储器中的计算机程序5032，以实现如下步骤：
获取各待选CDN厂商的访问质量数据以及使用成本数据；
根据预设的质量目标函数以及各所述待选CDN厂商的访问质量数据分别获取各所述待选CDN厂商的质量目标函数值；
根据预设的成本目标函数以及各所述待选CDN厂商的成本数据分别获取各所述待选CDN厂商的成本目标函数值；
根据预设的Pareto算法以及各所述待选CDN厂商的质量目标函数值以及各所述待选CDN厂商的成本目标函数值获取Pareto最优集；
判断选定的目标CDN厂商是否在所述Pareto最优集中；
若所述目标CDN厂商不在所述Pareto最优集中，将终端的CDN连接调度到所述Pareto最优集中的待选CDN厂商中。
在一实施例中，处理器502在实现所述获取各待选CDN厂商的访问质量数据以及使用成本数据步骤时，具体实现如下步骤：
分别获取所述待选CDN厂商的各节点的访问延迟；
计算所述待选CDN厂商的各节点的访问延迟均值；
向所述待选CDN厂商的服务器发送价格查询请求；
接收所述待选CDN厂商的服务器返回的价格应答消息，所述价格应答消息包含所述待选CDN厂商的带宽单价。
在一实施例中，处理器502在实现所述将终端的CDN连接调度到所述Pareto最优集中的待选CDN厂商中步骤时，具体实现如下步骤：
获取用户预设的调度模式，所述调度模式包括质量优先模式以及价格优先模式；
若用户预设的调度模式为质量优先模式，则获取所述Pareto最优集中质量目标函数值最小的待选CDN厂商作为第一目标CDN厂商，并将终端的CDN连接调度到所述第一目标CDN厂商中；
若用户预设的调度模式为价格优先模式，则获取所述Pareto最优集中成本目标函数值最小的待选CDN厂商作为第二目标CDN厂商，并将终端的CDN连接调度到所述第二目标CDN厂商中。
在一实施例中，处理器502在实现所述将终端的CDN连接调度到所述第一目标CDN厂商中步骤时，具体实现如下步骤：
获取所述第一目标CDN厂商中访问延迟最小的节点作为第一目标节点；
将终端的CDN连接调度到所述第一目标节点中。
在一实施例中，处理器502在实现所述将终端的CDN连接调度到所述第二目标CDN厂商中步骤时，具体实现如下步骤：
获取所述第二目标CDN厂商中访问延迟最小的节点作为第二目标节点；
将终端的CDN连接调度到所述第二目标节点中。
在一实施例中，处理器502在实现所述获取各待选CDN厂商的访问质量数据以及使用成本数据步骤之前，还实现如下步骤：
判断当前时间是否到达预设的时间节点；
若当前时间到达预设的时间节点，则执行所述获取各待选CDN厂商的访问质量数据以及使用成本数据的步骤。
在一实施例中，处理器502还实现如下步骤：
若所述目标CDN厂商在所述Pareto最优集中，保持终端的CDN连接在所述目标CDN厂商中。
应当理解，在本申请实施例中，处理器502可以是中央处理单元(CentralProcessing Unit，CPU)，该处理器502还可以是其他通用处理器、数字信号处理器(DigitalSignal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(Field-Programmable GateArray，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。其中，通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
本领域普通技术人员可以理解的是实现上述实施例的方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成。该计算机程序可存储于一存储介质中，该存储介质为计算机可读存储介质。该计算机程序被该计算机***中的至少一个处理器执行，以实现上述方法的实施例的流程步骤。
因此，本发明还提供一种存储介质。该存储介质可以为计算机可读存储介质。该存储介质存储有计算机程序。该计算机程序被处理器执行时使处理器执行如下步骤：
获取各待选CDN厂商的访问质量数据以及使用成本数据；
根据预设的质量目标函数以及各所述待选CDN厂商的访问质量数据分别获取各所述待选CDN厂商的质量目标函数值；
根据预设的成本目标函数以及各所述待选CDN厂商的成本数据分别获取各所述待选CDN厂商的成本目标函数值；
根据预设的Pareto算法以及各所述待选CDN厂商的质量目标函数值以及各所述待选CDN厂商的成本目标函数值获取Pareto最优集；
判断选定的目标CDN厂商是否在所述Pareto最优集中；
若所述目标CDN厂商不在所述Pareto最优集中，将终端的CDN连接调度到所述Pareto最优集中的待选CDN厂商中。
在一实施例中，所述处理器在执行所述计算机程序而实现所述获取各待选CDN厂商的访问质量数据以及使用成本数据步骤时，具体实现如下步骤：
分别获取所述待选CDN厂商的各节点的访问延迟；
计算所述待选CDN厂商的各节点的访问延迟均值；
向所述待选CDN厂商的服务器发送价格查询请求；
接收所述待选CDN厂商的服务器返回的价格应答消息，所述价格应答消息包含所述待选CDN厂商的带宽单价。
在一实施例中，所述处理器在执行所述计算机程序而实现所述将终端的CDN连接调度到所述Pareto最优集中的待选CDN厂商中步骤时，具体实现如下步骤：
获取用户预设的调度模式，所述调度模式包括质量优先模式以及价格优先模式；
若用户预设的调度模式为质量优先模式，则获取所述Pareto最优集中质量目标函数值最小的待选CDN厂商作为第一目标CDN厂商，并将终端的CDN连接调度到所述第一目标CDN厂商中；
若用户预设的调度模式为价格优先模式，则获取所述Pareto最优集中成本目标函数值最小的待选CDN厂商作为第二目标CDN厂商，并将终端的CDN连接调度到所述第二目标CDN厂商中。
在一实施例中，所述处理器在执行所述计算机程序而实现所述将终端的CDN连接调度到所述第一目标CDN厂商中步骤时，具体实现如下步骤：
获取所述第一目标CDN厂商中访问延迟最小的节点作为第一目标节点；
将终端的CDN连接调度到所述第一目标节点中。
在一实施例中，所述处理器在执行所述计算机程序而实现所述将终端的CDN连接调度到所述第二目标CDN厂商中步骤时，具体实现如下步骤：
获取所述第二目标CDN厂商中访问延迟最小的节点作为第二目标节点；
将终端的CDN连接调度到所述第二目标节点中。
在一实施例中，所述处理器在执行所述计算机程序而实现所述获取各待选CDN厂商的访问质量数据以及使用成本数据步骤之前，还实现如下步骤：
判断当前时间是否到达预设的时间节点；
若当前时间到达预设的时间节点，则执行所述获取各待选CDN厂商的访问质量数据以及使用成本数据的步骤。
在一实施例中，所述处理器在执行所述计算机程序还实现如下步骤：
若所述目标CDN厂商在所述Pareto最优集中，保持终端的CDN连接在所述目标CDN厂商中。
所述存储介质为实体的、非瞬时性的存储介质，例如可以是U盘、移动硬盘、只读存储器(Read-OnlyMemory，ROM)、磁碟或者光盘等各种可以存储程序代码的实体存储介质。
本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
在本发明所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的。例如，各个单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。例如多个单元或组件可以结合或者可以集成到另一个***，或一些特征可以忽略，或不执行。
本发明实施例方法中的步骤可以根据实际需要进行顺序调整、合并和删减。本发明实施例装置中的单元可以根据实际需要进行合并、划分和删减。另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以是两个或两个以上单元集成在一个单元中。
该集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分，或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，终端，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。
在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详细描述的部分，可以参见其他实施例的相关描述。
显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，尚且本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到各种等效的修改或替换，这些修改或替换都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。

Claims (10)

1.一种基于Pareto算法的CDN调度方法，其特征在于，CDN***中包含多个待选CDN厂商，所述基于Pareto算法的CDN调度方法包括：
获取各待选CDN厂商的访问质量数据以及使用成本数据，所述访问质量数据为所述待选CDN厂商的各节点的访问延迟均值，所述使用成本数据为所述待选CDN厂商的带宽单价；
根据预设的质量目标函数以及各所述待选CDN厂商的访问质量数据分别获取各所述待选CDN厂商的质量目标函数值；
根据预设的成本目标函数以及各所述待选CDN厂商的成本数据分别获取各所述待选CDN厂商的成本目标函数值；
根据预设的Pareto算法以及各所述待选CDN厂商的质量目标函数值以及各所述待选CDN厂商的成本目标函数值获取Pareto最优集；
判断选定的目标CDN厂商是否在所述Pareto最优集中；
若所述目标CDN厂商不在所述Pareto最优集中，将终端的CDN连接调度到所述Pareto最优集中的待选CDN厂商中。
2.根据权利要求1所述的基于Pareto算法的CDN调度方法，其特征在于，所述获取各待选CDN厂商的访问质量数据以及使用成本数据，包括：
分别获取所述待选CDN厂商的各节点的访问延迟；
计算所述待选CDN厂商的各节点的访问延迟均值。
3.根据权利要求2所述的基于Pareto算法的CDN调度方法，其特征在于，所述获取各待选CDN厂商的访问质量数据以及使用成本数据，还包括：
向所述待选CDN厂商的服务器发送价格查询请求；
接收所述待选CDN厂商的服务器返回的价格应答消息，所述价格应答消息包含所述待选CDN厂商的带宽单价。
4.根据权利要求1所述的基于Pareto算法的CDN调度方法，其特征在于，所述将终端的CDN连接调度到所述Pareto最优集中的待选CDN厂商中，包括：
获取用户预设的调度模式，所述调度模式包括质量优先模式以及价格优先模式；
若用户预设的调度模式为质量优先模式，则获取所述Pareto最优集中质量目标函数值最小的待选CDN厂商作为第一目标CDN厂商，并将终端的CDN连接调度到所述第一目标CDN厂商中；
若用户预设的调度模式为价格优先模式，则获取所述Pareto最优集中成本目标函数值最小的待选CDN厂商作为第二目标CDN厂商，并将终端的CDN连接调度到所述第二目标CDN厂商中。
5.根据权利要求4所述的基于Pareto算法的CDN调度方法，其特征在于，所述将终端的CDN连接调度到所述第一目标CDN厂商中，包括：
获取所述第一目标CDN厂商中访问延迟最小的节点作为第一目标节点；
将终端的CDN连接调度到所述第一目标节点中；
所述将终端的CDN连接调度到所述第二目标CDN厂商中，包括：
获取所述第二目标CDN厂商中访问延迟最小的节点作为第二目标节点；
将终端的CDN连接调度到所述第二目标节点中。
6.根据权利要求1所述的基于Pareto算法的CDN调度方法，其特征在于，所述获取各待选CDN厂商的访问质量数据以及使用成本数据之前，所述方法还包括：
判断当前时间是否到达预设的时间节点；
若当前时间到达预设的时间节点，则执行所述获取各待选CDN厂商的访问质量数据以及使用成本数据的步骤。
7.根据权利要求1所述的基于Pareto算法的CDN调度方法，其特征在于，所述判断选定的目标CDN厂商是否在所述Pareto最优集中之后，所述方法还包括：
若所述目标CDN厂商在所述Pareto最优集中，保持终端的CDN连接在所述目标CDN厂商中。
8.一种基于Pareto算法的CDN调度装置，其特征在于，CDN***中包含多个待选CDN厂商，所述基于Pareto算法的CDN调度装置包括：
第一获取单元，用于获取各待选CDN厂商的访问质量数据以及使用成本数据，所述访问质量数据为所述待选CDN厂商的各节点的访问延迟均值，所述使用成本数据为所述待选CDN厂商的带宽单价；
第二获取单元，用于根据预设的质量目标函数以及各所述待选CDN厂商的访问质量数据分别获取各所述待选CDN厂商的质量目标函数值；
第三获取单元，用于根据预设的成本目标函数以及各所述待选CDN厂商的成本数据分别获取各所述待选CDN厂商的成本目标函数值；
第四获取单元，用于根据预设的Pareto算法以及各所述待选CDN厂商的质量目标函数值以及各所述待选CDN厂商的成本目标函数值获取Pareto最优集；
第一判断单元，用于判断选定的目标CDN厂商是否在所述Pareto最优集中；
第一调度单元，用于若所述目标CDN厂商不在所述Pareto最优集中，将终端的CDN连接调度到所述Pareto最优集中的待选CDN厂商中。
9.一种计算机设备，其特征在于，所述计算机设备包括存储器及处理器，所述存储器上存储有计算机程序，所述处理器执行所述计算机程序时实现如权利要求1-7中任一项所述的方法。
10.一种计算机可读存储介质，其特征在于，所述存储介质存储有计算机程序，所述计算机程序当被处理器执行时可实现如权利要求1-7中任一项所述的方法。
CN202010740112.6A 2020-07-28 2020-07-28 基于Pareto算法的CDN调度方法、装置、计算机设备及存储介质 Active CN111901425B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN202010740112.6A CN111901425B (zh) 2020-07-28 2020-07-28 基于Pareto算法的CDN调度方法、装置、计算机设备及存储介质
PCT/CN2020/118921 WO2021139273A1 (zh) 2020-07-28 2020-09-29 基于Pareto算法的CDN调度方法、装置、计算机设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010740112.6A CN111901425B (zh) 2020-07-28 2020-07-28 基于Pareto算法的CDN调度方法、装置、计算机设备及存储介质

Publications (2)

Publication Number Publication Date
CN111901425A CN111901425A (zh) 2020-11-06
CN111901425B true CN111901425B (zh) 2021-05-28

Family

ID=73183718

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010740112.6A Active CN111901425B (zh) 2020-07-28 2020-07-28 基于Pareto算法的CDN调度方法、装置、计算机设备及存储介质

Country Status (2)

Country Link
CN (1) CN111901425B (zh)
WO (1) WO2021139273A1 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114268672B (zh) * 2021-12-20 2024-01-12 北京字节跳动网络技术有限公司 Cdn节点分配方法、装置、电子设备、介质及程序产品

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103701619A (zh) * 2013-10-22 2014-04-02 上海交通大学 基于cdn和数据中心动态选择的互联网内容分发方法
CN107078921A (zh) * 2014-09-16 2017-08-18 云端吉尼斯公司 用于基于商业意图驱动策略的网络业务表征、监视和控制的方法和***
CN108874548A (zh) * 2018-07-11 2018-11-23 深圳市东微智能科技股份有限公司 数据处理调度方法、装置、计算机设备和数据处理***
CN110225493A (zh) * 2019-06-05 2019-09-10 山东师范大学 基于改进蚁群的d2d路由选择方法、***、设备及介质
US10601731B2 (en) * 2015-04-24 2020-03-24 At&T Intellectual Property I, L.P. Broadcast services platform and methods for use therewith
CN110944061A (zh) * 2019-12-06 2020-03-31 北京博睿宏远数据科技股份有限公司 内容分发网络调度方法、装置、计算机设备及存储介质

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080040500A1 (en) * 2006-08-11 2008-02-14 Veodia, Inc. Method and apparaatus for distributing a media stream
US9473743B2 (en) * 2007-12-11 2016-10-18 Thomson Licensing Device and method for optimizing access to contents by users
CN102868542B (zh) * 2011-07-04 2018-02-16 中兴通讯股份有限公司 一种服务分发网络中服务质量的控制方法及***
CN107465708B (zh) * 2016-06-02 2020-02-28 腾讯科技（深圳）有限公司 一种cdn带宽调度***及方法
WO2018133306A1 (zh) * 2017-01-22 2018-07-26 华为技术有限公司 内容分发网络中的调度方法和设备
CN109408211A (zh) * 2018-09-28 2019-03-01 桂林电子科技大学 一种多目标优化的对等网络流媒体***数据调度算法
CN110198344A (zh) * 2019-05-05 2019-09-03 网宿科技股份有限公司 一种资源调度方法及***
CN110418356A (zh) * 2019-06-18 2019-11-05 深圳大学 一种计算任务卸载方法、装置及计算机可读存储介质
CN111144023B (zh) * 2019-12-31 2023-06-02 华能如东八仙角海上风力发电有限责任公司 一种基于改进的Pareto人工蜂群算法的可靠性优化分配方法
CN111381950B (zh) * 2020-03-05 2023-07-21 南京大学 一种面向边缘计算环境基于多副本的任务调度方法和***

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103701619A (zh) * 2013-10-22 2014-04-02 上海交通大学 基于cdn和数据中心动态选择的互联网内容分发方法
CN107078921A (zh) * 2014-09-16 2017-08-18 云端吉尼斯公司 用于基于商业意图驱动策略的网络业务表征、监视和控制的方法和***
US10601731B2 (en) * 2015-04-24 2020-03-24 At&T Intellectual Property I, L.P. Broadcast services platform and methods for use therewith
CN108874548A (zh) * 2018-07-11 2018-11-23 深圳市东微智能科技股份有限公司 数据处理调度方法、装置、计算机设备和数据处理***
CN110225493A (zh) * 2019-06-05 2019-09-10 山东师范大学 基于改进蚁群的d2d路由选择方法、***、设备及介质
CN110944061A (zh) * 2019-12-06 2020-03-31 北京博睿宏远数据科技股份有限公司 内容分发网络调度方法、装置、计算机设备及存储介质

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
《On the Trade-offs between User-to-Replica Distance and CDN Robustness to Link Cut Attacks》;Carlos Natalino;《IEEE》;20180829;全文 *

Also Published As

Publication number Publication date
CN111901425A (zh) 2020-11-06
WO2021139273A1 (zh) 2021-07-15

Similar Documents

Publication Publication Date Title
CN110049130B (zh) 一种基于边缘计算的服务部署和任务调度方法及装置
CN108173698B (zh) 网络服务管理方法、装置、服务器及存储介质
US9755935B2 (en) Method, system and computer storage medium for bandwidth optimization of network application
CN111027736A (zh) 多目标优化下的微服务组合部署与调度方法
CN109451002B (zh) 一种cdn节点的选择方法及设备
CN110601978B (zh) 流量分发控制方法和装置
CN106954248A (zh) 一种网络接入方法及装置
CN108809848A (zh) 负载均衡方法、装置、电子设备及存储介质
CN112165721B (zh) 基于边缘计算的多服务任务的卸载和服务迁移方法
CN107454136B (zh) 一种基于端到端p2p的计算卸载方法、装置及控制设备
CN111901425B (zh) 基于Pareto算法的CDN调度方法、装置、计算机设备及存储介质
CN104202305A (zh) 一种转码处理方法、装置及服务器
EP3723343B1 (en) Resource processing method and system, storage medium and electronic device
CN116382892B (zh) 一种基于多云融合以及云服务的负载均衡方法及装置
JP2007328417A (ja) リクエスト制限装置、サーバ装置、リクエスト制限方法、リクエスト制限プログラム
CN108900865B (zh) 服务器、转码任务的调度方法及执行方法
CN111400045A (zh) 一种负载均衡方法及装置
CN112667368A (zh) 一种任务数据处理方法和装置
CN111124439A (zh) 一种云边协同的智能动态卸载算法
CN112104682A (zh) 云桌面服务器智能分配方法及***、存储介质及中控服务器
CN109688177B (zh) 一种数据同步方法及装置、设备、存储介质
CN112579246B (zh) 虚拟机迁移处理方法及装置
CN110381168B (zh) 预测周期确定方法、预测内容推送方法、装置及***
CN114268799A (zh) 一种流媒体传输方法、装置、电子设备及介质
Liu et al. Computation offloading and task scheduling with fault-tolerance for minimizing redundancy in edge computing

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