Please wait a minute...
  • 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

当期目录

    论文
    IP/DWDM光因特网中的一种支持柔性QoS的并行一体化多播路由算法
    王兴伟[1] 李佳[2] 程辉[2] 黄敏[1]
    2005, 27(12): 1-3. doi:
    摘要 ( 453 )   PDF (227KB) ( 294 )     

    本文研究了IP/DWDM光因特网中支持柔性QoS的并行一体化多播路由算法。对IP/DwDM光因特网中的多播请求及用户提出的端到端延迟需求区间,提出的算法一体化地解决路由选择和波长分配问题。目标是在考虑网络负载均衡的前提下,寻找一棵费用次优的多播树,并且满足用户QoS需求。该算法基于粗粒度并行遗传模拟退火算法构造多播树,基于波长图思想在多播树上进行波长分配。仿真研究表明,该算法是可行的,并且具有较好的性能。

    集群Web服务器预取机制中用户会话聚类的研究与实现
    吴集 王晓川 金士尧
    2005, 27(12): 4-6. doi:
    摘要 ( 343 )   PDF (230KB) ( 339 )     

    本文研究了使用集群环境下的用户访问日志数据生成用户会话聚类的方法:编制Perl脚本从用户访问日志中生成用户会话,以新的相似度度量取代欧几里德距离改进Leader算  法对用户会话集合进行聚类,并计算聚类的内部距离和间隔距离来验证算法的有效性。实验结果表明,这种实现能有效地对用户访问日志进行聚类,并能满足服务器预取机制
    制在线分析的时间、空间要求。

    基于数字签名的移动代理系统安全模型研究
    胡涛[1] 王汝传[1,2] 徐小龙[1]
    2005, 27(12): 7-9. doi:
    摘要 ( 550 )   PDF (322KB) ( 365 )     

    影响移动代理技术雅广的主要因素在于安全性、效率和标准,其中安全性是一个主要因素。移动代理安全性体现在移动代理机密数据的保护、移动代理和移动代理执行平台的验证等。目前,移动代理的各种安全技术都不能提供彻底的安全性,本文通过在一个开放环境下保护移动代理系统执行代码的验证,并在此基础上给出一个基于数字签名技术
      术的移动代理和移动代理执行平台安全模型MASM02。该模型在理论上能抵抗已知的各种攻击;并且本身具有简洁性,易于实施;并经过安全性分析和攻击测试,具有可靠性。

    一个新的前向安全签名方案
    邹静[1] 徐秋亮[1] 郝春辉[2]
    2005, 27(12): 10-13. doi:
    摘要 ( 412 )   PDF (215KB) ( 304 )     

    自从Bellare和Miner提出了前向安全数字签名方案的概念后,一些前向安全签名方案相继被提出。由于双线性配对函数表现出的良好密码学特性,目前已经引起了众多关注。本文在一个基于双线性配对函数的签名方案的基础上构造了一个前向安全签名方案。在计算Diffie-Hellman假设成立的情况下,此方案在随机预言模型中是不可伪造的前向安
     安全签名方案。 [

    一种面向商业领域的搜索引擎索引结构设计及实现
    余斯恒[1] 郑扣根[1] 陈丹[1,2]
    2005, 27(12): 14-16. doi:
    摘要 ( 360 )   PDF (179KB) ( 393 )     

    本文通过分析传统搜索引擎技术不能满足商业领域搜索要求的灵活排序、特殊单字段搜索等需求,提出用新的索引结构和查询算法构建面向商业的搜索引擎系统并予以实现。另外,文章还讨论了其中的索引结构部分,是整个搜索引擎系统的基石。

    基于MPLS流量工程的负载均衡策略
    张建坡 宋学军 李波 江高
    2005, 27(12): 17-20. doi:
    摘要 ( 411 )   PDF (302KB) ( 347 )     

    本文讨论了当前网络所面临的负载不均衡问题和传统的基于IP目的地址的逐跳式路由算法在解决不均衡问题的局限性,并提出了解决此问题的一种可行方案:基于流量工程的负载均衡策略,通过对经过关键链路的路径调整,从而达到负载均衡的目的。

    不同负载下Ad Hoc网络路由协议的性能分析
    王坤 张晓敏
    2005, 27(12): 21-23. doi:
    摘要 ( 415 )   PDF (167KB) ( 390 )     

    本文首先介绍了几种典型的Ad Hoc网络路由协议和路由协议的性能评估,然后通过仿真对不同负载下常见路由协议的性能进行了分析,最后比较了两种不同网络负载分布下的  几种常见Ad Hoc网络路由协议的性能,得出了一些相关的结论,并对一些结论作了进一步的分析与说明。

    一种基于Web Services的工作流管理系统的研究与实现
    沙强益 冯泽森 王崇国
    2005, 27(12): 24-26. doi:
    摘要 ( 408 )   PDF (165KB) ( 355 )     

    该文通过研究分析当前工作流产品和技术在应用环境中所面临的问题,提出一种基于Web Services的工作流管理系统的实现方式,详细讨论了其体系结构、工作流引擎模型的 设计,最后讨论了下一步要解决的若干问题。

    开放计算环境中的信任管理模型研究与实现
    秦大力[1] 谢冬青[1,2]
    2005, 27(12): 27-29. doi:
    摘要 ( 421 )   PDF (235KB) ( 423 )     

    本文讨论了信任管理的定义,对开放计算环境下的安全访问机制进行了分析,并指出现有信任管理机制中存在的缺乏统一灵活的断言描述方式和对信任关系缺乏监视与管理等问题。本文提出了基于RDF的开放计算环境中的信任管理原型,实现了对开放环境中资源访问的认证和授权。设计了一种灵活实用的断言描述形式,并在实验环境中对原型的
     性能和安全性作出了分析

    基于非线性软阈值化的小波图像压缩方法
    余胜生 郑心炜 周敬利
    2005, 27(12): 30-31. doi:
    摘要 ( 345 )   PDF (169KB) ( 394 )     

    针对传统硬阈值和软阈值化过程中因信号锐变导致图像质量变差的问题,本文对小波压缩中的软阈值算法进行了改进,提出了非线性软阈值压缩算法,使得图像压缩质量有了 较大提高。

    摄像机自标定算法在虚拟演播室中的应用
    罗长生 陈福民
    2005, 27(12): 32-33. doi:
    摘要 ( 374 )   PDF (169KB) ( 330 )     

    本文就摄像机自标定算法进行了分析,在虚拟演播环境中,提出了基于平面点的标定算法,采用自己设计的实验方法,计算出了摄像机的内参数,结果证明能满足虚拟演播室 中摄像机标定的精度。

    H.264帧内编码与JPEG2000的性能比较与分析
    陈彬 魏丹 陈勇
    2005, 27(12): 34-35. doi:
    摘要 ( 415 )   PDF (180KB) ( 372 )     

    为了给P帧和B帧作参考帧.保证编码序列在解码时能正确地开始和进行,H.264中的I帧编码是一种独立消除空间冗余度的适度图像压缩算法,没有使用帧间预测和补偿。在 某种程度上,I帧编码可以被认为是一种静态图像编码。JPEG2000是ISO推出的新一代静态图像压缩标准。通过对目前这两种最先进的图像压缩标准的分析和比较,得出在较低 的码率下,针对小尺度图像,H.264的帧内压缩有着比JPEG2000更好的性能,而在其他条件下JPEG2000的算法占优。

    互联网上的MPEG-4视频解码自适应控制研究
    刘锐 李秉智 李盘林
    2005, 27(12): 36-38. doi:
    摘要 ( 385 )   PDF (176KB) ( 311 )     

    针对互联网上的多媒体应用,提出了有限的系统资源条件下的MPEG-4视频解码控制方案。该方案既能保证视频流的解码,又能有效地利用网络带宽,从而实现了有服务质量保证的网络上的MPEG-4码流的实时传输和解码。

    综述信息隐藏容量的理论分析
    伍宏涛 朱柏承
    2005, 27(12): 39-42. doi:
    摘要 ( 350 )   PDF (253KB) ( 418 )     

    本文综述了信息隐藏容量分析的最新研究成果,建立了信息隐藏的通信模型,描述了隐藏容量的理论问题,对容量分析的已有结果进行了分类,细致地分析了容量结果的表达式,给出了一些新观点和有待进一步研究的四个重要方向。

    一种改进的混合范围划分方法
    卢炎生 吴炜 赵小松
    2005, 27(12): 43-44. doi:
    摘要 ( 347 )   PDF (184KB) ( 272 )     

    混合范围划分方法给出了计算数据分置节点数的公式以及数据划分的方法;加强的混合范围划分方法通过引入可变范围的数据分块,达到了节点间数据存储量的一致,解决了混合范围划分方法的数据倾斜问题。为了达到系统运行时节点间的查询负载平衡,本文对上述方法进行了改进,引入了热度的概念来反映查询负载,通过对系统初始阶段的数
     数据划分方法和系统运行阶段的数据迁移方法的改进,来达到上述目的。

    通用数据库集群服务器系统
    陈付龙[1,2] 赵诚[1] 纪书国[3] 李明东[2] 汪迅宝[4]
    2005, 27(12): 45-46. doi:
    摘要 ( 389 )   PDF (208KB) ( 303 )     

    数据库集群服务器系统有许多不同的构造方法,文中在介绍了数据集群服务器概念和基本构造方法的基础之上,设计了一种可以提供通用编程接口的体系结构,并分析了其工 作原理和实现技术,同时探讨了需要解决的数据存储、数据运算和事务管理问题

    CMM在数据仓库管理团队中的应用
    杨光明[1] 陈军冰[2]
    2005, 27(12): 47-50. doi:
    摘要 ( 445 )   PDF (255KB) ( 358 )     

    能力成熟度模型(CMM)是软件过程管理和控制的系统方法,为软件过程改进提供了指南。本文介绍了CMM的含义、作用与体系结构,以及基于CMM的软件过程改进方法,并提出了实施CMM的软件过程改进项目应遵循的六条策略及存在的问题,并结合CMM在数据仓库中的应用,分析了数据仓库中实施CMM模型的技术、步骤和方法。

    基于关系数据库的XML分解存储方案
    郝春辉[1] 姚淑珍[1] 邹静[2]
    2005, 27(12): 51-53. doi:
    摘要 ( 499 )   PDF (168KB) ( 335 )     

    本文给出了一个基于关系数据库的XML分解存储方案。首先,通过对XML语法的分析,定义了XML树,XML树是一棵结构规则的树:所有的节点都具有相同的格式。通过XML树可 以把结构不规则的XML文档映射成结构规则的XML树。其次,通过定义关系XSR,将XML树存储到关系数据库中去。该方案可以保证数据的完整性。在分解存储时,一个XML文档 只需映射到一个关系表,而其它分解方案一般需要映射到多个关系表。该方案是一个通用方案,可以处理任意的XML文档。

    基于OGSA的动态电子商务的研究
    梁俊斌[1] 苏德富[2]
    2005, 27(12): 54-56. doi:
    摘要 ( 344 )   PDF (176KB) ( 278 )     

    动态电子商务是电子商务发展的目标,是下一代电子商务,而OGSA是基于服务的和开放因特网标准的,是下一代网格体系结构。将动态电子商务建立在OGSA上是网格技术和电 子商务发展的趋势,两者的结合必将给相关领域理论和技术带来巨大的革新。因此,基于OGSA的动态电子商务将是今后研究的热点。

    网格虚拟组织建立中自动协商的安全机制研究
    翁鸣 梁俊斌 苏德富
    2005, 27(12): 57-58. doi:
    摘要 ( 370 )   PDF (227KB) ( 270 )     

    网格是一种新型的分布式计算技术,它强调各个实体以虚拟组织的形式共享资源和协同工作。通过研究网格虚拟组织的建立、自动协商和相关的安全技术,提出了一个可用于  网格虚拟组织建立的自动协商的安全机制,为协商的过程提供了安全保障。

    具有自主计算特征的计算网格资源备份服务系统
    李春江 肖侬 杨学军
    2005, 27(12): 59-60. doi:
    摘要 ( 376 )   PDF (182KB) ( 279 )     

    设计了具有自主计算特征的计算网格资源备份服务系统,该系统采用了先进的自主计算思想,具有一定程度的自识别、自感知、自管理、自组织、自优化、自稳定和自愈合的 能力。

    面向Agent的智能电梯的分析和建模
    蒋美云 郭雷 查杰民
    2005, 27(12): 61-64. doi:
    摘要 ( 343 )   PDF (224KB) ( 749 )     

    面向Agent的分析和建模是当前Agent领域研究的重点和难点。通过参考面向对象的分析和建模技术,借助于扩展UML技术,基于Agent和对象的相似性,提出了一个面向Agent 的分析和建模方法。我们在一个实例的基础上分析并描述了一个Agent系统,从而建立起Anent系统的整体模型。

    基于OpenGL的三维仿真系统研究与应用
    王碧波 毋国庆
    2005, 27(12): 65-67. doi:
    摘要 ( 419 )   PDF (208KB) ( 418 )     

    本文研究了在MFC中运用OpenGL进行编程,重构三维实体的方法,论述了利用OpenGL进行三维仿真的优点、仿真几何模型的构建,以及光照、色彩、材质、视口变换和运动方式等问题的处理。该方法已成功地应用于葛洲坝集团三峡三期工程大坝浇筑仿真系统中。

    特征选择方法综述
    王娟[1] 慈林林[2] 姚康泽[2]
    2005, 27(12): 68-71. doi:
    摘要 ( 628 )   PDF (265KB) ( 3913 )     

    本文总结并提出了较为完备的特征提取定义。根据特征子集形成过程将特征选择分为穷举式、启发式和随机式三类;根据特征评价标准将特征选择分为距离测度、信息测度、相关性测度、一致性测度和分类器错误率五类。通过分析特征选择的影响因素,提出了选择特征、选择方法应该遵循的原则。

    基于神经网络的移动机器人路径规划
    周宏志[1] 王伊卿[1] 樊长虹[2]
    2005, 27(12): 72-75. doi:
    摘要 ( 428 )   PDF (275KB) ( 348 )     

    针对移动机器人未知环境下的安全路径规划,本文采用了一种局部连接Hopfield神经网络(ANN)规划器。对任意形状环境,ANN中兼顾处理了“过近”和“过远”来形成安全  路径,而无需学习过程。为在单处理器上进行有效的在线路径规划,提出用基于距离变换的串行模拟,加速数值势场的传播。仿真表明,该方法具有较高的实时性和环境适 应性。

    个性化服务中基于行为分析的用户兴趣建模
    付关友 朱征宇
    2005, 27(12): 76-78. doi:
    摘要 ( 476 )   PDF (167KB) ( 479 )     

    为了更好地为用户提供个性化服务,本文从心理学的角度运用内驱力理论发现Web用户的浏览行为和他对网页是否感兴趣密切相关,并提出用线性回归模型来描述它们之间的相关性。通过实验验证了我们提出的这种回归模型是成立的、合理的和有效的。通过分析用户浏览行为计算出来的兴趣度可以应用于Web信息服务领域中的许多方面,对个性
    化服务系统的研制有着重要影响。

    UML/OOPN集成建模技术研究
    陈海燕 万麟瑞
    2005, 27(12): 79-81. doi:
    摘要 ( 378 )   PDF (190KB) ( 310 )     

    文章探讨了可视化面向对象方法与对象Petri网(00PN)方法的集成建模问题。首先根据两种方法的互补性,阐述了UML/OOPN模型的语义定义、图符定义和形式定义;进而以 电子支付领域应用为例,提出了UML/OOPN模型的转换与集成优化方法;最后给出了基于体系结构描述语言的软件构架模板。所提出的集成建模方法和研究模型在电子商务软件开发中取得了良好的效果。

    一种新的SoC流水总线设计及性能分析
    黄林峰[1,2] 张志敏[2] 安虹[1,2]
    2005, 27(12): 82-83. doi:
    摘要 ( 424 )   PDF (174KB) ( 298 )     

    根据SOC系统几种关键因素对总线的影响,本文提出总线性能分析模型用于分析增加流水线级数与提升系统性能之间的关系。利用分析结果,我们设计出一种高效的SOC流水总线。通过与支持同样传输协议的总线的性能比较袁明,相对于传统的共享总线,该总线可以节省15%以上的总线时间。该总线已成功地用于一款百万门级32位S(C的设计。

    Linux下基于多线程的服务器程序设计
    李昕 左明
    2005, 27(12): 84-85. doi:
    摘要 ( 408 )   PDF (175KB) ( 313 )     

    本文分析了服务器程序的通用设计方法的缺点,介绍了一种在Linux下的基于多线程的程序设计方法,并在原理上对其进行了细致的分析;最后给出了一个实现程序的框架。

    USB设备控制器IP核系统设计及FPGA实现
    雍尚刚[1] 邓龙江[1] 朱向东[2]
    2005, 27(12): 86-89. doi:
    摘要 ( 398 )   PDF (259KB) ( 503 )     

    本文针对USB设备单芯片设计方法,介绍一种USB设备控制器IP核系统的设计,提出SIE核心控制流程,能满足设备控制器最大限度精简指令,同时对USB设备控制器如何屏蔽USB协议做了部分探讨,并简述了FPGA验证。

    基于粗糙集模型的形态学算子
    陈素玲 刘文奇
    2005, 27(12): 90-91. doi:
    摘要 ( 379 )   PDF (168KB) ( 365 )     

    本文从数学形态学算子与粗糙集中上下近似算子的关系入手,指出了形态学运算膨胀与腐蚀、开与闭分别可视为相似关系下的两对上下近似算子,并构造出新的形态学算子。实现该算子,发现该算子具有良好的性质。

    Web Services在软件生产线中的应用
    徐正权 曹丽
    2005, 27(12): 92-94. doi:
    摘要 ( 362 )   PDF (186KB) ( 320 )     

    软件生产线与Web服务分别是软件工程与分布式计算领域中两个新兴的热门话题。本文根据软件生产线各阶段的活动阐述如何将Web服务应用于软件生产线,并结合一个实际的  软件生产线系统SoftMaker讨论Web服务的具体应用。

    基于循环神经网络的传感器漂移补偿方法
    沈文炜 施惠昌
    2005, 27(12): 95-96. doi:
    摘要 ( 409 )   PDF (190KB) ( 750 )     

    本文讨论了一种基于循环神经网络的传感器补偿新方法。该方法利用循环神经网络对时序信号的捕捉能力,对传感器的漂移进行预测,从而减少传感器的校正次数,提高测量  的精度。在训练和预测期间,充分融合传感器的“同类数据”完成对传感器的训练和漂移预测。

    高级可编程中断控制器系统的研究
    丁一 胡封林 李国宽
    2005, 27(12): 97-100. doi:
    摘要 ( 360 )   PDF (238KB) ( 804 )     

    本文介绍了高级可编程中断控制器(APIC)系统的构成,并对其中的LocalAPIC模块、I/OAPIC模块以及APIC总线作了详细的介绍。

    流媒体技术在多媒体课件开发中的应用
    田涛 贺贵明 詹涛
    2005, 27(12): 101-104. doi:
    摘要 ( 465 )   PDF (266KB) ( 350 )     

    本文利用流媒体技术实现了一个用户界面友好的、操作方便的多媒体课件制作平台,利用此平台可以制作出适合于进行流式传输的课件;简单介绍了平台的功能模块,重点讨 论了平台开发中采用的数据处理和组织方法,并将此平台制作好了的课件发送到一个基于校园网的课件点播系统上供用户点播。试验结果表明,课件点播过程比较流畅且响应
     应用户交互时间短,达到了预期的效果。

    一种环境相关性特征选取算法的设计与实现
    张伟[1,2] 徐劲松[1] 王绍棣[1]
    2005, 27(12): 105-107. doi:
    摘要 ( 400 )   PDF (190KB) ( 266 )     

    在入侵检测系统中,对大量数据进行特征选取是影响检测系统整体性能的一个主要因素。本文提出了一种结合应用环境进行的特征选取算法,可以在一定程度上减少原始数据  处理工作量,改善检测系统性能。文章最后给出并分析了实验结果。

    一种带软时间窗的物流配送路径优化遗传算法
    朱树人 李文彬 匡芳君
    2005, 27(12): 108-110. doi:
    摘要 ( 476 )   PDF (182KB) ( 424 )     

    本文在建立物流配送路径优化问题模型的基础上,采用最佳保留的轮盘赌复制法、最大保留交叉法、交叉率和变异率自适应调整等技术,设计了基于自然数编码的遗传算法, 并进行了实验计算。结果表明,用该算法进行带软时间窗的非满载车辆调度优化问题,可以方便有效地求得满意解。