陈安妮抄袭:加权最小连接调度(Weighted Least
来源:百度文库 编辑:九乡新闻网 时间:2024/07/07 11:04:47
加权最小连接调度(Weighted Least-Connection Scheduling)算法是最小连接调度的超集,各个服务器用相应的权值表示其处理性能。服务器的缺省权值为1,系统管理员可以动态地设置服务器的权值。加权最小连接调度在调度新连接时尽可能使服务器的已建立连接数和其权值成比例。加权最小连接调度的算法流程如下:
加权最小连接调度的算法流程
假设有一组服务器S = {S0, S1, ..., Sn-1},W(Si)表示服务器Si的权值, C(Si)表示服务器Si的当前连接数。所有服务器当前连接数的总和为 CSUM = ΣC(Si) (i=0, 1, .. , n-1)。当前的新连接请求会被发送服务器Sm, 当且仅当服务器Sm满足以下条件 (C(Sm) / CSUM)/ W(Sm) = min { (C(Si) / CSUM) / W(Si)} (i=0, 1, . , n-1) 其中W(Si)不为零 因为CSUM在这一轮查找中是个常数,所以判断条件可以简化为 C(Sm) / W(Sm) = min { C(Si) / W(Si)} (i=0, 1, . , n-1) 其中W(Si)不为零 因为除法所需的CPU周期比乘法多,且在Linux内核中不允许浮点除法,服务器的 权值都大于零,所以判断条件C(Sm) / W(Sm) > C(Si) / W(Si) 可以进一步优化 为C(Sm)*W(Si) > C(Si)* W(Sm)。同时保证服务器的权值为零时,服务器不被调 度。所以,算法只要执行以下流程。 for (m = 0; m < n; m++) { if (W(Sm) > 0) { for (i = m+1; i < n; i++) { if (C(Sm)*W(Si) > C(Si)*W(Sm)) m = i; } return Sm; } } return NULL;
加权最小连接调度(Weighted Least
加权平均资金成本
加权平均价是什么
用lingo求解 加权 多目标
进程调度
United Nations starts conference on least dev...
全月一次加权平均法
迈尔达公司生产调度调度职责
Steward to invest at least $110 million in Morton Hospital
China "least potent" among N-powers - Focus d...
Turkish PM says to support least developed co...
At least 3 killed, 50 injured in plane crash ...
调度职责分析123
调度职责分析
生产调度职位说明
生产调度管理制度
调度违规 地铁追尾
生产调度管理制度
什么是场面调度
连接概述----连接Oracle
当日车站早有异常 人工调度代替电脑调度
FreeBSD ULE调度器浅析
大学毕业生毕业档案调度流程
大学毕业生档案调度流程2