计算机科学

计算机科学杂志 北大期刊 CSCD期刊 统计源期刊

Computer Science

杂志简介:《计算机科学》杂志经新闻出版总署批准,自1974年创刊,国内刊号为50-1075/TP,是一本综合性较强的计算机期刊。该刊是一份月刊,致力于发表计算机领域的高质量原创研究成果、综述及快报。主要栏目:网络与通信、信息安全、软件与数据库技术、人工智能、图形图像与模式识别

主管单位:国家科学技术部
主办单位:国家科技部西南信息中心
国际刊号:1002-137X
国内刊号:50-1075/TP
全年订价:¥ 1000.00
创刊时间:1974
所属类别:计算机类
发行周期:月刊
发行地区:重庆
出版语言:中文
预计审稿时间:1-3个月
综合影响因子:1.6
复合影响因子:0.94
总发文量:9065
总被引量:52317
H指数:66
引用半衰期:3.7625
立即指数:0.0157
期刊他引率:0.8858
平均引文率:12.0993
  • 基于SDN的胖树数据中心网络的多路径路由算法

    作者:农黄武; 黄传河; 黄晓鹏 刊期:2016年第06期

    近年来,具有多路径能力的胖树拓扑结构已经被应用在很多数据中心网络(DCNs)中,以提高网络带宽和容错性。但其使用的传统路由协议对多路径路由的支持是非常有限的,并没有充分利用胖树数据中心网络的多余的可用带宽。因此研究了基于SDN的胖树网络的多路径路由。首先提出一个属于线性规划范畴的问题并证明它的NP完全性;然后提出了一个利用软件定...

  • 基于MapReduce的Skyline查询处理算法

    作者:崔文相; 肖迎元; 郝刚; 王洪亚; 邓华锋 刊期:2016年第06期

    Skyline查询是一个典型的多目标优化查询,在多目标优化、数据挖掘等领域有着广泛的应用。现有的Skyline查询处理算法大都假定数据集存放在单一数据库服务器中,查询处理算法通常也被设计成针对单一服务器的串行算法。随着数据量的急剧增长,特别是在大数据背景下,传统的基于单机的串行Skyline算法已经远远不能满足用户的需求。基于流行的分布式并...

  • 基于HBase的本体存储模型

    作者:宋华珠; 段文军; 刘翔 刊期:2016年第06期

    本体是对某一特定领域的重要概念的形式化描述。合理地存储本体数据是发挥其共享性的重要前提,尤其是在当前分布式系统下其作用更为突出。通过分析目前的各种存储方式,并结合当前语义网、Hadoop的特点,提出了基于HBase的本体存储模型HBase-OntSM,该模型将本体的三元组数据集作为一个图,把图作为一条记录存储到数据库中;并给出了与该图相关的一系...

  • 一种基于社交关系的移动缓存替换算法

    作者:邢起源; 王菁; 闫阿宾; 韩燕波 刊期:2016年第06期

    近年来移动互联网尤其是Android平台和iOS平台的兴起,移动应用的数量出现了爆炸式增长。这些移动应用中,用户可以数据或浏览其他用户的数据,由此产生了大量用户生成的数据。当手机使用者想要浏览这些由其他用户生成的数据时,每次都向服务器请求数据的做法是不可取的,比较合适的方法是使用缓存技术将部分数据缓存在移动端,以此来降低数据的请求频...

  • 在线多任务异构云服务器负载均衡算法研究

    作者:徐爱萍; 吴笛; 徐武平; 陈军 刊期:2016年第06期

    针对由于云服务器之间软件环境存在异构性及数据分布不均匀等特点而导致云服务器集群在处理大量任务时往往出现节点负载不均衡的情况,提出了解决在线多任务异构云服务器集群负载均衡的方法与相关算法。首先统计集群提供的各类服务的平均资源消耗,结合任务在服务器上已运行时长和资源占用情况,预测评估某一时刻服务器上任务剩余负载总量;然后按周...

  • 基于弱相关化特征子空间选择的离散化随机森林并行分类算法

    作者:陈旻骋; 袁景凌; 王啸岩; 朱赛 刊期:2016年第06期

    随着大数据时代的到来,数据信息呈几何倍数增长。传统的分类算法将面临着极大的挑战。为了提高分类算法的效率,提出了一种基于弱相关化特征子空间选择的离散化随机森林并行分类算法。该算法在数据预处理阶段对数据集中的连续属性进行离散化。在随机森林抽取特征子空间阶段,利用属性向量空间模型计算属性间的相关性,构造弱相关化特征子空间,使所...

  • 一种基于多智能体的二层路径规划模型研究

    作者:熊慕舟; 黎勇 刊期:2016年第06期

    随着人群运动仿真技术的日趋成熟,其应用也得到了很好的推广,人群运动特征开始成为研究热点。路径规划系统作为人群仿真中的重要组成部分,为行人决定自身在环境中的行走路线提供了决策依据。为了仿真行人路径决策的过程,提出了一种二层路径规划模型,其中第一层模型产生一条粗略的路径,第二层模型根据第一层的粗略路径做精细的导航。实验结果表明...

  • 基于中心块的多特征自适应图像检索算法

    作者:郭京蕾; 李伟; 金聪 刊期:2016年第06期

    为了更好地检索图像内容信息,提出了基于中心块的多特征自适应权重图像检索算法。改进的算法通过检索图像边界区域的主颜色,提取图像背景噪声,从而降低背景噪声对目标物体的干扰。针对多特征权重值设定的难题,提出运用差分演化算法优化特征权值的方法,解决了固定权值分类精确度低的问题。实验结果表明,所提出的算法可有效减少背景噪声的干扰,并...

  • 基于融合数据库的海量传感器信息存储架构

    作者:类兴邦; 房俊 刊期:2016年第06期

    在物联网、工业监控等系统中,庞大规模的传感器每时每刻都在产生大量的数据。实时数据库在处理高时效性数据方面具有较强的优势,但是在处理大规模传感器数据方面存在着存储量低、不便于扩展的弊端。而HBase在处理海量数据方面具有高读写性能、高扩展性、高可靠性和高存储量的优势。通过将实时数据库与HBase相结合,设计并实现了基于融合数据库的...

  • 一种改进的图像相似度算法

    作者:邹承明; 薛栋; 郭双双; 赵广辉 刊期:2016年第06期

    图像相似度算法在图像识别、图像搜素引擎等研究领域具有重要意义。针对传统的灰度颜色直方图算法无法准确地描述各种颜色在图像中的分布情况的问题,提出了一种改进的图像相似度算法。它融合图像的纹理特征,利用灰度共生矩阵来提取图像像素在图像各个位置的特征信息。实验表明,这种融合图像纹理特征的方法不仅保留了灰度颜色直方图算法执行效率...

  • 一种高稳定性低延迟的应用层组播生成树算法

    作者:崔建群; 陈爱玲; 夏振厂; 吴黎兵 刊期:2016年第06期

    由于应用层组播技术依靠终端主机转发组播数据,任意中间节点的退出都将造成系统的稳定性问题。同时,应用层组播技术对延时有严格的要求。为了提高应用层组播系统的稳定性和数据传输效率,根据影响应用层组播稳定性和延时的因素,抽象出基于节点稳定概率的度约束的最小延时应用层组播生成树问题模型SDMD(Spanning tree based on stability probabi...

  • 基于多核的并行操作转换算法

    作者:黎明丽; 蔡维纬; 吕晓; 何发智 刊期:2016年第06期

    操作转换算法是实时协同编辑系统首选的并发控制算法,它不仅能提供不受限的交互,而且维护分布式操作的意图一致性。然而随着操作数目的增多,操作的响应时间也会延长。结合多核多线程技术的发展,提出了第一个并行的操作转换算法,其能减少远程操作集成到本地站点的时间开销。对传统的串行算法进行了改造,使得具有计算依赖的过程能够并行化。实验结...

  • 基于SIP协议的嵌入式VoIP语音终端实现和协议分析

    作者:林旺; 田洪现 刊期:2016年第06期

    实现了一款嵌入式语音通信终端。该终端硬件系统采用飞凌嵌入式开发板OK6410,其核心板采用以ARM11为内核的处理器S3C6410。该终端软件部分基于嵌入式WINCE操作系统,实现了基于SIP协议的LINPHONE代码的移植和分析。首先,分析了所涉及语音通信终端的硬件和软件架构;其次,重点对LINPHONE的工作流程和SIP协议进行了分析;最后,通过测试表明该终端系统...

  • 一种基于矩阵补全的室内指纹定位算法

    作者:沙朝恒; 肖甫; 陈蕾; 孙力娟; 王汝传 刊期:2016年第06期

    近年来室内定位技术引起了研究者的广泛关注,现有基于信号指纹的室内定位算法需要大量采集指纹数据,且在噪声干扰下易产生较大的定位误差。针对上述问题,提出了一种鲁棒的基于矩阵补全的室内指纹定位算法,其基于信号指纹矩阵的低秩特性,将噪声干扰下的指纹数据恢复问题建模为范数正则化矩阵补全问题;在此基础上引入L1范数和F范数以平滑野值噪声...

  • 异构网络中基于MPTCP的协作拥塞控制方案

    作者:王振朝; 杨小龙 刊期:2016年第06期

    提出了一种基于MPTCP的协作拥塞控制方案。在拥塞避免阶段,该方案首次以马尔科夫链模型为基础,对异构网络中各条路径上未被确认的数据包个数进行预测,进而计算出各条路径所能承载的最大数据量。若网络拥塞窗口值大于各条路径所能承载的最大数据量中最小值的2倍,则启动协作拥塞控制机制。在协作拥塞控制机制下,根据AIMD算法的加性增加准则调整拥...