计算机研究与发展杂志 北大期刊 CSCD期刊 统计源期刊

计算机研究与发展 2004年第06期杂志 文档列表

计算机研究与发展杂志网络与信息安全

无线数据网络中基于博弈论方法的功率控制909-915

摘要：功率控制是第3代移动通信网络中无线资源管理的一项关键技术.传统的功率控制主要考虑移动通信系统中的话音业务.设计了一个新的基于定价的效用函数,采用了博弈论的分析方法,提出了一个适用于无线数据网络的功率控制框架.证明了非合作功率控制博弈中存在惟一的纳什均衡,设计了一个分布的功率控制算法并证明了算法的收敛性.通过数值仿真来验证算法的性能,讨论了各个用户的传输特性和效用函数中定价因子对系统性能的影响,仿真结果表明用户可以用较低的传输功率获得较高的效用,算法具有较好的收敛性能.

2004年信息保密学术会议征文通知915-915

移动自组网中基于路径稳定性的QoS路由协议916-922

摘要：随着多媒体应用日益普及,在移动自组网中提供QoS已经逐渐成为自组网研究的热点问题.然而现有的自组网QoS路由协议主要集中研究如何找到满足QoS条件的可行路径而没有考虑可行路径的稳定性.针对移动自组网的特点,提出了基于路径稳定性的QoS路由协议PSQRP,该协议基于路径稳定性PSF来选择路由,减少了链路断开的概率.同时协议采用了主次预约技术来预约网络资源,进一步提高了协议的请求成功率.模拟结果表明,在动态的网络环境下,PSQRP协议能够取得良好的性能.

第14届中国计算机学会网络与数据通信学术会议征文通知922-922

基于LVS系统的负载动态平衡设计与实现923-929

摘要：基于LVS的集群负载调度系统,内核中的加权调度算法权值是静态的,没有动态调整机制,容易出现任务分配与真实服务器处理能力相背离.给出了一种通过量化调度器和真实服务器的实时反馈负载信息指标,计算服务器综合负载,动态调整服务器权值的收敛算法,实现负载动态平衡,及时调整负载倾斜,进一步提高服务器的利用效率和集群系统的吞吐率.设计可应用在使用LVS的负载平衡调度集群系统中.

基于小波的多重分形业务排队分析930-933

摘要：最近的研究表明,网络业务最为显著的统计特性是尺度特性,也就是分形行为,尤其是在小尺度下的多重分形特征,因而对网络业务分形特性下排队行为的研究,对网络容量规划和控制具有重要的意义.把小波分析方法引入网络业务的排队分析,由于小波固有的尺度特性,在小波域内能够更加精确简洁地进行排队尾分布分析.通过对真实网络业务的排队仿真,对小波方法和分析方法进行了比较,实验结果表明小波方法给出了更好队列分析结果.

可靠可缩放安全多播密钥更新实现研究934-939

摘要：实现安全多播的一般方法是设法让参与多播的所有成员共享一个组密钥.当有组成员离开或组密钥失密时,要进行组密钥的更新.当多播组较大时,组密钥更新的缩放性和可靠性是一个重要问题.解决缩放性可采用批量密钥更新方法(BKR);解决可靠性可基于报文重传和纠错码等方法.WKA给出了一种对密钥树分层加权解决上述问题.在分析密钥更新需求的基础上,基于WKA方法,提出了一种在前缀编码的密钥树中,实现动态分层式密钥更新的方法(A-WKA).使用前缀编码可以很方便地计算出密钥树中变化结点位置关系,从而为动态分层提供快速、准确的决策依据.仿真分析表明,所提出的算法较WKA方法有较大的优势.

一种用于内容过滤和检测的快速多关键词识别算法940-945

摘要：基于字符串匹配的检测方法是内容过滤和检测系统中一类很重要的分析方法.首先分析了现有的几种快速字符串匹配算法,然后提出了一种新的多模式字符串匹配算法,并简单分析了算法的复杂性.算法在设计的过程中吸取了BM算法中跳跃的特性,采用了后缀树算法得到了最大跳跃值,采用AC算法的匹配自动机原理从而避免对搜索树内每一个字符的匹配.最后,通过具体的实验数据验证了这些算法的性能.通过实验可以看出,新算法使得检测速度有很大提高,并有效屏蔽了关键词数量的增加对检测速度的影响.

计算机研究与发展杂志软件技术

树-投影关联规则挖掘方法的水平优化与搜索策略研究946-955

摘要：基于树-投影的TreeProject关联规则挖掘算法有效解决了现有各种算法在数据量过大时会失效的问题.通过对该算法及相关算法的研究,发现在现有这类算法中存在冗余投影,为此提出的水平优化策略通过消除这种冗余投影,既可减少树-投影的搜索空间,加快频繁项的挖掘;还可减少树-投影算法需要的内存空间,克服了原有树-投影算法对内存要求较大的不足;该优化策略包括挖掘时的合并策略和挖掘后的生成策略两大部分.此外,冗余投影的判断,可从投影数据库T间的关系简化为相应事务编号数据库Tid间的关系,这种简化极大减少了判断的计算量,而且可用于投影,从而使得进行水平优化无需增加额外开销.基于水平优化策略的HOP-TreeProject算法从时间和空间上都对现有的树-投影算法有很大改进.实验结果表明,HOP-TreeProject在性能上显著优于TreeProject.

基于软件体系结构的构件组装工具ABC-Tool956-964

摘要：软件朝着越来越复杂和庞大的趋势发展,因此对更有效的软件开发技术的需求十分迫切.近年来,软件体系结构、构件技术和软件复用技术等开始在软件开发中发挥重要作用,成为软件工程领域研究的热点.在基于构件复用的开发方法中,构件组装技术是关键,而且一直以来也是难点所在.ABC(architecture-based component composition)是一种基于软件体系结构、面向构件的软件开发方法.介绍了为ABC方法提供有效支持的工具ABC-Tool,ABC-Tool以软件体系结构为设计蓝图,以构件为基本开发单元,在不修改构件源代码的前提下,通过可视化的图形建模方式,从体系结构的高层设计逐层映射到底层实现,将可运行或可部署的构件组装为最终的可正确运行的系统.

机器语言的类型化及代码的安全检查965-971

摘要：根据类型系统思想,为Intel/x86体系结构的机器语言重新定义了类型表达式并建立一套类型系统.机器语言代码虽然是一种无类型的二进制编码,但其类型信息被隐含在指令的操作语义中,利用建立在类型系统基础之上的类型推理算法可以静态地推理机器代码的安全性.由于所讨论的机器语言包含了跳转、函数调用和返回等主要指令,因此,这种静态检查方法可广泛应用于其他体系结构的低级语言代码的检查中.

语义转换——直接指称语义到接续指称语义972-978

摘要：指称语义分为直接指称语义和接续指称语义,其中后一种语义描述的难度较大.给出了直接指称语义描述到接续指称语义描述的转换方法,这就使得这种语义转换的自动化成为可能.转换算法揭示了直接指称语义与接续指称语义之间的内在关系,同时也提供了写接续指称语义描述的有效方法.当需要检验同一种语言的直接指称语义描述和接续指称语义描述是否等价时,提供的技术是很有用的.

计算机研究与发展杂志人工智能

基于覆盖的构造性学习算法SLA及在股票预测中的应用979-984

摘要：覆盖算法是神经网络学习算法中的一个十分有效的方法,它克服了基于搜索机制的学习方法和规划学习方法计算复杂性高,难以用于处理海量数据的不足,为神经网络提供一个构造性的学习方法.但该方法是建立在所有训练样本都是精确的假设上的,未考虑到所讨论的数据具有不精确的情况,若直接将该方法应用于数据不精确情况,所得到效果不理想.主要讨论数据具有不精确情况下的时间序列的预测问题.为此将原有的覆盖算法进行改进,引入"覆盖强度"和"拒识样本"的概念,并结合这些新概念给出相应的覆盖学习算法(简称SLA),最后将SLA算法,应用于金融股市的预测,具体应用到以上(海)证(券)综合指数构成的时间序列的预测,取得了较好的结果,这表明了SLA方法的可行性和应用前景.

解约束多目标优化问题的一种鲁棒的进化算法985-990

摘要：将约束条件与目标函数融合在一起,对有约束的多目标优化问题(MOP)建立了一种新的偏序关系,引入了约束占优的定义,并证明了在新的偏序关系意义下的Pareto最优集就是满足约束条件的Pareto最优集,从而在对种群中的个体进行评估或排序时,并不需要特别去关心个体是否可行,避免了罚函数选择参数的困难.尝试应用有限Markov链的有关理论证明了此进化算法的收敛性.用较复杂的Benchmark函数进行了大量的数值实验,测试结果表明新算法在解集分布的均匀性、多样性以及快速收敛性均较理想.

智能决策中的模糊近似991-995

摘要：信息表通过目标集合来描述,目标通过条件属性和决策属性进行描述.在对这样的信息表分析处理过程中,粗糙集理论是一个非常有用的工具,粗糙集合理论的主要观点就是知识的上下近似.在实际中,条件属性和决策属性的概念通常是模糊的,而且可以利用模糊集合来说明.提出了基于模糊集合和粗糙集结合的一种新方法,对包含度进行了定义,给出了截近似和综合函数的概念.应用这些概念并结合具体例子讨论了条件属性和决策属性之间的关系,为决策过程中对条件属性权值的指定提供了理论基础.

基于主线特征的双向匹配的掌纹识别新方法996-1002

摘要：掌纹识别是利用人的手掌掌纹图像对其身份进行认证的一种生物特征识别技术.目前的掌纹研究主要集中在掌纹特征线的提取算法上,而对特征线的筛选和匹配的问题讨论较少.掌纹上的纹线比较复杂,深浅粗细长短不一,实施任何一种边缘提取算法都要考虑纹线的取舍问题.首先介绍了提出的应用最大内切圆对掌纹有效区域进行分割和对准的方法,较好地解决了掌纹的定位问题.然后提出了掌纹特征线族的概念,用以刻画掌纹上的主要特征,从而将掌纹纹线特征分为主要特征和次要特征.通过对主要特征与全部特征的双向匹配,给出最终的识别结果.将该方法与之前提出的基于傅里叶变换的方法在自行研制的掌纹采样设备所采集的掌纹库(90人450幅)上进行了比较实验,实验结果证明新方法可以处理原方法无法定位的掌纹图像,同时识别率也有明显提高.

逐维聚类的相似度索引算法1003-1009

摘要：随着多媒体信息技术的迅速发展,多维度索引技术在图像、视频等可视信息的存储、检索方面成为一个重要的研究领域.针对"维数危机"难题,提出逐维聚类相似度索引算法.该算法根据数据集的分布特性,对特征矢量的每一维进行聚类.算法在实现检索时可以逐步滤除与查询矢量不相似的数据集,缩小检索范围,进而提高了检索速度.实验结果表明,逐维聚类算法适用于基于相似度的高维数据矢量检索和查询,是一种简单、灵活的索引结构.

计算机研究与发展杂志读者专栏

《计算机科学技术学报》（JCST）2004年出版信息1009-1009