引用本文: | 谈群,彭黎,李志猛,等.一种航天侦察任务-资源匹配的负载均衡方法[J].国防科技大学学报,2011,33(2):95-99.[点击复制] |
TAN Qun,PENG Li,LI Zhimeng,et al.A Load Balancing Method for Matching Reconnaissance Tasks and Satellite Resources[J].Journal of National University of Defense Technology,2011,33(2):95-99[点击复制] |
|
|
|
本文已被:浏览 6999次 下载 6178次 |
一种航天侦察任务-资源匹配的负载均衡方法 |
谈群1, 彭黎1, 李志猛1, 祁炜2 |
(1.国防科技大学 信息系统工程重点实验室,湖南 长沙410073;2.空军雷达学院 陆基预警监视装备系,湖北 武汉 430019)
|
摘要: |
当前航天侦察任务预处理方法一般仅从任务需求的角度考虑资源分配问题,容易导致负载不均衡,对此提出了一种综合考虑任务需求与资源负载的任务-资源匹配方法。分析了资源负载均衡需要考虑的任务要素以及相应的描述方法,提出用任务执行概率度量卫星资源负载状况,基于任务流模型给出了单任务执行概率的估算公式,并给出了一种简易的多任务执行概率求解算法。综合考虑任务的任务量、优先级、执行效果与执行概率,提出了航天侦察任务-资源匹配的负载均衡模型,并给出了一种启发式求解算法,模拟实验表明负载均衡方法可以有效提高卫星资源利用率以及侦察效益。 |
关键词: 航天侦察 卫星资源分配 负载均衡 任务流 |
DOI: |
投稿日期:2010-10-20 |
基金项目:国家部委基金资助项目(9140A22010609KG01) |
|
A Load Balancing Method for Matching Reconnaissance Tasks and Satellite Resources |
TAN Qun1, PENG Li1, LI Zhimeng1, QI Wei2 |
(1.Science and Technology on Information Systems Engineering Laboratory, National Univ. of Defense Technology, Changsha 410073, China;2.Department of Land-based Earlywarning Surveillance Equipment, Air Force Radar Academy, Wuhan 430019, China)
|
Abstract: |
In current space-based reconnaissance task pretreatment process, resource allocation generally lies on task requirements, which may lead to load imbalance. In light of this, a matching method that considers both task requirements and resource load was presented. For the sake of load balancing, the key task elements and their description method were analyzed. Based on the task flow model, formula and algorithm for calculating the probability of the executed task were available, then the execution probability were used to measure the load status of satellite resources. Finally, the research put forward a load balancing model and a corresponding heuristic algorithm for matching reconnaissance tasks and satellite resources, which takes into consideration the workload, priority, quality of tasks and execution probability. Simulation results show that the proposed load balancing method can effectively improve the utilization of satellite resources and reconnaissance benefit. |
Keywords: space-based reconnaissance satellite resource allocation load balancing task flow |
|
|
|
|
|