QoS机制在IPSec安全设备上的分析与实现

提出了在IPSec 安全设备上实施QoS的体系方案。设计了适合IPSec安全设备特点的数据分类规则。为IPSec安全设备构建了一个系统排队理论模型,该模型以延迟作为系统运行目标,以带宽作为分配资源。据此设计了一个自适应带宽分配循环队列调度算法。实际运行的测试结果表明,在重载情况下,实施了QoS的IPSec 安全设备可以为重要业务流提供带宽和时延保障。     

通用嵌入式系统服务平台的调度系统

为解决嵌入式系统中应用业务的跨平台问题,设计了通用嵌入式系统服务平台(GSSP)。GSSP可运行在Vxworks, Windows, Linux等多种操作系统上,为应用业务开发提供服务接口。研究GSSP二级调度体系的原理,对二级调度数学模型进行理论分析,在GSSP中采用反馈权值进行调度,并对二级调度体系的实现方法进行描述,给出测试结果及结论。     

求解柔性作业调度的共生进化算法

在柔性作业处理系统中,运行操作的机器、操作运行顺序及完成特定加工的操作集等均可含有柔性,作业调度的最优性依赖流程设计的结果。该文在共生遗传算法求解此问题的基础上,定义了一种新的适应度函数,将个体所参与的所有组合解的算术平均值作为此个体的适应度。引进较优的遗传交叉方法。仿真结果证明,新的适应度函数表现优异,对给定的复杂调度问题得到了更好的解。     

基于IEEE802.11协议的分布式联合功率控制

在基于802.11协议族的无线局域网中,不同于目前针对单一ap或多ap集中式功率控制方案,该文提出了针对临时大规模场景应用的分布式联合功率控制方案,一方面通过独立的预测和局部遍历获得目标功率等级,达到了减小ap间干扰的目的,提高网络整体吞吐量约3.1 Mb/s(未饱和),1.0 Mb/s(饱和),另一方面通过细粒度时隙调度增强ap对环境的适应能力。     

混合流水车间调度的变邻域禁忌搜索算法

针对混合流水车间系统的最小化Makespan调度问题,提出一种基于关键路径理论的变邻域禁忌搜索算法,讨论其关键技术。在该算法中,提出基于关键路径的毗邻域概念,防止搜索算法陷入局部最优解,采用变邻域搜索策略,在无法改进解时,实现对移动毗邻域的搜索。仿真结果表明,该算法获得的调度结果优于简化禁忌搜索和启发式算法。     

动态车辆调度系统设计与开发

针对市内货物配送和收集这一典型的VRPB问题,在Dijstra算法结合A*算法计算距离矩阵的基础上,以混合禁忌搜索算法为理论基础进行静态调度求解,并以局部调整策略实现VRPB的动态调度计算。开发基于GPS/GIS/GPRS技术的动态车辆调度系统。该系统能监测新增的客户发货需求,实时跟踪车辆位置,以这些参数为输入动态地优化车辆行驶路径,并通过GPRS将调度结果快速准确地传送给车辆。     

面向航空电子的分区操作系统

伴随新一代航空电子的综合化趋势,机载软件对机载操作系统提出新的要求.通过管理系统的软硬件资源,包括内存、CPU、通信等,机载操作系统将各类机载软件融合在同一个CPU上,实现综合化.该文给出一种面向航空电子的分区操作系统的实现框架,支持二级调度,对于各类机载软件实施分区调度,并且分区的运行互不干扰,保证了分区的安全性.     

一种调度In-Tree任务图的算法

In-Tree任务图可用来表示归并、求和等分治算法的很多问题,该文针对这种任务图提出一种分层调度算法,利用队列存放被调度的任务,在同层任务调度中,优先把前驱不为空的任务调度到其一个前驱处理器上执行,只有前驱为空的任务才考虑是否分配新的处理器。实验表明,与以前的算法相比,该算法在调度长度相当的情况下,使用了更少的处理器。     

一种新的提供服务时间保证的流调度算法

通过对现有流调度算法的研究,在NSTF算法基础上引入量化思想,提出一种新的多节目调度算法QNSTF。该算法以量化后的下次调度时间作为调度依据,使系统在效率和公平性之间取得较好的折中。仿真实验表明,QNSTF能减少用户平均等待时间,保持较低的用户请求撤销率与不公平性,同时向用户提供可靠的服务时间保证,提高了VoD系统的服务性能。     

NGN业务系统中异构数据库中间件的设计和实现

针对下一代网络(NGN)业务开发过程中业务提供商需要和电信运营商的各种异构数据库进行通信的情况,设计和实现一种基于异构的数据库中间件。采用分层结构和多线程的方式,并对数据访问请求进行统一调度排队,从而有效地提高数据访问的安全性、灵活性和可扩展性。目前该中间件已经大量地应用于在线的NGN业务系统中。