检索结果-南通市图书馆

济南大学学报（自然科学版） 2014年第5期28卷 371-375页

作者：孟金凤高仲合禹继国曲阜师范大学计算机科学学院山东日照276826

NetFlow是流量测量中广泛使用的技术,但其采用固定的抽样率,在流量较大时消耗过多的系统资源,而在流量较小时造成资源利用不足,且在实际应用中缺乏一定的资源保护机制。为解决其缺陷,提出一种基于两层自适应超时策略的资源可控流抽样测... 详细信息

NetFlow是流量测量中广泛使用的技术,但其采用固定的抽样率,在流量较大时消耗过多的系统资源,而在流量较小时造成资源利用不足,且在实际应用中缺乏一定的资源保护机制。为解决其缺陷,提出一种基于两层自适应超时策略的资源可控流抽样测量方法。该方法首先根据时间进行分层,对定长单位时间内的报文进行固定数量的随机抽样,并对其进行流统计,最后用两层自适应超时策略控制流的输出。理论分析和实验表明,该抽样方法不仅具有准确性、简单性和资源可控性,而且从很大程度上提高了"流cache"的利用率。

关键词：流抽样自适应超时时间分层资源可控

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

资源约束下加工时间可变的工期窗口指派问题

引用

沈阳师范大学学报（自然科学版） 2015年第4期33卷 482-487页

作者：王洪芳罗成新沈阳师范大学数学与系统科学学院沈阳110034

研究单机排序下加工时间可变的工期窗口指派问题,任务的加工时间是关于所获资源分配量的一个凸函数,同时也考虑了学习、退化效应对任务加工时间的影响,即任务的实际加工时间依赖于该任务的加工位置和开始加工时间以及分配到该任务的资... 详细信息

研究单机排序下加工时间可变的工期窗口指派问题,任务的加工时间是关于所获资源分配量的一个凸函数,同时也考虑了学习、退化效应对任务加工时间的影响,即任务的实际加工时间依赖于该任务的加工位置和开始加工时间以及分配到该任务的资源量。每个任务都有一个独立的工期窗口,但所有任务的工期窗口宽度相同。目标是确定最优的工期窗口开始时间、工期窗口宽度、最优的资源分配量以及最优的任务排序。最小化提前、误工工件惩罚、工期窗口开始时间、工期窗口宽度、资源分配以及最大完工时间的总费用。证明了此问题是多项式时间可解的,并给出了最优算法。

关键词：排序工期指派资源可控学习效应退化效应

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

网络测量中的抽样技术研究

网络测量中的抽样技术研究

引用

作者：孟金凤曲阜师范大学

学位级别：硕士

随着新一代互联网的建设和发展，网络行为变得十分复杂，针对网络的异常攻击也变得更加严重，这些现状在很大程度上威胁着网络的管理和安全。网络测量是对网络性能进行分析和建模的基础，在网络管理中扮演着越来越重要的角色。然而，由... 详细信息

随着新一代互联网的建设和发展，网络行为变得十分复杂，针对网络的异常攻击也变得更加严重，这些现状在很大程度上威胁着网络的管理和安全。网络测量是对网络性能进行分析和建模的基础，在网络管理中扮演着越来越重要的角色。然而，由于高速网络中数据量较大，获取每个报文信息或者流信息进行存储和测量已变的不可能，且流量存在很大的突变性，给系统资源带来过多的消耗，抽样技术的引入成功的解决了该性能瓶颈问题，成为网络流量工程研究的重点之一。本文首先介绍了网络测量与流量分析技术，阐述高速网络测量中遇到的困难，指出抽样技术在网络测量中的重要作用。接着对抽样技术的详细内容进行概述，讨论了几种常用的抽样方法，系统全面地分析了与抽样测量相关的关键技术和重要算法，如Bloom filter算法和超时策略等。最后，通过研究目前网络特性，本文将抽样技术与Bloom filter算法和动态的超时策略相结合，提出了新的抽样测量算法应用于流量测量中，其中，Bloom filter实现简单，能快速进行资源查找和匹配;超时策略作为判断流输出的标志之一，对流特性的测量精度和流cache的利用率有很大的影响。经性能分析和实验仿真证明，本论文提出的算法能够在提高测量准确性的同时，提高系统的资源利用率。具体研究内容如下：（1）本文对Bloom filter算法和改进的CBF算法进行了深入研究，针对目前CBF算法在流量过大时会造成计数器溢出的缺陷，设计了一种动态计数型布鲁姆过滤器（DCBF）算法。该算法使用了多层CBF，可在流量较大时自适应增加新的CBF，防止CBF溢出造成测量误差。将DCBF与基于报文的流抽样算法相结合，可以在减少测量个数的同时提高测量精度。通过实验仿真对该算法与基于CBF和FCBF的抽样算法进行了测量误差方面的比较，分析可知，本文提出的算法提高了抽样的准确性，降低了空间利用率。（2）随着网络规模的不断扩张，网络流量的特征变得异常复杂且难以预测，静态的抽样方法已不能满足高速网络测量的要求。本文提出了一种自适应流抽样算法，该算法利用时间对报文进行分层，在层内使用固定的最大数量的抽样，这样可以在网络流量较小时保持测量准确性，而在流量剧增时保证资源的可控性。然后，针对固定超时策略在网络测量应用中存在的缺陷，采用了两层自适应超时（TSAT）策略来控制流的输出。TSAT策略采用了两层流空间，为系统中广泛存在的单包流维护独立的流空间，并对其使用较小超时。通过对该算法与基于NetFlow的抽样算法进行仿真比较，验证了算法具有自适应性、较高的准确性和资源可控性。

关键词：流量测量抽样自适应资源可控动态计数型布鲁姆过滤器两层自适应超时策略

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：