稳定服务质量水平的动态路由算法

本文介绍判定服务质量状态的质量水平涨落函数,以及与用户需求和服务资源变化相适 应的动态质量路由算法。仿真实验表明该算法具有稳定服务质量、平衡网络负载等特点。

质量水平涨落函数与动态质量路由算法

实数区间适于表示用户质量需求和网络资源的动态变化。提出质量涨落函数这一新概念,揭示了质量因素的变化与质量水平涨落之间的内在联系。在约束质量水平涨落的前提下,推广了源路由算法、基于距离向量协议和链接状态协议的质量路由算法,使之成为与用户需求和网络变化特性相适应的、体现网络服务供需平衡与适度优化思想的动态质量路由算法。最后,给出判定路由路径质量水平涨落幅度的定理及其证明。

基于服务资源供需平衡的质量路由算法

提出一种基于资源供需平衡、简单表示资源供求状态信息的新概念———质量水平涨落函数,并据此推广一般的质量路由算法.仿真实验表明新算法可有效地应用于稳定服务质量水平、平衡网络负载和控制网络震荡等环节.

基于知识处理的智能路由策略

对网络状态信息的处理是路由的基础。随着因特网服务业务的日益丰富,实现服务的策略面临新的挑战。其中,智能路由是应对这一挑战的策略之一。智能路由包括网络状态信息收集和处理的智能化、路由机制的智能化等方面。本文提出以知识处理为基础的智能路由策略,在从知识处理的角度对网络状态信息、基本路由运算操作进行分析的基础上,简要介绍了实现智能处理的基本途径,以及在开放系统中支持路由计算的知识处理的主要理论和技术。

服务资源动态分布的质量路由算法

从动态考察资源可能性分布的角度对质量路由算法进行改进,使之与用户需求与资源变化的不确定性相适应,以提高质量路由决策的效率与水平。仿真试验表明,新算法具有稳定服务水平、平衡网络负载的优点。

一种支持数据渗透迁移的片上缓存模型研究

分析一种支持数据在处理器片上如流水般浸润迁移的渗透缓存层次模型,以及片上数据渗透迁移的基本算法.为了仿真验证渗透缓存模型的有效性、分析该模型及其上的数据迁移算法的性质,本文给出了描述渗透迁移模型基本结构的构成关系、渗透迁移数据的形式化方法.仿真实验结果表明:该模型在改进处理器访存的命中率方面具有明显优势.

处理器片上缓存内及时局部性环境分析

为提高处理器内核访存效率、命中率和缩短访存延迟,将具有时间和空间关联关系的数据汇集在处理器片上缓存内,数据便具有了有利于处理器内核访存的及时局部性.本文分析了营造及时局部性环境的合理性和及时局部环境因数据迁移而产生的变化规律,为进一步改造片上缓存结构和片上数据迁移提供新的启示.

内存与片上渗透缓存之间数据迁移的理论分析

为提高处理器内核的访存效率和访存命中率,缩短访存时延,可以将具有局部关联关系的指令和数据以群组的方式从内存迁移到处理器片上渗透缓存。指令和数据之间存在的局部性关联关系以及在指令和数据被迁往片上缓存的过程中发生的变化必须从理论的高度予以分析研究。研究结果表明,将指令和数据渗透迁移到片上渗透缓存可以确保及时局部性得到有效保持;仿真实验表明,在完善数据从内存迁往片上渗透的过程中渗透缓存提高了处理器内核的访存命中率。这些研究成果可为营造片上渗透缓存内及时局部性环境以提高处理器性能提供新的方法。

无线局域网中一种提供服务质量的自适应算法

IEEE802.11e在信道负载增加和信道性能恶化的情况下为优先级流提供QoS时,系统性能存在不稳定性.针对该问题提出一种新的自适应MAC算法(MEDCF),站点根据网络中的负载情况和信道的误码率自动调整竞争窗口大小、退避时间及数据帧长度.使信道在不同的负载和变化的信道特性下都能够在稳定系统吞吐量的同时,保证不同优先级数据流对QoS的需求.仿真结果验证了算法的有效性.

EOFDM:一种面向众核架构的最低能耗搜索方法

面向能耗优化的面积(核数)-功率(频率)分配问题是当前众核处理器研究热点之一.通过性能-功耗模型了解其在核数-频率空间的分布规律,然后在核数和频率级别这2个维度上通过实测执行逐步搜索,可以获取"核数-频率"配置的最优解,从而达到能耗优化的目的;然而本领域现有方法在核数-频率空间内实测搜索最低能耗时收敛速度慢、搜索开销大、可扩展性差.针对此问题,提出了一种基于求解最优化问题的经典数学方法——可行方向法的最低能耗搜索方法(energy-efficient optimization based on feasible direction method,EOFDM),每次执行都能从核数和频率2个维度上同时减小搜索空间,在迭代执行中快速收敛至最低能耗点.该方法与现有研究中最优的启发式爬山法(hill-climbing heuristic,HCH)进行了对比实验,平均执行次数、执行时间和能耗分别降低39.5%,46.8%,48.3%,提高了收敛速度,降低了搜索开销;当核数增加一倍时,平均执行次数、执行时间和能耗分别降低48.8%,51.6%,50.9%;当频率级数增加一倍时,平均执行次数、执行时间和能耗分别降低45.5%,49.8%,54.4%,在收敛速度、搜索开销和可扩展性方面均有提高.

浸润推理技术与环境保护建模

提出了伸缩嵌套技术，并用于建立浸润推理网域。提出邻域关联激发技术、节点疲劳技术，实现浸润推理。最后，通过一个环境保护模型。

基于OSPF和非精确状态信息的QoS路由算法

针对IP网络庞大复杂且资源信息频繁动态变化的事实,提出了一种扩展OSPF路由协议以支持QoS路由的算法。该算法根据用户需求资源的不同,在OSPF域中预先计算出到达各目的节点的最优路径,同时生成一个新的路由表,并通过链路状态广播机制,动态更新该路由表,以达到在对现有OSPF协议影响最小的情况下,引入QoS机制的目的。

服务当量与一般处理器共享模型的一种改进

一般处理器共享模型(General Processor Sharing)是路由交换算法的基础.当一个路由器为多个用户执行转发交换任务时,如何确定单位时间内为每个用户转发交换数据包的数量仍然是一个没有解决的问题.本文提出一种面向用户需求、以供求平衡为准则的确定单位时间内数据包转发量的方法以及该方法在数据交换中的应用.

快速Max-Min公平带宽分配算法稳定性分析

高QoS的网络传输要以一个稳定的连接作为保证,这就要求资源分配算法要有良好的动态稳定性,但公平分配算法的稳定性还没有得到人们的普遍重视。鉴于Max-Min公平带宽分配方案的实现算法─渐次填充算法的收敛速度太慢,本文提出了快速Max-Min公平分配算法,该算法用多次平均值来快速逼近公平资源值,巧妙的回避了渐次填充算法步长和收敛速度间的矛盾,大大提高了收敛速度。最后,本文对该算法进行了摄动分析,并证明了该算法的稳定性。

渗透缓存命中率诱导的缓存区域动态分配机制研究

为解决计算机体系结构性能瓶颈——存储墙问题,在依赖硬件技术和体系结构创新的同时,还需优化程序算法。传统算法主要以时间和空间复杂度作为衡量指标,未考虑计算机存储结构设置。延迟避免和延迟容忍机制是解决"存储墙"问题的新途径。借助一种新型缓存结构——渗透缓存可缓解该问题。利用延迟容忍机制,通过研究渗透缓存模型在处理器片上数据调配方式,提出一种依据历史访存命中率变化情况动态调控渗透缓存容量机制(以下简称动态渗透机制)。通过改进数据在渗透缓存上的调配策略,使缓存容量动态适应程序的数据特征,经过调整得出命中率更高的缓存结构配置方案。阐述了动态渗透机制原理与仿真实验模型架构。仿真实验结果表明,在SPLASH-2的部分测试集下,与传统缓存命中率相比较,平均提高了7.629%;以动态渗透机制得出的缓存容量配置方案命中率比传统缓存平均提高31.003%。即在缓存结构改进的动态渗透机制下,访存命中率得到提高,从而缓解了"存储墙"问题。

性质空间与模糊集

本文提出一种Ｆｕｚｚｙ集的数学模型．它是建立在性质树、性质空间．性质空间的乘积以及逻辑序的基础上的．

足球裁判员最佳跑位教学示范系统的设计与实现

现代足球的发展对裁判员提出了更高的要求,而足球裁判员判罚的准确性很大程度上依赖于其跑位意识。一款智能化、数字化、易用、便携的多媒体演示系统可以很好地帮助裁判理解各种情况下的推荐跑位。为此,本文实现了一款跑位教学示范系统。系统围绕跟踪跑、直线跑、大S形跑、助理裁判与拖后后卫跑四种跑位规则进行讨论,充分考虑了足球与裁判速度差异、边界值判定等功能要求,避免生搬硬套跑位规则,以求尽可能地符合人脑思维。在对已有的经典跑位规则进行总结提炼的基础上,利用知识库技术形成了跑位规则所对应的知识库。最后利用Tcl/Tk绘制系统界面,结合它提供的图形交互技术,参照知识库完成了跑位录制、演示、回放等主要功能,还对诸如开球、踢角球、踢球门球、罚任意球、球点球等特殊情况下裁判员的跑位进行模拟。本系统为裁判员教学工作提供了一种新的方法和参考。

特殊作业人员选拔综合评定方法的探讨

为探讨特殊作业人员选拔的综合评定方法，引入模糊数学理论，提出模糊数学与传统专家评定相结合的综合评定方法，分别用加权平均法、相对优属度法、模糊三角数法三种算法对６名候选人进行了评价。结果表明，将模糊理论与专家经验相结合可以更有效地解决定性信息的处理、定量信息与定性信息的综合等问题，从而更准确地反映专家经验，提高决策速度与精度。

基于可能性分布的资源质量路由

掌握与控制用户需求和网络服务资源的可能性分布形态,有助于提高网络的服务质量.本文介绍以资源供需平衡和可能性为基础、适应需求与资源变化不确定性的质量路由算法,以提高质量路由决策的效率与水平.