HI,欢迎来到好期刊网,发表咨询:400-888-9411 订阅咨询:400-888-1571证券代码(211862)

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

主管单位:国家科学技术部

主办单位:国家科技部西南信息中心

影响因子:0.94

ISSN:1002-137XCN:50-1075/TP

    基本信息:

  • 下单时间:1-3个月
  • 发行周期:月刊
  • 曾用名:计算机应用与应用数学
  • 发行地:重庆
  • 创刊:1974
  • 类别:计算机类
  • 出版社:计算机科学
  • 语言:中文
  • 价格:¥1000.00
  • 起订时间:2020年01月
  • 邮编:401121
  • 库存:187
相关期刊
服务介绍

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

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

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

作者:童名文 刘清堂 石俊杰 单位:华中师范大学信息技术系 武汉430079 解放军63981部队 武汉430311

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

计算机科学杂志计算机网络与信息安全
14-19

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

作者:杜文超 陈庶樵 胡宇翔 单位:国家数字交换系统工程技术研究中心 郑州450002

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

20-23

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

作者:刘唐 汪小芬 肖国镇 单位:四川师范大学基础教学学院 成都610068 北京邮电大学网络与交换技术国家重点实验室 北京100876 电子科技大学计算机科学与工程学院 成都610054 西安电子科技大学ISN国家重点实验室 西安710071

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

24-27

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

作者:钱晓军 朱颖 吉根林 单位:南京师范大学计算机科学与技术学院 南京210097

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

33-37

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

作者:杨星 马自堂 孙磊 单位:解放军信息工程大学电子技术学院 郑州450004

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

38-42

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

作者:肖宇 许炜 商召玺 单位:华中科技大学电信系 武汉430074

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

43-46

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

作者:陈乙雄 吴中福 李华 冯永 单位:重庆大学计算机科学与工程学院 重庆400044

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

47-50

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

作者:林俊如 朱宝晖 王秋石 曾鹏 于海斌 单位:中国科学院沈阳自动化研究所工业信息学重点实验室 沈阳110016 中国科学院研究生院 北京100039

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

51-54

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

作者:徐会杰 蔡皖东 王剑平 陈桂茸 单位:西北工业大学计算机学院 西安710072

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

55-59

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

作者:王娜 汪斌强 单位:解放军信息工程大学电子技术学院 郑州450004 解放军信息工程大学 郑州450002 河南省信息安全重点实验室 郑州450004

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

60-63

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

作者:马瑞新 邓贵仕 单位:大连理工大学软件学院 大连116621 大连理工大学管理与经济学部 大连116621

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

64-70

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

作者:刘新华 李方敏 方艺霖 马小林 旷海兰 单位:宽带无线通信与传感器网络湖北省重点实验室 武汉430070 武汉理工大学信息工程学院 武汉430070

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

71-73

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

作者:魏斌 王继先 单位:郑州大学软件技术学院 郑州450002 河南教育学院信息技术系 郑州450000

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

74-77

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

作者:李战国 张睿哲 刘向东 单位:平顶山学院 平顶山467002 大连民族学院非线性信息技术研究所 大连116600

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

78-80

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

作者:王斌 段友祥 单位:中国石油大学(华东)计算机与通信工程学院 青岛266580

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