基于UML状态图的面向方面软件建模

该文基于UML状态图对缓存并发读写问题进行面向方面的建模,把系统的同步和调度分离出来,建模为方面。该方法有效解决了面向对象中功能和代码混乱的现象,也提高了系统模块的可复用性。     

一种基于消息中间件的网页实时处理技术

针对传统网页采集分析系统在实时性上的不足,提出了一种基于消息中间件的网页实时处理技术。该技术利用消息中间件在消息队列驱动流程中引入并行调度策略,既继承了传统网页处理系统的可靠性,又实现信息抽取、话题聚类和网页分类等模块的分布式并行处理,增强了系统的实时处理能力。实验证明该文提出的技术在舆情实时采集、处理中较传统方法实时性高。     

基于多面体的分布式WiMAX Mesh网络带宽调度算法

在轮询带宽调度和随机带宽调度两种经典算法的基础上,提出一种基于多面体优先列表的带宽资源调度算法来分析和优化WiMAX网络Mesh模式的带宽请求和调度过程.该算法通过为各个用户站构建不同的静态优先请求次序,避免或者减少了"带宽资源分配不均"现象,使带宽资源能够在网络局部得到优化调度,并扩展到整个无线网络.分析和仿真结果表明,本算法能够极大地改善整个网络的运行性能.     

FFCS:WiMAX Mesh网络中一种流公平集中式调度算法

在WiMAX Mesh集中式调度模式下,通常难以同时保证带宽分配的公平性和网络的吞吐量,从而造成拥塞或低吞吐量等问题.本文综合考虑公平性和空间重用性两个方面,提出基于流公平的WiMAX Mesh集中式调度模型,将调度问题归结为0-1非线性规划问题.由于非线性规划是一个NP难解问题,难以求出最优解,本文提出一种启发式调度算法FFCS,采用拉斯维加斯随机算法思想,将随机初始调度调换成较优调度,通过增加随机次数取优逼近最优解.仿真实验表明,FFCS在带宽分配的公平性上比两个典型调度算法LIF和MRF略有提高,当带宽请求较少时网络吞吐量分别比两个算法提高了12.2%和19.8%,带宽请求较多时可提高15.5%和21.6%.     

多目标遗传算法在GPS动态车辆调度中的应用研究

围绕车辆调度问题多目标优化这一主题,依据企业现有的GPS定位系统,设计一种基于实数编码和精英保留策略,综合应用外部惩罚函数法的多目标遗传算法.并于其中创新性的引入基因校验算子,避免了重复车次的产生.程序使用Java语言编制,后台数据库使用oracle.实验结果表明,该算法能够充分满足系统硬约束条件,快速收敛于目标约束,完成车辆的优化调度,具有较强的实用价值.     

基于最小延时启发式搜索的TTA代码优化

针对传输触发架构下代码生成中指令调度的流水线冲突、调度死锁、资源冲突等问题,给出一种基于最小延时的遗传搜索算法模型,将软件旁路优化和资源动态分配优化整合到该模型中。实验结果表明,该算法能产生较高质量的并行代码,90%以上测试用例的指令级并行度高于表调度算法获得的结果。     

一种面向数控系统的动态反馈调度模型

由于数控系统的动态特性,其运行过程中可能会发生处理器过载现象.开环的调度算法无法在处理器过载时仍然保持系统的稳定,从而对加工精度造成影响.为了提高数控系统的稳定性,本文针对数控系统的混合任务集提出一个闭环的反馈调度模型.并通过实验对模型的有效性进行了验证.实验结果表明,该调度模型能够提高数控系统的稳定性.     

支持数据调度的射频识别中间件研究

随着射频识别(REID)应用的推广,处在RFID部署应用中枢地位的RFID中间件正在承受越来越大的数据处理压力,服务对象和任务种类也在增多,需要在RFID中间件中进行有效数据调度,以使得RFID中间件资源能够进行合理、有效分配.本文在原有的EPCglobal中间件基础上,提出一种新的支持数据调度的射频识别中间件模型,并在该模型基础上提出了一种数据调度算法和数据丢弃算法.采用该模型的RFID中间件,能够对不同服务对象和任务进行差异化处理,以保证RFID应用的关键数据得到及时处理,有效提高数据处理效率.     

网格经济模型中的一种可信调度算法

在Buyya设计的GRACE网格资源管理框架下提出一种改进的可信模型.针对网格的动态性,提出一种新的运用服务次数和对评价值取对数方式进行可信度计算和更新的方法.此方法可以有效地阻止恶意节点对正常节点和可信节点的攻击,同时还可防止恶意节点间通过小集团合作方式来提高各自节点的可信度.可信度值曲线示意图表明:本模型较现有模型在抑制网格中恶意节点的活动方面具有更好的效果.根据应用环境的不同需求,对网格经济模型调度算法(DBC)进行改进,分别提出了以时间优化、成本优化和时间成本折衷优化为目的的网格信任调度算法(Trust DBC).模拟实验结果表明:本文算法性能明显优于相应的未考虑信任的调度算法.     

多过程数控系统运动控制器的设计与性能测试

在重点研究单过程数控系统运动控制器的基础上,提出一种基于RT-Linux的多过程数控系统运动控制器设计方法.采用基于组件的设计思想给出了多过程运动控制器的设计框架,并采用了轮转调度策略实现了多个过程的调度.通过实验对多过程教控系统运动控制器的性能进行了测试,实验结果表明采用轮转调度策略会出现严重的抖动现象.为了解决这个问题,本文提出将伺服周期分片的调度策略,实验结果表明该调度策略很好的解决了抖动现象并能满足多过程数控系统运动控制器的要求.