[发明专利]一种基于云的用户访问请求调度方法

权利要求书

1.一种基于云的用户访问请求调度方法，其特征在于：设待处理用户请求队列包含了m个请求，分别表示为R₁、R₂、...、R_m；云计算系统中的服务节点集合包含了n个服务节点，分别表示为S₁、S₂、...、S_n，各服务节点的平均请求执行时间分别表示为待执行请求队列中长度分别表示为u₁、u₂、...、u_n，权值分别表示为τ₁、τ₂、...、τ_n，负载区间分别表示为F₁、F₂、...、F_n，且对于j≠k，过载阈值表示为μ；调整步长表示为是一个正数；请求调度模块主要负责调度用户的访问请求，同时监测各服务节点的负载情况，并及时调整它们的权值和负载区间；

当对用户访问请求进行调度时，输入待处理用户请求队列R₁、R₂、...、R_m，服务节点S₁、S₂、...、S_n，各服务节点的平均请求执行时间待执行请求队列长度u₁、u₂、...、u_n，权值τ₁、τ₂、...、τ_n，负载区间F₁、F₂、...、F_n，过载阈值μ，调整步长请求调度模块通过监测各服务节点平均请求执行时间和待执行请求队列长度来判断服务节点的负载情况，对其权值进行相应的调整，进而计算各服务节点的负载区间，同时对待处理的请求产尘一个0到1范围内的随机数，查找该随机数所对应的负载区间，再查找该负载区间所对应的服务节点，然后将用户请求发送给该服务节点执行，监测执行结果并更新该服务节点的平均请求执行时间和待执行请求队列长度，重复上述过程，直到所有请求处理完毕；

其具体方法步骤为：

(1)输入服务节点S₁、S₂、...、S_n；

(2)输入过载阈值μ，调整步长

(3)根据各服务节点不同的硬件性能，赋以相应的初始权值τ₁、τ₂、...、τ_n；

(4)输入各服务节点负载区间F₁、F₂、...、F_n，并全部初始化为0；

(5)输入待处理的用户请求队列为R₁、R₂、...、R_m；

(6)各服务节点的请求平均执行时间待执行请求队列长度u₁、u₂、...、u_n全部初始化为0；

(7)请求调度模块监测各服务节点的平均请求执行时间分别表示为和待执行请求队列长度u₁、u₂、...、u_n，若其中μ为过载阈值，则表示服务节点S_j负载过重，将该节点的权值τ_j减去一个调整步长

否则，将该节点的权值τ_j加上一个调整步长

(8)分别计算n个服务节点的负载区间：

k=1,Fk=[0,τ1Σj=1nτj)k∈[2,n-1],Fk=[Σj=1k-1τjΣj=1nτj,Σj=1kτjΣj=1nτj)k=n,Fk=[Σj=1n-1τjΣj=1nτj,Σj=1nτjΣj=1nτj];]]>

(9)请求调度模块对用户请求R_i产生一个0到1范围内的随机数，查找该随机数所对应的负载区间F_j，其中j∈[1，n]，再查找该负载区间所对应的服务节点S_j，然后将用户请求R_i发送给服务节点S_j，并将请求R_i加入到服务节点S_j的待执行请求队列，同时将请求R_i从待处理的用户请求队列中删除，且将服务节点S_j的待执行请求队列长度u_j的值增加1；

(10)若服务节点S_j完成了待执行请求队列中的一个请求，便将该请求从待执行请求队列中删除，同时将该请求的执行时间反馈给请求调度模块，请求调度模块接到信息后，更新该服务节点的平均请求执行时间同时将该服务节点的待执行请求队列长度u_j的值减少1；

(11)若有新增加的用户访问请求，则将其加到待处理的用户请求队列中；

(12)若待处理的用户请求队列不为空，执行步骤(7)；

否则，执行步骤(13)

(13)若服务节点S_j待执行请求队列不为空，则执行步骤(10)；

否则，则程序执行完毕。