-
公开(公告)号：CN114780247B
公开(公告)日：2022-12-13
申请号：CN202210535602.1
申请日：2022-05-17
Applicant: 中国地质大学(北京)
Abstract: 本发明提供一种流速和资源感知的流应用调度方法及系统，方法包括：根据流应用的拓扑结构构建数据流划分模型；根据执行器间的元组传输速率构建任务分配模型；根据计算节点资源的占用情况构建负载均衡模型；根据数据流划分模型，提出基于FFD算法的流速感知方法进行调度，将执行器和计算节点分别按照元组传输速率和负载均衡指数进行排序，在不超过计算节点阈值的情况下，将高度通信的执行器聚集到同一计算节点中；根据任务分配模型与负载均衡模型，基于蚁群优化的资源感知方法进行调度，以最小化任务完成时间和优化资源分配方案为目标，将任务的资源需求与计算节点剩余资源情况加入到信息素和启发式函数中，在分配过程中使任务根据资源需求类型找到相匹配的计算节点。
-
公开(公告)号：CN114780247A
公开(公告)日：2022-07-22
申请号：CN202210535602.1
申请日：2022-05-17
Applicant: 中国地质大学(北京)
Abstract: 本发明提供一种流速和资源感知的流应用调度方法及系统，方法包括：根据流应用的拓扑结构构建数据流划分模型；根据执行器间的元组传输速率构建任务分配模型；根据计算节点资源的占用情况构建负载均衡模型；根据数据流划分模型，提出基于FFD算法的流速感知方法进行调度，将执行器和计算节点分别按照元组传输速率和负载均衡指数进行排序，在不超过计算节点阈值的情况下，将高度通信的执行器聚集到同一计算节点中；根据任务分配模型与负载均衡模型，基于蚁群优化的资源感知方法进行调度，以最小化任务完成时间和优化资源分配方案为目标，将任务的资源需求与计算节点剩余资源情况加入到信息素和启发式函数中，在分配过程中使任务根据资源需求类型找到相匹配的计算节点。
-
Search Results
2
records
(took 0.018 seconds)
