一种模糊的网格资源预留机制

资源预留是实现网格服务QoS保证的一种重要手段。提出了一种模糊的网格资源预留机制（Fuzzy Resource Reservation Mechanism,FRRM）,并设计了一种适用的预留请求接纳控制算法。FRRM能够感知网格资源的状态变化,根据其运行时信息动态地调度已接纳的预留请求。仿真实验表明,同传统的确定性的资源预留机制相比,FRRM尽管损失了一定的预留请求接纳率,却可以大大减少预留任务所产生的资源浪费,显著提高网格资源的利用率,对网格环境的动态变化具有更好的＂鲁棒性＂。     

基于有色Petri网的复杂武器系统任务可靠性建模及估计

针对复杂武器系统的任务可靠性提出一种具有记忆标识的有色Petri网分层建模方法。首先用具有记忆标识的有色Petri网建立系统所有任务、每个任务具有的可重构数和所需资源,然后根据资源的状态和累积工作时间即可确定相应的任务能否完成,从而获得任务的可靠性指标。以某野战防空C^3I系统中旅指挥站为例说明该方法是可行的。该方法适合于多任务可重构系统的任务可靠性建模及其估计。     

复杂产品多分辨率模型跨层次切换技术

在复杂产品研发设计过程中,不同设计阶段有不同的设计目标,并依据仿真目标有不同类型的仿真任务,需要不同分辨率的复杂产品仿真模型参与仿真。针对多分辨率特性对模型与接口进行定义,在此基础上研究模型分辨率的控制机制,对系统结构状态和模型分辨率状态分别建立描述机制,提出系统分辨率的控制机制,梳理出一种跨层次切换技术。经过实验验证,该方法可有效解决模型分辨率切换问题,在保证仿真精度的同时,提升仿真效率,节省所需的仿真资源。该方法结构简单,有望在未来进一步推广使用。     

任务/资源图模型的任务调度与资源访问仿真分析(Ⅱ)-"爱国者"拦截作战目标过程实例分析

任务/资源图仿真建模方法由于包含丰富的时间属性而非常有利于分析复杂离散实时系统，通过一个仿真实例来分析任务/资源图模型的任务调度和资源访问。首先利用任务资源图模型对“爱国者”防空导弹拦截作战目标过程进行了仿真建模，然后利用RM任务调度方法和PCP资源访问控制协议对该系统进行了可调度性分析，包括单节点调度、多节点调度和端对端调度分析。复杂系统任务执行过程中会出现各种抢占、挂起、资源冲突情况，尤其是对于最坏情况下的任务调度和资源使用情况，通过仿真分析验证了对这些复杂情况的时间序列属性。可调度性分析和仿真分析结果表明任务/资源图模型是一种强有力的复杂离散实时系统分析仿真方法。     

支持工程设计的语义层次事务模型及提交机制

由于工程设计任务具有长期性、合作性、试探性和分布式性等特点,传统的事务模型和提交机制已经不能很好地满足工程设计任务的需要.针对工程设计任务的特点,提出了一种语义层次事务模型(SHTM),SHTM采用了树形层次结构,并集成了事务的语义特征. 同时,SHTM通过允许未提交事务借出它们持有的数据资源,放宽了事务的隔离性.在此基础上,进一步提出了能确保一致性数据操作的双层提交机制(DTCM).DTCM综合事务的语义特征,很好地解决了放宽隔离性可能导致的不一致性情形.     

基于对象元模型的LVC实验资源服务化方法研究

真实-虚拟-构造仿真(live-virtual-constructive，LVC)实验中存在大量异构的仿真资源对象。针对传统对象模型已无法满足信息化战争对武器装备体系快速响应的实验任务需求问题，开展基于对象元模型的LVC实验资源服务化方法研究。给出基于对象元模型的资源描述方法，在对象交互、消息传递、远程方法调用3类资源服务化基本形式基础上，设计虚拟化状态对象(virtualization infrastructure object，VIO)远程方法调用模块，虚拟化状态对象-虚拟化对象模型(virtualization infrastructure object - virtualization object model，VIO-VOM)组件发布/订阅模块，VIO-VOM聚合、组合、继承、回调机制，以及本地类虚拟化对象模型，消息类虚拟化对象模型。该方法可为实现LVC实验复杂资源的快速调度、监控、分发、部署、运行控制、数据采集等运行管理服务提供方法支撑。     

时序约束下科学工作流的动态调度研究

随着分布计算技术的迅速发展,利用广域分布的计算资源构建并执行科学工作流,已成为当前学术界和工业界关注的热点问题.为满足用户和计算控制机制的需求,往往需定义科学工作流的时序约束.但是,由于任务处理时间具有不确定性,在运行过程中容易出现时序违反.为保证科学工作流的正确执行,迫切需要能根据实时运行状态自动实现动态调度的方法.针对已有研究方法的不足,本文提出了一种基于遗传蚁群混合算法的科学工作流动态调度优化方法.首先,建立了时序约束下的科学工作流动态调度模型,该模型综合考虑了科学工作流的时间与成本优化目标,并融合了基于概率的时序约束满足性需求;然后,采用改进的遗传蚁群混合算法实现模型求解.该算法通过设计提高种群搜索导向性及保持种群多样性的策略,从求解精度及求解速度两方面提高了求解效率.最后,通过与现有方法的多组实验对比,说明了本文算法的优越性.     

多星协同的自组装方法研究

针对复杂多卫星系统的协同问题,借鉴超分子化学中的自组装机制,建立了多卫星系统的半边图模型,并提出了半边图上的聚合体生长算法,可以实现系统资源针对给定任务的自主聚合。最后,通过仿真计算给出了该模型在航天任务资源初选中的应用,为航天任务调度的资源初选提供了一种新的研究思路。     

并行离散事件仿真中的回退和持续机制研究

介绍了并行仿真驱动及支持软件KD-PARSE基于状态变换对象（SXO），采用增量式状态保存法，实现透明、可扩展自动回退机制以支持并行离散事件仿真中的乐观时间管理算法的方法，并给出了诸回退框架的整体结构设计。介绍了该软件实现的一种持续机制以支持仿真运行中的检查点功能。该持续机制利用持续数据库不仅实现了持续化内存管理，主持程序运行中的可回退动态内存分配和删除操作。     

资源预留速率校正机制及仿真研究

网络为应用预留足够的资源以保证其传输性能是提供服务质量控制的基本机制。针对资源预留过程中可能的资源浪费问题,定义了＂资源隐藏＂现象,在分析成因的基础上总结了相关解决方法,提出了一种基于速率测量的预留速率调整机制,速率测量在速率包线方法的基础上考虑了流量自相似性。基于NS2的仿真建模实验验证了该方案的有效性和性能。与基于软状态的预留状态刷新方法相互补充,可有效解决＂资源隐藏＂问题,提高资源利用率。     

卫星与浮空器协同侦察任务规划方法

针对卫星和浮空器协同对地侦察任务规划问题,提出了一种分阶段任务规划方法,将卫星与浮空器协同任务规划分为任务聚类、任务组分配和任务排程3个相继的阶段。使用层次聚类算法进行任务聚类,通过聚类形成多个任务组;给出了任务组分配的规划模型,将任务组与平台资源进行匹配;建立了任务排程的混合整数规划模型,并使用粒子群算法进行求解,将任务最终分配到相应的平台上。仿真结果表明,所提出的方法可行且有效。     

资源约束条件下任务调度算法研究

如何解决资源约束条件下的任务调度问题，保证在资源使用存在冲突情况下, 多个任务高效执行, 其中合理的任务调度和资源冲突消解是影响任务执行效果的关键因素。基于工作流图模型提出了一套资源约束条件下任务调度的框架, 并针对调度过程中产生的资源冲突, 提出了两种任务调度算法: 一种算法通过任务关键度确定优先级, 并基于贪心策略和调整工作流图拓扑结构的方法, 在任务开始前确定任务调度方案; 另一种算法采取弹性资源调度的方式, 使产生冲突的任务优先在资源不足的条件下开始执行, 任务调度和执行交替进行。最后, 通过地震救援案例验证了相关算法可行性, 与求解资源约束条件下任务调度问题的两类典型方法中具有代表性的算法进行对比实验, 分析了所提两种算法的优势与意义。仿真结果表明，所提算法具有适用地震救援资源紧缺特点的优势。     

面向复杂关联测控需求的冲突规避调度算法

对卫星测控资源调度问题的现状进行了分析, 根据现有场景、需求和任务建立了目标约束满足模型。在系统阐述测控资源、可见弧段、任务需求的基础上, 考虑到测控任务需求间复杂的相互关联关系, 提出了一种基于任务冲突规避的测控资源调度算法。相比其他传统方法, 该算法考虑了全局任务对资源的需求和任务间复杂的关联性, 引入了可行解接受度函数, 避免了传统启发式算法过分贪婪的缺点。实验结果表明, 该算法应用于大规模测控任务资源调度时, 能有效提高任务调度的成功率。     

松散耦合系统动态资源组织方法研究

松散耦合系统（loose coupling system, LCS）是针对采用松散耦合方式组成的一类系统的统称。实现面向任务的资源动态组织、配置与应用,是这类系统的共性问题。分析了松散耦合系统概念和特性,构建了松散耦合系统资源网络模型和资源组织模型,提出了针对松散耦合系统资源动态组织的“资源两级绑定”方法,论证了该方法对形成和保持松散耦合系统适应性、灵活性、开放性和可靠性的重要作用。     

网格任务调度的有向超图划分算法

网格计算是当前一个活跃的研究领域,其中任务调度是一个重要部分.根据网格环境下任务调度及传统DAG图的特点,吸取有向超图的优点,将有向超图理论融合任务调度特征,建立了基于划分的网格任务调度有向超图模型,并在此基础上通过对网格有向超图的划分实现任务对网格资源的映射与调度,提出了一种基于有向超图划分的网格任务调度算法HPGTS.模拟仿真实验结果证明了该模型及其算法的有效性和优越性.     

基于QoS满意度增强的多资源协同预留策略

针对动态网格资源服务的不确定性问题,提出一种可量化分析资源服务QoS(quality of service)的多资源协同预留策略.该策略基于对运行在资源上的网格任务QoS指标分析,得出QoS满意度量化、归一化方法,建立资源服务QoS与预留容量之间的函数关系,并以市场经济环境为背景,分析任务费用约束下资源价格与预留容量之间的关系,求解得出可均衡负载的多资源节点协同预留方案.理论分析给出了策略的有效性证明和算法,仿真实验采用真实网格系统中的任务负载信息作为实验负载,在较大规模的模拟网格系统中检验了所提出的预留策略的性能表现.实验结果显示,该策略在接纳任务数、资源利用率和任务违约率方面的性能表现显著优于传统的预留策略.     

新形势下企业人力资源开发与管理

新形势下企业人力资源开发和管理是一个典型的系统工程问题，其中势必要涉及管理系统科学的近期发展和社会经济系统的总体趋势。企业能否在系统的结构和功能面前适应人力资源开发与管理的新要求则是系统工程研究课题的业务之急。为此，本文就这一论题作一次肤浅的系统论述。     

以任务需求为驱动的多传感器资源管理方法

针对战斗机火控系统跟踪多目标过程中传感器资源管理问题,提出一种以任务需求为驱动的多传感器管理方法。该方法首先利用矩阵求迹的方式度量跟踪任务的信息需求;然后在分析任务优先级和传感器使用代价的基础上,建立以任务需求为驱动的多传感器集中式管理模型,并根据多个跟踪任务的信息需求自适应地分配传感器资源;对于分配过程中出现的NP (non-deterministic polynomial)难问题,探讨了利用改进蚁群优化算法寻找满足任务需求的最优传感器组合的可行性,并给出传感器自适应分配方案。仿真结果表明,这种管理方法可以在保证跟踪精度的条件下,根据任务的信息需求合理地分配传感器资源;此外,以任务需求为驱动的传感器管理策略可以大幅减少主动式传感器的工作时间,对于提高战斗机的生存性具有重要的工程应用价值。     

基于STN的机场航班过站保障时间协同规划建模

资源受限下的机场航班过站保障时间协同规划是提高机场运行效率的有效方法之一。针对机场实际，建立基于简单时间网络(simple temporal network，STN)描述的航班过站保障时间规划模型。采用时间解耦方法、最短路径矩阵简化和求解考虑资源的STN任务模型距离图，得到面向机场考虑资源的航班过站保障时间协同规划方法。仿真和实际数据对比结果表明：考虑资源的STN任务模型起到优化机场航班过站保障时间协同规划，减少航班过站保障时间资源占用的作用，为航班过站保障时间协同规划提供新的研究思路。