-
-
Patent Agency Ranking
公开(公告)号：CN103841208A
公开(公告)日：2014-06-04
申请号：CN201410101281.X
申请日：2014-03-18
Applicant: 北京工业大学
IPC: H04L29/08
Abstract: 本发明涉及基于响应时间最优化的云计算任务调度方法，包括：构造一个基于响应时间最优化的云计算系统，计算任务分片的传输时间，计算任务分片在计算节点上的平均处理时间，计算任务分片的总处理时间，计算任务响应时间，构造云计算任务调度问题的目标函数，计算调度器的任务分片方案。本发明从任务分片的并行处理出发，以任务分片执行最长的时间作为任务的响应时间，各调度器均以其任务响应时间最小为目标建模，得到新的任务调度方法。本发明更能反映任务并行处理的特性。实验表明：无论是调度器的响应时间值还是目标函数值，本发明均优于博弈算法和均衡调度算法，当系统规模增加和负载加大时，本发明较其它两种算法也均有明显的优势。
-
-
公开(公告)号：CN103841208B
公开(公告)日：2017-09-01
申请号：CN201410101281.X
申请日：2014-03-18
Applicant: 北京工业大学
IPC: H04L29/08
Abstract: 本发明涉及基于响应时间最优化的云计算任务调度方法，包括：构造一个基于响应时间最优化的云计算系统，计算任务分片的传输时间，计算任务分片在计算节点上的平均处理时间，计算任务分片的总处理时间，计算任务响应时间，构造云计算任务调度问题的目标函数，计算调度器的任务分片方案。本发明从任务分片的并行处理出发，以任务分片执行最长的时间作为任务的响应时间，各调度器均以其任务响应时间最小为目标建模，得到新的任务调度方法。本发明更能反映任务并行处理的特性。实验表明：无论是调度器的响应时间值还是目标函数值，本发明均优于博弈算法和均衡调度算法，当系统规模增加和负载加大时，本发明较其它两种算法也均有明显的优势。
-
公开(公告)号：CN103678000B
公开(公告)日：2016-08-17
申请号：CN201310410663.6
申请日：2013-09-11
Applicant: 北京工业大学
IPC: G06F9/50
Abstract: 基于可靠性和合作博弈的计算网格均衡任务调度方法属于网格任务调度领域，其特征在于是在基于可靠性和合作博弈的计算网格系统中实现的：在稳定状态下，根据各网格计算节点所允许提供的计算能力建立整个计算网格系统，可靠性优化目标函数是设定优化值，根据稳定状态下的参数值计算实际目标函数值，若与优化值的误差在设定的范围内，则按比例分配任务，否则，判断节点自身的任务可分配因子θ与从调度器向节点分配任务下限值α：当θ＜α时，不分配任务；当θ＞α时，删去分片任务平均到达速率等于零的节点，重新计算目标函数值，重复以上步骤，使余下节点尽力而为，达到可靠性和合作博弈的要求。随负载增加时，与非合作博弈与均衡算法比，使节点提供更高的计算能力。
-
公开(公告)号：CN103678000A
公开(公告)日：2014-03-26
申请号：CN201310410663.6
申请日：2013-09-11
Applicant: 北京工业大学
IPC: G06F9/50
Abstract: 基于可靠性和合作博弈的计算网格均衡任务调度方法属于网格任务调度领域，其特征在于是在基于可靠性和合作博弈的计算网格系统中实现的：在稳定状态下，根据各网格计算节点所允许提供的计算能力建立整个计算网格系统，可靠性优化目标函数是设定优化值，根据稳定状态下的参数值计算实际目标函数值，若与优化值的误差在设定的范围内，则按比例分配任务，否则，判断节点自身的任务可分配因子θ与从调度器向节点分配任务下限值α：当θ＜α时，不分配任务；当θ＞α时，删去分片任务平均到达速率等于零的节点，重新计算目标函数值，重复以上步骤，使余下节点尽力而为，达到可靠性和合作博弈的要求。随负载增加时，与非合作博弈与均衡算法比，使节点提供更高的计算能力。
-
-
-
-
-
Search Results
6
records
(took 0.027 seconds)
