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

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

计算机研究与发展杂志计算机网络

一种交叉点小缓存CICQ交换机高性能调度算法2033-2040

摘要：CICQ（combined input crosspoint queued/queuing）结构具有内部无需提速及输入和输出的分组调度可以分布并行执行的优点,使用RR（round robin）算法在高性能交换机设计中具有独特优势.然而,CICQ交换机使用RR算法在非均匀流量下不能达到100%的吞吐率. RR-RR算法在非均匀流量下性能有两个关键因素组成：中央缓存容量大小和输入端长队列未能及时服务导致的服务损失.基于理论分析,提出了一种小缓存高性能调度算法,仿真结果表明,即使在1个信元缓存的情况下新算法在均匀与非均匀流量下均能达到100%吞吐率.新算法仅具有O（1）的复杂度,保持了RR-RR算法简单有效特性,同时克服了RR-RR算法在非均匀流量下的不稳定性.

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

《计算机科学技术学报》（JCST）2006年部分出版信息2040-2040

计算机研究与发展杂志计算机网络

提供服务质量保障的图像快速混合丢包保护方法2041-2047

摘要：现有交织器结构的图像不等丢包保护方案，通常以期望质量度量系统性能，而没有考虑最小图像质量要求．为此，提出了以有效期望质量，即扣除传输失败情况后接收端得到的期望质量作为系统性能的度量，并在传输失败概率小于给定概率阈值的条件下，分配信源／信道码率以使有效期望质量最大．基于此改进并结合等保护和不等保护策略，提出了一种局部搜索的码率分配算法．采用双状态Markov网络模型，对SPIHT和JPEG2000编码器产生的码流数据进行仿真实验，结果表明，新算法与基于期望质量度量的原算法相比，能有效降低传输失败发生的概率，提高有效期望质量，同时计算复杂度也显著减少．

计算机研究与发展杂志学术活动

第3届全国几何设计与计算学术会议2047-2047

计算机研究与发展杂志计算机网络

KIR：一种TCP拥塞避免阶段的公平性算法及在GEO卫星环境下的仿真2048-2055

摘要：传统的TCP拥塞避免机制对长时延链接存在歧视,随着竞争流的增加,TCP共享瓶颈带宽的公平性和有效性降低.在研究CR,IBK,CANIT等现有算法的基础上,提出了一个新的均衡公平性算法KIR （K and additive increase ratio）来纠正对长时延链接的歧视,新算法的思想是在拥塞避免阶段分别对长时延链接与短时延链接的窗口增加方案做了平滑修改,同时经过数学推导,给出一个能够取得较好公平性和带宽利用率的K的表达式.通过一系列仿真实验比较了不同公平性机制的性能,分析了它们之间的不同特性,结果显示KIR算法不仅能够提高TCP公平性,而且取得了比较理想的链路吞吐率.针对地球同步轨道GEO卫星环境,在NewReno,Sack,Tcpw三种TCP拥塞控制机制中对KIR算法的有效性进行了仿真验证.

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

《计算机研究与发展》简介2055-2055

计算机研究与发展杂志计算机网络

矩形区域内节点均匀分布无线自组网若干基本特性的解析描述2056-2061

摘要：从数学的角度研究无线自组网若干基本特性的解析描述对无线自组网技术的研究工作具有重要意义．基于组合学理论和极限思想，研究了矩形区域内节点均匀分布的无线自组网中节点间距离的分布情况，得出了节点间距离的分布函数的闭合解析公式，并以该解析公式为基础推导出了无线自组网若干基本性质的解析描述公式，最后通过仿真验证了数学分析结果的正确性．

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

安全协议的串空间图表示2062-2068

摘要：串空间是安全协议的一种形式化描述，串空间图是它的图示化表示．定义开丛为串空间图的构造单元，并在开丛集上定义前缀算子和组合算子．通过开丛之间的前缀和组合运算，给出了无穷并发运行安全协议串空间图的生成方法．定义了开丛互模拟以及串空间图之间的互模拟等价关系，并给出用于消除串空间图冗余结构的化简规则＋案例分析和与相关工作的比较表明，无冗余的串空间图为无穷并发运行安全协议的安全属性验证提供了一个有效的分析模型．

基于前向安全的组签名体制研究2069-2075

摘要：根据RSA数字签名、GQ数字签名和IR前向数字签名的基本思想，提出一种基于前向安全的组签名体制．在这种签名体制中，组内所有成员共用惟一的一个公钥，而密钥服务器为组内每个成员分配一个能产生私人密钥的“种子”；在有效时间段，组内成员运用私人密钥产生算法或更新算法，实现自己私人密钥的产生或更新．通过对签名体制的性能分析，可以确定：对于一个有n个成员参加的组通信，如果采用此签名体制，那么，即使有n-1个组内成员“变节”，对于剩余的惟一一个成员来讲系统也是安全的．

计算机研究与发展杂志学术活动

“高性能计算应用专题”征文通知2075-2075

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

Aydos等基于椭圆曲线密码学无线认证协议的安全性2076-2081

摘要：最近，Aydos等人提出了基于椭圆曲线密码学的无线认证协议．该协议使用了椭圆曲线数字签名算法和Diffie—Hellman密钥交换方案提供相互认证并协商会话密钥用于随后的通信。Mangipudi等人指出该协议对于来自系统内部攻击者的中间人攻击是脆弱的．进一步证明Aydos等人的协议对于来自任何攻击者的中间人攻击都是脆弱的，而不仅限于内部攻击者．最后，分析了Aydos等人的协议受到攻击的原因和其他一些安全缺陷．

TTM密码系统的扰动变形2082-2087

摘要：把内部扰动加到TTM密码系统之上，构建了该密码系统的新变形．然后针对该变形给定小参数的实例，考察了它们在极小秩攻击和线性化函数方程攻击下的安全性．给出了该变形不存在线性化函数方程的必要条件；计算机模拟实验表明，该TTM密码系统变形几乎不存在线性化函数方程．最后给出了一个实例，并且评估了其实现性能以及安全性．

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

一种分式过程神经元网络及其应用研究2088-2095

摘要：针对带有奇异值复杂时变信号的模式分类和系统建模问题，提出了一种分式过程神经元网络．该模型是基于有理式函数具有的对复杂过程信号的逼近性质和过程神经元网络对时变信息的非线性变换机制构建的。其基本信息处理单元由两个过程神经元成对偶组成。逻辑上构成一个分式过程神经元，是人工神经网络在结构和信息处理机制上的一种扩展．分析了分式过程神经元网络的连续性和泛函数逼近能力，给出了基于函数正交基展开的学习算法．实验结果表明，分式过程神经元网络对于带有奇异值时变函数样本的学习性质和泛化性质要优于BP网络和一般过程神经元网络。网络隐层数和节点数可较大减少，且算法的学习性质与传统BP算法相同．

计算机研究与发展杂志学术活动

2007全国理论计算机科学学术年会征文通知2095-2095

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

基于Agent和数据切片的分布式神经网络协同学习研究2096-2103

摘要：针对目前神经网络在处理类似生物信息数据库这类较大规模数据时，遇到的大规模数据处理耗时过长、内存资源不足等问题．在分析当前神经网络分布式学习的基础上，提出了一种新的基于Agent和切片思想的分布式神经网络协同训练算法．通过对训练样本和训练过程的有效切分，整个样本集的学习被分配到一个分布式神经网络集群环境中进行协同训练，同时通过竞争筛选机制，使得学习性能较好的训练个体能有效地在神经网络群中迁移，以获得较多的资源进行学习．理论分析论证了该方法不仅能有效提高神经网络向目标解收敛的成功率，同时也具有较高的并行计算性能，以加快向目标解逼近的速度．最后，该方法被应用到了蛋白质二级结构预测这一生物信息学领域的问题上．结果显示，该分布式学习算法不仅能有效地处理大规模样本集的学习，同时也改进了训练得到的神经网络性能．

一种优化模糊神经网络的多目标微粒群算法2104-2109

摘要：模糊神经网络优化是一个多目标优化问题．通过对模糊神经网络和微粒群算法的深入分析，提出了一种多目标微粒群算法．在算法中将网络的精确性和复杂性分别作为目标进行优化，再用一种启发性分量加权均值法来选取个体极值和全局极值．算法能够引导粒子较快地向非劣最优解区域移动并最终获得多个非劣最优解，为模糊神经网络的精确性和复杂性的折中寻优问题提供了一种解决方法．茶味觉信号识别的仿真实验验证了该算法的有效性．

基于任务依赖信息的Web服务自动合成2110-2116

摘要：随着Web服务的大量出现,Web服务的合成成为当前的一个研究热点.然而,目前大多数的合成语言规范,例如BPEL4WS和WSCI,都需要人工预先设计一个固定的执行流程,难以充分发挥Web服务自适应的特点.通过形式化描述单一的Web服务,建立了通过任务间依赖规范实施合成的方法,提出了一种具有柔性和自适应能力的工作流模型,实现Web服务的自动合成.同时,设计了合成的正确性验证算法以及动态补偿机制使提出的模型易于实用.

计算机研究与发展杂志学术活动

第2届中国分类技术及应用学术会议（CCTA2007）征文通知2116-2116