基于分块消息日志的回卷恢复策略

本文给出了一种基于分块消息日志的回卷恢复协议,建立了其性能模型,评估了协议的平均开销.分块消息日志方法是一种可配置的一般化方法,悲观消息日志方法和协同检查点方法是其两个特例.性能分析结果表明,协议配置参数具有可优化特性,采用分块消息日志策略能够优化协议性能.     

基于MrsP协议的任务划分优化算法

多处理器实时系统中,调度和资源共享是核心问题,与之相对应的调度算法和共享资源访问协议将直接影响系统的性能,这就要求调度算法和资源访问协议在保证实时性的基础上尽量发挥硬件平台的计算能力。然而,现有的调度算法多假设任务相互独立,没有考虑任务之间的资源共享,共享资源访问协议也多侧重于规则和最坏响应时间分析。对此,将P-RM算法和MrsP协议相结合,得出了多处理器实时系统的整体可调度性条件。文中根据MrsP协议的特性,提出了一种减小阻塞时间的任务划分算法,通过改进任务利用率的计算方式解决了关键区重复计算的问题,与之前的任务划分算法相比,也解决了关键区重复计算以及任务分类后拆分再分配的问题。实验表明,该算法所需要的处理器数目减少了15%~20%。     

虚拟化云平台中实时任务容错调度算法研究

为了在云平台下满足实时系统的高可靠性要求,提出了一种虚拟化云平台中的容错调度算法（FSVC, fault-tolerant scheduling algorithm in virtualized clouds）,FSVC通过主副版本方法来实现对物理主机的容错,采用副版本重叠技术与虚拟机迁移技术来提高算法的调度性能。为了达到容错的要求,分析了这2种技术应满足的约束。此外,FSVC中包含了一种两阶段策略以进一步提高算法性能。大量仿真实验表明,在虚拟化云平台中,FSVC能有效地提高系统可调度性与资源利用率。     

优先级调度在交换式工业以太网中的应用研究

针对交换式以太网用于工业实时通信时不能确保数据按时送达问题,在通信站点和交换机端引入IEEE802.1p优先级服务机制,通过设置实时优先级字段来区分其不同的紧急程度的实时数据帧,并采用非抢占式固定优先级调度算法改善实时数据帧的传输时延.通过将调度分析法和网络演算法相结合,提出了一种混合的实时数据帧传输时延上界计算方法.比较研究表明该方法得到的结果比网络演算法更准确.     

基于希尔排序的动态优先级调度算法

实时调度策略中,EDF算法应用最为广泛,但其在系统过载的情况下,仅由任务截止期决定任务执行顺序,使得截止期错失率非常高,且系统收益小.近年来,出现了一些改进的EDF算法,综合考虑了时间和执行价值,但未加入能量因素,对于能量有限的系统,充分利用能量是极其重要的.针对这一问题,提出一种基于希尔排序的动态优先级调度算法,在系统过载时,综合考虑任务截止时间、执行价值、消耗能量三种因素确定任务优先级,通过希尔排序算法选出优先级高的任务加入优先调度子集,进行率先调度.实验结果表明,该算法不仅能降低任务截止期错失率,还能提高系统执行收益.     

基于QoS的优先级队列调度算法

针对无线网络QoS的需求,讨论了3种典型的优先级队列调度算法,即:轮询式的调度算法、保证优先级的调度算法以及比例公平的调度算法。分别对它们各自的工作原理和优缺点进行了研究比较。最后通过计算机仿真验证选取了适合实际使用的算法。     

一种新的基于优先级表的实时调度算法

本文提出了一种新的基于优先级表的实时调度算法,称作截止期—价值密度优先(Deadline - Value Density First)算法,简称DVDF算法.DVDF算法综合考虑了实时任务的截止期和价值密度两个参数,能够更好地适应不同的负载情况.通过使用正常负载和过载情况下的典型数据对算法进行仿真研究表明,这种算法比单纯考虑截止期的EDF(Earliest Deadline First)算法在性能方面有明显的改进,特别是在系统过载的情况下,能够优雅地降级.     

基于多重约束的OOXML协议文本数据容错恢复算法

本文基于OOXML协议文档的多重约束条件提出了一种文本数据容错恢复算法。首先,依据协议先验信息去除文档冗余数据,缩小算法运算范围的同时可以减少冗余数据对恢复算法的影响,提高算法的准确度和运算速度。其次,利用传输信道的信噪比确定信道误码率,设置误码子集和错误图样集合,通过inflate算法解压后提取文本数据并获取其特征信息。最后,遍历错误图样集合找出最佳纠错元素后将其嵌入到原始数据流位置。实验结果表明,针对网络传输过程中噪声误码造成的OOXML协议文本数据出现差错导致用户无法获取文档信息获取这一问题,该算法可以有效提升文本数据的差错恢复率。     

基于CAN总线的优先级晋升调度研究

针对CAN总线的优先权逐位仲裁规则,当总线负载和利用率过高时,不能完全满足各个节点的实时性需要。提出了动态优先组量升算法,建立了基于动态优先级算法的数学模型,并进行优化。最后,通过仿真,证明了该方法能够有效地提高系统实时性,避免了优先级死锁现象。     

允许多处理机故障的实时任务容错调度算法

随着故障处理机个数增加,基于主/从版本技术的实时容错调度算法对处理机利用率迅速下降。论文提出了一种能够调度周期和非周期混合实时任务的容错调度算法,该算法允许多个处理机出现故障。把DS(Deferrable Server)算法扩展到多处理机系统,可在系统中设置多个DS服务器来处理非周期任务。当处理机出现故障时,通过在其他处理机上回卷执行故障任务,保证了系统的容错性能。实验结果表明,该算法能够使系统接收的所有实时任务满足截止期限并有效地减少了所需的处理机数。     

一种新的基于MAS的任务动态调度策略研究

任务调度算法是提高多任务系统效率的一种有效途径，特别是在时间紧迫环境下，实时任务调度算法更具有重要的应用价值。在研究建立实时任务调度模型方法的基础上，对模型进行理论分析，提出了基于MAS的实时任务调度算法．并通过实例加以验证。为实现分布式问题求解、协同交互处理提供了可行的方案。     

Scheduling Semiconductor Wafer Fabrication Using a New Harmony Search Algorithm Based on Receipt Priority Interval

For the scheduling problem of Semiconductor wafer fabrication (SWF),a new Dispatching rule based on the load balance (DRLB) is proposed.Further,a new Harmony search (HS) algorithm based receipt priority interval (HS_rpi) is presented to minimize the mean cycle time.A kind of chaotic sequence is used as the harmony vector.Then,a conversion method is designed to convert the real number harmony vector to the mixed vector representing the priorities of all receipts and the algorithm parameters.In order to increase the algorithm robustness and decrease the scale of the scheduling problem,based on receipt priority interval and DRLB,we give a special conversion method used to convert the above mixed vector to the solution of the scheduling problem of SWF.Computational simulations based on the practical instances validate the proposed algorithm.     

基于优先级的用户组密钥分发方案

在理论分析用户接收组密钥平均等待时间的基础上。提出了按价值贡献度和重要性对用户区分优先级。并对不同优先级用户的组密钥采用不同分发频率的方案。然后对各种具体分发规则进行了性能分析。结果表明，采用优化的组密钥分发方案，在对系统褴体性能影响不大的情况下，可以为高优先级的用户提供更高品质的服务。     

基于价值密度的相控阵雷达事件调度算法

针对相控阵雷达事件调度问题中求解目标综合优先级时未考虑事件驻留时间的问题,提出一种基于“价值密度”的相控阵雷达事件调度算法。通过引入作业车间调度领域“价值密度”概念,根据目标属性、运动状态、雷达硬件条件、事件截止期等参数,共同计算雷达完成该事件时单位时间内所能具有的价值,即该事件的价值密度;并基于价值密度进行调度。仿真实验表明,基于价值密度的调度算法与传统基于综合优先级排序调度算法相比,能有效提高调度成功率和实现价值率。     

一种基于结构化备份子图的路由系统失效恢复方法

鉴于当前路由系统失效恢复未能有效解决备份拓扑存储代价、冗余恢复能力以及自治域利益保护等问题,该文在致瘫攻击易造成网络级联失效的背景下提出一种基于结构化备份子图的失效恢复方法3R(Robust Route Recovery)。首先,设计拓扑关键点和重要邻接点生成算法,满足了备份子图基数小、增长率低的实际存储需求,且具备同一子图内多点冗余恢复特性;其次,为充分考量自治域利益诉求,设计基于流量权重的相邻链路排序算法,折中路由失效恢复与私有路由策略的双重需求;在此基础上,利用多次迭代生成各冗余恢复集合的备份子图。实验结果证实了方法的有效性。     

LTE中基于上行控制信息的调度策略分析简

LTE是3G之后一个很有前景的移动通信技术。LTE中,网络基于终端上报的上行控制信息（即CQI、RI、PMI）进行调度。终端经过测试后发现现网中网络存在多种调度策略,如完全按终端上报信息调度、完全按自己的策略调度。经分析,建议网络和终端都有自身的策略,两者相对独立,但上报或调度策略的目标是相同的,即在保证通信质量的前提下,提高数据吞吐量。     

基于并发流水线的直升机雷达多波束调度管理研究

武装直升机雷达为毫米波二维相控阵雷达,具有灵活、同时收发多个波束特征,基于此,本文提出了一种可以应用于同时多个波束通道的驻留任务管理算法。该算法在分析多波束驻留具有在时间重叠、独立波束间受能量等约束的基础上,给出最大化调度收益的多波束驻留调度模型。借鉴并发工作流水线的思想,提出一种启发式的驻留调度实现方法。仿真结果表明,由于该调度算法工作方式优先级原则和期望时间原则,有效地实现多波束驻留任务的调度,把各种任务丢失率控制在较低的范围,从而获得更高的系统实现价值率。     

An Optimal Power Scheduling Method Applied in Home Energy Management System Based on Demand Response

In this paper, we first introduce a general architecture of an energy management system in a home area network based on a smart grid. Then, we propose an efficient scheduling method for home power usage. The home gateway (HG) receives the demand response (DR) information indicating the real‐time electricity price, which is transferred to an energy management controller (EMC). Referring to the DR, the EMC achieves an optimal power scheduling scheme, which is delivered to each electric appliance by the HG. Accordingly, all appliances in the home operate automatically in the most cost‐effective way possible. In our research, to avoid the high peak‐to‐average ratio (PAR) of power, we combine the real‐time pricing model with the inclining block rate model. By adopting this combined pricing model, our proposed power scheduling method effectively reduces both the electricity cost and the PAR, ultimately strengthening the stability of the entire electricity system.