-
公开(公告)号:CN117492985A
公开(公告)日:2024-02-02
申请号:CN202311417830.X
申请日:2023-10-30
Applicant: 中国电子科技集团公司第十研究所 , 南京邮电大学 , 中国人民解放军93216部队
Abstract: 本发明公开了一种基于分散计算环境的实时任务在线匹配方法及系统,其中方法包括以下步骤:构建分散计算系统模型以及任务匹配模型;获取任务及网络计算节点的偏好值:基于任务及网络计算节点的特性,分别获取任务对网络计算节点的偏好值以及网络计算节点对任务的偏好值,形成偏好列表;获取多用户多任务多网络计算节点的最佳匹配方案:基于分散计算系统模型、任务匹配模型以及偏好列表,对任务及网络计算节点的匹配结果进行迭代更新直至收敛到稳定解,获得最佳匹配方案。本发明可在保障用户任务顺利执行的前提下实现任务与网络计算节点的运行稳定以及系统能耗最小。
-
公开(公告)号:CN117472565A
公开(公告)日:2024-01-30
申请号:CN202311340976.9
申请日:2023-10-17
Applicant: 南京邮电大学
Abstract: 本发明公开了一种任务分布式分解与分配方法、装置、存储介质和设备,属于分散计算网络技术领域,包括:获取任务请求,在获取任务请求的节点的缓存/散列表中查询所述任务请求对应的任务信息;若查询不到对应的任务信息,则将所述任务请求转发至相邻节点;若查询到对应的任务信息,则对所述任务请求对应的任务进行分解得到多个子任务,并根据子任务之间的信息交互关系和子任务的资源需求将子任务分层;按照分层的层级关系将子任务分配至与获取任务请求的节点相连通的节点,完成任务分布式分解与分配;本发明通过任务分解、分层和分配,实现不同路径任务的高并行执行,降低调度算法的复杂度,优化任务周转时间,提高大计算量任务的处理效率。
-