私有云环境下云边协同计算资源分配系统与方法技术方案

本发明专利技术公开了一种私有云环境下云边协同计算资源分配系统与方法，分配合理的边缘计算和云计算资源，该分配策略能够在满足用户提交的计算需求和计算时长的前提下，最小化云边协同计算的长期运行成本。在私有云环境下云边协同资源分配系统获取动态用户提交的任务信息，根据当前系统的边缘节点剩余计算容量和私有云计算成本，进行任务资源决策，即决定有多少任务由边缘节点进行处理，有多少任务由私有云进行处理；然后使用基于深度强化学习的资源分配算法，生成私有云环境下的资源分配，并将资源分配结果返回给用户提交的任务，进行计算，最后用户提交任务得到计算结果。该方法能够在用户请求动态到达的情况下有效地分配资源从而降低运行成本。而降低运行成本。而降低运行成本。

【技术实现步骤摘要】
私有云环境下云边协同计算资源分配系统与方法


[0001]本专利技术属于云计算
‑
边缘计算协同计算领域，涉及一种私有云环境下云边协同计算资源分配系统，具体涉及一种基于深度强化学习的私有云环境下云边协同计算资源分配系统。

技术介绍

[0002]近年来，手机、可穿戴设备、传感器等移动设备的数量迅速增长。思科的数据显示，全球移动设备将从2018年的88亿部增长到2023年的131亿部。移动设备数量的爆炸式增长其结果是，越来越多的复杂应用程序对计算力有更高的需求。由于移动设备的计算力、内存及电池大小等限制，通常无法满足如今复杂的计算任务的需求，因此它们通常依赖云服务提供的计算资源。
[0003]由于云计算中心通常较为集中，对移动应用提出低延迟、实时运行和高服务质量的要求无法满足。为了向移动用户提供低延迟、实时的服务，一种新的计算范式——边缘计算被提出来解决云计算的以上问题。由于临近终端用户和地理分布部署，边缘计算可以为用户提供低延迟、位置感知、高移动性、高服务质量的服务。
[0004]然而，与云计算提供几乎无限的计算资源相比，边缘服务器在处理海量移动设备数据时往往没有足够的存储和计算资源。移动设备数量的快速增长导致其无法满足大量的计算资源需求从而造成了用户体验的下降。因此，云计算
‑
边缘计算协同计算被提出，云计算和边缘计算相互协作，为用户提供协同计算服务。当用户的计算请求动态到达时，边缘节点可租用云计算资源并支付相应成本来满足用户的计算请求。同时，边缘节点计算成本根据其工作负载动态变化。云边协同计算提供服务时若没有策略地对动态到达的用户任务进行资源分配操作，计算成本相对较低的边缘节点中的计算资源无法被合理地利用，其租用云服务进行协同的成本增加势必会造成企业负担加重。
[0005]因此，云边协同计算中在满足用户动态的计算需求前提下降低长期运行成本是一个关键问题，有效分配资源以降低长期运行成本对于企业持续健康发展和提升市场竞争力有重要意义。

技术实现思路

[0006]为了解决上述技术问题，本专利技术提供了一种私有云环境下云边协同计算资源分配系统与方法。
[0007]本专利技术的系统所采用的技术方案是：一种私有云环境下云边协同计算资源分配系统与方法，包括用户提交任务信息单元、系统边缘节点计算资源统计单元、系统任务资源决策单元、系统资源成本计算单元、系统资源分配单元、用户任务执行单元；
[0008]所述用户提交任务信息单元，用于系统获取用户随机到达并提交任务信息到边缘节点请求计算资源；
[0009]所述系统边缘节点计算资源统计单元，用于系统统计当前剩余的边缘节点资源容
量；
[0010]所述系统任务资源决策单元，用于系统对其任务进行资源分配的决策过程，其中任务的一部分由边缘节点本身承担计算任务，另外一部分由边缘节点向云节点租赁并承担计算任务，从而最小化云边协同计算的长期成本；
[0011]所述系统资源成本计算单元，用于资源分配决策决定后，计算私有云节点为协作边缘节点进行计算提供给边缘节点的计算资源的物理成本；
[0012]所述系统资源分配单元，用于根据系统任务资源决策单元的决策结果对计算任务进行资源分配；
[0013]所述用户任务执行单元，用于用户请求的计算任务获得系统所分配的计算资源，并完成任务计算。
[0014]本专利技术的方法所采用的技术方案是：一种私有云环境下云边协同计算资源分配系统与方法，其特征在于，包括以下步骤：
[0015]步骤1：用户向私有云环境下云边协同资源分配系统提交计算任务的信息；
[0016]步骤2：私有云环境下云边协同资源分配系统收到用户提交的任务，并统计当前系统中边缘节点的剩余资源；
[0017]步骤3：私有云环境下云边协同资源分配系统根据当前边缘节点的剩余资源和任务信息、此时长槽内私有云的计算成本及边缘节点剩余容量情况，决定有多少任务由边缘节点进行处理，有多少任务由私有云进行处理；
[0018]步骤4：私有云环境下云边协同资源分配系统计算私有云节点为协作边缘节点进行计算提供给边缘节点的计算资源的物理成本；
[0019]步骤5：私有云环境下云边协同资源分配系统使用“私有云协同环境下的资源分配算法”进行计算资源分配；
[0020]步骤6：用户获得系统所分配的计算资源，对任务进行计算处理，得到任务实现结果。
[0021]本专利技术私有云环境下云边协同资源分配系统，其中系统把云边协同计算在其服务时长被离散化为各个时长槽；在每个时长槽开始时，用户将计算任务信息提交至边缘节点，边缘节点自身拥有一定数量的虚拟机处理用户的请求，然而边缘节点的虚拟机容量是有限的，边缘节点可使用云服务去扩展其计算能力。边缘节点接收到用户的请求信息后根据其资源分配策略进行决策，决定到达的请求有多少在边缘节点本身进行处理及需要向私有云租赁多少虚拟机以在云服务上进行计算，并计算所需云节点的物理成本。在系统的边缘节点通过其资源分配策略进行资源分配分配后，系统转入下一个时长槽接收新的计算任务，而用户提交的任务完成计算。
附图说明
[0022]图1为本专利技术实施例提供的私有云环境下云边协同计算资源分配系统原理示意图；
[0023]图2为本专利技术实施例提供的私有云环境下云边协同计算资源分配系统框架示意图；
[0024]图3为本专利技术实施例提供的私有云环境下云边协同计算资源分配方法流程示意
图。
具体实施方式
[0025]为了便于本领域普通技术人员理解和实施本专利技术，下面结合附图及实施例对本专利技术作进一步的详细描述，应当理解，此处所描述的实施例仅用于说明和解释本专利技术，并不用于限定本专利技术。
[0026]请见图1和图2，本专利技术的主要目的在于提供一种私有云环境下云边协同计算资源分配系统与方法，私有云环境下云边协同资源分配系统获取动态用户提交的任务信息，根据当前系统的边缘节点剩余计算容量和私有云计算成本，进行任务资源决策，即决定有多少任务由边缘节点进行处理，有多少任务由私有云进行处理；然后使用基于深度强化学习的资源分配算法，生成私有云环境下的资源分配，并将资源分配结果返回给用户提交的任务，进行计算，最后用户提交任务得到计算结果。
[0027]请见图3，本专利技术提供的种私有云环境下云边协同计算资源分配系统与方法，其特征在于，包括以下步骤：
[0028]步骤1：用户向私有云环境下云边协同资源分配系统提交计算任务的信息。具体实现步骤包括以下子步骤：
[0029]步骤1.1：本实例将系统服务周期内的时长离散化为T个时长槽；
[0030]步骤1.2：在每个时长槽t，用户随机到达并提交任务信息到边缘节点请求计算资源。在时长槽t，用户提交的任务信息表示为：
[0031]D
t
＝(d
t
,l
t
)
ꢀꢀ
(1)
[0032]其中，d
t
表示用户提本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种私有云环境下云边协同计算资源分配系统，其特征在于：包括用户提交任务信息单元、系统边缘节点计算资源统计单元、系统任务资源决策单元、系统资源成本计算单元、系统资源分配单元、用户任务执行单元；所述用户提交任务信息单元，用于系统获取用户随机到达并提交任务信息到边缘节点请求计算资源；所述系统边缘节点计算资源统计单元，用于系统统计当前剩余的边缘节点资源容量；所述系统任务资源决策单元，用于系统对其任务进行资源分配的决策过程，其中任务的一部分由边缘节点本身承担计算任务，另外一部分由边缘节点向云节点租赁并承担计算任务，从而最小化云边协同计算的长期成本；所述系统资源成本计算单元，用于资源分配决策决定后，计算私有云节点为协作边缘节点进行计算提供给边缘节点的计算资源的物理成本；所述系统资源分配单元，用于根据系统任务资源决策单元的决策结果对计算任务进行资源分配；所述用户任务执行单元，用于用户请求的计算任务获得系统所分配的计算资源，并完成任务计算。2.一种私有云环境下云边协同计算资源分配方法，应用于如权利要求1所述的私有云环境下云边协同计算资源分配系统，其特征在于，包括以下步骤：步骤1：用户向私有云环境下云边协同资源分配系统提交计算任务的信息；步骤2：私有云环境下云边协同资源分配系统收到用户提交的任务，并统计当前系统中边缘节点的剩余资源；步骤3：私有云环境下云边协同资源分配系统根据当前边缘节点的剩余资源和任务信息、此时长槽内私有云的计算成本及边缘节点剩余容量情况，决定有多少任务由边缘节点进行处理，有多少任务由私有云进行处理；步骤4：私有云环境下云边协同资源分配系统计算私有云节点为协作边缘节点进行计算提供给边缘节点的计算资源的物理成本；步骤5：私有云环境下云边协同资源分配系统使用私有云协同环境下的资源分配算法进行计算资源分配；步骤6：用户获得系统所分配的计算资源，对任务进行计算处理，得到任务实现结果，即用户提交分配计算资源任务完成。3.根据权利要求2所述的私有云环境下云边协同计算资源分配方法，其特征在于：步骤1中所述用户向私有云环境下云边协同资源分配系统提交计算任务的信息，生成任务的方法包括以下子步骤：步骤1.1：将系统服务周期内的时长离散化为T个时长槽；步骤1.2：在每个时长槽t，用户随机到达并提交任务信息到边缘节点请求计算资源，在时长槽t，用户提交的任务信息表示为：D
t
＝(d
t
,l
t
)
ꢀꢀꢀꢀꢀꢀ
(1)其中，d
t
表示用户提交的任务信息中请求的虚拟机数量，l
t
表示计算任务持续的时长。4.根据权利要求2所述的私有云环境下云边协同计算资源分配方法，其特征在于：步骤2中所述私有云环境下云边协同资源分配系统统计当前系统的边缘节点剩余资源，其具体方法包括以下子步骤：步骤2.1：确定t
‑
1时刻任务边缘节点处理的虚拟机数量则由云节点协同处理的虚拟机数量表示为时长槽t
‑
1开始时边缘节点的剩余容量为e
t
‑1，若在执行资源分配操作时边缘节点已无可用资源时会将到达的计算任务全部交由云服务进行处理，容易得到如下关系：
步骤2.2：记录每个边缘节点处理一个任务的记录：上述公式表示一个分配记录h
t
‑1由两个部分构成，描述上一个时长槽t
‑
1中用户提出的任务中分配由边缘节点提供的虚拟机数量，l
t
‑1表示此任务剩余的计算时长；步骤2.3：将其分配记录添加到一个分配记录列表H中：H＝<h1,h2,
…
,h
m
>
ꢀꢀꢀꢀꢀꢀ
(4)步骤2.4：在每一个时长槽结束时，边缘节点将分配记录列表H中的m个分配记录进行遍历并将其h
i
中的剩余计算时长l
t
‑1减去1，如果在访问并修改一个分配记录后其记录的剩余计算时长为0则表明此计算任务已经完成，边缘节点需要根据其记录释放相应的虚拟机并将分配记录从列表中删除，将时长槽t结束时已完成计算的任务并等待释放的虚拟机数量表示为η
t
‑1，则有：步骤2.5：进一步地，计...

【专利技术属性】
技术研发人员：石兵，夏一鸣，乐琦，潘玉婷，李秉臻，
申请(专利权)人：武汉理工大学深圳研究院，
类型：发明
国别省市：