基于DNS的负载均衡算法研究

随着网站访问量的增加,一些网站往往有多个地理上分布的提供相同服务内容的服务器群组,因此需要进行负载均衡处理。文章概括分析了现有的几种负载均衡算法,并提出了两种基于DNS的负载均衡新方法。该方法通过域名解析,根据每个服务器的可用性、客户与服务器之间的距离,以及地理范围匹配值,按照从优到劣的顺序返回网站的多个服务器的IP地址。

网络故障管理专家系统及知识发现系统

文章研究网络故障管理专家系统及知识发现系统,设计和实现了一个在线、实时的网络故障诊断专家系统AngelES和一个基于数据融合的网络告警序列知识发现系统TNAKDS,AngelES知识库中的知识由TNAKDS进行更新。

基于候选项集个数上阶的增量式关联规则更新算法

提出了一种有效的增量式关联规则挖掘算法IAR ,算法的特点在于 :提出并采用了基于候选项集个数上阶的选择扫描数据库的机制 ,可有效减少数据库的扫描次数 ;算法是一种通用的增量式算法 ,提出了最小支持度和数据库均改变时 ,增量式挖掘中的重要性质 ,从而可充分利用上一次挖掘的结果 ,有效减少候选项集的数目 .并且提出了基于组合数学和项集等价类理论的计算候选项集个数的上阶的方法 .通过大量的数据实验 ,表明算法的效率比已有的算法有了很大提高 .

基于数据融合的知识发现方法在网络管理中的应用

提出用于网络管理的基于数据融合的知识发现系统框架,研究数据融合技术在知识发现的数据准备和预处理阶段的应用,研究关联规则在表达网络管理知识方面的适用性并针对网络管理数据时序性的特点,引入情景规则来表示期望发掘的知识,指出网络故障管理中关联规则和情景规则的挖掘算法以及知识增量式更新的算法,并简介了原型系统的实现方法。

校园网格环境下软件License调度算法及策略研究

应用软件License是昂贵的计算资源,校园网格是分布、共享的应用环境,在该环境下研究License的管理有着重要的意义。本文提出了支持License管理策略的校园网格管理系统体系结构,提出了基于角色和等待时间的网格作业动态优先级计算方法,提出了基于资源稀缺性和负载的License预留策略及剥夺策略,并在此基础上提出了基于动态优先级和集群负载的网格资源调度算法PLS。提出的算法和策略在校园网格进行了部署和应用,证明了其可以提高资源利用率,实现不同等级用户服务的差异性,保证同等级用户之间的公平性。

基于变精度粗糙集理论的网格自学习及预测

提出了网格自学习和预测系统体系架构,采用变精度粗糙集和不协调目标信息系统理论揭示有关网格应用属性、网格资源动态状况和网格应用性能之间关系的知识,并采用增量式知识约减算法确定重要属性.利用所发现的知识,可以预测应用的资源需求及其性能.数据实验证明对作业资源需求和运行时间的预测值与实际值的偏差不超过30%.

基于模糊逻辑和组合证据理论的信息融合技术在网络管理中的应用

研究基于模糊逻辑和组合证据理论的综合信息融合技术在网络管理中的应用 .研究了用于网络管理的来源于多信息源的关联规则的融合方法和推理机制 ,以及故障与故障原因的模糊关系和模糊规则的融合方法及推理机制 ;在故障定位方面 ,采用组合证据理论对网络专家、规则推理和模糊推理所给出的故障原因进行融合得出综合的诊断结果 .

频繁情景并行挖掘算法研究

频繁情景可用于挖掘蕴藏在事件序列数据库中的知识,为了提高算法的时间性能,提出了一种挖掘频繁情景的并行算法PRE。研究了局部频繁情景与全局频繁情景的关系;通过研究频繁情景挖掘中事件可删除的条件,提出了逐步缩减数据库的技术,使得算法在迭代过程中需要扫描的数据库大小逐渐减少。数据实验表明,仅采用数据库缩减技术时算法PRE的时间性能比算法WINEPI提高25%,并行挖掘时算法PRE的并行效率与处理器个数近似成线性关系。

负载均衡技术的发展

随着网络技术的发展 ,涌现了一大批网站 ,同时网站的访问量也大量增加 .一些网站由于迅猛增加的访问量造成服务能力跟不上 ,从而影响到了网站的业务发展 .负载均衡技术的出现和发展一定程度上解决了这个问题 .本文概括描述了负载均衡技术需要解决的三个大问题 ,同时比较了现有的负载均衡技术的优缺点 ,并在此基础上提出了自己的改进方法 .

课程表问题的一种混合型模拟退火算法

提出了课程表问题的一种基于概率型启发式算法 (HA)的混合型模拟退火算法 .其中 ,概率型的启发式算法采用了复杂度高者优先、循环首次适应算法、贪婪法、回溯法和松弛法等多种方法 ,该算法所排出的课表可作为模拟退火算法的初始解 .模拟退火可对概率型启发式算法的排课结果做进一步优化 ,克服了启发式算法不具有全局收敛性的缺点 .所以 ,混合型模拟退火算法具有启发式算法充分利用领域知识、计算量小、优化快速和模拟退火的全局收敛性 。

基于数据库约简的关联规则挖掘算法

通过对Apriori算法挖掘过程进行分析,提出了一种基于数据库约简的关联规则挖掘算法.该算法利用每趟挖掘中一些非频繁项集的超集、并集,逐步约简事务数据库中的事务,提高了关联规则的挖掘效率.在这些非频繁项集的基础上建立了数据库约简的定理和推论,并在Apriori算法的基础上设计了ApioriNEW算法.经过对算法进行分析和实验,算法AprioriNEW的挖掘效率比较高.一般情况下,平均可将挖掘效率提高约30%.AprioriNEW算法特别适合大型数据库的关联规则挖掘,已应用在网络故障诊断专家系统的知识获取中.

面向电子政务的决策支持系统设计与实现

目前国内已掀起电子政务的应用热潮,但对电子政务如何建立系统且先进的数据工程体系并构造电子政务的决策支持系统尚不多见。在开发南海市区(镇)电子政务的决策支持系统中,利用软件工程开发方法、决策支持的构件化框架以及数据仓库和多维数据技术方面取得了良好效果,文中对其中的关键技术作概要介绍。

一种等价类区分的多属性评价指标约简算法

针对多属性评价中消除评价指标之间相关性的问题,从指标的组成出发,将评价指标分为元指标和合成指标,并分别给出了线性合成指标和非线性合成指标的相关度计算方法.借鉴Dijkstra算法,提出了基于指标等价类的合成指标动态约简算法,即通过等价类划分来缩小参与约简的指标范围,并充分利用前一次约简以求得最终指标约简的结果.仿真实验表明,随着指标数目的增多,所提算法比直接使用改进Dijkstra算法进行指标约简的运行时间要少,可提高大规模指标约简的执行效率.

一种面向大型网络的网络管理框架

对于大型网络管理系统而言,高度的扩展性是一个重要的指标,但传统的网络管理系统不能够满足这方面的需求。该文提出了一种框架结构,该结构采用了分层次的思想,使用了包括LDAP、Web、智能代理等在内的一些新技术,可以很好地解决扩展性问题。

可变粒度的业务质量评价模型及其算法研究

针对现有的服务质量评价多面向特定业务和特定领域的特点,提出可变粒度的通用网络业务质量管理和评价模型,可以实现从用户、业务到网络系统的多级业务质量评价.同时,由业务管理、策略管理和网络管理共同所组成的服务质量保障模块,能根据SLA协商为用户提供有QoS保障的服务.给出了业务质量的主客观评价指标形式化定义和一般的评价流程,在此基础上采用组合证据和模糊评价理论,给出了不同粒度下的业务质量模糊评价算法.该算法将用户的主观性评价和客观性评价结合起来,从而在一定程度上降低了评价中的主观随意性.

基于公共信息模型的分布式系统业务管理

为了管理Web服务所依赖的底层资源,提出了不同体系结构管理集成的通用业务管理机制.该机制将业务管理的服务级协定(SLA)监视过程分解成配置服务、测量服务、条件评估服务和管理服务,并给出实现服务的最佳方案.建立了SLA参数与资源度量的映射,将 SLA从 Web服务环境配置到传统管理构架的公共信息模型对象管理器(CIMOM),并将CIMOM的测量数据传回给Web服务,达到2种体系结构间管理的互操作性.通过主动资源代理,自觉请求检索新度量和计算 SLA参数,无需外部触发,有效降低了系统的开销.仿真实验表明,该机制可提高分布式系统的业务监控能力.

CDN网络中对象一致性算法研究

针对内容分发网络设计的基于请求的对象一致性算法ROCA,以对象的请求频度为依据,按照一定的刷新间隔TTR,从web服务器下载对象的最新版本.但ROCA算法存在着对象情况的滞后感知问题,本文提出了对象模糊聚类算法OFCA,并对ROCA进行了优化.OFCA算法以对象名称属性的概念分层为基础,通过模糊聚类找出同类对象修改的共同规律,并以此为依据修正TTR.基于轨迹驱动的仿真结果表明,算法获得的刷新时间符合对象的修改规律,模糊聚类算法对ROCA有明显的改进.

基于经济模型的网格资源调度算法

建立了基于经济模型的网格作业调度系统,给出了相应的服务质量(QoS)资源调度算法.通过定义资源的多维QoS指标,实现了对计算网格中广域分布和异构资源的统一描述,能很好地适应网格资源的动态性和自治性.采用QoS偏好度排序和欧氏距离的优化策略搜索资源,将用户提出的具有个性化或总体服务需求的作业透明、动态地分配给最适应的资源,优化了资源的统一配置.采用仿真实验比较多种算法的性能,结果说明QoS算法可满足资源的自适应性,较好地实现全局资源调度的目标.

一种新的高效普适元服务分配方法研究

为了解决基于SOA架构的服务分配方法无法应用于普适环境中服务分配过程的问题,文章给出了普适元服务及相关概念的形式化定义,提出了一个具有动态规划和前向纠错能力的普适元服务分配方法(PMSA方法)。实验表明,该方法由于加入了向前纠错的机制,比基于标准动态规划的分配方法访问元服务的次数大大减少,在普适环境中具有较好的稳定性和扩展性的同时,有效提高执行的效率。

基于宏观经济模型的网格资源调度

传统的网格资源调度研究注重个体如何做出最优的选择和协调他们的选择,不能从整体上把握总供给和总需求的状态及联系。通过分析不同市场类型中网格的总供给和总需求情况,发现价格水平是影响网格计算平均效率的主要因素。为此,基于宏观经济模型建立了三部门模型并引入费雪方程来调整货币供给和价格水平。最后,设计了其网格资源调度算法,实验证明该算法能够有效提高网格计算平均效率。