一种动态自适应的网格负载平衡调度算法

根据计算机网络固有的层次结构特性，提出了基于层次结构的动态自适应的网格负载平衡调度算法，在下层结点上采用便于管理的集中式算法；而在高层结点上采用高效稳定的分布式渗透算法．该算法由于在结点的重载和轻载状态之间增加了一个缓冲状态——适度，使得系统的负载状态刻画得更为精确，从而使网格系统趋于平衡稳定；另外在负载迁移时也尽量地采取就近迁移的原则，使得系统开销和网络通讯量得以减少．     

一种基于优先级的加权公平队列调度算法

根据在无线传感器网络上传输实时业务的要求,深入研究了加权公平队列调度算法.在分析其无法保证实时业务的QoS的原因后,提出一种基于优先级的加权公平队列调度算法P-WFQ.这种算法利用滑动窗口将WFQ和基于优先级的机制结合起来,通过有效的优先级划分策略,在带宽受限的情况下,保证高优先级数据的QoS要求.仿真结果表明:P-WFQ在实时业务的时延性能上比WFQ有明显的改善,而且能够将实时业务的最大时延控制在允许范围之内.     

一种WiMAX上行可变步长功率的控制算法

功率控制技术是无线通信系统需实现的关键技术,根据IEEE802.16协议要求和WiMAX系统同频干扰特性,WiMAX系统上行链路需要一种合理的功率控制算法.因此,通过改进传统闭环功率控制算法,使得算法中功率控制步长可根据上行链路信道质量而改变,并由此得到一种应用于WiMAX系统上行链路的可变步长功率控制算法.最后通过仿真对比得到算法收敛因子的合理取值,验证了可变步长功率控制算法可有效提高功率控制精度和收敛速度.     

中庸算法——一种基于环型结构的并行调度算法

给出了分布式系统中的一种基于环结构的并行调度算法,以下称为中庸算法,并从理论上证明了该算法能够达到较好的负载平衡、最大限度的减少任务的迁移和通信、最大程度的计算本地化 并举例进行了说明     

基于智能优化算法的车间调度问题研究

车间的生产调度是一个非常复杂的问题,本文主要介绍车间调度问题模型以及蚁群算法、遗传算法、模拟退火算法等智能优化算法的研究情况,有效的生产调度方法和智能优化算法的应用,在很大程度上可以提高企业的效益.     

一种交互式的Ad Hoc网络QoS路由算法

针对分簇结构的Ad Hoc网络以及一些特定业务对于多个目标同时性能的要求，本文选取带宽作为约束条件，把时延和丢失率作为QoS优化目标，建立了QoS路由选择的多目标整数优化模型，并给出了求解模型的交互式算法。该算法能够根据决策者的偏好以及网络的实际情况压缩目标空间，快速地找到满意路由。实例计算结果表明了算法的可行性。     

基于单亲遗传算法的集装箱码头岸桥作业调度

分析了单船装卸作业的岸桥调度问题,以船舶作业时间和岸桥闲置时间最短为目标函数,建立了面向单船的集装箱码头岸桥调度和装卸船任务分配问题的多目标混合整数规划优化模型。设计了一种基于矩阵编码的单亲遗传算法进行求解,将实验算例与相关文献进行比较,结果显示本研究提出的算法能得到更优解。     

由经济驱动的网格资源管理和调度的研究

网格计算经济模型是把经济学的概念应用到网格资源管理和调度的模型,基于计算经济模型的网格资源管理与调度策略借鉴人类社会竞争的市场机制,根据用户的Q oS(Q ua lity of Serv ice)需求进行资源管理与任务调度,不仅使资源所有者和资源消费者都能实现各自的经济目标,而且使资源消费者使用轻负载和廉价的资源,达到整个网格资源整体的全局最优、合理利用.     

一种基于SSM的HMM训练算法

在Baum-Welch(BW)算法的基础上提出了一种基于态相关方法(State—Specific Method：SSM)的隐马尔可夫模型(Hidden Markov Mode：HMM)参数估计算法(简称SBW算法)．该算法在估计HMM不同状态的概率密度函数(probability density function：PDF)的参数时使用了与状态有关的维数较低的特征集合．与传统的BW算法相比，新算法避免了直接估计高维的PDF参数．仿真实验表明，在训练数据量不足的情况下，采用SBW算法的误识率明显低于BW算法．     

嵌入式系统节能调度的空闲时间利用策略

针对现有算法不能在保证调度有效的前提下实现满意节能效果的问题，分析了空闲时间与动态电压升降的关系，提出了统筹可用空闲时间的策略和逆向的电流一空闲时间优先（CSFB）的节能调度算法，并进行了仿真与对比，结果表明，统筹策略普遍适用于嵌入式系统的节能调度；对于典型高功耗任务集，CSFB算法的电量保有率和空闲时间利用率相比同类有效算法分别提高了12．29％和37．03％，能有效延长嵌入式系统的工作时间，实现更佳节能效果。     

多域最小负载算法——Internet环境中的一种任务调度算法

提出了一种基于Ｉｎｔｅｒｎｅｔ环境的任务调度算法——多域最小负载算法．该算法使用多层调度策略实现可扩展性,以对应Ｉｎｔｅｒｎｅｔ数目巨大的网络和计算机,同时针对Ｉｎｔｅｒｎｅｔ环境下任务远程执行的通讯开销不能再被忽略以及存在消息传递的延迟等问题,提出了相应的解决办法．仿真的结果表明相对其它算法,多域最小负载算法有较佳的性能．     

基于树状结构的RIPS并行调度算法

给出了分布式系统中的一种基于树结构的并行调度算法 RIPS,该算法通过在任务调度算法中引入并行技术 ,使其既具备了静态调度和动态调度的优越性 ,又能克服二者的不足 ,并从理论上证明了该算法能够达到较好的负载平衡、最大限度减少任务的迁移和任务间通信、最大程度计算本地化 ,并举例进行了说明 .     

移动WIMAX安全问题分析

WIMAX(Worldwide Interoperability for Microwave Access),即全球微波互联接入。WiMAX的另一个名字是IEEE 802.16,讨论IEEE802.16e(Mobile WiMAX)标准,主要分析WiMAX的3个方面安全隐患、没有认证保护的管理消息、未加密的管理消息以及多播广播中的共享公钥问题。同时提出一些     

多处理机系统上不相容作业集的分配问题

讨论了多处理机系统MPs(Multi Processor Syscem)上不相容作业集的分配算法,以及对该算法正确性和效率的分析和证明,给出了该算法的若干推论．     

基于嵌入式平台802.16 AES-CCM算法的优化及实现

通过深入分析AES-CCM算法原理,对AES算法中运算量最大的轮变化过程进行优化,将轮变化中的4个步骤转变为查表和异或运算,进一步简化了算法的执行过程;并对802.16协议中CCM模式应用规则存在的安全隐患提出了改进措施,增强了算法在抗重放攻击方面的能力.通过在富士通3400 WiMAX开发板＂ARM＋VxWorks＂平台下设计和实现了采用AES-CCM算法的数据传输加密方案,最后采用应用模块对算法进行测试,结果表明了改进后算法模块的正确性和有效性.