计算机科学

计算机科学杂志 北大期刊 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
  • 云数据持有性审计研究与进展

    作者:田晖; 陈羽翔; 黄永峰; 卢璥 刊期:2017年第06期

    作为云计算的重要分支,云存储以高性能和低成本等优势吸引了越来越多的组织和个人将大规模数据托管于其上。然而,云数据的外包特性和近年来频繁爆出的安全事件,使得用户对云存储服务的信心不足,其关键问题是如何确保存储在云端的数据的完整性。为应对该挑战,云数据持有性审计在最近几年被提出并受到了广泛的关注,文中对此进行了综述。首先,回顾...

  • 异构存储感知的Ceph存储系统数据放置方法

    作者:刘飞; 蒋德钧; 张欢; 陈静; 王筠; 熊劲 刊期:2017年第06期

    Ceph分布式存储系统正成为广泛使用的开源云环境存储解决方案。异构存储如果应用有效的数据管理策略,则能够在保持低成本的同时提供大容量和高性能存储。在Ceph中使用异构存储设备不能有效发挥异构存储设备的性能,由于数据的多个副本可以存放到不同的存储介质中,因此不同的副本组合的性能和成本都不一样。针对Ceph提出一种面向异构存储的数据放...

  • DiskSeen预取算法的分析及优化研究

    作者:刘燕; 朱春节; 王芳 刊期:2017年第06期

    计算机存储层次结构是一种典型的金字塔形结构,以平衡计算机对存储系统的两方面需求,即高速处理数据和大的存储容量。然而随着信息技术的飞速发展,计算机处理器和磁盘之间的速度鸿沟持续扩大,因而磁盘访问便成为一个影响计算机系统性能的瓶颈问题。近几十年来,如何减小磁盘访问延迟对整个计算机系统性能的影响,一直是存储领域的热点研究问题。预...

  • Spark内存管理及缓存策略研究

    作者:孟红涛; 余松平; 刘芳; 肖侬 刊期:2017年第06期

    Spark系统是基于Map-Reduce模型的大数据处理框架。Spark能够充分利用集群的内存,从而加快数据的处理速度。Spark按照功能把内存分成不同的区域:Shuffle Memory和Storage Memory,Unroll Memory,不同的区域有不同的使用特点。首先,测试并分析了Shuffle Memory和Storage Memory的使用特点。RDD是Spark系统最重要的抽象,能够缓存在集群的内存中;在...

  • 基于异或的隐私保护码优化研究

    作者:金星彤; 李鹏; 王刚; 刘晓光; 李忠伟 刊期:2017年第06期

    随着存储系统的发展,为了满足当前高速增长的信息数据量对存储的需求,云存储行业迅速兴起。然而,单云存储面临着数据保密性、安全性、可用性和厂商锁定的风险。基于异或的非系统纠删码-隐私保护码(PPC)可以用来构造具有隐私保护能力的多云存储系统,从而在很大程度上解决上述问题。主要针对PPC编码算法进行优化,以提高编码运行性能。通过设计搜索...

  • 一种基于热数据识别技术的UBIFS优化方案

    作者:马骏; 童薇; 刘景宁; 刘景超 刊期:2017年第06期

    NAND Flash介质具有特殊的物理性质,传统文件系统不能直接对NAND Flash进行管理,容易造成NAND Flash设备性能下降、磨损不均衡等负面影响。闪存文件系统将FTL与文件系统功能有机地结合起来,可更好地发挥NAND Flash的高性能。无序区块镜像文件系统(Unsorted Block Image File System,UBIFS)是一种被广泛使用的闪存文件系统,但其存在着写放大和垃...

  • 一种固态盘的读写性能优化调度方法

    作者:朱玥; 吴非; 熊钦; 谢长生 刊期:2017年第06期

    相比于传统机械硬盘,基于NAND Flash的固态盘由于具有非易失性、高性能、低功耗等优点,被广泛应用于数据中心、云计算、在线事务交易等场景。然而,由于NAND Flash中的读操作速度远远快于写操作速度,当读写请求并发执行时,读请求可能被写请求阻塞,从而表现出极大的读延时。在许多以读请求为主的场合,尤其是在线事物交易中(读请求占总请求的比例超...

  • 一种高效的混合内存布局机制与编码技术

    作者:吴炀; 付印金; 陈卫卫; 倪桂强 刊期:2017年第06期

    随着大数据和多核技术的发展,传统内存技术的发展已经远远不能满足大量数据密集型应用涌现所催生的内存计算需求。近年来,新型非易失性存储器(NVM)的兴起与发展为打破传统内存技术瓶颈提供了契机。相变存储器(PCM)作为一种典型的新型非易失性存储器(NVM),与传统内存DRAM各有优势,被认为是最有可能代替传统内存DRAM的存储器,在内存应用中具有很好...

  • 软件定义卫星网络的链路故障检测和恢复方案

    作者:张芳; 邓畅霖; 王之; 郭薇 刊期:2017年第06期

    针对具有星间链路的卫星网络,提出了一种软件定义卫星网络架构下的链路故障检测和恢复方案。首先基于软件定义卫星网络架构设计了一种主动上报式故障检测机制,并设计了链路故障检测算法,实现对卫星网络中链路故障的快速发现和准确定位。在此基础上,提出了一种保护加恢复式故障恢复机制来快速恢复因故障导致的业务中断。最后在原型系统中对该方案...

  • 一种平滑的基于链路排序的节能算法

    作者:黄鸿; 虞红芳 刊期:2017年第06期

    针对目前网络级节能方案中存在的链路状态切换频繁的问题,提出了一种平滑的基于链路排序的启发式节能算法。该算法使用了一种新的排序机制,使得连续两次节能策略下的链路状态切换尽可能小,以达到平滑的目的。此外,该算法还综合考查了线卡能耗与链路能耗,以获得更高的节能效率。仿真实验表明,与一种基于链路排序的贪心节能算法相比,该算法链路状...

  • 无线Mesh网络部署几何连通覆盖问题求解方法

    作者:李越; 刘乃安 刊期:2017年第06期

    用户覆盖和网络连通是无线Mesh网络规划面临的重要挑战,传统上是对它们独立进行分析。为了有效结合二者进行网络部署,将网络的分层特性、用户需求、网络连通、部署开销等因素考虑在内,提出了面向无线Mesh网的几何连通圆盘覆盖问题。利用备选点集选择算法来将连续空间选址问题转变为离散空间选址问题,并采用改进的多目标遗传算法对优化问题进行求...

  • 基于MapReduce的互联网拓扑特征参数算法研究

    作者:朱凯龙; 陆余良; 张岩庆 刊期:2017年第06期

    针对传统单机算法在计算大规模互联网拓扑特征参数时效率低的问题,基于MapReduce分布式计算框架对网络拓扑特征参数算法进行研究。通过分析单机图算法并行移植时存在的问题,提出了图算法并行化设计的原则和消息传递机制;根据设计原则和消息传递机制,为4个网络拓扑参数设计了并行算法。实验证明,并行的拓扑参数算法能够有效提高计算效率,且具备良...

  • 基于比较诊断模型的超立方网络诊断算法

    作者:陈秒江; 梁家荣; 张乾 刊期:2017年第06期

    一个有效的诊断算法对多处理器系统而言极其重要。在多处理器系统中,识别所有故障节点的能力称为诊断系统的诊断度。在比较模型下,诊断的执行是通过一个比较器处理器,给与之相邻的一对处理器发送相同的输入信号,并比较两者间的响应状态。为了提高超立方网络的诊断度,提出了一种新型的基于比较模型的超立方故障诊断算法,其利用超立方网络节点连接...

  • 基于网络收缩的节点可复用虚拟网络映射算法

    作者:吴果; 房礼国; 徐晓辉 刊期:2017年第06期

    针对节点可复用虚拟网络映射中随机节点复用不能较好地利用节点可复用特点的问题,提出了一种基于网络收缩的节点可复用虚拟网络映射算法。通过将网络映射分为网络收缩与映射阶段,将复用节点选择与映射过程分离。在网络收缩过程中,针对收缩网络特性提出了基于邻居节点合并的网络收缩算法,该算法能够在约束最大节点资源需求与最大链路资源需求的条...

  • 基于顶点度数的完全独立生成树研究

    作者:林政宽; 赵源; 樊建席; 程宝雷 刊期:2017年第06期

    在计算机互连网络中,完全独立生成树在信息的可靠传输、并行传输、安全分发等方面具有重要的作用。假设图G中存在n棵生成树T1,T2,…,Tn,若对于图G中任意两个顶点u和v,满足u和v之间的路径在这n棵树中都是顶点不相交的,则称这n棵树为完全独立生成树(CISTs)。在2015年,Chang等人证明了对于包含n(n≥6)个顶点的任意图G,如果图G的最小顶点度数至...