当期目录

• 2011年, 第8期　刊出日期：2011-08-25 上一期    下一期
  本期栏目： 论文

论文

基于NETCONF的WSN网络管理系统设计

王金一1,2,阎保平1

2011, 33(8): 1-7. doi:

摘要 ( 481 )   PDF (624KB) ( 380 )   　　

无线传感器网络的网络管理是个崭新的研究领域。无线传感器网络自身的特点决定了其管理系统与传统的计算机网络管理系统有根本区别。但是，到目前为止，有关无线传感器网络管理系统的研究还较少。本文总结了相关研究，并基于NETCONF协议设计了WSN网络管理系统，包括信息模型、节点代理和WSNNETCONF协议，为无线传感器网络管理系统的实现奠定了基础。

一种基于流立方体的网络安全态势感知模型

程文聪1,邹鹏2,贾焰2

2011, 33(8): 8-13. doi:

摘要 ( 443 )   PDF (595KB) ( 498 )   　　

网络安全态势感知是网络安全监控技术一个新的发展方向，对网络安全态势的掌握对于网络安全而言具有重要的意义。在已有的关于数据立方体模型的研究基础之上，本文提出了一种基于流立方体模型的网络安全态势感知模型，以描述和抽象化网络安全态势感知中涉及的多维分析结构，从网络安全事件统计数据流的数据特征出发分析网络安全态势。给出了基于频率、趋势和熵值这三种数据特征的模型实例，利用流立方体相邻层次间单元的关系证明了这三种数据特征可以只从原始数据计算底层单元的特征，而上层单元的数据特征则可以通过对底层数据特征的运算而直接得到，从而实现高效计算。实际应用系统的构建和利用网络安全数据的测试实验表明了所提模型和方法的有效性。

无线Mesh网络中基于最小权有限支配集的网关部署算法研究

翦鹏,漆华妹,陈志刚

2011, 33(8): 14-18. doi:

摘要 ( 476 )   PDF (578KB) ( 513 )   　　

无线Mesh网络中网关是网络性能的瓶颈，网关部署至关重要。本文对无线Mesh网络中网关QoS性能进行分析，提出基于最小权有限支配集，以部署费用为贪心策略的贪婪算法(Greedy_LDSC)，该算法用贪心法提高了网关的性价比。同时，提出了基于最小权有限支配集改进的贪婪算法(Greedy_LDSI)，以降低网关的部署费用。仿真实验表明，从网关性价比方面来看，Greedy_LDSC算法的网关性价比之和比基于最小权有限支配集的网关部署算法(GREEDY_LDS)要高；从网关部署费用方面来看，Greedy_LDSI算法的网关部署费用比GREEDY_LDS算法会低。

域间路由协议前缀劫持行为模拟与分析

王俊强1，毛羽刚2，朱培栋2

2011, 33(8): 19-26. doi:

摘要 ( 519 )   PDF (856KB) ( 410 )   　　

基于BGP的域间路由系统是Internet的核心设施，是保证整个网络互联及正常运行的关键。然而，由于BGP协议本身缺乏必要的安全机制而极易受到攻击。例如，前缀劫持就是针对BGP缺陷而实施的一种较难防范的攻击。近年来，已发生多起BGP前缀劫持事件，造成了严重危害。本文基于GTNetS软件构建了一个大规模域间路由系统模拟环境，并在该模拟环境中进行了多次BGP前缀劫持测试，结合测试结果分析对影响BGP前缀劫持攻击范围的有关因素进行了研究。测试表明，BGP前缀劫持造成的受害范围与攻击发起路由器所属AS的层次和度数有着直接的关系。

基于模糊逻辑的资源感知P2P重叠网及其应用研究

覃毅芳，林涛，唐晖

2011, 33(8): 27-32. doi:

摘要 ( 428 )   PDF (884KB) ( 453 )   　　

P2P重叠网以其系统高效性和有效性被广泛应用于分布式网络管理系统中。但是，传统P2P重叠网络的设计往往只关注其P2P特性，忽略了重叠网自身的管理问题；另外，P2P网络强调的是参与者的平等性，忽略了各参与节点自身性能的差异，从而极大影响了系统的整体性能。本文提出一种基于模糊逻辑的资源感知P2P重叠网，系统中的每个参与节点负责管理一部分网元设备，并充分考虑各节点所管理资源的可用性及其所处环境的时变特性，同时利用基于策略的网络管理方式，构建了一种动态和自主的P2P重叠网网络管理系统。仿真结果证明了该方案在网络管理中的可行性和有效性。

一种基于LWAP的IEEE 802.11平滑切换机制

裴卫军,陈兵

2011, 33(8): 33-38. doi:

摘要 ( 485 )   PDF (1255KB) ( 423 )   　　

IEEE 802.11网络中的BSS切换不可避免地产生丢包问题，这会造成网络性能严重下降，进而限制了移动环境下WLAN的广泛应用。为了降低切换过程中的丢包率，本文提出了一种在数据链路层、由无线链路事件触发的用户空间平滑切换机制，并且在基于嵌入式Linux平台的无线AP上进行了实现。大量的实验结果表明，在无需对当前IEEE 802.11协议进行改动的前提下，新切换机制可以保证在允许的时延范围内，较大地降低丢包率，提高网络性能，并且可以支持平滑漫游。改进的平滑切换机制独立于驱动，具有良好的可移植性，可以在现有AP上增量添加，而无需更改STA，降低了升级成本。

关于网络准入控制系统的分析与优化

于微伟1，卢泽新2，康东明1,吴建国1

2011, 33(8): 39-44. doi:

摘要 ( 374 )   PDF (625KB) ( 526 )   　　

网络和信息系统在现代社会中扮演着越来越重要的作用，政府、企业的应用层次不断深入，用户的网络应用也逐渐增多，其中网络安全问题一直是困扰网络管理和维护者的首要问题。业界也针对这个问题提出了相应的解决方案，多家厂商推出的网络准入控制系统在一定程度上提高了网络的安全性，缓解了网络维护人员的压力。但是，在资源管理和行为审计方面还显得力不从心，有待进一步加强。本文首先分析业界具有代表性的两种网络准入控制系统，并对需要改进的地方提出优化方案。在优化方案中，将重点进行网络资源管理系统的系统组成机制和业务处理流程分析，以及行为审计的功能设计和处理过程描述。

效率优先的主机安全属性漏洞树建模研究

鲁智勇1，江亮2，唐朝京2

2011, 33(8): 45-52. doi:

摘要 ( 436 )   PDF (1340KB) ( 400 )   　　

攻击图、攻击树与攻击网是网络安全测试和评估的重要建模方法，但这些方法在建模过程中存在无序性以及在攻击选择上缺乏针对性。为克服以上不足，本文以目标网络中存在的漏洞为树的叶节点，以漏洞利用攻击方式为节点之间的边，对各个节点主机的安全属性分别进行攻击建模，并在综合分析攻击的成果效率和时间效率的基础上，提出了效率优先的主机安全属性漏洞树建模方法。最后，通过举例分析证实了所提方法的可行性和有效性。

基于公共事业缴费平台报文接口的加密机制研究与实现

许翯翯，肖来元

2011, 33(8): 53-57. doi:

摘要 ( 414 )   PDF (359KB) ( 351 )   　　

本文针对公共事业缴费平台实际应用需求，提出了一种报文接口加密设计机制，详细说明了两级密钥管理机制及其加密过程和两种工作密钥的具体算法，实现了用户远程缴费加密，并对该系统进行了安全性测试。

业务感知技术的下一代校园网QoS研究与仿真

刘紫燕，黄义成，胡锋

2011, 33(8): 58-62. doi:

摘要 ( 428 )   PDF (1012KB) ( 418 )   　　

基于软交换技术的下一代网络(NGN)具有分组化的、开放的、分层的网络体系结构，是未来网络的发展方向。本文通过研究当前软交换网络QoS的解决方案，提出了基于业务感知技术的贵州大学下一代校园网动态QoS模型。通过在OPNET中建立下一代校园网的网络模型，并对相关业务的QoS性能进行仿真，结果表明业务感知技术能为下一代校园网中的QoS提供一定的保障。

基于线性同余比较器和混沌系统的伪随机序列生成方法

李孟婷,赵泽茂

2011, 33(8): 63-69. doi:

摘要 ( 445 )   PDF (718KB) ( 552 )   　　

本文基于线性同余原理，设计一种线性同余比较器。该同余比较器将两个独立的线性同余生成器结合起来，用一个比较器来控制输出。将输出序列作为扰动信号，以异或函数叠加到混沌轨道来改善混沌系统生成序列的随机性。分析攻击者通过线性同余比较器生成序列来破解种子密钥的计算复杂度，及加入随机扰动后的混沌序列的平衡度、相关性及初值敏感性，结果表明，计算复杂度是呈指数幂增长的，线性同余比较器生成序列具有前向和后向不可预测性，并且该密钥流生成器具有较大的密钥空间，可以生成具有良好随机性的序列，可以有效地克服混沌序列在有限精度实现时出现的短周期问题。

Web服务中一种基于时间衰减和反馈的信任管理机制研究

龚文涛1，夏凌云1，洪涛2

2011, 33(8): 70-73. doi:

摘要 ( 384 )   PDF (507KB) ( 487 )   　　

Web 服务是在商业社会中兴起的一种新的Web 应用。伴随着Web服务的发展，服务和服务请求者的数量变得越来越多，如何保障服务的利益和如何在海量的服务请求者中选择诚实的服务请求者将变得十分重要和困难，而现有的基于反馈的信任管理惩罚机制对于恶意的服务请求者缺乏有效的识别方法和惩罚机制。针对Web服务中缺乏对恶意服务请求者实施有效处罚机制的问题，本文在基于反馈的信任管理机制基础上，提出了一种反馈与时间衰减结合的信任管理机制，激励服务请求者提供诚实的访问行为，有效避免其对服务造成伤害，增强了Web服务的访问控制安全。

交换超立方体网络的网络嵌入研究

梁锦叶1，梁家荣2

2011, 33(8): 74-78. doi:

摘要 ( 411 )   PDF (425KB) ( 405 )   　　

本文主要研究超立方网和星型网嵌入交换超立方体网络的问题。首先，利用图形嵌入的方法，设计了超立方网到交换超立方体网络的嵌入映射，分析并证明了该嵌入映射所具有的评价性能。其次，给出了星型网到交换超立方体网络两种嵌入策略，也就是所谓的优化嵌入映射和奇偶嵌入映射, 进而给出了具有更小的扩张率的星型网到另一种交换超立方体网络的嵌入方法。

FMM算法在Cell/B.E.处理器上实现的分析与验证

唐振，张倬，柴亚辉,徐炜民

2011, 33(8): 79-83. doi:

摘要 ( 493 )   PDF (576KB) ( 396 )   　　

FMM算法［1］是基于树结构的，用于解决多体问题（NBody）的经典算法。它将NBody问题的计算复杂度由O(N2)降为O(N)，并且能达到任意精度。通用CPU在计算规模较大的NBody问题时需要耗费大量的时间。为了加速算法的执行，本文对FMM算法在Cell/B.E.处理器上的实现进行了分析与验证。首先从功能上将FMM算法分解为八个核心过程，在此基础上根据计算特点的不同，对八个核心过程进行归类，最后选取其中有代表性的核心步骤，阐述了其在Cell/B.E.上实现的可行性问题，以及部分核心步骤的设计和实现过程。实验结果表明，选定的FMM算法核心步骤在Cell/B.E.上可以获得相对通用CPU较高的加速比。

支持数据库访问的进程检查点技术研究与实现

韦中伟1，陈海涛2，王强2，沈志宇2

2011, 33(8): 84-88. doi:

摘要 ( 423 )   PDF (615KB) ( 433 )   　　

现有的检查点技术不支持socket连接的恢复，也没有将进程恢复和数据恢复结合起来，因此不能支持含有数据库访问的应用程序。本文提出一种支持含有数据库访问的进程检查点技术。对于含有数据库访问的应用程序，在设置进程检查点之前，先设置数据库检查点，获取当前数据库的系统改变号SCN，然后生成进程检查点。当程序从进程检查点处恢复运行时，将未关闭的数据库重新建立连接，并利用数据库的回退技术，将用户所操作的数据库表回退到数据库检查点，保证数据和应用的一致性。实验表明该方案是可行的，且性能开销率较低。

基于GCC的容错编译器的研究与实现

王发鸿1，周会平2，贾丽丽2，何涛2

2011, 33(8): 89-94. doi:

摘要 ( 644 )   PDF (610KB) ( 374 )   　　

在COTS微处理器上实现面向硬件故障的软件容错技术，与硬件容错技术相比,其性能、成本、功耗和灵活性上都拥有巨大的优势。其中容错编译技术通过在编译的时候自动地插入指令实现容错，实现简单、高效，不需要重写源代码，减轻了程序员的负担，有利于利用已有的大量程序，是软件容错研究中较为活跃的分支。本文以GNU开源编译器GCC为平台，结合现有容错编译算法，讨论一款初步具有容错编译能力的编译器的设计与实现。

机场视景模型参数化建模方法研究

王立文，周智楠

2011, 33(8): 95-101. doi:

摘要 ( 489 )   PDF (1532KB) ( 554 )   　　

随着计算机虚拟现实和视景仿真技术的发展与完善，用于提高视景的逼真度和视觉效果的技术在飞行模拟机视景仿真中已得到广泛的应用。但是，基于Multigen Creator等3D建模软件构建机场模型的缺点日益凸显：人工收集机场数据、手工绘制机场拓扑图的建模方法耗时、费力、效率低、缺乏灵活性和可复用性。针对这些问题，结合机场路网结构的特点，将参数化的思想引入到机场路网三维建模过程中，提出了一种基于交通拓扑约束的机场路网参数化三维建模方法，设计并实现了基于该方法的用于视景的机场路网模型参数化建模系统。该系统已成功应用到机场模型建模工作中，建模速度较之传统方法有了显著的提高，而且制作出来的模型可以复用，系统在稳定性、可扩展性和可移植性方面表现出色，并具有很强的真实感和沉浸感。

基于Irrlicht引擎的实时浅水效果模拟

李一兵，张力学，孟霆

2011, 33(8): 102-105. doi:

摘要 ( 394 )   PDF (527KB) ( 500 )   　　

本文在Irrlicht引擎的基础上结合GLSL语言，对浅水的水面波动、反射与折射特性及菲涅尔现象进行了实时模拟。将基于Gestner波的水面波动与基于纹理波的动态法线贴图相结合，真实地模拟了水面的波动与波纹效果。同时，采用渲染到纹理技术实时生成反射贴图，准确地模拟了水面的反射效果，解决了采用环境贴图渲染时的反射失真问题。在不考虑水深的情况下，本文将菲涅尔权值与材质的alpha通道相结合，去掉了实时渲染中折射贴图的生成，在满足实时浅水效果渲染的视觉需求条件下，减小了CPU与GPU的计算量。

基于优化分块颜色直方图及模糊C聚类的彩色图像检索方法

张静,许高锋

2011, 33(8): 106-111. doi:

摘要 ( 392 )   PDF (1070KB) ( 473 )   　　

将数据挖掘的聚类算法应用到基于内容的图像检索中可以有效提高检索的速度和效果。模糊聚类算法更符合图像检索本身所具有的模糊性，但这种方法存在聚类分析时间过久影响检索性能的问题，因此本文提出了一种基于优化分块颜色直方图及模糊C聚类的彩色图像检索方法。首先对图像库中的每幅图像进行分块，并提取出每一块的优化颜色特征信息；然后采用模糊C均值聚类算法对得到的颜色特征向量进行聚类，得到每个图像类的聚类中心；最后计算查询示例图像和对应图像类的图像之间的相似度，按照相似度的大小返回检索结果。实验表明，本文提出的方法不仅具有较高的查全率和查准率，而且提取的特征维数较少，聚类时间短，检索速度快。

一种基于改进的形态学算子的边缘检测算法

孟婷婷，余谅，李寿敏，陈雪

2011, 33(8): 112-118. doi:

摘要 ( 462 )   PDF (802KB) ( 437 )   　　

本文提出了一种基于改进的形态学算子和多尺度多结构元素思想的边缘检测算法。改进的抗噪型形态学边缘检测算子增强了图像边缘检测时的抗噪能力，采用多尺度和多结构元素构建的边缘检测算法既具有较好的抗噪能力，同时可检测更多边缘方向。实验结果表明，该算法具有较好的抗噪能力，在检测出更多的边缘方向的同时可保留较多的边缘细节，具有较强的适应性。

基于小波变换的自适应梯度边缘检测算法

靳焕娣，王军锋，张旭勃，杨永永

2011, 33(8): 117-121. doi:

摘要 ( 420 )   PDF (778KB) ( 432 )   　　

针对传统的单一边缘检测算法抗噪能力差、边缘不连续等不足，本文提出采用两种算法相结合的方式来进行边缘检测。首先，对原始图像进行多层小波分解；然后，对小波分解后的图像低频部分用提出的8点邻域自适应梯度算法进行边缘检测，依靠边缘生长方法保证检测出的边缘的连续性，对高频部分用小波变换的局部模极大值算法检测图像的边缘；最后，将各层边缘信息按一定的融合规则融合起来得到最终的图像边缘。实验结果表明，该方法与传统的边缘检测算法相比具有定位精度高、去噪效果好等明显的优点，也能较准确地提取图像的边缘。

基于Direct3D的有限元后处理技术

甘海，董湘怀

2011, 33(8): 122-127. doi:

摘要 ( 435 )   PDF (815KB) ( 427 )   　　

本文针对板料成形模拟和树脂材料填充过程模拟结果的显示要求，根据面向对象的软件开发思想，结合计算机图形学理论，研究开发了一套有限元后处理系统。该系统采用MVC三层架构，基于Direct3D图形编程接口，在.Net框架上进行开发。本文着重研究了后处理过程中的多项关键技术的应用，包括数据插值处理、等值线生成、图元拾取、空间截面物理量显示、基于HLSL语言的高级图形渲染、背光处理技巧、延迟光照技术等，并以实测数据评估了渲染性能。系统具有实用简便、运行快速、效果逼真、实时性好等特点，充分满足了对有限元后处理结果可视化的要求。

手绘线矢量化技术的研究与实现

杨玉来，王玉玫

2011, 33(8): 128-131. doi:

摘要 ( 365 )   PDF (463KB) ( 487 )   　　

手绘是人类思维外化和表达意图的一种有效方式,如何有效地对手绘线进行矢量化是正确理解绘图者意图的关键。本文提出一种采用组合贝塞尔曲线拟合稠密的二维手绘线数据点列的算法。采用平均弧长对数据点列进行滤波，剔除点列中的冗余点，利用相邻弧长间的夹角及弧长间的比值来估计各弧长中点的离散曲率值，采用平均曲率对各弧长中点进行过滤，识别出手绘线的绝大多数特征点，并分段构造插值于特征点的组合贝塞尔曲线。实验结果表明，所构造的曲线能够很好地反映手绘线的细小特征部分。该算法具有速度较快、拟合精度高等特点，可广泛应用于二维手绘线的矢量化过程。

基于Hopfield神经网络的交通标志识别

杨守建，陈恳

2011, 33(8): 132-137. doi:

摘要 ( 497 )   PDF (1111KB) ( 406 )   　　

Hopfield神经网络是经典的人工神经网络之一，本文利用离散型Hopfield神经网络来对各种道路交通标志进行识别，并讨论在加噪、旋转等条件下对交通标志识别率的影响。同时，对图像的复杂度、识别率、图像识别前后的信噪比进行了讨论与分析。

基于尺寸可变块匹配的多视点视频颜色校正方法

喻莉,熊玮,钟刚,邓慧萍

2011, 33(8): 138-142. doi:

摘要 ( 551 )   PDF (974KB) ( 436 )   　　

针对多视点视频系统中视点间图像颜色差异的问题，本文提出了一种基于尺寸可变块匹配的多视点颜色校正方法。该方法首先通过视差估计得到匹配块；然后根据残差能量对其可靠性进行分类，对不可靠块采用四叉树分割和可变块视差估计进行重新搜索，逐步消除由于匹配块不可靠性带来的方块效应和边缘模糊现象；最后通过线形回归方法得到颜色校正系数，从而校正不同视点间的颜色差异，并且采用亮度直方图均衡进一步提高了校正质量。实验选用多视点测试序列,将本文方法与直方图匹配算法、JMVM中的亮度补偿算法进行比较,结果表明本文方法对校正图像的主观质量和客观质量均有所提高，是一种有效可行的多视点视频颜色校正方法。

基于TMS320C6416的3D虚拟声合成系统

亢宣1，付中华1，蒋冬梅1，田霄海1，须明2，王博2

2011, 33(8): 143-147. doi:

摘要 ( 459 )   PDF (467KB) ( 308 )   　　

本文设计了一套基于TMS320C6416芯片的3D虚拟声合成系统。利用头相关传输函数HRTF产生适用于耳机回放的3D虚拟声，使用DSP的库函数实现合成操作，通过设置中断服务程序使DSP以双缓冲机制输出音频，编写芯片的二次加载程序（bootloader）实现整个系统的脱机运行。最后通过TLC16C550芯片实现DSP与PC通信，完成测听实验。结果显示，本系统的测听方位感正确率能达到95%，且执行效率较PC上有显著提高。

高清H.264变换编码的流式实现

苏华友，伍楠，文梅，任巨，吴伟，张春元

2011, 33(8): 148-153. doi:

摘要 ( 442 )   PDF (1071KB) ( 387 )   　　

H.264作为新一代视频编码标准，具有很好的性能，但计算复杂度比较高。Storm处理器是一款面向媒体应用和信号处理的高效能流处理器，在媒体处理方面具有很好的应用前景。针对H.264对计算性能的要求，本文给出了高清H.264（1080P）变换编码在StormSP16 G160流处理器上的流式实现。本文根据不同算法的数据流特征，结合具体的流化过程详细介绍了并行粒度选择以及数据流组织、规范化处理等流化技术。实验结果表明：编码的流式实现具有很好的性能，按照此编码效率加速整个程序可满足实时要求。提供了一种不同于硬件加速的程序加速方法，对其他媒体应用在流处理器上的映射具有很大的借鉴意义。

0/1背包问题在动态自适应多媒体处理方法中的应用研究

赵旭

2011, 33(8): 154-157. doi:

摘要 ( 357 )   PDF (398KB) ( 391 )   　　

针对Snort网络入侵检测系统在大网络流量下丢包率高的问题，曾提出使用动态自适应多媒体处理方法来降低其丢包率，收到良好效果。本文在前期研究基础上，将0/1背包问题的最优化思想用于动态自适应多媒体处理方法的主要决策步骤中，分别利用动态规划的向前处理法和向后处理法从正反两个方向做出决策并求解。通过这种方法，使Snort在一段网络流量区间内，能够将有限的处理能力集中在更具危险性的多媒体数据包上。实验证明，该方法能有效提高易带危险信息的多媒体数据包的检测率。

AVS-M帧间预测模式快速选择算法的研究

杨丹,姚伟新,周鸣争

2011, 33(8): 158-161. doi:

摘要 ( 423 )   PDF (374KB) ( 299 )   　　

AVS-M是我国拥有自主知识产权的数字音视频编码系列标准的移动视频标准。AVS-M采用率失真优化（RDO）技术进行帧间模式的选择，增加编码过程中宏块进行模式选择的计算复杂度。本文提出一种快速的帧间模式选择算法。该算法首先对SKIP模式提前判决，再采用二分搜索法对帧间模式的选择，对于宏块层的模式划分采用MAD(平均绝对差值)方法，对亚宏块层的模式利用视频序列的时域、空域相关性来划分。仿真结果表明，该方法保持相同视频质量的情况下，提高了编码速度。

一种基于目录服务的分布式空间元数据检索方法

胡明明1,2，唐宇1，李军1，陈宏盛1

2011, 33(8): 162-166. doi:

摘要 ( 397 )   PDF (801KB) ( 405 )   　　

本文针对分布式异构空间数据共享中面临的应用问题，提出一种基于目录服务的分布式空间元数据检索方法。在构建分布式空间元数据目录服务实现框架的基础上，以空间位置划分为核心，建立分层目录结构为空间元数据提供逻辑层次的关联和组织基础，进而提出面向多目录服务器的组织方式来支持物理层次的空间元数据目录服务实施，实现了分布式环境下空间元数据的有效检索。

基于Kd树递归区域划分的分布式空间连接查询

赵清华，陈荦，景宁

2011, 33(8): 167-172. doi:

摘要 ( 415 )   PDF (814KB) ( 413 )   　　

随着空间信息应用需求的不断增长，分布式空间查询处理已经成为空间数据库领域一个重要的研究问题，其中应用最广也是最复杂的一类查询是分布式空间连接查询，分布式空间连接操作的计算代价与传输代价都非常高。目前处理该问题的策略大都要求空间数据集上存在索引并且对数据分布敏感，然而在某些情况下，这个前提并不存在。面对这个问题，本文提出一种基于Kd树递归区域划分的分布式空间连接策略，该策略以最小化网络数据传输代价为目标，基于任务分治的思想对连接区域进行递归划分。实验表明，该策略在不同数据分布情况下均优于传统查询策略，能有效地减小网络传输代价，表现出较好的性能。

基于网格的数据流连续约束Skyline处理技术研究

张丽， 邹鹏，贾焰

2011, 33(8): 173-180. doi:

摘要 ( 371 )   PDF (1216KB) ( 453 )   　　

作为数据流上的一种重要查询，skyline对于很多在线应用都非常重要，包括移动运算环境、网络监控、传感器网络、股票交易等。与大多数数据流skyline处理技术不同，本文着重于约束skyline的处理。约束skyline支持用户定义在某些属性上的偏好，系统中存在多个约束skyline查询，为skyline查询处理技术带来了新的挑战。为了在高速数据流上对约束skyline进行高效处理，本文使用了一种网格索引存储元组，并提出两个算法用于计算和维护skyline集合，我们还为每个查询定义了影响区域，以减少在新元组到达和旧元组失效时需要处理的网格数目。理论分析和实验证明了该方法的有效性。

Struts与Web Service集成模式研究与应用

王传立1,李金才2,吴移桃3

2011, 33(8): 181-184. doi:

摘要 ( 410 )   PDF (472KB) ( 353 )   　　

本文在分析传统Struts框架和Web Service集成模式存在的不足的基础上，提出了一种新的Struts和Web Service集成模式。在新的集成模式中，通过服务总线避免了原来的序列化问题，降低了客户端程序的复杂性，提高了系统的灵活性和可扩展性。最后用该模式设计和实现了基于Web的自适应考试系统。系统开发表明：该集成模式简化和规范了Web应用系统的开发和部署，可以快速高效地开发出企业级Web应用程序，并且程序的修改、重构、重新部署的工作量大大降低。

云资源经济学管理架构中组合成本模型研究

车战斌，邢颖

2011, 33(8): 185-189. doi:

摘要 ( 377 )   PDF (518KB) ( 378 )   　　

云计算是一种新兴的商业计算模式，具有经济学特性。本文在介绍云资源经济学管理架构的基础上，针对特定领域团体使用云计算时成本估算的需求，提出成本估算和监控组合模型，并设计出支持成本估算实时监控的服务。组合成本模型有实际应用意义，有助于帮助研究团体更有效地、低成本地使用云资源，成本估算和监控服务最终可以与云资源管理和执行服务结合支持资源调度，最大限度满足消费方需求。

底盘故障诊断专家系统的设计与实现

冷晓艳,赵浩,张毅

2011, 33(8): 191-194. doi:

摘要 ( 460 )   PDF (705KB) ( 398 )   　　

本文针对某装备底盘,设计并实现了故障诊断专家系统，提出了一种代码和通配符相结合的基于规则的知识表示方法。根据这种知识表示，利用数据库SQL语言的模糊查询进行推理，实现的故障诊断专家系统具有良好的诊断正确率和较快的诊断效率。