【分布式系统中负载指的确定及最佳机搜索算法的实现】杨鲲.pdf

摘要 基于1.作站群的价载平衡(LB)是当前国际上在分布式系统研究方面最活跃的 城之。本文比较了人量模拟的、或已实现了的系统,并经实验证实后提出使 用CPU利用率/O利用率及CPU队列长度做为负战指标(1ac:ndex)的新思想,给出了其相应的状态检测方法:本文还给出了种寻找最大/最小主机的!搜索 算法,该算法以双参数(CPU利用率,1/O利用率)搜霜为主,单参数(CPU队列长度)搜索为辅,保证能在全局范圈内找到max/min主机且有较高的效率..作者还利用系 现有的命令建立了远程执行机制并实现了作业到最小机的透明迁移.作者给出了 一个简单的shei1,该Jshe!
作站身跑很强,到知,四4工学司秒热行上条与,一小具有儿一台这种 工作站的分市式系统的总处理力司与巨型机招当。而新代年站的运算連或更快 功能更强。在分布式感统中,这敬工作对为个人用户所独占,用户完全控利了对它 的恢用和访间。设输次下,这些工作站能充分离起用户的要求,即票统中用户 水的平均处理藏方远低于工作站所具有的实际处碳能力。从对这些工作站运行情况 的统计分新中知退,纳有三处之到三分之二的时向是空的。在易一方,常常 地会出现这种情形,邪某些用户避行作业处理时资婴求的处理能力远远大干单个工 本身所提供的处理他力,到如:买个用户在行分子碰值的棋拟实验时又输 入了、个行余的数学计算的作业时贸是这种收
022.E:客统等。国大的所交大学武汉大要世窄得了一理或 物一将情号否测便会发主办实的华从伤层育接实信息来控制产发,文我机的过程,该方法效很高,但丹器改动酸件反张交内核语名寻等 法老本写前套,但在应用层上实瑰,须政动S的购仁。言负在析 vx方面,孩系统使用的是每弟上的平勿垫用行情确的口的进的 机,方法预和业(了在使“窗口乘路,这行费时以演严点算法,加悬商放的二知道当控 集二章总体结构 本文的生了作致态多平大款单:uix的se等*交写处理用:交的命令是通意 向、信改建.必,山学交的作是令)为不 京 是嘉于,机我尊少机.控富口,以最终成ca负截损.or-7/32系统。 