卫星资源容错调度算法.pdfVIP

第31卷 第7期 计 算 机 仿 真 2014年7月 文章编号：1006—9348(2014)07—0018—05 卫星资源容错调度算法 蔡星艳 ，张 兢 ，王晓红 ，邓 勇 (1．91635部队，北京 102249；2．中国科学院软件研究所 ，北京 100190) 摘要：关于卫星传感器资源容错调度的研究，针对卫星监视任务中可能出现的传感器故障等异常，结合空间任务中卫星传感 器资源调度的特点，定义了可用性、可见度、松弛度、稳定性等卫星资源调度优化 目标。针对任务执行过程中的传感器资源 突发异常，提出了利用 IN-USE副版本模型的容错调度算法，容错算法主部分基于一个主副版本容错模型，在粒子群优化算 法基础上生成可以抵抗传感器失效干扰的资源调度方案，替代部分是一个以动态规划为主体的资源分配模型。最后，通过 仿真对比分析，证明 所提卫星传感器资源容错调度算法的有效性。 关键词：卫星资源；实时调度；容错；主副版本 中图分类号：TP212．9，TP311 文献标识码 ：A A Fault-TolerantSchedulingAlgorithm forSatellite SensorResourceManagement CAIXing-yan ，ZHANGJing ，WANGXiao-hong，DENGYong2 (1．Corps91635，Beijing102249，China；2．InstituteofSoftware，ChineseAcademyofSciences，Bering100190，China) ABSTRACT：Fault-Tolerantscheduling，asaneffectivemethodofimprovingtheperformanceofasatellitesensorre- sourcemanagementsystem ．playsasignificantroleinschedulingresearch．Inallusiontoaspecial applicationback— groundofspaceobjecttrackingtasks，availability，visibility，laxityandstabilityareproposedasoptimizationindexes ofsensorscheduling．Accordingtoburstaccidentinthetaskexecutionprocess，aschedulingalgorithm isproposed basedonIN—USE viceversionssoftwarefault—tolerantmodel，tosolvethesensorresourceschedulingreal-timefault — tolerantproblem．Simulationresultsshow thatthealgorithm basedonIN—USEviceversionsoftwarefault—tolerant modelcangetshorterrecoverytimeandmaintainbetteroptimizationindicators． KEYWORDS：Satelliteresource；Real-timescheduling；Fauh-Tolerant；Primary／Backupversion 1 引言 时调度容错技术为容错预留了过多的时间资源，降低了任务 随着航天技术的不断进步，利用多个卫星协同完成对空 正常执行时的优化指标。 间 目标的探测和监视 ，对于维护国家安全具有重要意义 。 本文提出了基于IN—USE副版本模型的容错调度算法， 合理规划有限的卫星传感器资源是一个核心问题 ，同时由 其主部分是一个主副本容错模