计算机科学杂志

发表咨询:400-808-1731

订阅咨询:400-808-1751

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

Computer Science

  • 50-1075/TP 国内刊号
  • 1002-137X 国际刊号
  • 0.94 影响因子
  • 1-3个月下单 审稿周期
计算机科学是国家科技部西南信息中心主办的一本学术期刊,主要刊载该领域内的原创性研究论文、综述和评论等。杂志于1974年创刊,目前已被维普收录(中)、北大期刊(中国人文社会科学期刊)等知名数据库收录,是国家科学技术部主管的国家重点学术期刊之一。计算机科学在学术界享有很高的声誉和影响力,该期刊发表的文章具有较高的学术水平和实践价值,为读者提供更多的实践案例和行业信息,得到了广大读者的广泛关注和引用。
栏目设置:网络与通信、信息安全、软件与数据库技术、人工智能、图形图像与模式识别

计算机科学 2005年第02期杂志 文档列表

计算机科学杂志计算机网络与信息技术
IP/DWDM光因特网中一种基于人工免疫算法的QOS组播路由算法25-27

摘要:本文提出了一种IP/DWDM光因特网中基于人工免疫算法的QoS组播路由算法,当QoS组播请求和需求区间给定时,能够找到一棵基于QoS的柔性费用近优组播路由树.该算法基于人工免疫算法构造QoS组播路由树,并基于波长图对树进行波长分配,将路由和波长分配集成到一个过程中,同时考虑了负载平衡.仿真结果表明,算法为IP/DWDM光因特网中的组播应用构造的QoS组播路由树是可行和有效的.

可用性约束资源预留与分配算法28-30

摘要:给定一系列作业和只能在有限的时间段可用的资源,如何预留和分配资源以实现作业的最大完成时间最小化的问题是NP难的.本文将其归结为一种新型的尺寸可变装箱问题并给出了作业信息和资源信息完全已知条件下的六种离线算法,理论分析表明所给算法的渐进最坏比为2,在作业相互独立的条件下推广的降序最佳适合(Best Fit Decreasing)算法的平均性能最优,在作业有先后依赖关系的条件下推广的最佳适合(Best Fit)算法的平均性能最优.

P2P中基于本体论的知识管理框架模型及实现31-32

摘要:为了将P2P中对等体的资源描述为结构化的知识,以提高资源共享,本文提出一个基于本体论的知识管理框架模型.从知识的建立和知识的检索两方面分析了模型的实现技术.探讨了相互协作的对等体按预定义查询模式和本体论匹配的语义技术实现信息搜索和知识获取的过程.

CACF:一种面向P2P客户端的应用程序框架33-35

摘要:P2P客户端程序对网络通信的要求正变得越来越复杂.在开发过程中使用应用程序框架可以比较好地处理这种复杂性.本论文提出了框架CACF.它支持水平,垂直和协作过程等多种并行模式,能通过消息优先级和多种排队模型实现流控和端到端QoS,引入多路复用器实现对网络连接的多路复用,复合消息则消除了费时的内存拷贝.作为P2P系统Virtual Helpdesk的客户端,JCVIEWER的开发实践证明了CACF的有效性.

Internet 3A访问模式及相关技术的研究36-39

摘要:随着计算模式的发展和变化,用户的访问模式也面临新的要求.在松散耦合和动态变化的网络资源空间里,需要给用户提供一种时间无关、空间无关和物理无关的访问机制,它被称为3A(Anytime、Anywhere、and on Any device)访问模式.该文通过分析3A访问的丰富含义和需求内容,提出Internet 3A访问模式的三个基本特征,即:持续性、移动性和适应性.并分别.总结和比较了支持这三种性质的多种解决方案及相关实现技术.

无线传感器网络中确保端到端传输质量的自适应调制缩放技术40-44

摘要:在满足数据收集任务的时延要求及可靠性要求的前提下最小化能量消耗是传感器网络设计中的一个关键问题.选取不同的调制级数(即调制时的星座图大小,每符号位数)可以获得不同程度的能量节省,但引入不同程度的时延的同时也会造成不同程度的丢包.本文提出了一种优化模型在满足数据收集任务的时延要求及可靠性要求的前提下,最优选取各节点的调制级数以最小化网络能耗延长网络生命期.并在此基础之上提出了一个集中式控制算法以根据网络状况自适应地调节各节点的调制级数.实验表明本算法在所考查的各种网络环境下都能明显减少能耗,可以用该模型来确定时延及丢包率对能耗影响的敏感区.另外我们发现,如果将节点的服务率设置为与节点的包到达率近似成比例,在大多数情况下都能够获得好的节能效果.

分布式视频信息存储网络的任务均衡分配45-47

摘要:考虑将广义超级市场模型(Generalized Supermarket Model,GSM)应用于分布式视频信息存储网络的任务均衡分配.设:①分布式视频信息存储网络由在地理上分布的存储服务结点、存储负载均衡调度结点和客户结点组成;②视频信息存储任务的到达是一泊松过程,任务粒度为视频流文件;③存储任务的执行时间服从指数分布;④系统在初始时刻的存储任务有限;⑤与存储任务的执行时间相比,存储任务的调度时间不计.在概率意义下,深入讨论了基于广义超级市场模型的负载均衡调度与随机服务选择两种情况下的平均存储任务消耗时间,分析结果表明:在大规模分布式视频信息存储网络中,采用广义超级市场模型的存储任务均衡调度可显著提高系统的平均存储任务消耗时间性能.

iSCSI:网络存储的未来48-49

摘要:iSCSI是一种在Intemet协议网络上,特别是以太网上进行数据块传输的标准.简单地说,iSCSI可以实现在IP网络上运行SCSI协议,使其能够在高速千兆以太网上进行路由选择.在当前网络存储的需求日益高涨的前提下,由于其标准成熟通用、安装及维护成本较低、良好的可扩展性以及快速高效等特点,性能明显高于当前的DAS、NAS、SANS三种存储模式使其有望成为将来网络存储的主要模式.

一个基于签密技术的安全多方乘积协议50-52

摘要:本文利用签密技术和不经意传递提出一个两方安全乘积协议,同时用归纳的方法得出一个多方安全乘积协议.此协议不需要可信任第三方的参与,从而避免了其导致的瓶颈问题,并且可以防止攻击者篡改信息,提高安全性.

移动Ad hoc网络的一种安全路由协议53-55

摘要:移动ad hoc网络的开放、动态、分布式特性对网络安全问题提出了巨大挑战.本文指出了几种典型安全路由协议的缺陷,并提出了一种新的安全路由协议AMDSR.它采用对路由请求消息进行逐跳认证、端-端完整性检查和监听的方法来扩展DSR协议的安全功能,并确保建立最快速的路径.AMDSR监听邻居结点广播的路由消息而不似传统协议混杂收听所有消息,具有更好的适用性.

分组采样技术研究56-59

摘要:随着网络带宽的不断提高,分组采样技术作为网络测量的手段越来越受到重视.因为在高速网络中对所有的分组进行实时的统计分析代价太大,而通过分组采样可以大大减少测量的代价,从而具有更好的可扩展性.本文对近来提出的一些分组采样技术进行了系统的分析和研究,主要对它们的原理、精度和效果进行了详细分析,并对其中存在的问题提出了一些改进的措施.

网格计算安全构架及其实现60-62

摘要:网格要实现分布资源的共享,必须构建新的安全体系,制定更高要求的安全机制.通过分析网格计算的安全特性和安全策略,研究了网格计算的安全体系结构,讨论了结构中的主要技术和用户任务的安全认证过程.介绍了Globus Toolkit 3(GT3)中安全机制的实现,探讨了Globus Toolkit 3为体现OGSA思想对安全机制和任务分配流程的改进.

一个基于PAM的身份认证系统的设计与实现63-65

摘要:当今网络安全越来越受到人们的重视,身份认证作为网络安全的重要组成部分,已成为保证应用系统安全的有力手段.当前的一些身份认证产品的缺点是认证方法单一,缺少扩展性,很难满足不同应用系统的需要.本文提出了一个基于Linux PAM(Pluggable Authentication Modules)的身份认证系统,可支持多种认证方法,而且具有良好的扩展性.本文首先介绍了PAM,讨论了基于PAM开发的关键问题,然后给出了系统的设计,最后结合具体实例阐明了系统的工作原理.

基于LDAP的PKI证书的存储与备份66-68

摘要:本文较深入地介绍了LDAP协议在PKI体系中的应用,主要讲述了如何利用LDAP服务器存储以及备份电子证书.首先简单阐明了目录服务的优点,然后根据存储的需要自定义了LDAP中的属性,并扩展了一个对象类,最后描述了LDAP服务的复制和均衡负载模型.

垃圾邮件的综合过滤方法69-72

摘要:本文研究了几种常用的垃圾邮件过滤算法,分析了它们在中文邮件环境中存在的问题.本文根据各算法的优缺点,将它们进行改进、叠加和相互结合,并通过查看发出的邮件内容进行辅助学习,从而建立一个垃圾邮件的综合过滤方法.文章最后对该综合方法的效率做了分析和比较.

基于贝叶斯公式的垃圾邮件过滤方法73-75

摘要:伴随着电子邮件的广泛使用,垃圾邮件泛滥成灾,严重影响了人们正常的学习、工作和生活.本文提出了一种改进的基于贝叶斯公式垃圾邮件过滤技术.我们采用了基于词熵的特征项提取方法,并且使用特征项单词出现频率来表示向量,推导出相应的贝叶斯计算公式.实验表明,我们的方法使垃圾邮件过滤的整体性能都有明显提高.

网格与Web服务的融合—WSRF和WS-Notification76-79

摘要:Web服务通知(WS-Notification)和Web服务资源框架(WS-Resource Framework,简称WSRF)规范提供可扩展的/预定通知模式和用Web服务为有状态资源(Statefu Resource)建模的能力.本文首先介绍了OGSI和WSRF的关系,WSRF可以简单地看作是OGSI1.0规范中的概念和接口的重写.WSRF通过Web服务资源(WS-Resource)方法来为有状态资源建模,通过WS-Resource方法来说明、执行Web服务和一个或多个指定类型的状态组件问的关系,阐述了通过Web服务接口来设置WS-Resource的属性和生命周期的方法,还讨论了预定/模式的通知机制是如何建立在WSRF基础上的,最后对WSRF和WS-Notification进行了简单总结并讨论了它的未来研究方向.

一种新的XML文档的存储平台SDML的实现技术80-83

摘要:目前,XML文档数据库(NXD-Native XML DBMS)的设计和存储正受到越来越多的关注,这是由于它可以灵活地表示各种数据,尤其是那些关系模式无法表达的复杂的数据.已经有一些NXD产品出现.而对XML文档的存储的好坏直接影响到它的查询效率,基于此我们自主提出了一种高效的XML文档存储平台SDML.详细讨论了它的存储结构和实现细节.特别提出了如何解决具有大量结构相同元素的存储方法,并给出了在其上进行查询、插入、删除和索引维护等操作的解决方案.给出了这种结构I/O费用代价,并进行了相关的实现,为NXD的存储优化提供一种新的途径.