基于优先级可抢占式调度策略的设计

本文以TinyOS为研究对象,对其任务调度机制进行了分析,并指出了其特点和不足,提出了一种基于优先级的可抢占式分级调度策略,并通过仿真实验对改进前后调度策略进行了比较分析。     

工序间在制品库存的优化研究

通过分析车间的设备状态、生产任务的工艺参数等因素对车间在制品库存在的影响，提出了确定工序间在制品库存的数学模型，该模型以满足生产的条件为前提，将车间在制品库存最小化作为目标，同时建立了在制品库存的管理调度算法，以便控制工序间在制品的库存。     

面向绿色制造的一种作业调度模型及其算法

建立了面向绿色调度的模型,旨在优化调度过程中产品的质量、生产成本、资源消耗、环境污染和生产周期．将多目标遗传算法与模糊优选技术相结合对该模型求解,并用案例验证了模型的实用性和算法的可行性．     

一种高效的对等网络流媒体数据调度算法

在基于无结构对等网络环境的P2P流媒体系统中,针对现有数据调度算法不能充分利用节点带宽资源导致服务器负载较重的问题,提出了一种基于数据块优先级的数据调度算法.该算法根据邻居节点滑动窗口中数据需求信息和数据稀有性计算数据块优先级,调度时优先请求高优先级的数据,以提高节点间数据协作性.当多个源节点可以同时提供所需数据时,根据节点已上传下载数据量计算节点的贡献率,向贡献率最低的源节点请求数据,实现新加入节点上行带宽资源的快速利用.仿真实验与实际系统测试表明,该算法可以更充分地利用节点带宽资源,较传统算法降低服务器负载20%以上,提高了系统可扩展性.     

IEEE802.16 Mesh协同分布式模式下的延迟性能分析

为了更好地对IEEE802.16 Mesh协同分布式模式下的网络时延进行评估,利用已有的随机分布式模型,在介绍了IEEE802.16 Mesh的MAC帧格式的基础上,对接入延迟和3次握手的延迟进行了性能分析和仿真分析。分析结果表明,随着回退时隙数量的增加,MSH-DSCH消息的接入延迟和3次握手延迟会增加,仿真结与理论分析结果相同。     

供应链下Flow Shop调度问题的多目标混合算法研究

针对供应链环境下一类多目标Flow Shop调度问题,构建了相关模型并提出一种新的基于PSO、SOM和VNS的混合算法.该算法运用新的思想和多种优化策略,可在单个解的质量、解分布的均匀与分布的广度3个指标上同时达到远优于原算法的效果.仿真实验显示,该算法对求解该类调度问题十分有效.     

卡尔曼半自适应模型在复杂河道实时洪水预报和行蓄洪调度中的应用

针对行蓄洪区复杂河道的特点,提出了行蓄洪区的计算与预报方法,使得卡尔曼半自适应滤波模型可以用于复杂河道行蓄洪的调度和实时洪水预报。把该模型用于淮河干流中游鲁台子——吴家渡河段的洪水预报和行蓄洪的调度,取得了较高的预报精度。     

可重构制造系统的车间作业调度策略

提出了一种实用的分层调度策略，通过对制造系统组织的重构，以最小作业生产延迟和最大系统设备利用率为目标产生可行的次优调度方案．该策略分3个阶段：首先，采用增广拉格朗日松弛法获得复杂可重构制造系统的车间作业预调度方案，该方法能将复杂作业调度问题分解成多个任务层的子问题，通过求解子问题获得任务的作业时间和对应工序加工的生产设备类型；然后，对制造系统进行组织重构以形成多个虚拟制造单元，旨在使制造单元内的生产设备间物流传送(由自动导航小车承担)费用最小；最后，通过离散动态规划形成虚拟制造单元的生产作业调度次优可行方案．通过数值仿真分析，该策略能针对快速变化的产品需求，有效地重构生产制造系统，产生次优的调度方案．     

在嵌入式应用中增强Linux实时性的方法研究

在分析Linux实时性的同时,指出了将其应用于实时系统时所存在的不足,提出了一种提高Linux实时性的思想及实现方法．该方法将进入系统的所有任务按实时性要求不同分成硬实时任务、软实时任务和非实时任务三种,依次用task_struct结构中policy属性的取值SCHED_FIFO,SCHED_RR和SCHED_OTHER作为标识,把原Linux的单运行队列改为双运行队列．为严格保证硬实时任务的实时性,将其单独放在一个队列中,由指针数组的元素run_queue[0]指向,采用FIFO调度算法;软实时任务和非实时任务放在一个队列中,由指针数组的元素rurl—queue[1]指向,采用RR调度算法,通过抢占方式保证软实时任务优先于非实时任务．修改sched()函数的调度流程,使有实时性要求的任务尽可能多的得到调度机会;同时修改中断处理流程,实现可抢占式改造．达到硬实时任务可抢占软实时和非实时任务．软实时任务可抢占非实时任务的目的．     

一种扩展的单播多播业务联合调度算法设计与仿真

针对用户同时接收多路多播业务的场景,借鉴基于调度集合的单播多播业务联合调度SSBIS算法,将接收的多播业务重新划分调度集合,多播、单播业务合理调度,设计了一种扩展的单播多播业务联合调度ESSBIS算法。在保证用户最小数据速率要求的同时,可以更好的降低终端能耗。