一种分布异地云数据中心下成本可感知的请求调度方法

摘要

本发明涉及一种分布异地云数据中心下成本可感知的请求调度方法。该方法考虑了网络带宽成本和能量成本的地理多样性。将每个云数据中心中每个应用建模为先来先服务的M/M/m排队系统。基于此，考虑排队系统稳定性、用户响应时间约束、物理服务器个数限制、网络服务提供商带宽容量限制等因素，建立了分布异地云数据中心中成本可感知的请求调度的混合整数线性规划模型。并采用有效界限舍入方法将该模型转化为一个线性规划问题，通过求解该问题给出了成本可感知的请求调度策略。本发明通过为每个应用的请求同时指定网络连接提供商和确定每个云数据中心中开启的服务器个数，能够最小化分布异地云数据中心提供商的运维成本(包括网络带宽成本和能量成本)。

主权项

一种分布异地云数据中心下成本可感知的请求调度方法，其特征在于，该方法包括如下步骤：1)根据分布异地云数据中心下用户请求的特点，基于排队论将每个云数据中心中每个应用建立为一种先来先服务的M/M/m的排队系统，从而正确计算每个云数据中心中每个应用请求的平均响应时间；2)在1)的基础上，设计一种考虑到网络带宽成本和能量成本的地理多样性的目标函数，从而计算分布异地云数据中心提供商的运维成本(包括网络带宽成本和能量成本)。3)在1)和2)的基础上，考虑排队系统的稳定性、用户的响应时间约束、物理服务器的个数限制、网络服务提供商的带宽容量限制等因素，建立分布异地云数据中心中成本可感知的请求调度的混合整数线性规划模型；4)在3)的基础上，采用有效界限的舍入方法将混合整数线性规划模型转化为典型的线性规划问题；5)求解4)中的线性规划问题，获得成本可感知的请求调度策略，通过为每个应用的请求同时指定网络连接提供商和确定每个云数据中心中开启的服务器个数，能够最小化分布异地云数据中心提供商的运维成本(包括网络带宽成本和能量成本)。