国家高技术研究发展计划(2008AA7070412)
- 作品数:5 被引量:50H指数:3
- 相关作者:邱涤珊朱晓敏王建江贺川陆佩忠更多>>
- 相关机构:国防科学技术大学复旦大学更多>>
- 发文基金:国家高技术研究发展计划国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 异构集群系统中安全关键实时应用调度研究被引量:16
- 2010年
- 在集群系统中,为有安全需求的实时应用提供安全保障得到了广泛关注,但将实时应用的安全需求与调度算法相结合的研究并不多.文中提出了一种异构集群系统中安全关键实时应用的2阶段调度策略——TPSS.该策略综合考虑了任务的安全需求与时间限制.在TPSS的第1阶段,提出了一种自适应调度算法DSRF,当系统负载较重时,DSRF算法能在保证任务安全需求的基础上,通过降低新到任务和等待队列中任务的安全级别来提高任务的调度成功率.相反,当系统负载较轻时,DSRF算法能在保证系统具有较高调度成功率的基础上充分利用任务在截止期前的空闲时间提高新任务的安全级别.在TPSS的第2阶段,提出了一种新的算法FMSL,用来为所接收任务提供较为公平的安全服务,同时进一步提高了任务的整体安全级别.文中通过大量的模拟实验对TPSS策略与DSRF算法、SAEDF算法和RF算法进行了比较.实验结果表明,TPSS策略优于其它方法,使系统具有较强的安全性与灵活性.
- 朱晓敏陆佩忠
- 关键词:调度异构集群截止期
- 基于任务合成的对地观测卫星应急调度方法被引量:11
- 2013年
- 针对应急条件下对地观测任务时敏度高、动态性强的特点,提出了基于任务动态合成的多星应急调度方法。首先,建立了多星动态应急调度数学规划模型。然后,提出了任务动态合成(dynamic merging,DM)策略,并设计了候选合成任务集合构建(candidate merging task set establishment,CMTSE)算法。最后,提出了基于任务动态合成的多星动态应急调度(dynamic merging based dynamic emergency scheduling,DM-DES)算法。为验证DM-DES算法的有效性,通过大量仿真实验将DM-DES与基于迭代修复的启发式算法(repair-based heuristicalgorithm,RBHA)和不考虑任务合成的动态应急调度(dynamic emergency scheduling,DES)算法进行比较。实验结果表明,DM-DES算法能有效提高调度质量,适用于多星动态应急调度。
- 邱涤珊王建江吴朝波刘刚
- 关键词:对地观测卫星启发式算法
- 基于概率可信度的区间数排序方法被引量:18
- 2012年
- 针对多属性决策理论的研究需要,提出一种基于概率可信度的区间数排序方法,给出了区间数排序问题的形式化描述.为明确排序规则,定义了区间数的二元序关系.采用概率密度函数表征区间数的特征信息,并构建出区间数序关系的概率可信度模型.通过建立互补判断矩阵,将区间数排序问题转换为矩阵运算过程,实现了不同类型区间数的比较.实验结果表明,所提出方法能够有效克服传统排序方法在适用范围方面的局限性,具有排序速度快、求解质量高等优点.
- 邱涤珊贺川朱晓敏
- 关键词:区间数特征信息序关系
- 基于排队网络的空间信息数据处理系统效能评估被引量:2
- 2012年
- 为科学评估空间信息数据处理系统(SIDPS)应用效能,提出一种基于排队网络的评估方法。分析归纳了空间信息数据处理模式,构建了系统效能评估核心指标体系,运用有限等待多级排队网络建立了空间信息数据处理系统效能评估模型,对系统效能进行综合评估。实验分析表明,该方法能够有效评估空间信息数据处理系统效能。
- 王建江邱涤珊彭黎
- 关键词:指标体系排队网络
- 考虑目标间不同转换方式的成像卫星调度被引量:3
- 2012年
- 针对相邻目标间具有不同转换方式的成像卫星调度问题,分析动作转换时间、存储容量、卫星能量等复杂约束,建立动态拓扑结构无环路有向图模型,引入非约束支配路径的概念,提出基于标记更新思想的动态路径搜索算法(DPSA)对问题进行求解。实验结果表明,考虑目标间不同转换方式的DPSA算法在牺牲一定求解效率的基础上,能够全面提高调度效果。
- 王建江邱涤珊贺川朱晓敏