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

具有逻辑路由跳数O（1）的可扩展的分散式查找算法

作者：柏海寰; 蒋俊杰; 汪为农 刊期：2004年第11期

对等网络中的一个基本问题就是如何高效地进行数据查找.分散式查找是解决这类问题的一种新思路.现有的分散式查找方法在查找时所需的逻辑路由跳数都与网络中的节点数相关(一般为O(logn),少数为O(n1/c)). Sifter是一种可扩展、自组织、高容错和高效率的分散式查找算法.在该算法中,单个节点只需维护O(n1/c)个其他节点的链接信息,就能够在O(1)个逻...

RED队列稳态误差分析

作者：陈佐; 李仁发; 徐成; 凌纯清 刊期：2004年第11期

主动队列管理在保证较高吞吐量的同时,通过在交换节点上主动丢弃数据包来控制队列长度,从而实现对端到端的延时和抖动的控制. RED算法是目前应用最为广泛的主动队列管理(AQM)算法. RED算法以平均队列长度作为衡量网络拥塞的指标,其参数设置对算法性能有较大影响.利用现代控制工程理论,将RED算法看做一种单位反馈控制系统,并将期望队列长度作为系...

基于可靠拓扑的高可用性网络核心问题分析

作者：裴波; 张衡; 张宁; 张毓森; 徐小岩 刊期：2004年第11期

如何建设下一代集成服务的高可用性网络是网络界的研究方向之一.基于可靠拓扑研究了高可用性网络,在网络可用性宏观定义的基础上,讨论并分析了影响高可用性网络构建的7类核心问题,包括网络体系结构设计、服务管理、资源管理、网络安全、开放式应用、网络管理及指标的评估等,指出在设计高可靠性网络架构中,应对其进行综合的衡量.提出下一代高可用...

《计算机科学技术学报》（JCST）最新进展

刊期：2004年第11期

MI_TCP——一种基于多映像的TCP连接容错策略

作者：徐婕; 金海; 程斌; 岳建辉; 邵志远 刊期：2004年第11期

对运行于其上的服务进行容错是当今服务器必须具有的一种功能,TCP连接容错是实现这个功能的关键技术.为此,提出了一种基于多个连接映像的TCP连接容错策略(MI_TCP),该策略并不需要对TCP连接状态进行备份,而是使每个TCP连接都存在多个同步的TCP连接映像.此策略无需修改客户端的用户程序和服务器端的服务程序;故障对客户端完全透明,即客户端程序感...

一种基于分发树切分的多播聚集方案

作者：刘志峰; 窦文华 刊期：2004年第11期

当网络中存在大量的并发多播组时,IP多播将由于路由状态信息爆炸以及控制信息爆炸而面临严重的扩展性问题.在主干网中,可能有更多的组穿越主干网,这种状态可扩展性问题尤为严重.为了提高主干网中多播状态的可扩展性,提出了一种利用聚集多播概念的、基于数据分发树切分的聚集多播方案--AMBTS(aggregated multicast based-on tree splitting).通过...

RB-FIFT——一种结合Firstfit及预约回填策略的机群作业调度算法

作者：梁毅; 孟丹; 樊建平 刊期：2004年第11期

机群作业管理是机群系统软件的重要组成部分,作业调度策略则是机群作业管理系统的核心.作业调度策略的选择不仅关系到机群系统的效率,还影响了用户作业的响应时间.目前,Firstfit调度算法已经相当成熟并且广泛应用于机群作业调度.传统的Firstfit算法虽然着眼于减少资源碎片,但未能解决作业饥饿问题.曙光超级服务器作业管理系统JMS改进了既有的结...

一种基于交互式知识发现的入侵事件关联方法研究

作者：李辉; 韩崇昭; 郑庆华; 昝鑫 刊期：2004年第11期

分析了入侵检测系统的现存问题,总结了入侵事件关联系统的最新进展和缺陷,提出一个基于人机交互式知识发现的入侵事件关联系统.该系统离线部分在入侵事件关联领域首次引入FP_Tree和WINEPI算法进行交互式知识发现,并将发现的频繁模式和序列模式转化成入侵事件关联规则;在线部分利用先验知识和交互式知识发现的关联知识,以嵌入式CLIPS推理组件作为...

分布式入侵告警关联分析

作者：李家春; 李之棠 刊期：2004年第11期

为了精简分布式入侵检测系统中重复性的、不完善的或不完整的告警数据,降低误告警率,解决具有因果关系和非因果关系共存的告警关联问题,提出了一种分级关联算法.利用告警数据的检测时间属性的接近度将关联分析分为两类:概率关联和因果关联.给出了自调节增量贝叶斯分类器和实时因果关联算法,从而实现了多种特征混合的告警关联,提高了告警关联率....

有内部冲突的F的广义左、右部冲突判定算法

作者：郝忠孝; 赵龄强; 高岩 刊期：2004年第11期

数据库数据组织的无环性是数据库理论和应用中一个重要特性.如何把数据库模式分解成无环性是一个比较复杂的问题,特别是在FD集F有内部冲突时无α环的分解问题.为了解决这一问题,讨论了有内部冲突的FD集F有广义左部冲突或广义右部冲突时和对称左部属性集之间的关系,以及对称左部属性集存在的条件和性质;给出了相关概念、定理及证明.在此基础上,给...

LSNCCP——一种基于最大不相含核心点集的聚类算法

作者：薛永生; 翁伟; 文娟; 王劲波; 张宇 刊期：2004年第11期

聚类在数据挖掘、模式识别等许多领域有着重要的应用.提出了一种新颖的聚类算法:一种基于最大不相含核心点集的聚类算法LSNCCP(a clustering algorithm based on the largest set of not-covered core points).在密度定义的基础上,考察核心点之间的距离关系,定义相含、相交、相离这3种核心点之间的关系,最后找出一个最大不相含核心点集,在此基础...

嵌入式数据库系统中无冲突并发控制协议CCCP

作者：夏家莉 刊期：2004年第11期

嵌入式实时数据库系统不仅需要较高的成功率,而且往往是在无人工干预的情况下运行,要求事务具备自我调节能力和较强的适应能力.事务必须支持功能替代性,在并发控制策略CCCP中,替代成为并发控制的主体.对于每个实时事务,一个最适合当前运行环境的替代以无冲突的方式调度执行. CCCP基于替代的优先级,对替代进行相容性分析,保护就绪事务,并且有一种...

一种高效的分布式并行数据库日志机制

作者：邱元杰; 刘心松; 杨峰 刊期：2004年第11期

减少协议中的强制写次数一直是研究分布式原子提交协议的目标.利用超高速网络与磁盘的数据存取速度差距,可以提出一种高效的协同内存缓存日志机制(cooperating memory cached log mechanism,CMCL).它通过在事务参与者的内存中相互备份日志而获得日志的可靠性,从而免除强制写.在给出CMCL的原理,并用它改进两阶段提交协议后,对其性能进行了分析和...

基于BCDM的双时态关系代数

作者：王路帮; 汤庸; 余阳 刊期：2004年第11期

双时态概念数据模型BCDM是一种重要的时态数据库模型,基于BCDM模型,建立了一种双时态关系代数.首先,对时态数据库事务时间和有效时间进行规范化的定义,给出BCDM中时间元素的规范化定义和演算描述;而后,定义时态映射,用以描述BCDM中的双时态元组,并形式描述时态映射的演算;最后,用时态映射定义的元组对双时态关系进行定义,并由此给出双时态关系代...

定性空间推理中区域连接演算的多维扩展

作者：王生生; 刘大有 刊期：2004年第11期

区域连接演算(RCC)是定性空间推理(QSR)的基础理论之一.但RCC理论只支持区域,不能处理包括点、线和区域在内的空间多维对象,这阻碍了RCC应用的发展.扩展了区域概念,将点和线对象视为特殊的区域.提出了能直接用RCC理论描述空间多维对象拓扑关系的MRCC理论.在保留RCC公理的前提下,MRCC增加了2条新公理,并由此推导出了36种MRCC基本关系.进而讨论了...