解决循环链接的方法就是生成树。下面举例说明使用STP端口优先级实现负载均衡。当活动Trunk失效后,另外的Trunk连接将负责所有VLAN的传输。图5-8 生成树实例配置过程如下。第1步:在Switch A上进入全局配置模式,配置VTP域名为classroom1。第2步:将Switch A配置成VTP服务器,返回特权模式。第12步:在Switch A上返回特权模式,校验以上配置,可在对应的交换机的启动配置文集中保存以上配置。......
2023-11-25
负载均衡在分布式和并行环境中都很受关注,在并行计算中尤为重要。
超级计算机和集群机都需要进行适当调节,使性能达到所期待的程度。并行分割成固定数目的进程并运行在并行节点上,每个进程完成一部分工作。如果负载不均衡,则有的节点很快完成了任务,有的则要很长时间才能完成。因此负载均衡很重要。
让负载均衡最小化是有效实现并行结构的关键任务。负载均衡策略有以下四个问题需要考虑。
●可以使用哪些负载信息?
●平衡的条件,即何时平衡?
●选哪个节点做平衡决策?
●如何管理负载迁移?
按照这四个要点,参考文献[3]深入讨论了负载均衡策略问题。
可以在任何进程执行之前静态制定负载均衡决策,也可以在进程执行期间动态制定决策。静态方法检查计算负载的全局分布过程,在进程执行前指定将哪个负载交由哪个资源。动态方法检查资源计算过程,并与资源使用期望相比实时进行调整。
1.确定性方法
确定性方法(deterministic methods)是按照预先定义的策略迭代方式实施。确定性方法又可以分为扩散方法(diffusion methods)、维度交换方法(dimension change methods)、梯度模型方法(gradient model methods)和最小方向方法(minimum-direction methods)等。扩散方法中的处理器每一步都和所有邻居交换负载。维度交换方法中的处理器按照一张表一次性地和邻居交换负载,再使用新的负载和下一个邻居交换。梯度模型方法中的处理器沿着系统里负载最小的方向传输过剩的负载。最小方向方法在基础范围内选择负载最小的处理器作为目的处理器。
1)扩散方法
扩散方法中,每个过载的处理器将其一部分负载传给低载的邻居处理器,实现局部负载均衡。整个过程是一个迭代过程,直至达到一个稳定的平衡。处理器被组织成一个网格,就像一个空间坐标一样,最相邻的节点间进行交换。坐标系统和并行体系结构对应,相对来说,处理器的相邻程度与通信容易相关。
2)维度交换方法(www.chuimin.cn)
维度交换方法是在涉及超立方体结构并行系统时开始研究,每个处理器的邻居按照超立方体的每一维来审视。每次处理器检查自己的负载和与一个邻居进行交换,一旦遍历所有的邻居(即超级立方体的一维),负载均衡策略的迭代过程则记为休眠(sweep)。后来,该方法扩展到其他体系结构。
3)梯度模型方法
梯度模型方法中,由网络中处理器的负载区别构成一个梯度。梯度模型方法和维度交换方法的主要区别是,前者是负载迁移到整个网络负载最小的处理器中,后者是迭代地与相邻处理器进行交换。梯度模型方法也有缺陷。如果将处理器中最重的负载传给负载最小的处理器,则会产生一个巨大的扰动,可能一个处理器中的负载突然变得很轻(例如,当前一个作业完成)。如果只有几个轻载处理器,那么多个过载处理器会将部分负载传给欠载的处理器,产生溢出效应(overflow effect)。溢出效应是将一个原本欠载的处理器马上变得过载。
4)最小方向方法
最小方向方法里,选择域中使用最少的处理器作为负载传输的目标处理器。可以将一个域设置成只含两个处理器的最小组,也可以设置为整个系统。
2.随机方法
负载采用随机方法(stochastic methods)分布,以使系统进入一种高概率的均衡状态。随机方法负载均衡可以分成三类:随机分配方法(randomized allocation methods)、基于物理优化的方法(physical optimization based methods)和基于排队理论的方法(queuing theory based methods)。
1)随机分配方法
随机分配方法是随机选择一个处理器,以迁移某些负载。不像确定性方法,这类方法很少依靠系统状态信息。处理器可以在直接邻居里随机选择,也可在包括远程邻居的所有处理器里随机选择。
2)基于物理优化的方法
基于物理优化的方法将一个负载均衡问题映射成一个组合优化问题,如模拟退火法(simulated annealing)、基因算法(genetic algorithm)等。基于物理优化的方法的缺点是计算开销大,且要求在有限时间里实现负载均衡。
3)基于排队理论的方法
基于排队理论的方法试图用排队论和概率论来解决负载均衡问题。
有关分布式数据库技术的文章
解决循环链接的方法就是生成树。下面举例说明使用STP端口优先级实现负载均衡。当活动Trunk失效后,另外的Trunk连接将负责所有VLAN的传输。图5-8 生成树实例配置过程如下。第1步:在Switch A上进入全局配置模式,配置VTP域名为classroom1。第2步:将Switch A配置成VTP服务器,返回特权模式。第12步:在Switch A上返回特权模式,校验以上配置,可在对应的交换机的启动配置文集中保存以上配置。......
2023-11-25
而在工业生产中,广泛使用的电传动则是范围最广、形式最多的电能应用领域。另外,电物理装置的研制在逐渐成为电能应用的新领域。众所周知,上述用电负载,包括电动机大多为感性负载。不可控整流、开关电源以及感性负载的接入使得大量谐波倒流入电网,对电网的其他电子设备的稳定工作产生了严重的电磁干扰。为了减少甚至消除用电负载接入电网后对电网产生的不利影响,功率因数校正和PWM整流技术应运而生。......
2023-06-23
Oracle公司的OPS环境比一般的(单实例)Oracle环境复杂得多。不同结构下的OPS的实施略有不同。图14.23OPS体系结构为了利用这些特性,需要专业人员合适的设计以及恰当的手工配置。下面对有些关键问题进行简单讨论,讨论中会涉及一些Oracle系统专用的术语,读者可参阅Oracle公司的相关文档。DLM与Oracle进程一起工作并相互通信。DLM相关的初始化参数在每个实例的SGA[12]中分配必要的结构以处理消息机制、封锁与实例相关的Cache管理,这样就为各种Oracle进程操纵提供了基础。......
2023-10-28
一般来说,语义完整性约束以规则形式呈现出来,用来表达应用性质方面的知识。行为性约束则与应用行为相关。所以,它们都应属于数据库设计阶段应考虑的问题,它们可以表达对象间的相关性,如关系模型中的对象依赖性。说明性方法和关系模型结合起来,缓解了程序依赖和数据依赖的问题、代码冗余的问题和过程性方法性能较差的问题。强制推广完整性断语的开销大,原因是它要求大量的数据存取。......
2023-10-28
查询优化的本地化分层聚焦于将查询转换成本地数据。一个全局关系可以通过应用重构规则来重构,从而导出一个关系代数程序,其操作数是数据片,这个程序称为本地化程序。将分布查询分配到节点上的自然办法是生成查询,让每个全局关系使用本地化程序来代替。这可以看成是在一棵分布查询的算符树上将叶子用与本地化程序对应的子树来替代。数据水平分片关系的连接也可以简化。......
2023-10-28
与数据库安全系统打交道的人员可以分为两类:数据库管理员和普通用户。DBA要对安全负责,所以他(们)要创建授权规则,定义谁可以使用哪部分数据,以及如何使用。图13.1数据库安全系统由图13.1可知,数据库安全系统里存放着授权规则,在每次数据库存取时强制满足其规则。从完整性方面考虑,数据库安全可以包含以下两方面。1)设计阶段的数据库安全在设计阶段必须关注数据库的安全性。DBA负责处理整个数据库系统里的用户账号和口令。......
2023-10-28
图3.1软件开发过程数据库设计的过程与软件开发的过程类似。下面先来看一下集中式数据库设计的情况。在分布式数据库系统中,集中式数据库设计的问题依然存在,且有以下两个新的问题需要考虑。这个过程就是确定如何将全局关系划分成水平、垂直或者混合的数据片。数据片的分配,即决定数据片如何映射到物理镜像上,决定如何复制数据片。数据片的分配问题则研究已久,当然,过去研究的则是“文件分配”问题。......
2023-10-28
自1995年以来,基于CORBA软件的企业级应用发展迅猛。CORBA是OMG随着硬件和软件产品的快速增长,针对互操作性的需要而提出的。CORBA 2.0于1994年12月被提出,它定义了不同供应商的ORB怎样才能实现真正的互操作性。图12.4OMA体系结构OMA体系结构主要包括以下几部分。ORB用于发现与该请求对应的对象实现,对所要求的所有机制做出响应,准备好对象实现以响应请求,并完成请求所需要的数据通信。由图12.5可知,客户端通过ORB向对象实现发送请求。......
2023-10-28
相关推荐