基于经济的网格资源调度算法研究

网格使构建虚拟组织,在全世界范围内共享资源成为现实.但是,在网格环境下的资源管理和调度是一项相当复杂的工作,这主要是由于资源分布在世界各地,隶属于不同的组织,各个资源拥有者都有不同的使用和访问策略、开销模型、不断变化的负载和可用性.为了满足网格计算环境中资源调度的复杂需要,可以将现实世界中的经济原理和模型应用到网格环境下的任务调度中,并据此提出了几种经济资源调度算法.     

Bitmap结构在高性能网络算法设计中的应用

基于Bitmap数据结构的数据压缩技术是一种针对线性存储结构的有效压缩方法,虽被广泛用于网络处理的多个领域(路由查找、网包分类等),却一直缺乏深入的分析。给出了Bitmap结构能提高算法空间性能的理论根据。总结了Bitmap结构在典型网络处理算法中的各种应用,给出了Bitmap结构的数学模型,并通过实例分析了Bitmap结构的优势和不足。Bitmap技术是一种能有效改善网络处理算法存储空间性能的通用技术,并给未来高性能网络处理算法设计提出以及现有算法的改进都提供了启发思路。     

一种汽车防盗钥匙认证系统的可靠性设计

发动机防盗锁止系统具有良好的性价比和极高的安全性能,目前成为首选的汽车防盗装置。该系统的钥匙认证过程需要通过低频无线通信实现,易受汽车复杂环境的影响而无法正常工作。为设计高可靠性的钥匙认证系统,本文通过研究低频通信电路的特性以及分析导致通信失败的原因,提出了设计低频通信电路参数的方法,并利用该方法完成了一个具体的钥匙认证系统的设计,实验结果表明设计的钥匙认证系统可以满足在汽车复杂的环境下保证稳定通信的要求。     

CAD模型表面区域分割方法

三维模型表面区域分割技术在形状分析,尤其是局部形状分析中具有重要作用,传统的表面分割方法主要针对网格模型,而机械工程中的CAD模型通常用B-rep表达.提出一种B-rep形式的CAD模型表面区域分割方法,将模型表面划分为局部凸区域、凹区域和平区域的组合,并使得分割后的区域数量最少.为提高计算效率,提出一种二步法:首先在模型面的局部凸凹性分析的基础上,快速地将模型表面分割成初始的凸区域、凹区域和平区域;然后通过区域合并的方法对分割后的区域进行组合优化,得到一个最优的分割结果.实验结果证明,该方法能有效地分割模型的表面区域.     

多重链路网络分区与QoS度量两级并行QoSR算法

在多重链路上联网络环境下,采用并行路由搜索的思想寻找最优路径,能够获得较好的路径寻优结果,并且算法的时间复杂度较低.给出一种两级并行QoSR算法,将多重链路环境按一定规则划分为若干分区,为每个分区分配一定数量的QoS度量并行处理器和1个分区处理器,在各个分区分别采用QPAS算法,由QoS度量并行处理器并行计算出各分区内的QoS度量Pareto最佳路径,最终由分区处理器调用最短路径并行算法完成分区间代价最小路径的计算.     

基于改进Snake的多目标分割算法

为了实现对包含在一个Snake区域内的多个目标进行分割的目标,对传统Snake算法进行了改进,抛弃了与轮廓的弹性力和弯曲力有关的内能,由图像的相对黑像素点数构成图像力.变形中追求图像力的最大值,找到了使Snake收缩变形的方法.针对收缩过程中自身缠绕问题提出了判别方法,这种判别方法也即本研究的分裂方法,从而使Snake具有演化分离的功能,即每一个目标都被一个Snake包围分割.试验结果表明,变形后的模型具有如下的特点:能够分割多目标,图像力能量项物理意义直观清晰,且易于实现,对初始轮廓不太敏感,收敛速度快,具有一定的价值.     

VGA汉字显示的FPGA设计与实现

VGA是显示器接口的一种工业标准.以往大多采用通用处理器控制VGA接口来实现汉字及其它信息的显示,但是以通用处理器为核心的体系结构不易修改,体积偏大,不适合小型便携式设备的设计.由于FPGA具有可重构、体积小等优势,采用FPGA来控制VGA的汉字显示.依据VGA的显示原理,提出了一种基于Xilinx Spartan-3的彩条信号显示方法,并利用FPGA内部的块RAM,实现了VGA的汉字显示.实验结果表明,由FPGA来控制汉字的显示,达到了预期的效果,克服了通用处理器的弊端.     

基于RBAC的高校办公自动化系统设计

分析了基于角色的访问控制的工作原理,提出了一种基于Web应用的RBAC权限控制有效实现方法,并将其应用于高校办公自动化系统设计.介绍了OA系统的设计与配置方法,重点阐述了基于Web的RBAC控制模型在OA系统中的实现方法.基于该模式开发的系统具有较高的安全性与稳定性,很好地满足了高等学校办公自动化的需求.     

Ad hoc网络PI队列管理鲁棒性分析

鲁棒性是Adhoc网络主动队列管理PI算法的基础.目前的AQM的PI设计、优化大多基于经验和试凑,缺乏鲁棒性的理论分析.针对Adhoc网络的多跳时滞特点,根据鲁棒控制理论,分析了PI算法在时延无线网络中的鲁棒性,推导了PI控制器确定时链路容量、TCP连接数量和时延之间的关系,给出了PI控制参数确定下时延RO的变化范围.通过Matlab和NS2仿真,验证了不确定参数鲁棒稳定的范围.     

基于JSH架构的Web应用研究

针对企业级应用开发中面对各种J2EE开发框架,如何合理、有效地部署和集成以构建高效的Web应用系统的问题,提出了一种基于JSH的集成架构技术,重点介绍了JSH架构的关键集成技术,并结合服装企业生产管理系统中的一个应用实例,给出了该方案的实现技术.实践结果表明,该集成架构具有层间耦合庹低、利于缩短系统开发周期、提高系统开发效率等突出优势.