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

计算机科学 2004年第06期杂志 文档列表

计算机科学杂志计算机网络与信息技术

一种IP／DWDM光因特网中的QoS组播路由算法25-28

摘要：本文讨论了一种IP／DWDM光因特同的QoS组播路由算法，在已知QoS组播请求和所需时间延迟的前提下．提出了一种可以找到基于柔性QoS的、次优的路由树的算法。此外．我们对QoS满意程度一术语作了定义。所提出的算法在多种群并行遗传模拟退火算法基础上构建组播树，并根据波长图为树分配波长。此算法将路由选择和波长分配一体化，路由选择的目的在于找到一个次优组播树，波长分配的目的则是通过使波长覆盖数量最小来最小化组播树的延迟。因此，组播树的估价和QoS用户满意程度两方面都接近最优。该算法同时考虑了负载均衡。仿真结果表明．该算法是灵活有效的。

Ad Hoc无线网络公平调度算法研究29-32

摘要：随着个人通信的日益增长,支持诸如移动会议、移动网络以及自然灾难营救的ad hoc无线网络逐渐从军用扩大到商用等诸多领域.商用ad hoc无线网使用一种称为"付费使用"(pay-for-use)的模式,于是在用户间定义合理的公平机制则变得非常重要.公平机制的核心问题是公平调度算法问题.但是在ad hoc无线网中,公平分配带宽和最大化利用资源本质上是冲突的,这为公平调度算法的设计带来了巨大的挑战.本文系统地研究了著名的公平性标准以及两类公平调度机制.通过模拟和分析,我们讨论了这两类公平调度机制中存在的问题.此外,我们提出了一种新的公平调度模型并给出了模拟结果.模拟结果表明,该算法在公平性和带宽利用率之间实现了理想的平衡.

基于模糊逻辑的拥塞控制研究33-35

摘要：本文针对Internet拥塞控制提出一种新的基于模糊逻辑的主动队列管理策略.队列的状态转换成为语言变量输入,通过依据经验定义的模糊推理计算数据包的丢弃率.仿真结果表明采用模糊逻辑的主动队列管理策略具有良好的性能和鲁棒性.

实现ATM网中各种承载业务控制36-39

摘要：本文描述了ATM信元结构,异步时分复用,适配层的功能以及服务种类,详细讨论了GFR业务类型并与其他业务类型作比较,显示了其在ATM网络中的业务控制.

Web服务器负荷状态检测方法研究40-43

摘要：本文对Web服务器的负荷状态检测方法进行了深入研究.在基于对系统负荷状态与内部资源关系的研究基础上,对Web服务器的负荷特性进行了分析,给出了负荷状态检测参数、检测模型及基于多参数数据融合的检测方法,并通过实验数据对其有效性进行了分析.

基于自回归技术的自适应服务质量测量方法44-47

摘要：SLA管理已经成为服务商和用户关心的重要内容.在进行服务质量管理时,服务质量的测量是其他管理功能的基础.本文从采样的角度分析了服务质量测量和传统网络测量的异同点,给出了服务质量采样频率的理论下限.在讨论已有方法不足的基础上,提出了基于预测的自适应采样算法,该算法在采样区间内随机确定采样的具体时间点,并结合自回归预测方法对即将采样的结果进行预测,在此基础上以一定的概率接受预测结果,放弃对准确预测时间点的采样,从而减少了采样次数,降低了对服务的影响.最后的实验结果说明了算法的有效性.

基于UML的SDH网管系统的分析与设计48-51

摘要：网络通信在当今高速发展的信息技术中占据着越来越重要的地位,作为其载体的世界上最大的通信网络--电信网的传输机制已从准同步数字序列(PDH)转向了同步数字序列(SDH).SDH网络的各项强大的功能和优越的性能要通过先进的管理系统或管理网络才能体现出来.本文首先论述了系统的需求要点,基于统一建模语言给出了用例图描述的分析结果,并对相应的场景进行了分析;接着利用对象建模方法及其它一些主流的面向对象的技术对系统的建模进行了详细的分析与设计,包括从静态的类的结构分析和动态的类行为两方面进行了深入的研究,最后设计了系统的组件体系结构,本文的成果已在部分电信部门获得使用.

一种基于非对称结构的虚拟存储网络的实现52-53

摘要：全球范围内数据量的飞速增长,对存储系统提出了更高的要求,网络存储越来越受到人们的关注.目前流行的网络存储技术是NAS和SAN.NAS和SAN各有自己的体系架构、互联协议、文件组织和管理方式等.而将这两种技术融合到一个统一的结构框架下已经成为目前人们关注的热点问题.本文利用存储虚拟化技术,采用非对称结构模型,实现了一种融合NAS和SAN的虚拟存储网络.

Web服务合成研究综述54-58

摘要：Web服务的发展将Web应用从信息交互领域扩展到了服务交互领域.Web服务诸多的特性使得它非常适合于商务应用集成,因此工业界和学术界都希望能够通过合成多个Web服务从而获得增值的新服务.在服务合成的过程中,不仅需要语义清晰的服务描述语言和直观的建模方法,并且应该能够动态地发现构件服务,顺利地执行复合服务以及对其进行事务处理.此外对Web服务合成的分析评估也将有助于理解复合服务中每一项活动的行为,从而促使不断改进服务合成技术.

音频信息检索综述59-63

摘要：随着多媒体和Internet技术的广泛应用和深入普及,多媒体数据的数量正在飞速增长,音频数据作为多媒体数据的重要组成部分,其信息量也在不断膨胀.如何有效的对音频信息进行检索成为现代信息检索的一个重要的研究领域.然而,音频数据同传统的文本数据不同,文本检索中的相关技术不能简单地应用到音频信息检索中,因为后者往往是基于语义的,所以不可避免地要用到音频数据的特征提取和模式匹配等技术.本文将对音频数据检索相关技术和系统做一综述性的介绍.

适于Internet新闻文本实时分类的动态向量空间模型DVSM64-67

摘要：传统向量空间模型(VSM)特征间无关联,且不能动态增量训练,不适合主题和焦点实时变化的Internet新闻信息,为此提出了一种改进的文本实时分类模型--动态向量空间模型(DVSM).通过对VSM的特征提取策略进行改进,提出了特征聚合和增量训练算法.通过将对分类有相同贡献的文本特征词聚合,使用它们共同的分类贡献向量特征模式作为文本特征向量的基本维;采用增量动态训练改变对分类贡献已改变的特征词在文本向量的特征模式中的位置,适应Internet新闻信息的实时特性.使用静态训练集和动态训练集进行的DVSM与传统VSM的对比实验表明,采用特征聚合和动态训练的DVSM在Internet新闻实时分类中优势效果明显优越.

基于XML相关规范集的动态Web Service框架系统68-71

摘要：介绍了XML相关规范集:XML-SIG.XML-Encryption、XKMS、SOAP、WSDL、UDDI,分析了各规范的技术特性和工作原理.基于XML相关规范技术,设计了一个可扩展动态Web Service框架系统X-WebServS,包括构建于底层PKI公钥基础设施之上的XKMS安全模块组件和基于服务定向模型SOA的服务、查找和绑定的Web Service动态交互模块组件.通过X-WebServS的体系结构和工作流程剖析,探讨了基于XML相关规范的动态Web Service实现技术.

优化的XML查询匹配：基于B^＋-Tree索引的包含段的结构化联接算法72-75

摘要：高效的结构化联接方法是XML查询的关键.本文提出一种新颖的结构化联接方法,使用了包含段结构化XML文档树,并且使用了B+-Tree索引技术支持该新方法,从而在基于栈的结构化联接过程中得以忽略若干时空耗费,提高处理效率.

分布式空间数据库中基于事务的客户端高速缓存技术研究76-78

摘要：空间数据通过Intranet或Internet从服务器传送给客户端,由于涉及到大量的空间数据,繁重的网络传输可能成为系统的瓶颈.客户端高速缓存技术能较好的解决这个问题.论文提出了客户端缓冲技术应用在分布式空间数据系统中的体系结构;研究了基于重叠区域的客户端缓冲技术在分布式空间数据库中具体应用,并给出适合空间数据特点的缓冲置换算法;同时讨论了高速缓存技术相关高速缓冲一致性问题.

基于扩展有限状态机的诱骗服务器关键技术研究79-81

摘要：作为防火墙和入侵检测的有效补充,诱骗服务器成为网络安全的越来越重要的部分,本文在对当前诱骗服务器的研究水平进行了仔细分析的基础之上,提出了使用有限状态机理论来构建诱骗服务器的方案,并对其中的关键技术做了详细阐述.

支持企业业务柔性集成的服务网格技术的研究82-85

摘要：基于Web服务的服务网格,借助于共享资源,有效地为合作伙伴的商务合作提供了可靠的保证,是当今网络经济模式的发展趋势.基于已有的同格的研究经验,讨论了服务网格的优势,提出了四层的服务网格的使能系统.文中概要地介绍了当今的IT技术和使能环境支持,详细地描述了实现服务网格的关键技术,主要包括资源目录管理、服务最佳发现、服务质量、领域知识管理、服务合成协调、数据资源集成、异构解决和服务审计与安全管理.最后,概括了服务网格的社会效益.

识别和抽取Web列表中的关系信息86-88

摘要：有大量的关系信息存在于各种各样的Web列表中,但使用目前的搜索引擎却难以找到它们.本文提出了一种基于语义和数据特征的方法,用于识别和抽取Web列表中的关系信息.我们首先建立一个模型,描述所要的关系信息,然后寻找Web上的列表并估计它们是否包含所要的关系信息,当估计值足够大时,则从中抽取所要的关系信息.

普适计算环境中基于移动Agent的数据访问原型89-91

摘要：普适计算**(pervasive computing)不仅包含无处不在的计算设备和网络连接,更重要的是需要实现无处不在的数据访问.如何使用户及时、可靠、安全、方便地获取信息是这种计算环境的目的,同时也是谊环境中数据管理的核心和目标.本文以移动agent为基础,实现了适合于普适计算环境的数据获取原型.重点阐述了实现原理、原型体系结构、工作流程,并通过实验数据以体现其优越性.