一种航天侦察任务-资源匹配的负载均衡方法  

A Load Balancing Method for Matching Reconnaissance Tasks and Satellite Resources

作　　者：谈群[1] 彭黎[1] 李志猛[1] 祁炜[2] 

机构地区：[1]国防科技大学信息系统工程重点实验室,湖南长沙410073 [2]空军雷达学院陆基预警监视装备系,湖北武汉430019

出　　处：《国防科技大学学报》2011年第2期95-99,共5页Journal of National University of Defense Technology

基　　金：国家部委基金资助项目(9140A22010609KG01)

摘　　要：当前航天侦察任务预处理方法一般仅从任务需求的角度考虑资源分配问题,容易导致负载不均衡,对此提出了一种综合考虑任务需求与资源负载的任务-资源匹配方法。分析了资源负载均衡需要考虑的任务要素以及相应的描述方法,提出用任务执行概率度量卫星资源负载状况,基于任务流模型给出了单任务执行概率的估算公式,并给出了一种简易的多任务执行概率求解算法。综合考虑任务的任务量、优先级、执行效果与执行概率,提出了航天侦察任务-资源匹配的负载均衡模型,并给出了一种启发式求解算法,模拟实验表明负载均衡方法可以有效提高卫星资源利用率以及侦察效益。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.

关 键 词：航天侦察 卫星资源分配 负载均衡 任务流 

分 类 号：V19[航空宇航科学与技术—人机与环境工程]