基于空间优化的决策树算法*

通过增加一些规则来最终减少规则转换的冗余问题,并设计一种算法实现这种优化.在优化后的规则库、单维上用决策树方法查找,结果以位向量的方式存放,保持了算法的高速度,同时有效地节省了空间.     

无线传感器网络的QoS体系结构

不同于传统互联网,作为涵盖了数据感知、处理和传输的复杂任务型网络,无线传感器网络面向应用的特点给服务质量(QoS)研究带来了许多新的挑战,需要针对QoS体系结构以及QoS指标间复杂关系的系统工作.文中首先提出了无线传感器网络中QoS指标的分层模型以及相应的规范化描述,然后分析了QoS指标的映射关系,最后提出了一个层次化的QpS体系结构,希望为无线传感器网络中QoS保障技术的系统性研究提供参考.     

基于非合作博弈的无线网络路由机制研究

无线网络因其分布性、独立性、移动性等特点,网络性能容易受到自私节点的影响.文中综述了无线网络中因自私节点的存在而带来的一些关键问题,特别对含有自私节点的无线环境中基于非合作博弈理论的路由机制进行了分析和研究.为了解决网络中自私节点的问题,目前研究人员主要提出了两种机制:基于信任度的机制和基于非合作博弈的激励机制.文中对上述两类机制进行了总结和分析,特别地,针对无线自组织网络和无线网状网络中各种激励机制进行了详细的研究.网络编码作为一种有效的技术有助于提高无线网络的性能,文中探讨了基于网络编码的优化埘含有自私节点的无线网络性能的影响.同时还分析了非合作无线网络中节点共谋的问题,最后提出了当前非合作无线网络研究中存在的理论挑战及潜在的热点方向.     

网络保护质量研究

随着人们的网络安全意识不断增强,迫切需要一套可度量、可量化的指标来评价系统安全保护的质量.作为网络安全领域的一个新概念,网络保护质量(Quality of Protection,QoP)能为不同的用户和业务提供不同等级的安全保证,满足日益复杂网络环境下的安全需求,在国内外受到广泛关注.文章综述了不同应用背景下QoP的含义,提出了QoP的定义及其评价指标,分析了目前QoP的体系结构、评价模型及实现机制,并对今后的研究方向进行了展望.     

利用无私节点改善基于支付机制P2P应用的性能

P2P应用中引入支付机制能够激励用户共享自己的资源来换取他人的服务,但缺点是用户获取货币能力不均衡会导致一些用户难以获得服务.文中提出加入一定的无私节点来提供基本服务保障时间来改善网络可用性的思路,并采用排队论理论对加入无私节点的网络性能进行了建模分析,得出系统请求平均等待时间、请求分配比例、服务保障时间和无私节点比例之间的函数关系,对于评估和优化系统性能有一定的指导意义.     

基于随机Petri网的网络可信赖性分析方法研究

随着人们对计算机网络系统的依赖性的不断增强,网络系统的可信赖性研究变得越来越重要.本文首先对可信赖性的概念及其主要性能指标进行论述,并对系统可信赖性各种模型方法及求解特点作了分类比较.在此基础上研究了随机Petri网(SPN)对网络系统可信赖性建模分析的方法和步骤,着重研究了随机Petri网描述系统的服务失效模型和容错模型,并给出了网络系统可信赖性分析中主要指标的计算方法.最后对于应用随机Petri方法分析网络系统可信赖性时存在的问题以及研究现状作了分析和总结,并对今后研究的方向进行了展望.     

基于完成时间的任务分配方案与性能分析

网络计算的迅速发展对网络资源的调度问题提出了新的挑战,用户对于服务质量的要求越来越高．大规模的复杂系统,如何能在现有硬件资源的基础之上提高整个系统的响应时间和吞吐量是当前的一个研究热点．基于完成时间的任务分配方案（SEF,OSEF）,以多服务器多队列模型为基础,通过这种方案与现有方案之间的性能比较和分析,利用随机Petri网进行模拟实验,结果表明这种方案是高效可行的．     

可信网络研究

当前孤立、单一和附加的网络安全系统已经不能满足客观需求．该文在分析可信网络的产生背景和动机的基础上,提出了可信网络的概念,揭示了其基本属性,即安全性、可生存性和可控性,阐述了它们之间的紧密联系,并讨论了可信网络研究需要解决的关键科学问题．最后,介绍了国际上与此相关的研究工作．     

多服务器多队列系统调度方案的性能分析

本文讨论了多服务器多队列系统的调度、选择控制方案,并提供了这些方案的随机Petri网模型.这篇论文强调这些方案的设计和性能分析.为了掌握这类系统调度、选择控制方案的设计,我们讨论了方案性能优劣性的成因.本文的多服务器多队列系统模型、调度和选择控制方案和性能分析技术可以应用于这类系统的性能评价.     

一种区分服务综合方案的模型与性能分析

本文提出了一种将Internet网络分组传输延时和丢失控制的区分服务要求相结合的综合方案,它具有较强的通用性和灵活性.文章给出了PHB实现机制的一种基于随机Petri网模型的分析框架,并给出了性能指标的分析和数值结果.模型求解采用了一种分解、迭代的近似方法,可以有效降低求解复杂度.近似分析结果和模拟结果的比较证明,这种近似求解方法是可行的.