分布式操作系统
摘要:该文简单描述了负载平衡算法提出的原因,负载平衡算法的分类以及动态平衡算法的需求。详细分析了动态负载平衡中的接受者驱动、发送者驱动和双向驱动算法以及双向驱动算法的改进算法,并对各算法的优缺点进行了分析。
关键词:分布式系统 动态负载平衡
1.引言
分布式系统是由多台分散的计算机连接而成的系统,其中各个资源单元(物理的或逻辑的)既互相协同又高度自治,能在全系统范围内实现资源管理,动态地进行任务分配或功能分配,并能并行地运行分布式程序。分布式系统具有良好的可用性、 可扩展性、 可靠性和健壮性,并为用户提供透明方便的用户界面。因此,近年来随着一些高速网络的兴起,分布式计算机系统日益得以广泛的应用并受到人们的重视。经过研究发现,影响处理系统性能的因素包括处理机间的通信开销和分配的负载平衡等,但减少处理机的通信开销和均衡负载是相互冲突的两个因素,它们左右着任务分配策略。如负载均衡可以提高整个系统的吞吐量,因为它试图将模块尽可能均等地分配给处理机,但减少处理机的通信开销又迫使分配策略不得不尽可能地把较多的模块分配给尽可能少的处理机。由于一些并行任务之间的互相依赖关系和通讯量的大小很难在编译时就进行确定,所以人们更多地倾向于动态负载平衡的研究。随着研究的深入进行,人们注意到在一个由网络所连接起来的多个计算机系统环境中,在某一时刻,一些计算机系统的负载很重而另外一些计算机系统的负载却很轻,影响了整个系统资源的利用率。由此,我们应该采用有效的负载平衡策略,即在减少处理机通信开销的基础上,提出行之有效的算法,提高整个系统资源的利用率。
1.1 减少处理机通信开销
系统管理站设计一个信息区,各模块每通信一次,节点累加器自动累加一次,最终将通信的模块信息和累加的次数一起存储到系统管理站的信息区。待系统下次运行时,系统管理站会根据信息区中以前模块信息通信的高低次数排序,按信息区的记录情况将通信频繁的模块安排到同一个节点,从而减少处理机的通信开销。
http://www.paper.edu.cn 一种分布式集群系统中的负载均衡算法刘松武汉理工大学计算机学院,武汉 (430070) E-mail:jesse.liu.2008@gmail.com 摘要:3G 技术的...
一种分布式数据流系统负载平衡算法_专业资料。分布式数据流系统中,当输入数据...针对这个问题,该文分析了分布式数据流系统的特点以及现有负载平衡算法的局限性,...
一种分布式系统中动态负载均衡策略_IT/计算机_专业资料。在分布式系统应用中采用动态负载平衡算法分配系统中的工作负载, 能够显著地提高系统的性能针对分布式系统中...
基于分布式系统中的一种高效扩散负载平衡算法(IJITCS-V6-N8-9)_信息与通信_工程科技_专业资料。An Efficient Diffusion Load Balancing Algorithm in Distributed ...
针对这个问 题,该文分析了分布式数据流系统的特点以及现有负载平衡算法的局限性,...节点的负载情况,并且初 始化时,元操作在节点中的随机分布可能导致节点间负载差...
文件系统的负载均衡问题 , 研究了多种负载均 衡算法 , 分析各种 算法的 优...关键词 : 分布式文件系统 ; 负 载均衡 ; 静态权重轮询 ; 动态负载均衡 中图...
并在所搭建的空间数据库系统 上应用该算法,通过比较分析获得了较为满意的实验...负载均衡在分布式系统中具有重要意义,是在未来网格应用 中必须解决的问题 [1] ...
面向分布式数据流系统的可扩展负载平衡算法_专业资料。分布式数据流系统中,数据...从而影响整个系统的数据处理能力.针对这一实际问题,文中分析了分布式数据流系统的...
开 〕一 分布式实时系统 中负载平衡任务分配算法 —— 江 自化 究。 ‘’—、 、苏 动研 所竺 —- 『P 摘 要 提出 了一种 以 亲统 负载平 衡为 ...
分布式系统中网络负载平衡的研究_专业资料。分布式...分布式系统网络负攀平衡的解决方案,并给出了算法描述... 网络流量分析多机负载均... 84人阅读 3页 ...
热门文档