[发明专利]云数据中心的请求调度方法和装置

摘要

本发明涉及一种云数据中心的请求调度方法和装置，该方法包括在每一个时间戳内执行以下步骤：S1、在该时间戳的开始时刻，获取每个数据中心中服务器的队列长度；S2、计算每一数据中心的第一目标函数值，并将该时间戳中所有的服务请求分发至第一目标函数值最大的数据中心；S3、将第二目标函数值初始化为负无穷大；S4、对于每一个数据中心的运行频率集合中的每一运行频率，确定该数据中心的最优运行频率和最优运行数量；S5、针对每一数据中心，将在S4所确定的最优运行数量的服务器开启，并将开启的各个服务器的运行频率调至S4所确定的最优运行频率。本发明能在增大系统效益的情况下，减小队列长度，实现系统效益与队列长度之间的折中。

主权项

1.一种云数据中心的请求调度方法，其特征在于，包括在每一个时间戳内执行以下步骤：S1、在该时间戳t的开始时刻，获取每个数据中心中服务器的队列长度；S2、计算每一数据中心的第一目标函数值，并将该时间戳t中所有的服务请求分发至第一目标函数值最大的数据中心；第一目标函数为Obj1＝Vr_i(t)‑Q_i(t)，V为收益和服务质量的折中参数，r_i(t)为在时间戳t中第i个数据中心的每一个请求的收益，Q_i(t)为在该时间戳t中第i个数据中心中服务器的队列长度；S3、将第二目标函数值初始化为负无穷大；S4、将每一个数据中心的运行频率集合中的每一运行频率作为当前运行频率，通过执行以下步骤S41、S42和S43确定该数据中心的最优运行频率和最优运行数量；S41、计算该当前运行频率对应的第一变量的值，若该第一变量的值大于0，则将该数据中心内服务器的当前运行数量赋值为该数据中心的服务器总数量，否则将所述当前运行数量赋值为0；S42、计算该当前运行频率下的第二变量的值；S43、若第二变量的值大于当前的第二目标函数值，则将当前的第二目标函数值赋值为第二变量的值，将最优运行频率赋值为当前运行频率，及将最优运行数量赋值为所述当前运行数量；S5、针对每一个数据中心，将在S4所确定的最优运行数量的服务器开启，并将开启的各个服务器的运行频率调至S4所确定的最优运行频率；其中，第一变量为：式中，H_i(t)为第一变量，p_i(t)为在时间戳t内第i个数据中心的每一台服务器的功耗，PUE_i为在时间戳t内第i个数据中心的总功率与服务器总功率的比值，τ为时间戳t的长度；l_i'(t)为第i个数据中心在当前运行频率μ_i(t)时在时间戳t内处理的服务请求的数量，ρ_i(t)为第i个数据中心在时间戳t内的二氧化碳平均排放率，为第i个数据中心在时间戳t内的单位电价，γ_i(t)为第i个数据中心在时间戳t内的二氧化碳税率；其中，第二变量为g_ij(t)＝H_i(t)·n_i(t)；式中，n_i(t)为第i个数据中心中服务器的当前运行数量。