基于分散计算环境的实时任务在线匹配方法及系统技术方案

技术编号:40316129 阅读:31 留言:0更新日期:2024-02-07 20:58
本发明专利技术公开了一种基于分散计算环境的实时任务在线匹配方法及系统,其中方法包括以下步骤:构建分散计算系统模型以及任务匹配模型;获取任务及网络计算节点的偏好值:基于任务及网络计算节点的特性,分别获取任务对网络计算节点的偏好值以及网络计算节点对任务的偏好值,形成偏好列表;获取多用户多任务多网络计算节点的最佳匹配方案:基于分散计算系统模型、任务匹配模型以及偏好列表,对任务及网络计算节点的匹配结果进行迭代更新直至收敛到稳定解,获得最佳匹配方案。本发明专利技术可在保障用户任务顺利执行的前提下实现任务与网络计算节点的运行稳定以及系统能耗最小。

【技术实现步骤摘要】

本专利技术涉及分散计算,尤其涉及一种基于分散计算环境的实时任务在线匹配方法及系统


技术介绍

1、众所周知,云计算范式的计算资源集中、异构且多样化,但海量终端设备通常和云中心距离较远,虽然计算速度快但存在着通信延迟较高、隐私安全及带宽成本过高等问题。移动边缘计算在网络边缘侧安装计算服务器,用户可通过无线链路将任务传输至附近的边缘服务器,但移动边缘计算中的终端节点、边缘节点若非长时间都承受负载,那么计算、通信资源就会有闲置,且边缘节点覆盖区域小、终端节点往往无法直接协作。近年来,随着工业技术的飞速发展,智能设备的计算能力、通信能力在逐步增强,设备体积逐步减小,使得物联网设备成为了我们日常生活中的基础设施的一部分。但是,由于设备在地理分布上过于分散,计算资源未能得以充分利用,学者们则设想通过网络将分散的资源联合起来,构建一个可扩展的、安全健壮的、由全球的计算任务驱动运行的新型系统。基于此,分散计算应运而生。

2、分散计算(dispersed computing,dcomp)于2017年11月9日提出,旨在利用智能手机、平板电脑、联网汽车、物联网终端本文档来自技高网...

【技术保护点】

1.一种基于分散计算环境的实时任务在线匹配方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的基于分散计算环境的实时任务在线匹配方法,其特征在于,步骤S1中,所述网络拓扑模型被配置为表征网络中各个节点的连接关系和互动方式,所述用户模型被配置为表征用户的位置以及用户发布的任务数,所述网络计算节点模型被配置为表征节点的计算能力和位置,所述节点通信模型被配置为表征节点之间的信息交换和通信方式。

3.根据权利要求1所述的基于分散计算环境的实时任务在线匹配方法,其特征在于,步骤S2中,所述任务模型被配置为表征任务的各种属性和需求,所述计算模型被配置为表征网络计算节点对...

【技术特征摘要】

1.一种基于分散计算环境的实时任务在线匹配方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的基于分散计算环境的实时任务在线匹配方法,其特征在于,步骤s1中,所述网络拓扑模型被配置为表征网络中各个节点的连接关系和互动方式,所述用户模型被配置为表征用户的位置以及用户发布的任务数,所述网络计算节点模型被配置为表征节点的计算能力和位置,所述节点通信模型被配置为表征节点之间的信息交换和通信方式。

3.根据权利要求1所述的基于分散计算环境的实时任务在线匹配方法,其特征在于,步骤s2中,所述任务模型被配置为表征任务的各种属性和需求,所述计算模型被配置为表征网络计算节点对分配的任务进行计算所需要的时间和资源,所述传输模型被配置为表征任务从用户侧传输至网络计算节点侧所需要的时间延迟,所述能耗模型被配置为表征任务从用户侧发送到网络计算节点侧并进行计算所消耗的能量。

4.根据权利要求1所述的基于分散计算环...

【专利技术属性】
技术研发人员:周礼亮周国强张陆游熊蓉玲冉华明文成馀辛龙宇马预方祖应
申请(专利权)人:中国电子科技集团公司第十研究所
类型:发明
国别省市:

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

1