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

计算机科学 2012年第09期杂志 文档列表

计算机科学杂志服务化科研成果

面向MPEG-21 DIA的适配决策模型

摘要:通用多媒体内容访问是未来多媒体服务的常用模式。针对这一访问模式,MPEG-21提出了DIA技术框架,以期实现相关技术标准化。但是,DIA现在只对上下文描述等元数据制定了标准,而适配决策引擎仍然是一个开放问题。针对已有适配决策模型存在的问题,提出了一种适配决策树模型,该模型将适配决策视为序列决策,并用决策树对其建模。为满足多媒体服务的个性化需求,利用用户偏好信息建立适配决策树。此外,利用优化模型构建决策空间,使参与决策的对象数缩小为模态数,从而减少了适配决策时间,满足了多媒体服务的实时性。通过仿真实验证明,该适配决策树模型在决策误差和平均迭代次数两个指标上都优于或相近于已有的适配决策模型。
9-13
计算机科学杂志计算机网络与信息安全

基于DoLFA的高效正则表达式匹配算法

摘要:随着规则数量的急剧增长,表示正则表达式的DFA(Deterministic Finite Automata,确定型有限自动机)容易引起状态空间爆炸,难以满足高速网络的实时处理需求。提出一种高效的正则表达式匹配算法,该算法通过将正则表达式分割为精确串、字符集合以及重复字符3个子集,分别对其进行分区优化及检测,然后再利用结点信息对匹配信号进行连接,即构建一种特殊的状态机DoLFA(Divide-optimize-Link Finite Automata)。理论分析和仿真结果表明,该算法可以大大节省存储空间,并获得较高的吞吐量,且具有较强的扩展性。
14-19

基于无证书公钥的安全V2I通信协议

摘要:随着各种交通问题的增加,车载自组织网络的各种应用不断被提出,其安全性也成为研究的焦点。基于无证书公钥系统,提出了高效的安全V2I通信协议,其既避免了基于传统公钥系统的协议需做证书验证和维护的缺陷,又避免了基于身份的公钥密码系统的协议中密钥分发的缺陷。与具有相同安全级别的一个基于证书的安全V2I通信协议相比,本协议的效率提高了一倍,它更适合于车载自组织网络。
20-23

一种改进的物联网二进制防碰撞算法

摘要:射频识别技术作为物联网应用中的关键技术,不可避免产生碰撞。鉴于基本二进制防碰撞算法存在的不足,提出一种改进的二进制防碰撞算法,即根据已经得到的冲突信息,动态发送数据,改进返回方式,减少数据发送量和搜索命令的发送次数。结果表明,相对于基本二进制防碰撞算法,该算法提高了系统吞吐量,降低了系统传输时延,十分适合于大量标签识别的物联网。
24-27

云环境下基于改进蚁群算法的虚拟机批量部署研究

摘要:针对云计算中虚拟机批量部署问题,在定义虚拟机与服务器匹配距离的基础上,使用蚁群优化思路进行部署方案搜索,并有针对性地对蚁群算法进行了扩展改进。首先在蚁群算法随机比例规则中加入性能感知策略,以尽量避免将相同性能偏好的虚拟机部署在同一台服务器上,造成对硬件资源竞争的危险。同时增加了单一蚂蚁信息素更新规则,以减少错误先验知识对蚂蚁后续选择的误导。通过在CloudSim中的仿真实验,对算法参数选择进行了研究。与现有部署算法相比,本算法具有更好的系统负载均衡性能和资源利用率,以及比基本蚁群算法更快的收敛速度。
33-37

微博用户区域影响力识别算法及分析

摘要:通过对微博客的信息传播网络进行分析和测量,从区域信息传播的角度出发,研究了微博信息传播的微观过程。通过真实测量用户的信息传播行为,构建了信息收听网络和信息转发网络模型。通过实测数据发现,在区域信息传播中少量核心节点覆盖了主要的网络信息传播行为。针对这些核心节点,提出了一种类PageRank算法的Weibo-Rank用户传播影响力识别算法,提出了基于真实测量的信息传播覆盖率的评价指标,并通过与多种社会性传统用户影响力分析算法进行对比,实证了该算法的有效性和准确性。
38-42

一种基于Max-Flow的协同学习活动调度算法

摘要:远程教育中的在线学习过程并非简单的资源检索过程,而是由一系列学习活动组成的。现有的远程教育平台往往过于注重教学内容呈现的个性化,而忽视了对学习者活动的引导。从教育技术学的角度,不同学习目标和情景下的在线学习活动通常可以分为多种模式,针对其中的协同学习模式,提出了一种实现学习活动引导服务的方法。该方法将活动引导以调度生成的方式加以实现,提出了具体的调度模型和求解算法。该算法基于Max-Flow设计,具有较小的时间复杂度,能够有效地为学习活动引导服务提供支撑。
43-46

一种面向输电线路监测的WSN混合式MAC协议

摘要:考虑到应用于输电线路监测系统中的无线传感器网络在拓扑结构、网络流量上都呈现出新的特点,提出了一种混合式MAC协议,即在网络空闲时期使用X-MAC协议,在繁忙时期使用流水线式传输调度方法。根据节点的不同角色,使用不同的X-MAC参数提高网络的响应实时性,采用流水线式的传输调度解决线状网络中的隐藏终端问题。仿真结果表明,这种协议能够满足网络对实时性和能量有效性的要求。
47-50

基于时间变化图的网络论坛意见领袖识别算法

摘要:针对现有意见领袖识别算法难以捕获网络的动态特性这一现状,提出了一个基于时间变化图的网络论坛意见领袖识别算法。该算法将网络论坛的演变描述为一连串静态图,每一幅图代表一个给定时间窗口内用户间的所有交互。依据构造的量化指标识别不同时间窗口内的潜在意见领袖,这些意见领袖然后和其他时间窗口上的意见领袖相匹配以便识别随时间推移的真正意见领袖。实验结果证实了该算法的可行性和有效性。
51-54

互联网自治系统的前缀信誉模型

摘要:BGP面临的前缀劫持攻击会严重破坏互联网网络的可靠性。引入信任技术,构建自治系统的前缀信誉模型(Autonomous System Prefix Reputation Model,简写为"AS-PRM")来评估自治系统发起真实前缀可达路由通告行为的信任度。从而,自治系统可选择相对前缀信誉好的自治系统发起的前缀可达路由通告,来抑制前缀劫持攻击的发生。AS-PRM模型根据多个前缀劫持攻击检测系统的检测结果(考虑了误报、漏报率),基于beta信誉系统,计算自治系统的前缀信誉,并遵循"慢升快降"原则,更新前缀信誉。最后,仿真实验验证了模型的有效性。
55-59

基于角色划分的动态社区挖掘算法研究

摘要:传统社区挖掘算法根据静态的网络拓扑结构进行分析,忽视了个体能动性对网络的影响。针对社会网络中的特殊节点进行研究,引入社区种子和联系者的概念,从个体主义和结构主义两个方面分析社会网络的形成与演化机制,提出了一种基于角色划分的动态社区挖掘算法。在人工网络和真实世界网络上进行了多次测试,并与G-N、快速G-N、Polish等算法进行了比较,结果表明,该算法明显优于G-N算法,且其挖掘到的社区都是强连通社区,具有较好的适应性和可扩展性。
60-63

一种基于链路级功率控制的分簇路由算法

摘要:针对非均匀网络环境下链路层的能耗控制问题,提出了一种基于链路级功率控制的分簇路由算法(CLPC算法)。CLPC算法基于最优连通功率成簇,并利用双信道机制和干扰反制策略在网络层解决链路层的冲突重传及信道访问公平性等问题,以期达到提高网络整体性能的目的。最优连通功率机制可以减少网络中节点间的冲突域,降低节点间的竞争强度;双信道机制则通过控制信道和数据信道分别对数据分组和控制分组进行收发,来降低数据传输的冲突概率,提高信道的空间复用率;干扰反制策略通过对具有高发射功率的干扰节点进行反制,来保障低发射功率的节点在共享信道上的公平性。实验仿真结果表明,CLPC算法进一步提高了网络的能量有效性和网络有效吞吐量。
64-70

基于模糊区域宽松距离的改进GEAR传感网络均衡算法

摘要:传感节点的有效选择对无线传感网络通信有着重要影响。在分析传统的GEAR传感节点分配算法基础上,提出基于模糊区域宽松距离的改进GEAR传感网络均衡算法。运用一种基于节点模糊区间划分,伴随节点运用一种宽松距离的方法进行逼近,依靠得到的模糊节点可靠性隶属度函数,完成对节点的最终选择,从而避免传统GEAR节点分配算法中单纯依靠地理位置与能量开销等先验知识进行节点选择的弊端。实验验证该方法的通信能量消耗曲线趋势要低于传统GEAR算法,能有效调节传感网络的拥塞。
71-73

基于策略的三网融合体系结构研究

摘要:分析我国三网合一的现状,提出三网融合的融合策略,给出基于统一IMS技术的三网融合体系结构,并阐述其主要实体功能及控制流程。在三网管理及技术格局基本不变的情况下,各网络共享用户信息及网络资源,用户可根据自己的需求灵活地选择不同的网络及服务,以实现网络融合。
74-77

面向移动自组网的高效多点中继选择算法

摘要:多点中继选择算法是一种泛洪技术,可用于移动自组网中信息的有效传播,减少不必要的节点选取及网络中数据包冲突的数量,从而达到节约节点能量、延长移动自组网的生存周期以及减少节点查找和信息传播的时间的目的。从探索集合覆盖理论与多点中继算法的关系入手,提出了新的适应度函数,并改进了经典的多点中继算法。最后采用模拟实验来验证提出的算法。仿真结果表明,该算法能够减少14%的搜索节点数目、12%的能量消耗以及9%的信息传递时间,在一定程度上改进了移动自组网的性能。
78-80

基于矩阵空间的分级密钥管理

摘要:为提高无线传感器网络存储资源的利用率,同时增强网络的安全性,提出一种基于矩阵空间的分级密钥预分配管理方案。该方案采用LU矩阵子空间对节点逐次进行密钥分配,并在节点对密钥建立后,采用分级矩阵信息删除机制减少部分矩阵信息。实验仿真表明,在保证网络一定连通率的同时,该方案采用的分级矩阵信息删除机制不仅提升了节点的存储效率,而且逐步增强了无线传感器网络的安全性,网络节点最终能实现100%抗捕获攻击能力。
81-84

车载自组网中基于滑动窗口的网络编码传输策略

摘要:由于节点的高速移动和拓扑的快速变化,使得在车载自组网中传输时延敏感的数据是一个很大的挑战。针对此问题,提出了一种在机会路由上使用基于滑动窗口的网络编码传输策略。该策略根据网络状态自适应地调整滑动窗口的大小,来编码不同长度的编码包,去容忍ACK的延迟,使得在各种网络条件下都能保持较高的吞吐率;使用下三角形式的渐进编码使接收端逐步解码,从而平滑接收端的解码时间间隔。仿真结果表明,该策略具有更高的吞吐率,同时能够在接收端形成时延抖动小的数据流,为车载自组网中流媒体等时延敏感的数据流传输提供更好的服务质量。
85-88

基于MSB和HVS的空域信息隐藏算法的研究

摘要:为了提高图像信息隐藏的容量以及鲁棒性,提出了基于最高有效位和人类视觉系统的空域信息隐藏算法。它将秘密信息与最高有效位平面匹配替换,以减少需要嵌入信息的容量,形成新的秘密信息;然后根据人眼视觉,针对图像的纹理区域和平滑区域、高灰度区域和低灰度区域的不同冗余程度进行信息嵌入。实验结果表明,该算法具有较好的鲁棒性,嵌入容量大于LSB算法,并且隐秘图像的峰值信噪比均大于38dB,保证了信息隐藏的视觉效果。
89-93