当期目录

• 2004年, 第12期　刊出日期：2004-12-01 上一期    下一期
  本期栏目： 论文

论文

iSCSI的性能分析和优化

周敬利 向东 余胜生 曾东 顾健

2004, 26(12): 1-3. doi:

摘要 ( 412 )   PDF (162KB) ( 1202 )   　　

本文从iSCSI协议读写流程的角度。对iSCSI协议各个部分的服务时间进行量化分析，讨论了它们对iSCSI协议性能的影响。提出了相应的优化策略。同时，本文讨论和分析了iSCSI Initiator模块的队列长度对iSCSI协议性能的影响。提出了改进方法。

一种基于扩展Petri网的工作流建模方法

陈传波 李梅生

2004, 26(12): 4-7. doi:

摘要 ( 362 )   PDF (151KB) ( 451 )   　　

工作流技术是计算机应用领域的一个新的研究热点。将Petri网引入工作流模型是一种常见的建模方法。但是，传统的PN不能直接用于描述比较复杂的工作流模型。本文根据C．A．Ellis定义的信息控制网、W．M．P．vanderAalst定义的工作流网，结合工作流本身的特点，对Petri网进行扩展，提出了一种描述工作流模型的新方法——信息控制Pettri网，并给出其表示工作流模型的正确性定义和验证。

主动队列管理机制在突发流下的性能比较与分析

张鹤颖 窦文华

2004, 26(12): 8-11. doi:

摘要 ( 332 )   PDF (164KB) ( 469 )   　　

主动队列管理机制(AQM)是目前拥塞控制领域研究的热点。本文研究了几种具有代表性的AQM机制在突发流下的性能。研究结果表明，具有相位滞后特征的控制器能够减小对突发流的偏见。本文的分析和研究有助于深入理解AQM机制的性能，并且对新的AQM算法的设计具有重要的指导意义。

一种嵌入式浏览器交互模型

胡贯荣 阳富民 周正勇

2004, 26(12): 12-14. doi:

摘要 ( 369 )   PDF (123KB) ( 476 )   　　

很多嵌入式浏览器工作在无鼠标和键盘的环境，人机交互只能基于有限的功能键。本文提出一种适合嵌入式浏览器交互的矩阵焦点模型，模型将网页中的焦点根据坐标排列成 矩阵。在六个功能键的环境下，用户可以很方便地进行网页浏览。

基于Web服务的企业应用集成模型研究

陈传波 张道杰 李涛

2004, 26(12): 15-19. doi:

摘要 ( 374 )   PDF (284KB) ( 684 )   　　

本文在讨论企业计算环境分布异构性的基础上，指出了传统企业应用集成模式的局限性．阐述了Web服务原理技术，提出了一种基于Web服务体系结构的企业应用集成新模型，并对模型实现进行了相关分析。

面向对象Java语言的类成员防火墙回归测试

张志军 张大方 缪力

2004, 26(12): 20-22. doi:

摘要 ( 398 )   PDF (181KB) ( 476 )   　　

回归测试是软件测试和维护过程中的一种重要过程，当软件经过修改后，为确保程序修改的正确性以及验证修改没有对其它部分产生负面影响，回归测试是不可避免的。本文首先构造成员依赖图，再根据图中各成员之间的关系构建类成员防火墙，分析程序修改所影响的部分。在回归测试中并不需要全部重新测试，仅仅对修改以及修改所影响的部
部分进行重新测试，这样减少了回归测试的时间和成本。

一种基于客户端网络的DDoS攻击防卫模型的研究

陈敏 黄战

2004, 26(12): 23-25. doi:

摘要 ( 381 )   PDF (126KB) ( 448 )   　　

分布式拒绝服务攻击(DDoS)严重威胁着因特网的安全，但目前没有一种有效的方法来对付这种攻击。我们提出了一种基于客户端网络的DDoS攻击防卫模型——E—GUARD，它能够自动监测和停止源于本地网络的DDoS攻击。

基于移动Agent的远程教育系统的实现

曲朝阳[1] 沈晶[2] 崔苗[1]

2004, 26(12): 26-29. doi:

摘要 ( 393 )   PDF (165KB) ( 501 )   　　

本文介绍了一个基于移动Agent的智能性、个性化的远程教育系统的设计与实现。在设计中引入了移动Agent协作信息中间件(MACISM)，并给出了实现MACISM系统的具体思路和解决方案；在此基础上设计了远程学习系统，较好地解决了交互协作的远程学习和远程协作学习中的智能性、个性化等问题。

基于MPEG-7框架的交互式图像层次化描述工具（IIHDT）的设计与实现

徐新文 李国辉 甘亚莉

2004, 26(12): 30-33. doi:

摘要 ( 371 )   PDF (229KB) ( 441 )   　　

本文针对图像媒体类型，提出了一种基于MPEG-7框架的内容层次化描述模式，并在此基础上设计与实现了一个基于MPEG-7框架的交互式图像描述工具(IIHDT)。它除了能自动提取图像的元数据和通过人机交互对图像语义进行描述外，还能自动地提取图像的各种视觉特征，并形成描述。

基于MPEG4的数字视频变换编码技术研究

樊小鸫 谢剑斌 余理富 卢力

2004, 26(12): 34-37. doi:

摘要 ( 385 )   PDF (160KB) ( 627 )   　　

本文首先介绍了MPEG4数字视频编码原理，然后阐述了DCT和DWT两种数字视频变换编码技术，最后实现了一个基于MPEG4的编码模型和软件仿真。

一种组合主动轮廓线模型算法

徐牧 王润生

2004, 26(12): 38-41. doi:

摘要 ( 382 )   PDF (187KB) ( 476 )   　　

本文针对传统主动轮廓线模型(Snake模型)无法检测凹陷目标轮廓的缺陷，提出了一种由全局Snake模型和局部Snake模型两部分组成的组合Snake模型。组合模型首先使用全局Snake模型进行轮廓粗检测，并使用SUSAN算子检测目标轮廓上凹陷最“深”的凹点；然后，在凹点附近的局部区域，使用局部Snake模型进行轮廓凹陷部分的检测；其后以其替代使用全局模型检测出的目标轮廓的相应部分，形成最终检测的目标轮廓。实验结果表明，本算法具有较好的检测精度和抗噪性。

基于格形结构的正交小波滤波器优化设计方法

涂丹 甘亚莉 李国辉

2004, 26(12): 42-45. doi:

摘要 ( 329 )   PDF (187KB) ( 397 )   　　

本文提出了一种基于完全重构滤波器组格形结构的正交小波滤波器的设计方法。通过对Lossless完全重构滤波器组加上规则性限制，正交小波滤波器的定制问题就转化为完全重构滤波器组的优化设计问题。实验仿真结果表明，此种方法是一种有效的正交小波滤波器设计技术。

刑事犯罪现场的图像拼接设计与实现

何红太 王秀美 全茜

2004, 26(12): 46-48. doi:

摘要 ( 411 )   PDF (127KB) ( 506 )   　　

在刑事犯罪现场辅助测量中，图像拼接对于大面积现场来说显得至关重要。本文提出了一种新的图像拼接算法，它根据两幅现场图像样本之间的一种简单的对应点关系，计算 图像间的变换矩阵，通过变换矩阵建立从不同拍摄平面到统一的世界坐标的反投影，在统一的世界坐标下使样本图像之间的匹配误差达到最小。这种变换关系保证了图像变换
换平移不变性和规模不变性，从而保证了全局优化的结果。在图像整合中，本算法改进了传统图像整合中“相似距离”的定义，提出了一种“极值点”算法，大大地降低了计算复杂度，使算法具有较高的性能。该方法已用于刑事犯罪现场图像的拼接，并取得了较为满意的效果。

计算机科学与网格

李晓梅 张学波 蒋相猛

2004, 26(12): 49-51. doi:

摘要 ( 332 )   PDF (169KB) ( 458 )   　　

网格及其计算是当前的研究热点。本文介绍计算科学的含义、目的和发展，以及网格的概念、目的、基本要求和研究内容，并在此基础上讨论了计算科学与网格的关系。

80位嵌入式超越函数运算器的设计

李波 周端 王永海

2004, 26(12): 52-56. doi:

摘要 ( 383 )   PDF (209KB) ( 510 )   　　

基于移位加的坐标旋转数字计算机算法是用硬件实现超越函数的最简单方法。本文首先介绍了这种算法的工作方式和计算超越函数的具体过程，并设计了一个80位嵌入式超越 函数运算器；然后从该处理器的设计构思和系统结构，到处理器内部各单元的设计，进行了比较详尽的阐述；最后给出了对该设计进行软件仿真的结果。

求解标准化组卷问题的单亲遗传算法

魏平 熊伟清

2004, 26(12): 57-60. doi:

摘要 ( 405 )   PDF (164KB) ( 458 )   　　

组卷问题是一个多重约束目标的问题求解。为此，我们设计了一个求解标准化组卷问题的单亲遗传算法，提出了独立编码和针对该编码的组内单亲交叉算子、组内变异算子，引入小生境技术。通过实际使用，较好地解决了一次产生多套满足需要的标准化试卷的实际需要。

BP神经网络学习算法的改进与应用

许中华 杨伟丰 蒋伟进 曾三友

2004, 26(12): 61-63. doi:

摘要 ( 401 )   PDF (147KB) ( 710 )   　　

本文利用BP神经网络拟合电化领域的工艺模型，并通过正交实验获得实验样本数据，对BP网络进行演化训练。在实践应用中，对BP网络的演化学习进行了改进，取得了良好的效果。实践证明，用该模型得到的最优工艺流程的预期值误差和稳定性，都能满足实际生产的要求。

组合优化问题的一种精确求解方法

王正元 杨克巍 刘靖旭 谭跃进

2004, 26(12): 64-66. doi:

摘要 ( 400 )   PDF (156KB) ( 966 )   　　

本文分析了深度优先搜索方法(DFS)和广度优先搜索(BFS)方法的特点，提出了一种混合使用动态规划方法和下界(上界)算法的精确求解方法求解组合优化问题。实验结果表明，下界(上界)非常接近问题的最优值时，这种方法非常有效。

基于Java的粒子模拟程序及其改进

陆全明[1] 蒋友毅[1] 王曙[2] 周艳[1] 王水[1]

2004, 26(12): 67-70. doi:

摘要 ( 462 )   PDF (186KB) ( 469 )   　　

本文介绍了如何用Java实现粒子模拟的面向对象的并行程序设计方法，并在由16个Pentium Ⅲ 1．6G CPU组成的微机机群上测试了其性能。同时，为了提高它的计算性能，我们还介绍了利用JNI实现Java和Fortran混合编程的方法，即把程序中计算量较大的部分用Fortran语言代替，以提高其计算性能。结果表明，Java／Fortran混合编程是进行科 科学计算的一种有效途径。

一种异构数据集成中的动态查询优化方法

李瑞轩 卢正鼎 吴炜 肖卫军

2004, 26(12): 71-74. doi:

摘要 ( 411 )   PDF (209KB) ( 487 )   　　

查询优化是异构数据集成中需要解决的关键问题之一，但环境的分布性、异构性以及局部数据源的自治性使得异构数据集成中的查询优化变得非常困难。通过对异构数据集成 中查询后处理调度的分析，给出了查询后处理的全局查询图表示，并给出了基于全局查询图的查询后处理并发调度方法，最后给出了一种基于统计推理的查询后处理动态优化策略，它可用于基于全局查询图的查询调度中，实现查询后处理的动态优化。

多数据库系统中安全机制的研究

尹黎明 陈帆 卢正鼎 王治纲

2004, 26(12): 75-78. doi:

摘要 ( 382 )   PDF (172KB) ( 402 )   　　

本文提出了一个基于公钥证书体系结构的多数据库系统身份验证和访问控制的模型，能够实现多数据库系统中各分布式服务器和客户端的安全连接和对数据的访问控制。

基于MapX的卫星侦察态势显示系统的设计与实现

马璐 周一宇 姜文利 战立光

2004, 26(12): 79-81. doi:

摘要 ( 350 )   PDF (145KB) ( 567 )   　　

GIS软件技术正向着组件式和WebGIS方向发展，本文简要介绍了一种GIS组件(即MapX)，列举了用MapX和高级语言VB来开发卫星侦察态势显示GIS的实例，并给出了该系统的功能及其实现过程。

粗集商空间的格论性质

刘贵龙

2004, 26(12): 82-84. doi:

摘要 ( 331 )   PDF (150KB) ( 486 )   　　

设U是论域，尺是U上的等价关系，我们在U的幂集P(U)上研究上粗相等、下粗相等及粗相等这三个等价关系，证明这三个等价关系确定的商集是有界分配格，且上粗相等、下粗相等确定的商集是布尔代数，并把这些结论完整地推广到模糊集上。

新型高性能RapidIO互连技术研究

尹亚明 李琼 郭御风 刘光明

2004, 26(12): 85-87. doi:

摘要 ( 346 )   PDF (175KB) ( 599 )   　　

本文较为全面地介绍了RapidIO的主要技术特点，从RapidIO的体系结构、系统拓扑结构、物理接口、流控机制、报文特征、性能特点等多个方面对RapidIO互连技术进行了深入研究，并提出了一种基于RapidIO互连技术的CC-NUMA分布共享存储的系统方案。

进程检查点技术的改进

周国峰 谢长生 姚杰

2004, 26(12): 88-90. doi:

摘要 ( 345 )   PDF (141KB) ( 499 )   　　

本文提出了基于服务组的多进程检查点的实现方案，采用了一种动态的检查点时间间隔调整机制，从而减小了检查点文件对应用进程的影响。HACheckpointer检查点软件是正在开发的基于iSCSI存储网络的高可用性系统iHA的核心组成部分。

嵌入式Linux电源管理技术的研究与实现

阳富民 梁晶 张杰 涂刚

2004, 26(12): 91-93. doi:

摘要 ( 388 )   PDF (128KB) ( 1127 )   　　

本文介绍了嵌入式系统和桌面系统中电源管理的差异，详细描述了嵌入式Linux的电源管理技术，包括外部设备的休眠和唤醒、处理器的性能控制以及处理器的工作模式。

多用户协作环境下的递归建模及合理决策

王慧华 朱娜

2004, 26(12): 94-96. doi:

摘要 ( 343 )   PDF (151KB) ( 401 )   　　

本文针对多用户协同工作系统中的最大化协作效益问题，提出了对协作环境递归建模及基于模型分析的合理决策方法。模型容纳公共环境、他人环境及对其他协作者所建模型 的预测等信息。较之传统方法优点在于：不需预定协作任务分配协议，提高了决策的适应性，模型暗含协作信息，使决策更具合理性。最后，本文以实例展示建模决策的全过
 过程，并分析其复杂度和应用领域。

RAID控制器中多级Cache的研究

谢长生 姜国松 刘瑞芳

2004, 26(12): 97-100. doi:

摘要 ( 456 )   PDF (168KB) ( 473 )   　　

本文介绍了一种应用于RAID控制器的两级Cache结构。在物理上，整个Cache可分为读Cache和写Cache，且读Cache分为两级：一个容纳小块数据的组相联Cache和一个容纳大块数据的全相联空间Cache。性能测试结果表明，命中率和命中次数在两级Cache结构中都有所提高。

软件中间产品质量度量

程莉莉 刘宗田

2004, 26(12): 101-104. doi:

摘要 ( 355 )   PDF (166KB) ( 612 )   　　

本文对软件过程中的需求分析、设计阶段所产生的需求分析说明书、设计说明书等中间产品本身进行比较分析，并对现有的各种软件度量方法进行研究，提出了一套适合于中间产品的度量体系。在此基础上设计、开发一个易于应用和计算的度量系统，能比较如实地反映中间产品的特性，提取一些有用信息，从而有效地控制软件的开发，提高软件开发的效率和质量。

时态GIS模型研究

袁国斌 李三玉 张洁

2004, 26(12): 105-107. doi:

摘要 ( 352 )   PDF (133KB) ( 663 )   　　

本文主要对时态GIS的模型进行研究，笔者分析比较了当前所使用的时态GIS模型，提出自己在时态GIS模型选择上的观点以及改进后的模型，并在实际工作中对其进行了论证。

信息系统生命周期中的安全工程活动研究

赵卫东

2004, 26(12): 108-109. doi:

摘要 ( 383 )   PDF (87KB) ( 435 )   　　

本文利用系统工程的思想，通过把信息系统安全与系统工程环境相结合，确定了信息系统生命周期中各阶段的主要安全工程活动。利用SSE-CMM的风险管理概念，提出了信息系统安全工程风险管理的模型。这对信息系统安全工程的实施具有一定的指导意义。