分享到:

基于随机图理论的负载分配研究

负载分配属于分布式系统的资源管理模块,其功能是合理调配系统资源以优化系统性能。负载分配一般是个NP完全问题,采用随机方法处理此类问题具有实用价值。本文工作集中在基于随机图理论建模balls-and-bins问题,通过谱系化该问题以研究负载分配过程的统计特征,重点关注负载方差在各种随机图中的变化,同时,为随机化的负载分配算法的可信软件重用提供理论依据。本文主要包含四个内容:(1)采用泊松分布随机图研究多选范型顶点间的关系。通过有向随机图研究多选范型中负载的方差,并利用随机图生成过程拓展了经典的多选范型,给出了多选强度d在1d2时的物理意义;(2)利用随机二分图建模ALWAYS-GO-LEFT算法,研究了在分组的两部分不对称情况下,负载方差的变化规律;(3)将balls-and-bins问题结构化,给出具有Small World现象随机图中,balls-and-bins问题的统计特性;(4)给出利用Small World现象改善负载  (本文共124页) 本文目录 | 阅读全文>>

暨南大学
暨南大学

基于数据聚类的负载分配策略研究

随着互联网和自媒体的蓬勃发展,网络成为了人们相互交流、获取有用信息的主要途径,网络中的信息量也呈现指数型、爆炸式增长。为确保提供网络信息的正常服务及高效获取,管理者需对庞大的用户浏览信息进行挖掘处理,以保证资源管理器对提供集群服务节点的负载进行合理分配,否则会降低节点的处理效率、减少节点的有效时长。本文对集群中节点的负载分配方法展开了研究,对提供网络信息的服务网址进行采集,使用布隆过滤器对其进行去重,再利用改进的EK-Means算法对网址数据聚类;提出采用PageRank算法计算节点的重要性与节点的实时处理能力相结合的方法为节点设置权重(LDPR),在调度策略中作为节点子任务分配的依据,并将研究的结果带入网址定位的应用场景中进行验证。实验结果验证了利用LDPR值作为负载分配的依据,对数据处理效率有所提升。本文的主要工作如下:(1)对数据聚类进行了研究,利用布隆过滤器的误差公式来选择合适的随机Hash函数个数,将误差率尽可能的降低...  (本文共56页) 本文目录 | 阅读全文>>

大连理工大学
大连理工大学

软件定义网络多控制器负载分配关键技术研究

网络的急剧膨胀和应用组合的不断扩充,已逐渐使得垂直封闭的传统网络架构难以追赶新业务的需求。软件定义网络(Software Defined Networking,SDN)作为一种控制面和数据面逻辑彼此分离的新型网络架构,由于其可控性及灵活性的特点,正受到越来越多的关注。SDN控制器是SDN网络中的控制大脑,其可伸缩性和可靠性对网络服务性能和稳定性起着决定作用。为了提升可伸缩性和可靠性,控制平面一般被实现为由多控制器集群构成的分布式系统,来自数据平面交换机的请求负载因而被静态地、不区分服务地分配给一个或多个控制器处理。然而,静态的负载分配会导致服务请求的响应时间显著增长且剧烈波动,这是因为负载的实时变动特性加上静态的负载分配方式会导致控制器集群中产生一些热点控制器。这些热点控制器在处理交换机的请求负载时会产生非常长的时延,从而影响网络整体的性能。而不区分服务的负载分配更是会造成服务质量的严重受损,因为不同类型的网络服务在控制平面的处...  (本文共61页) 本文目录 | 阅读全文>>

《国外铁道车辆》2002年03期
国外铁道车辆

LSM200系列负载分配板

1 安装LSM2 0 0系列电路板典型安装在带有其他附属控制装置的发电机控制柜中。如有可能 ,最好将负载分配...  (本文共6页) 阅读全文>>

《华东理工大学学报(自然科学版)》2007年01期
华东理工大学学报(自然科学版)

一种改进的多路径负载分配均衡算法

分析了实现均衡路由的功能模型和算法,重点研究了LDM(多路径负载分配)算法。为了充分利用候选路径的信道容量,提出了一种改...  (本文共4页) 阅读全文>>

《微电子学与计算机》2002年07期
微电子学与计算机

并行分布计算中的静态负载分配

文章首先介绍了负载分配的几种分类,然后重点讨...  (本文共2页) 阅读全文>>