杂志简介:《计算机科学》杂志经新闻出版总署批准,自1974年创刊,国内刊号为50-1075/TP,是一本综合性较强的计算机期刊。该刊是一份月刊,致力于发表计算机领域的高质量原创研究成果、综述及快报。主要栏目:网络与通信、信息安全、软件与数据库技术、人工智能、图形图像与模式识别
作者:诸世卓; 陈小平 刊期:2004年第02期
Chance Discovery是国际上新兴的一个研究领域.本文着重从人工智能的角度,分析Chance Discovery的背景和研究现状,并具体介绍几项主要的研究成果,包括Chance的特性和理论抽象、Chance Discovery的技术手段和Chance Discovery的若干应用.
作者:任立红; 张向锋; 皋磊; 丁永生 刊期:2004年第02期
基于生物免疫系统中的互联耦合免疫网络学说,构建了一种新颖的网络突现计算模型.该模型通过生物网络结构中的生物实体之间的相互作用形成超级实体,或进一步形成超级实体网络,来实现生物网络中的服务突现.在生物网络仿真平台上,通过设计和实现生物实体、超级实体和超级实体网络之间的相互作用,验证了基于互联耦合免疫网络计算模型的突现服务能满...
作者:李小霞; 陈绵云 刊期:2004年第02期
论文定义集族的Ⅰ型极小子集和Ⅱ型极小子集,揭示集族的Ⅰ型极小子集问题和Ⅱ型极小子集问题的转化关系,Ⅰ型极小子集族与Ⅰ型核以及Ⅱ型极小子集族与Ⅱ型核之间的关系,描述了生成集族近似Ⅰ型极小子集的贪心方法和生成所有的Ⅰ型极小子集的幂集树方法.
作者:吴哲辉 刊期:2004年第02期
本文用一种以出现网为基网的时间Petri网作为多媒体系统模型.这种模型便于描述和分析并行媒体流间的同步问题.文中提出了时间层次同步和同步时间差阈值等概念.同步时间差同步是时间层次同步性能的一个度量.根据实现时间层次同步的可能性,一个时间Petri网中的同步变迁可划分为三种类型:理想同步变迁、可实现有效同步的变迁和不可能实现有效同步的...
作者:王洪国; 马绍汉; 陈火旺 刊期:2004年第02期
本文重点介绍了组合优化问题反问题的研究进展.具体内容包括:线性规划问题反问题、最短路问题反问题、最小费用流问题反问题和网络容量扩充问题反问题的提出背景、研究成果、应用前景及一些可能的研究方向.
作者:董晓梅; 肖珂; 于戈 刊期:2004年第02期
随着对入侵检测技术的深入研究和入侵检测产品的广泛应用,对入侵检测系统的评估成为一个重要的研究领域.本文说明了对入侵检测系统进行评估时的主要评价指标,包括入侵检测系统的检测率和误报、检测范围、检测延迟与负荷能力等方面.介绍了入侵检测评估的相关工作.分析了在1999年DARPA的离线评估中,所使用的测试网络环境和评估模型,并对其进行了评...
作者:时培昕; 雷振明 刊期:2004年第02期
对于网络性能评价,一种有效的流量模型是不可或缺的,然而很难找到这种既简单又正确的模型.本文吸取了经验模型的TCP连接流量模型的优点,提出一种WWW流量模型.通过严格的仿真和模型验证,证明该模型与实际的流量吻合得很好,且易于实现.
作者:孙伟平; 周敬利; 余胜生 刊期:2004年第02期
现实生活中的许多系统常可以用节点与弧的容量均有限制的随机流量模型来描述.给定要求d,这种网络的可靠度定义为最大流不小于d的概率.通过系统扩展,提出了两个简单的算法以找出系统的最大下界向量和最小上界向量,从而进一步计算出系统系统的可靠度.可以看到,通过这种系统扩展,许多已有的算法都可应用到这类比较复杂的系统中去.
作者:高鹏; 糜宏斌; 佘彬; 孙玉芳 刊期:2004年第02期
由于通信软件内在的复杂性,通信软件的开发者通常需要面对诸多挑战,而利用针对通信软件的设计模式可以帮助软件开发者克服困难,开发出高性能的通信软件.本篇论文将阐释我们是如何利用针对通信软件的设计模式来开发出一个基于Linux的通信应用服务器框架的.
作者:房胜; 钟玉琢 刊期:2004年第02期
家庭网络是一种新兴的网络,面向普通家庭的特点决定了家庭网络对于服务调用的实现接口要求更简单更方便.蓝牙技术凭借良好的技术特点在家庭网络中有着广阔的应用前景,但是SIG规范并未给出如何实现具体的服务调用.本文分析了现有的服务调用方式,探讨了家庭网络的结构特点,并由此设计了针对家庭网络的服务调用模型:以XML为核心,SOAP和蓝牙SDP模块...
作者:吴映波; 符云清 刊期:2004年第02期
传统的多播(multicasting)服务被实现在TCP/IP协议的网络层,但由于网络层的多播服务实现需要扩展网络层的路由与数据包收发协议,这在大多数的实际网络环境里并不是一件容易的事情.从最近几年来,研究人员开始重新审视多播服务的实现宿主层,并提出将多播服务实现在TCP/IP协议的应用层.应用层的多播在提供与网络层的多播的相近质量的服务情况下,具...
作者:廖红; 周明天 刊期:2004年第02期
泛洪算法是分布式网络中的传统资源发现算法,但被应用于移动网络中时,该算法并不能保证所有的结点都能发现其他结点的资源,本文将移动agent和改进的泛洪算法结合,使用移动agent完成网络结点间的资源信息交换,提出了一种新的资源发现算法:双向反馈算法(DDF).通过对DDF的性能分析证明,移动agent的应用和泛洪算法的改进使DDF比传统的泛洪算法收敛得...
刊期:2004年第02期
作者:王金东; 韩光洁; 王济勇; 林涛; 赵海 刊期:2004年第02期
基于嵌入式Internet技术Web管理技术,针对各种设备域网络DAN(Device Area Network)的一致化网络管理,提出了一个对异类设备域网络DAN进行一致管理的Web模型,解决了家庭、企业设备环境中异类网络的一致性管理、Web化管理等问题.该模型是一个以嵌入式设备网关和嵌入式网络网关为主框架的四层结构,集成了Java技术、SNMP协议(Simple Network Managem...
作者:何炎祥; 彭德巍; 刘纪平 刊期:2004年第02期
Internet最为广泛的应用就是由Web服务器提供的WWW服务,如果能将Web服务器构造为一个能够容纳Agent的平台,将会极大地推动移动Agent在Internet上的应用.在保留现有Web服务器的情况下,如何来支持和应用移动Agent,这就涉及到移动Agent与Web服务器的集成问题.本文从应用的角度给出了一个基于中间件的集成框架,较好地解决了移动Agent与Web服务器的集...