计算机科学杂志社
分享到:
《计算机科学》杂志在全国影响力巨大,创刊于1974年,公开发行的月刊杂志。创刊以来,办刊质量和水平不断提高,主要栏目设置有:网络与通信、信息安全、软件与数据库技术、人工智能、图形图像与模式识别等。
  • 主管单位:国家科学技术部
  • 主办单位:国家科技部西南信息中心
  • 国际刊号:1002-137X
  • 国内刊号:50-1075/TP
  • 出版地方:重庆
  • 邮发代号:78-68
  • 创刊时间:1974
  • 发行周期:月刊
  • 期刊开本:A4
  • 复合影响因子:0.94
  • 综合影响因子:0.687
相关期刊
服务介绍

计算机科学 2014年第04期杂志 文档列表

计算机科学杂志网络与通信

基于社会规范准则和联合抵制的节点激励机制研究

摘要:P2P网络中的节点由于固有的理性将产生个人利益与系统性能相冲突的搭便车行为,从而极大地降低网络的性能和效用.在社会规范的基础上结合联合抵制敌我规则的思想,建立了一套应用于P2P网络的社会规范准则模型,该模型惩戒违反社会规范准则的节点,激励节点选择合作策略,并通过博弈收益分析给出模型均衡于合作策略的条件.仿真实验结果表明,该模型能够有效地激励节点协作和抑制节点搭便车行为.
28-30

M-WiMAX中马尔可夫预测的M-LWDF调度算法研究

摘要:在M-WiMAX系统中为了获得多用户分集增益,更好地发挥自适应调制编码(AMC)的作用,在改进的最大加权时延优先算法(M-LWDF)基础上设计出一个预测的M-LWDF跨层分组调度算法(Pre-LWDF)来调度系统中的实时业务.M-LWDF调度算法在调度判决表达中以调度时刻瞬时速率作为参数,这会影响调度的稳定性和整体性能,尤其在移动无线通信中更加明显.提出用马尔可夫预测模型来计算下一调度时刻的瞬时速率,平滑当前瞬时速率,减小移动无线信道瞬时速率对调度性能的影响.平滑后的瞬时速率能更好地代表移动信道传输速率的变化趋势.仿真结果表明,该调度算法保证了实时业务流的服务质量,提高了系统的平均吞吐量和公平性.
31-35

基于服务级别协议的云资源分配

摘要:与网格、集群等传统计算模式不同,云计算为用户提供了一种利用远程计算资源的实用商业模型.在不同的客户之间动态分配云资源池以获得最大收入,成为云服务提供商最为关心的问题.云计算中心需要把面向客户的服务层指标转换为面向系统的操作层指标,根据服务级别协议动态管理云计算资源.研究了基于服务级别协议的服务提供商收入最大化问题,借助排队论模型对资源分配问题进行了形式化描述,然后依据定价机制、服务请求到达率、服务率、可用资源等因素给出了资源最优分配方案.实验结果表明,该算法优于相关算法.
36-39

GEO卫星通信系统中MF-TDMA信道分配算法研究

摘要:提出了GEO卫星通信系统中MF-TDMA信道分配算法C-BFD.与传统信道资源分配算法相比,C-BFD采用了基于优先组合的方式,利用用户信道请求大小以及信道结构的特点,通过分配过程中对用户信道请求进行组合并优先分配,来减少时隙碎片的产生.仿真结果表明,该算法能够有效降低系统阻塞率以及信道碎片对系统资源利用率的负面影响.
40-43

WSANs中基于六边形分区的多中心编址服务发现算法

摘要:针对WSANs中的服务发现问题,提出了一种基于六边形分区的多中心编址服务发现算法MASD.算法综合考虑了节点的通信开销和存储负担,设计了一种多中心的编址方案,此方案采用局部计算,拥有计算量小的优点.Sensor节点可按地址或者采用局部搜索的算法寻找到达附近actor节点的下一跳节点.通过实验发现,与现有的imesh算法相比,本算法具有更短的搜索距离和更少的通信开销.
44-48

基于共同邻居的点权有限BBV模型研究

摘要:具有相似的小世界和无标度全局结构特征的网络却可能具有不同的局部结构特征.特定实际网络的局部结构特征对网络演化具有重要的影响.在集团度和点权有限网络模型的基础上,基于节点共同邻居驱动的思想,构造了一种新的符合实际加权网络演化的模型CNL.电子邮件网络实证研究显示,该模型生成的网络规模与实际吻合,且能够重现实证研究所观察到的幂律集团度分布,CNL揭示了大量真实网络演化生长的重要机理,可以广泛用于真实网络演化分析.
49-52

一种改进的LMMSE信道估计算法

摘要:LS算法简单,容易受到噪声的干扰,但是它不需要预先知道信道的统计信息.通过对信道的时域特性进行研究,在基于LS算法的基础上提出了一种改进的LMMSE信道估计算法,与传统的LMMSE信道估计算法相比,改进的LMMSE算法不需要预先知道信道的统计信息,其性能要优于LS算法;并针对MSE和BER的性能进行了仿真,理论分析和仿真结果也表明:改进的LMMSE算法性能优于LS算法,而且比较接近传统的LMMSE算法.
53-56

基于粒子群优化的视频传感器网络覆盖增强算法

摘要:以提高视频传感器网络的覆盖率为目标,针对摄像机的有向感知特性,提出了一种基于改进粒子群优化的视频传感器网络监控区域增强算法.通过分析监控区域中摄像机部署位置关系及有向感知性,构建了反映摄像机相互作用的虚拟力,并引入了基于虚拟力的粒子群导向因子.基于该导向因子,粒子群算法能够有导向地逐步快速地接近优化目标,避免了反复调整过程,提高了优化速度.一系列仿真结果验证了该算法能够在复杂的监控区域场景下大幅提高覆盖率,其性能优于传统方法.
57-61

一个基于随机森林的微博转发预测算法

摘要:转发(Retweet)是微博中一个重要的信息传播机制,用户可以将其关注者(Follower)的有趣微博转发到自身平台,分享给他的粉丝(Fan),快速地实现微博信息的传播.主要对微博转发预测进行了研究,首先提取了重要特征,比如用户问的微网络结构、权重比率、用户个人信息等,以研究用户微博转发行为,然后基于以上特征提出了一个随机森林微博转发预测算法(RFMR).实验结果表明,RFMR算法优于其他分类算法,可以有效地用来预测微博转发.
62-64

一种可生存系统的自主管理模型

摘要:提出了一种基于生存检测参数的可生存系统自主管理模型.自主管理机制通过自主检测和控制单元来实现.首先,定义了若干生存检测参数,依据累计分布函数确定了动态可变的阈值约束;然后,基于生存参数的参考基点,给出了服务连接综合评判的计算方法,并通过控制单元来实现可生存系统的自主管理;最后,通过仿真实验说明文中所提方法提高了可生存系统的服务承载能力,增强了系统的可生存能力.
65-69

基于覆盖网络模型的跨领域组合服务优化问题研究

摘要:对基于覆盖网络模型的跨领域的组合服务优化问题进行了深入研究.首先考虑到跨领域策略路由的影响因素,将跨领域组合服务优化问题建模为带有功能约束和多QoS约束的多目标优化问题.然后利用层次算法和蚁群算法求解,先利用层次模型解决功能约束中的服务次序问题,再用改进的蚁群算法在层次模型中求出最优解集.仿真实验表明,随着进化代数的递增,非支配解在解集空间中呈均匀分布状态,说明求解算法的性能较好,跨领域组合服务优化策略具有可行性.
70-74

基于自回归滑动平均的网络数据流量预测模型

摘要:在无线网络中,对入侵攻击的准确和迅速的检测是关系到无线网络安全的重要问题.各种入侵攻击可以由其导致的网络流量的变化来检测.针对网络流量复杂的非线性以及混沌性,结合网络流量的时间序列特性,提出了一种基于自回归滑动平均(ARMA)的网络数据流量预测模型.该模型利用第三方检测系统,不需要耗费网络资源,能够迅速和准确地预测网络流量.采用从16个信道分析器获得的数据流量测量值对模型进行了初始化.仿真实验结果表明,文中提出的模型能够有效地检测网络入侵攻击,提高了整个网络的性能,延长了网络的寿命.
75-79

面向负载均衡的自主式虚拟机动态迁移框架

摘要:借鉴蚁群算法的思想,提出了一种面向负载均衡的自主式虚拟机动态迁移框架,该框架不需要中央管理模块,能够实现服务器的自主迁移,避免了单点失效.利用智能蚂蚁的搜索,实现了自主式框架的迁移机制,而且使用模糊逻辑推理,根据系统的负载状况自动地调整智能蚂蚁的搜索半径来提高搜索性能.最后扩展了云计算平台Cloud-Sim,实现了提出的虚拟机自主式迁移框架.在扩展后的CloudSim平台上进行的仿真实验验证了该框架的可行性.确定了合适的框架参数,并且通过仿真实验与比较分析,验证了所提出的自主式虚拟机迁移框架具有良好的负载均衡效果.
80-85
计算机科学杂志信息安全

基于流量特征的网络流量预测研究

摘要:传统的非线性模型已经不再适用于网络流量建模,为了能够更精确地对网络流量建模,必须考虑到网络流量的特性.针对网络流量的自相似、长度分布、周期等特征进行分析,结合小波变换与时间序列模型,有效地建立流量预测模型.首先对流量的自相似和平稳性进行分析,并对长度、周期等特征进行描述,其次根据实际流量的自相似性和平稳性选择小波变换与时间序列相结合的方法进行建模,产生预测结果,最后根据长度与周期特征粗略判断预测的合理性.根据实验验证与分析,该方法具有极大的灵活性,相比单一的小波-FARIMA模型可以减少大量的运算,同时能够描述网络流量的短相关与长相关特性.
86-89

P2P模式下基于网格扩增的位置匿名算法

摘要:位置k-匿名方法是当前基于位置的服务中隐私保护领域的研究热点.典型的位置匿名算法多采用单一可信的中心匿名服务器对用户位置进行匿名,但中心服务器容易成为性能瓶颈和集中攻击点,而已有P2P模式下的位置匿名算法在安全性上较弱.针对上述问题,提出了一种P2P模式下基于网格扩增的位置匿名算法,其利用网格划分平面,通过不断翻倍扩增网格宽度寻找满足用户隐私需求的匿名区,最终完成对用户位置的匿名.同时算法在运行中能够与邻近节点分享计算所得中间结果,并对其进行缓存.实验表明,与已有算法相比,本算法可显著降低网络带宽的消耗,减少位置匿名耗时,同时能够避免匿名区中心攻击,且抗查询采样攻击的能力得到较大提升.
90-94

QR-TCM:具有质量保证的位置服务隐私保护模型

摘要:针对传统的基于位置服务的隐私模型匿名时间较长的情况,建立了QR-TCM模型.该模型提出了隐私保护算法CRCA.通过分析影响匿名时间的因素,提出了解决用户服务延迟的方法以及位置服务质量评价模型.实验采用了标准数据集上的数据,通过响应时间、隐私性等多个维度去衡量QR-TCM模型.实验结果证明,该方法适用于连续查询位置隐私保护,可有效保护用户的位置隐私和提供及时的服务.
95-98

面向移动平台的新型身份认证方案设计

摘要:各种类型的移动平台如智能手机、平板电脑、嵌入式系统快速普及,并渗透到生活和工作的方方面面,但是移动平台在带给大家丰富多彩的应用和方便快捷的生活的同时,也带来了许多新的安全问题.身份认证和接入认证是保护移动平台的第一道屏障.结合多点触控技术、重力感应技术和图形密码,设计、开发了适用于移动平台的几种身份认证方案,包括绘制曲线认证方案、图像选择认证方案、多点指划认证方案和重力感应认证方案.所设计的方案较之单纯的口令式密码,设置口令和验证口令直观方便,通过简单的操作即可产生较大的密钥空间.经分析,所提方案操作方便,安全性较高.
99-102

基于自旋图和ICP算法的3D实体签名算法

摘要:针对已有的3D实体真实性认证方法中实体的标识不与实体自身绑定且难以验证的问题,提出了一种面向3D实体的签名算法.给出了3D实体签名算法的设计思想、签名产生算法以及签名验证算法.在粗配准和精匹配阶段分别通过自旋图(Spin Image)和ICP(Iterative Closest Point)算法对签名表面和待测表面进行匹配,从而提高了验证的准确率.对所设计的签名算法进行了实验仿真,所获得的迭代误差和匹配率表明该算法可以区分原始和伪造的签名表面,进而证明了算法的有效性.
103-106