最小连接调度(Least-Connection Scheduling)
来源:互联网 发布:临床试验数据采集 编辑:程序博客网 时间:2024/06/05 11:56
最小连接调度(Least-Connection Scheduling)算法是把新的连接请求分配到当前连接数最小的服务器。最小连接调度是一种动态调度算法,它通过服务器当前所活跃的连接数来估计服务器的负载情况。调度器需要记录各个服务器已建立连接的数目,当一个请求被调度到某台服务器,其连接数加1;当连接中止或超时,其连接数减一。
在系统实现时,我们也引入当服务器的权值为零时,表示该服务器不可用而不被调度,它的算法流程如下:
最小连接调度算法流程
假设有一组服务器S = {S0, S1, ..., Sn-1},W(Si)表示服务器Si的权值,C(Si)表示服务器Si的当前连接数。for (m = 0; m < n; m++) {if (W(Sm) > 0) {for (i = m+1; i < n; i++) {if (W(Si) <= 0)continue;if (C(Si) < C(Sm))m = i;}return Sm;}}return NULL;
当各个服务器有相同的处理性能时,最小连接调度算法能把负载变化大的请求分布平滑到各个服务器上,所有处理时间比较长的请求不可能被发送到同一台服务器上。但是,当各个服务器的处理能力不同时,该算法并不理想,因为TCP连接处理请求后会进入TIME_WAIT状态,TCP的TIME_WAIT一般为2分钟,此时连接还占用服务器的资源,所以会出现这样情形,性能高的服务器已处理所收到的连接,连接处于TIME_WAIT状态,而性能低的服务器已经忙于处理所收到的连接,还不断地收到新的连接请求。
- 最小连接调度(Least-Connection Scheduling)
- 加权最小连接调度(Weighted Least-Connection Scheduling)
- 调度域(Scheduling Domain)
- 任务调度(Task Scheduling)
- 源地址散列调度(Source Hashing Scheduling)
- Scheduling Local Notifications(调度本地通知)
- RR调度(Round-robin scheduling)简介
- 【内核】调度域(Scheduling Domain)
- Disk Scheduling 磁盘调度
- Scheduling (调度)相关
- 最小二乘(Least Squares)
- 最小二乘解(Least-squares Minimization )
- 加权轮叫调度(Weighted Round-Robin Scheduling)
- 目标地址散列调度(Destination Hashing Scheduling)
- LTE中的上行调度请求(Scheduling Request,SR)
- 习题7-5 流水线调度(Pipeline Scheduling, UVa690)
- 洛谷P3093 [USACO13DEC]牛奶调度Milk Scheduling(贪心)
- 基于局部性的最少链接(Locality-Based Least Connections Scheduling)
- 五年磨一剑未成
- EXT2.2入门(一)
- 轮叫调度(Round-Robin Scheduling
- “华丽”这个词不仅仅是属于Flash/Flex应用的
- 加权轮叫调度(Weighted Round-Robin Scheduling)
- 最小连接调度(Least-Connection Scheduling)
- 加权最小连接调度(Weighted Least-Connection Scheduling)
- 软件大赛得个破奖,想总结下整个项目
- 基于局部性的最少链接(Locality-Based Least Connections Scheduling)
- 带复制的基于局部性最少链接(Locality-Based Least Connections with Replication Scheduling)
- 目标地址散列调度(Destination Hashing Scheduling)
- 网页设计欣赏:中央音乐学院远程教育学院
- 源地址散列调度(Source Hashing Scheduling)
- Response.Redirect新窗口打开,不会被阻止