蓝牙Ad hoc网调度策略的设计与仿真

在分析现有蓝牙Ad hoc网轮询方案的基础上，分别提出一种基于传统轮询方案中的DRR（Deficit Round Robin）算法的改进方案——WDRR（Weighted Deficit Round Robin）算法和一种基于自适应轮询方案中的LWRR（Limited and Weighted Round Robin）策略的改进方案，并对WDRR算法进行了仿真．结果表明WDRR降低了网络的平均时延，在一定程度上改善了蓝牙Ad hoc网的通信质量．     

一种基于P2P的流媒体数据调度算法

针对现有的采用拉式策略的算法在进行调度时数据块不能及时到达的情况,提出了一种自适应的数据调度算法。该算法可以根据节点间数据的传输速率以及P2P网络节点的动态性自动调整对数据服务节点的选择,并可以最小化在播放截止时间之前不能到达的数据块的数量。实验结果表明,新的算法可以一定程度缩短每个调度周期的数据到达延迟。     

基于混杂Petri网的柔性制造系统免疫调度算法

针对具有混杂特征的柔性制造系统调度问题在柔性制造系统的一阶混杂Petri网模型的基础上提出了用于求解柔性制造系统调度最优解的免疫算法。给出了不变行为状态的编码、亲和力计算、抗体的浓度及抗体选择、记忆细胞更新、抗体生成算子等的具体实现方法。实例仿真结果表明,结合混杂Petri网模型和免疫算法能够有效地实现柔性制造系统调度最优解的求解。     

一种快速平衡任务的网格调度算法

分析了Min-Min算法和Max-Min算法的一些缺陷,并在此基础上提出了一种满足负载均衡的快速平衡（Fast-Balance）调度算法。采用贪心思想,转移或交换最大和最小负载机器上的任务,使各机器上的负载快速均衡,实验表明该算法具有很好的性能,并且能得到比Min-Min、Max-Min算法更优的调度结果。     

基于动态阈值的VOD虚拟机集群预调度算法

如何构建支持大规模并发用户的视频点播(VOD,Video-on-Demand)服务是当前的热点研究问题.虚拟机集群因具有多实例、可封装和按需资源分配等特性,将成为构建大规模VOD服务的支撑技术.但是,现有虚拟机集群调度方法还难以应对VOD服务中点播行为的随机性与虚拟机调度的滞后性.为此,我们提出一种基于动态阈值的VOD虚拟机集群预调度算法,通过预测虚拟内存资源利用率最高时刻的用户链接数,动态地更改调度阈值,完成虚拟机集群的预调度.实验验证该算法可降低VOD服务中的时延抖动,并提高系统资源利用率.     

一种具有时延保证的无线网络机会调度算法

提出了一种针对下一代无线网络的机会调度算法(PFQ-OS),其目标是提高无线网络中时间敏感业务的时延性能.由于时延性能同时依赖于资源分配算法和无线信道的传输容量,通过在传统分组公平排队(PFQ)策略中引入搜索半径(SR),并使用最大相对信噪比(Max-rSNR)准则,能够在提供有保证的服务时间基础上,提高每个用户的吞吐量.基于对PFQ-OS算法时延性能的理论分析,发现用户的时延性能直接由SR决定,为了使每个用户的时延性能均得到提高,有必要限定SR的取值.在此基础上我们提出了一个合理的时延性能目标,并设计了一个实际可行的迭代过程.通过大量的仿真对PFQ-OS算法的性能进行了详细的分析.     

一种基于动态关键路径的递归并行调度算法

并行任务在多处理机系统上的有效调度是获得系统高性能的关键所在.对BNP(Bounded Number Processors)调度问题,提出了一种新的基于动态关键路径的递归调度算法,对调度节点进行递归选择,并结合调度节点的后继任务为它选择了最佳时间槽.该算法克服了已有调度算法不能保证对动态关键任务进行最早调度这一缺点,优于现有BNP调度算法.     

一种战时装备维修保障资源优化调度算法

对引起战时维修保障资源冲突的原因进行了深入分析,建立了多维修点资源优化调度模型,给出了基于维修点保障优先度的资源优化调度算法。实例分析结果表明：装备维修保障资源的优化调度能够在满足任务需求和给定的维修保障资源条件下优化资源调度方案,充分利用资源,缩短待修装备的平均等待时间。     

蓝牙个人区域网络视频流传输建模与仿真研究

目前无线ad hoc网络发展的目标是支持多媒体数据的传输,基于ad hoc网络的视频流传输有着巨大的应用前景。但是无线传输介质的不稳定特性决定了其支持视频流传输存在较大的挑战。在分析蓝牙技术特点的基础上,对蓝牙无线ad hoc网络视频流传输进行建模。设计基于所提模型的网络视频流传输模拟实验架构。在不同码率和不同路径长度的模拟环境下测试解码视频流的质量,研究分析蓝牙视频流传输性能。     

一种针对无线多媒体业务的基于联合的缓存和调度的功率节省算法

一种有效的节省移动终端功率损耗的方法是在保证用户服务质量的前提下,尽可能的将无线网络接口(WNI)切换至休眠状态.然而我们发现,在多媒体业务流的分组到达间隔非常短的情况下,这个策略并不十分有效.提出了一个新的功率节省算法JBS.通过在基站设置一个整形代理,对多媒体分组进行缓存,JBS很好的解决了分组到达间隔较短对功率节省性能的不利影响.进一步,通过使用我们设计的功率节省的机会调度器POS,JBS能够使系统中每个多媒体用户获得较高的吞吐量,并得到很好的分组时延性能.对JBS的性能进行了细致的仿真,结果表明JBS能够在保证用户服务质量的前提下有效降低WNI的功率损耗.     

应用Safer+算法的蓝牙WPAN网络数据传输性能仿真

WPAN(无线个人区域网)中蓝牙微微网间的同频碰撞是影响网络数据吞吐量的主要因素。建立WPAN网络模型,分析了WPAN网络的数据传输性能与组成网络的蓝牙微微网数量以及蓝牙跳频序列性能三者之间的关系,推导了三者之间的关系式,采用Safer+算法生成跳频选择序列代替原有跳频算法,改善WPAN网络数据传输,并进行了计算机仿真。使用SOC平台和CSR公司的Bluecore4蓝牙模块组建测试WPAN进行实测,证明了仿真的正确性。     

一类流水车间批量流与混排序的集成优化

讨论了一类多产品多机流水车间等规模子批量流与混排序的集成优化问题,以最小完工时间为目标函数建立了非线性混合整数规划模型,利用遗传算法 仿真的策略求解。算法采用上下两层遗传算法共同进化,上层遗传算法优化每种产品子批量的数量,同时确定各子批量的规模,下层遗传算法优化不同产品子批量的混排序,仿真程序采用多代理技术模拟生产过程得到完工时间。数值仿真实验的优化结果证明了算法有效性,同时分析了缓冲区空间和机器准备时间对模型的影响。     

一种求解资源受限项目调度问题的自适应遗传算法

遗传算法（GA）应用在经典资源受限项目调度问题中取得了显著的效果。本文提出了一种新的编码方法，亦即在任务链表后面加上两个基因，一个是表示解码规则的S／P基因，另一个是表示解码方向的F／B基因，由这两个基因同时控制任务链表的解码规则和解码方向。为了验证其有效性，选用标准数据库PSPLIB中的156个例子进行验证，鲒果表明：本算法优于采用编码为任务链表和带有S／P基因的任务链表的两个遗传算法。本算法的设计思想对于解决相关组合最优化f-＇l题具有一定的指导意义。     

资源受限项目调度的多智能体文化演化算法

结合文化算法的双层结构和多智能体进化算法的演化优势,提出一种求解资源受限项目调度问题的多智能体文化演化算法。算法设置了上层信仰空间和下层群体空间,各空间内智能体通过与其邻域进行竞争、合作操作及自学习操作来增加自身的能量,空间之间的交互是定期通过接受操作和影响操作采用同步传输方式来完成。通过对资源受限项目调度标准数据库PSPL IB中多个32、62、92、122工作的项目调度问题的仿真,结果表明:此算法不仅具有很好的收敛特性,而且运行速度快,是一种求解大规模调度问题的有效算法。     

无重叠区的两抓钩周期性排序问题的一个搜索求解法

在当今的自动化制造系统中,计算机控制的抓钩的排序直接影响系统的生产率.本文研究了产品在生产线两端装载和卸载的电镀线的周期性抓钩排序问题,目标是极小化生产周期.本文把生产线分成无重叠的两部分,并给每部分分配一个抓钩,构成一个无重叠两抓钩周期性排序问题.为了求解该问题,提出了一种基于线性规划模型和禁忌表的搜索算法.这个算法使用测试的周期长度作为控制参数以产生不同的运送顺序,对每个给定的运送顺序和抓钩分配,用线性规划模型求得子问题的最优解.在搜索中,为了避免相同序列的子问题模型的求解,采用了禁忌表.量化的示例表明所使用的方法是高效的.     

一种有新任务到达的多卫星动态调度模型与方法

基于动态约束满足问题,针对初始方案执行过程中任务动态到达的情况,以最大化完成任务的优先级之和,并使新任务到达后,对原方案的调整最小为目标,建立了多卫星动态调度模型,提出了模型求解方法,最后给出了仿真算例,对模型和算法进行了验证.     

基于蚁群算法的参数相关网格任务调度算法研究

任务调度是网格计算环境中影响系统性能的重要问题,目前大多数调度算法在调度时均把任务假定为元任务,而忽略任务间的约束关系。利用图论的思想将任务间依赖关系描述为满足一定条件的有向无环图（DAG）,通过DAG图可以精确描述任务的优先级,此外蚁群算法在元任务调度中能有效实现任务调度和负载均衡,因此在蚁群算法进行元任务调度结果的基础上,根据任务优先级对分配给资源的任务进行排序即得出了参数相关任务调度的结果。仿真结果显示,此方法在各种网格环境下均能解决相关任务的调度问题,而且保证系统的负载均衡。     

并行任务自动划分及调度算法SMPS

随着ＶＬＳＩ技术的发展，多处理机并行处理技术有了新的进展。本文基于ＩＣＳＬⅡ连续系统仿真语言［１］，提出了一个高效的并行任务自动划分及调度算法（ＳＭＰＳ）。它首先采用启发式算法对任务进行预调度，得到一个次优结果。然后采用改进的分枝定界算法对该调度进行优化，从而得到最优调度。该算法既具有简单易行性的特点，又不失调度结果的最优性，它为并行仿真语言的实现提供了技术基础。