检索结果-南通市图书馆

基于小波域混合高斯模型的自相似流量合成算法

在线全文

学校读者我要写书评

暂无评论

计算机研究与发展 2006年第3期43卷 389-394页

作者：纪其进董永强东南大学计算机科学与工程系

自相似流量特性对网络性能具有重要影响,流量建模与合成是网络性能评价的基本环节.提出了一种基于小波域混合高斯模型的自相似流量建模与合成方法小波变换的近似Karhunen-Lo`eve(K-L)变换特性可以有效去除流量过程的长程相关,而混合高... 详细信息

自相似流量特性对网络性能具有重要影响,流量建模与合成是网络性能评价的基本环节.提出了一种基于小波域混合高斯模型的自相似流量建模与合成方法小波变换的近似Karhunen-Lo`eve(K-L)变换特性可以有效去除流量过程的长程相关,而混合高斯模型准确地描述了小波系数的非高斯分布.对合成流量进行了统计分析以及排队性能仿真.实验表明该方法能够更准确地对通信流量进行建模和合成,并且具有运算量小(O(N))、流量生成快速等优点.

关键词：流量合成自相似小波变换混合高斯模型

在线全文

学校读者我要写书评

暂无评论

一种基于模块单子语义的动态程序切片方法

计算机学报 2006年第4期29卷 526-534页

作者：张迎周徐宝文东南大学计算机科学与工程系

提出一种基于程序模块单子语义的新动态切片方法———模块单子动态切片.首先通过单子转换器,将切片这一类计算抽象成独立于具体语言的实体:切片单子转换器.然后,将该切片转换器作为模块加载到实际程序中,并给出相应的模块单子动态切片... 详细信息

提出一种基于程序模块单子语义的新动态切片方法———模块单子动态切片.首先通过单子转换器,将切片这一类计算抽象成独立于具体语言的实体:切片单子转换器.然后,将该切片转换器作为模块加载到实际程序中,并给出相应的模块单子动态切片算法.据此,可直接在抽象语法结构上计算动态切片,不必记录程序执行历史;相应单子切片器也无需显式地构造诸如依赖图的中间结构.这种模块化抽象机制使得文中的动态切片算法具有很强的可扩展性和重用性.

关键词：程序切片动态切片单子单子转换器模块单子语义

在线全文

学校读者我要写书评

暂无评论

基于低阶近似的多维数据流相关性分析

电子学报 2006年第2期34卷 293-300页

作者：王永利徐宏炳董逸生钱江波刘学军东南大学计算机科学与工程系

目前存在的多数据流相关性分析方法大多只针对于单属性维数据流,无法体现多变量组成的场与场之间真实的相关性.为了在资源受限的环境下快速检测多维数据流之间的相关性,本文提出一种新颖的基于典型相关性分析(CCA)的多维数据流相关性分... 详细信息

目前存在的多数据流相关性分析方法大多只针对于单属性维数据流,无法体现多变量组成的场与场之间真实的相关性.为了在资源受限的环境下快速检测多维数据流之间的相关性,本文提出一种新颖的基于典型相关性分析(CCA)的多维数据流相关性分析算法S treamCCA,针对传统的CCA计算中的性能瓶颈,提出为样本方差阵与协差阵组成的乘积阵降维的高效低价近似方法,在保持分析精度的前提下显著地提高了计算效率.经理论分析和实验证明,S treamCCA能够在线精确地识别两条多维数据流的相关关系,可以作为通用的预报和诊断分析工具广泛应用于数据流挖掘领域.

关键词：数据流典型相关性分析低阶近似不等概采样数据流挖掘

基于BloomFilter的大规模异常TCP连接参数再现方法

在线全文

学校读者我要写书评

暂无评论

软件学报 2006年第3期17卷 434-444页

作者：龚俭彭艳兵杨望刘卫江东南大学计算机科学与工程系

提出由TCP连接的唯一性导出的TCP数量平衡性测度及其经验范围可用于检测TCP连接的大规模异常,如DDoS、扫描等.使用带哈希增强算法的BloomFilterReproduction(BFR)方法对TCP连接大规模异常的参数进行快速再现,如IP地址、端口的分布等,使... 详细信息

提出由TCP连接的唯一性导出的TCP数量平衡性测度及其经验范围可用于检测TCP连接的大规模异常,如DDoS、扫描等.使用带哈希增强算法的BloomFilterReproduction(BFR)方法对TCP连接大规模异常的参数进行快速再现,如IP地址、端口的分布等,使得在检测过程中无须维护TCP五元组的信息.实验结果表明,该方法能够以较少的资源占用和较高的准确性来揭示网络流量中混杂的多种异常现象.

关键词：大规模连接异常异常入侵检测参数恢复 Bloom Filter TCP

在线全文

学校读者我要写书评

暂无评论

面向IP流测量的哈希算法研究

软件学报 2005年第5期16卷 652-658页

作者：程光龚俭丁伟徐加羚东南大学计算机科学与工程系

为了解决计算资源和高速网络流量之间的矛盾,需要对IP流进行抽样或负载均衡等处理,而哈希算法是资源代价的核心.首先提出评价哈希算法性能的随机测度;其次从理论上证明比特之间异或运算和位移运算能够提高哈希值的随机特性,提出比特流... 详细信息

为了解决计算资源和高速网络流量之间的矛盾,需要对IP流进行抽样或负载均衡等处理,而哈希算法是资源代价的核心.首先提出评价哈希算法性能的随机测度;其次从理论上证明比特之间异或运算和位移运算能够提高哈希值的随机特性,提出比特流之间哈希算法的原则;然后分析IP报文的4个字段:源IP、宿IP、源端口和宿端口的特性,由此提出相关的哈希算法;最后使用CERNET主干流量和PMA的数据验证算法的性能,并与IPSX和CRC32算法进行比较.研究表明,基于异或、位移原则的比特流哈希算法的执行效率和哈希值的均匀性两方面具有较好的性质,能够满足高速网络流量测量需求.

关键词：哈希算法网络流量异或位移流量测量

在线全文

学校读者我要写书评

暂无评论

一种异构环境下覆盖多播网络路由算法

软件学报 2005年第6期16卷 1112-1119页

作者：吴家皋叶晓国姜爱全东南大学计算机科学与工程系

由于IP多播在部署上的困难,覆盖多播网络(overlaymulticastnetworks,简称OMN)作为构建通用的多播服务平台的另一可行途径正不断为人们所认可.针对实时多媒体应用对带宽需求的异构性,研讨了异构环境下OMN的路由问题.通过对度约束模型进... 详细信息

由于IP多播在部署上的困难,覆盖多播网络(overlaymulticastnetworks,简称OMN)作为构建通用的多播服务平台的另一可行途径正不断为人们所认可.针对实时多媒体应用对带宽需求的异构性,研讨了异构环境下OMN的路由问题.通过对度约束模型进行扩展,描述了一种新的适应异构环境的OMN网络模型.采用分层的带宽分配策略,提出了一种异构环境下构造OMN最小延时半径多播树的启发式算法——分层的压缩树(layeredcompacttree,简称LCT)算法,并对其性质进行了理论证明和分析.仿真实验结果表明,随着分配带宽的减少,LCT算法能够有效地降低多播树的高度和网络资源使用量,并保持较低的多播树延时半径增幅.

关键词：覆盖多播网络路由算法异构性带宽分配分层的压缩树算法

在线全文

学校读者我要写书评

暂无评论

最大频繁项目集的快速更新

计算机学报 2005年第1期28卷 128-135页

作者：吉根林杨明宋余庆孙志挥东南大学计算机科学与工程系

挖掘最大频繁项目集是多种数据挖掘应用中的关键问题 .为克服基于Apriori的最大频繁项目集挖掘算法存在的不足 ,DMFIA采用FP tree存储结构及自顶向下的搜索策略 ,有效地提高了最大频繁项目集的挖掘效率 .但对于频繁项目多而最大频繁项... 详细信息

挖掘最大频繁项目集是多种数据挖掘应用中的关键问题 .为克服基于Apriori的最大频繁项目集挖掘算法存在的不足 ,DMFIA采用FP tree存储结构及自顶向下的搜索策略 ,有效地提高了最大频繁项目集的挖掘效率 .但对于频繁项目多而最大频繁项目集维数相对较小的情况 ,DMFIA要经过多层搜索且在每一层产生大量的候选项目集 ,因而影响算法的执行效率 .为此 ,该文提出了DMFIA的改进算法IDMFIA(theImprovedalgorithmofDMFIA) .IDMFI A采用自顶向下和自底向上双向搜索策略 ,可尽早修剪掉较短最大频繁项目集的超集和较长最大频繁项目集的子集 .另外 ,该文还提出最大频繁项目集更新算法FUMFIA(FastUpdatingMaximumFrequentItemsetsAlgorithm) ,该算法充分利用已建立的FP tree和已挖掘的最大频繁项目集 ,可对已挖掘的最大频繁项目集进行高效维护 .实验结果表明 ,IDMFIA和FUMFIA可有效提高最大频繁项目集的挖掘和更新效率 .

关键词：数据挖掘频繁模式树最大频繁项目集更新

一种新的逐跳TCP友好的主动分层多播拥塞控制方案

在线全文

学校读者我要写书评

暂无评论

电子学报 2005年第8期33卷 1432-1437页

作者：叶晓国吴家皋姜爱全东南大学计算机科学与工程系

基于Internet的多媒体多播应用的迅猛发展对多播拥塞控制提出了要求.分层多播是适应网络异构性较有效的方案.针对现有分层多播存在的问题,将主动网技术思想引入到分层多播拥塞控制中,提出了一种逐跳TCP友好的主动分层多播拥塞控制方案(H... 详细信息

基于Internet的多媒体多播应用的迅猛发展对多播拥塞控制提出了要求.分层多播是适应网络异构性较有效的方案.针对现有分层多播存在的问题,将主动网技术思想引入到分层多播拥塞控制中,提出了一种逐跳TCP友好的主动分层多播拥塞控制方案(HTLMA),采用主动标记分层、逐跳探测TCP友好可用带宽,以及主动速率控制机制.仿真实验表明,HTLMA方案大大改进了分层多播拥塞控制的性能,具有较快的拥塞响应速度、较好的稳定性和TCP友好特性.

关键词：主动网分层多播拥塞控制主动分层多播

基于适应性分层策略的主动分层多播拥塞控制方案

在线全文

学校读者我要写书评

暂无评论

东南大学学报（自然科学版） 2005年第4期35卷 519-523页

作者：叶晓国东南大学计算机科学与工程系

为了改善分层多播拥塞控制的性能,提出了一种基于适应性效用分层策略的主动分层多播拥塞控制方案DLAALM.该方案采用了主动标记分层、适应性效用分层策略、逐跳反馈归并以及主动速率控制算法.仿真结果表明,DLAALM方案具有较高的分层多播... 详细信息

为了改善分层多播拥塞控制的性能,提出了一种基于适应性效用分层策略的主动分层多播拥塞控制方案DLAALM.该方案采用了主动标记分层、适应性效用分层策略、逐跳反馈归并以及主动速率控制算法.仿真结果表明,DLAALM方案具有较高的分层多播系统效用、较快的拥塞响应速度、较好的稳定性和TCP友好特性,大大改进了分层多播拥塞控制的性能.

关键词：分层多播拥塞控制主动网主动分层多播效用分层