[发明专利]一种云计算负载均衡方法和设备

权利要求书

1.一种云计算负载均衡方法，其特征在于，所述方法包括：

用户向服务覆盖网络图中节点提出服务组合请求，所述服务组合请求中的每个服务有多个服务副本，所述多个服务副本部署在不同的服务器上；

对所述服务组合请求中每个服务选择负载容率最大的服务副本，所述服务副本的负载容率为部署该服务副本的服务器的负载容率；

对上述选择的部署服务副本的服务器应用分布式服务路由方法建立服务路径；

将所述服务组合请求沿着所述服务路径传输给用户。

2.如权利要求1所述的一种云计算负载均衡方法，其特征在于，对所述服务组合请求中每个服务选择负载容率最大的服务副本具体为：在所述服务组合请求中的第一服务的服务副本集合中选择负载容率最大的第一服务副本，在所述服务组合请求中的第二服务的服务副本集合中选择负载容率最大的第二服务副本，并依次在服务组合请求中的每个服务的服务副本集合中选择负载容率最大的服务副本，所述服务副本的负载容率根据部署该服务副本的服务器的负载波动率获得。

3.如权利要求1所述的一种云计算负载均衡方法，其特征在于，对上述选择的部署服务副本的服务器应用分布式服务路由方法建立服务路径具体为：根据源服务节点到其他节点间的最短路径的长度确定转发邻居节点，以所述转发邻居节点为源服务节点进行扩散，直到所述转发邻居节点为目标节点，所述转发邻居节点用于将所述源服务节点的服务组合请求转发到目标节点。

4.如权利要求2所述的一种云计算负载均衡方法，其特征在于，根据CL＝f((1-αΔ)CL)计算服务器的负载容率，其中f是用于将CL值限定在0-1之间的门限函数，α是取值在0-1之间的波动因子，Δ是服务器u的负载波动率，所述负载波动率为服务器两次接入服务请求时，服务器的负载差值对两次接入服务请求时间差的比值。

5.如权利要求2所述的一种云计算负载均衡方法，其特征在于，根据CL＝f((1-αΔ)CL)计算服务器的负载容率，其中f是用于将CL值限定在0-1之间的门限函数，α是取值在0-1之间的波动因子，Δ是服务器u的负载波动率，所述负载波动率为服务器两次接入服务请求时，1减去两次接入服务请求之间的时间内服务器结束的服务数量与两次接入服务请求时间差的比值。

6.如权利要求2所述的一种云计算负载均衡方法，其特征在于，所述各服务器的负载容率与服务路径长度相关。

7.如权利要求6所述的一种云计算负载均衡方法，其特征在于，根据计算服务器的负载容率，其中f是用于将CL值限定在0-1之间的门限函数，α是取值在0-1之间的波动因子，Δ是服务器u的负载波动率，所述负载波动率为服务器两次接入服务请求时，服务器的负载差值对两次接入服务请求时间差的比值，β是路径因子，用于表示路径长度因素对于服务路径选择的影响，hops为两个服务节点之间的跳数，用于表示两个服务节点之间的路径长度。

8.如权利要求6所述的一种云计算负载均衡方法，其特征在于，根据计算服务器的负载容率，其中f是用于将CL值限定在0-1之间的门限函数，α是取值在0-1之间的波动因子，Δ是服务器u的负载波动率，所述负载波动率为服务器两次接入服务请求时，1减去两次接入服务请求之间的时间内服务器结束的服务数量与两次接入服务请求时间差的比值，β是路径因子，用于表示路径长度因素对于服务路径选择的影响，hops为两个服务节点之间的跳数，用于表示两个服务节点之间的路径长度。

9.一种云计算负载均衡设备，其特征在于，所述设备包括：

服务组合请求模块，用于向服务覆盖网图中节点提出服务组合请求，所述服务组合请求中的每个服务有多个服务副本，所述多个服务副本部署在不同的服务器上；

服务副本选择模块，用于对所述服务组合请求中每个服务选择负载容率最大的服务副本，所述服务副本的负载容率为部署该服务副本的服务器的负载容率；

服务路径建立模块，用于对选择的部署服务副本的服务器应用分布式服务路由方法建立服务路径；

服务路径建立模块，用于将服务组合请求沿着服务路径传输给用户。

10.如权利要求9所述的一种云计算负载均衡设备，其特征在于，所述设备还包括一负载容率计算模块，所述负载容率计算模块为第一负载容率计算单元、第二负载容率计算单元、第三负载容率计算单元或第四负载容率计算单元；

所述第一负载容率计算单元，根据CL＝f((1-αΔ)CL)计算服务器的负载容率，其中f是用于将CL值限定在0-1之间的门限函数，α是取值在0-1之间的波动因子，Δ是服务器u的负载波动率，所述负载波动率为服务器两次接入服务请求时，服务器的负载差值对两次接入服务请求时间差的比值；

所述第二负载容率计算单元，根据CL＝f((1-αΔ)CL)计算服务器的负载容率，其中f是用于将CL值限定在0-1之间的门限函数，α是取值在0-1之间的波动因子，Δ是服务器u的负载波动率，所述负载波动率为服务器两次接入服务请求时，1减去两次接入服务请求之间的时间内服务器结束的服务数量与两次接入服务请求时间差的比值；

所述第三负载容率计算单元，根据计算服务器的负载容率，其中f是用于将CL值限定在0-1之间的门限函数，α是取值在0-1之间的波动因子，Δ是服务器u的负载波动率，所述负载波动率为服务器两次接入服务请求时，服务器的负载差值对两次接入服务请求时间差的比值，β是路径因子，用于表示路径长度因素对于服务路径选择的影响，hops为两个服务节点之间的跳数，用于表示两个服务节点之间的路径长度；

所述第四负载容率计算单元，根据计算服务器的负载容率，其中f是用于将CL值限定在0-1之间的门限函数，α是取值在0-1之间的波动因子，Δ是服务器u的负载波动率，所述负载波动率为服务器两次接入服务请求时，1减去两次接入服务请求之间的时间内服务器结束的服务数量与两次接入服务请求时间差的比值，β是路径因子，用于表示路径长度因素对于服务路径选择的影响，hops为两个服务节点之间的跳数，用于表示两个服务节点之间的路径长度。