-
公开(公告)号：CN102903028B
公开(公告)日：2016-01-20
申请号：CN201210370878.5
申请日：2012-09-28
Applicant: 中国人民解放军国防科学技术大学
IPC: G06Q10/06
Abstract: 本发明公开了一种面向应急的多飞艇对地观测任务协同分配方法，目的是动态进行任务分配，尽可能地提高任务的调度成功率。技术方案是首先构建待分配任务集AT，AT中的任务进行正向招标，筛选出所有满足基本能力约束的资源；之后根据缓冲池容量，资源竞争轮盘集合中的资源计算正向标值并投标；采用Max策略对任务的投标资源进行选择，确定每个任务的正向中标资源，对其反向投标；资源进行反向招标，每个投标的任务计算反向标值；采用轮盘赌策略对投标任务进行选择，完成反向中标，即得到任务分配结果。采用本发明一方面可减少不必要的计算时间和通信量，另一方面可提高任务的调度成功率。
-
Patent Agency Ranking
公开(公告)号：CN105159752A
公开(公告)日：2015-12-16
申请号：CN201510607539.8
申请日：2015-09-22
Applicant: 中国人民解放军国防科学技术大学
Abstract: 本发明公开了一种虚拟化云中机器启动时间感知的实时任务与资源调度方法，目的是减缓启动主机和创建虚拟机的时间开销对突增任务时效性的冲击，提高任务的完成率，减少云服务系统的能耗。技术方案是在每台启动的主机上放置一台空闲的应急虚拟机；当新任务到达时，取消所有等待任务与虚拟机的映射关系，并将新任务加入到等待任务队列中；然后按照截止期最早优先的原则逐个调度等待任务，即先将任务映射到已有的虚拟机，若不可行，则增加新虚拟机来执行任务，若还不可行，则增加空闲应急虚拟机的CPU频率来执行任务。采用本发明可转移启动主机和创建虚拟机的延迟对截止期较短任务的影响，尽可能地提高任务的调度成功率。
-
公开(公告)号：CN102903028A
公开(公告)日：2013-01-30
申请号：CN201210370878.5
申请日：2012-09-28
Applicant: 中国人民解放军国防科学技术大学
IPC: G06Q10/06
Abstract: 本发明公开了一种面向应急的多飞艇对地观测任务协同分配方法，目的是动态进行任务分配，尽可能地提高任务的调度成功率。技术方案是首先构建待分配任务集AT，AT中的任务进行正向招标，筛选出所有满足基本能力约束的资源；之后根据缓冲池容量，资源竞争轮盘集合中的资源计算正向标值并投标；采用Max策略对任务的投标资源进行选择，确定每个任务的正向中标资源，对其反向投标；资源进行反向招标，每个投标的任务计算反向标值；采用轮盘赌策略对投标任务进行选择，完成反向中标，即得到任务分配结果。采用本发明一方面可减少不必要的计算时间和通信量，另一方面可提高任务的调度成功率。
-
公开(公告)号：CN102867107B
公开(公告)日：2015-05-13
申请号：CN201210292780.2
申请日：2012-08-16
Applicant: 中国人民解放军国防科学技术大学
IPC: G06F19/00
Abstract: 本发明公开了一种多成像卫星应急任务动态调度方法，要解决的技术问题是在满足约束的前提下实现调度目标。技术方案是根据任务类别对处于卫星传感器一个视场范围内的相邻目标元任务进行合成，如果合成任务分配失败，通过修复方法取出合成任务中优先级最大的元任务后再进行合成，从而将该任务分解为具有更多成像机会的合成任务和一个单独任务；同时，在新任务插入过程中，构建可用时间槽，将等待队列中的任务向后移位，在等待任务可执行的条件下，获取满足新插入任务执行的时间槽，从而进一步提高调度效率。采用本发明可对任务进行合成，动态调整任务的执行顺序和执行时间，减少了卫星成像的次数，提高了任务的完成率和可调度性。
-
公开(公告)号：CN105159752B
公开(公告)日：2018-03-30
申请号：CN201510607539.8
申请日：2015-09-22
Applicant: 中国人民解放军国防科学技术大学
Abstract: 本发明公开了一种虚拟化云中机器启动时间感知的实时任务与资源调度方法，目的是减缓启动主机和创建虚拟机的时间开销对突增任务时效性的冲击，提高任务的完成率，减少云服务系统的能耗。技术方案是在每台启动的主机上放置一台空闲的应急虚拟机；当新任务到达时，取消所有等待任务与虚拟机的映射关系，并将新任务加入到等待任务队列中；然后按照截止期最早优先的原则逐个调度等待任务，即先将任务映射到已有的虚拟机，若不可行，则增加新虚拟机来执行任务，若还不可行，则增加空闲应急虚拟机的CPU频率来执行任务。采用本发明可转移启动主机和创建虚拟机的延迟对截止期较短任务的影响，尽可能地提高任务的调度成功率。
-
公开(公告)号：CN102867107A
公开(公告)日：2013-01-09
申请号：CN201210292780.2
申请日：2012-08-16
Applicant: 中国人民解放军国防科学技术大学
IPC: G06F19/00
Abstract: 本发明公开了一种多成像卫星应急任务动态调度方法，要解决的技术问题是在满足约束的前提下实现调度目标。技术方案是根据任务类别对处于卫星传感器一个视场范围内的相邻目标元任务进行合成，如果合成任务分配失败，通过修复方法取出合成任务中优先级最大的元任务后再进行合成，从而将该任务分解为具有更多成像机会的合成任务和一个单独任务；同时，在新任务插入过程中，构建可用时间槽，将等待队列中的任务向后移位，在等待任务可执行的条件下，获取满足新插入任务执行的时间槽，从而进一步提高调度效率。采用本发明可对任务进行合成，动态调整任务的执行顺序和执行时间，减少了卫星成像的次数，提高了任务的完成率和可调度性。
-
-
-
-
-
Search Results
6
records
(took 0.039 seconds)
