[发明专利]一种混合云环境下时间可感知的请求调度方法

权利要求书

1.一种混合云环境下时间可感知的请求调度方法，其特征在于，该方法包括如下步骤：

S1、针对延迟容忍型应用的请求，将私有云和公有云建模为一个由等长时间间隔构成的离散时间系统；

S2、根据离散时间系统，建立混合云环境下最大化私有云利润的请求调度的非线性约束优化模型；

S3、采用罚函数将非线性约束优化模型转化为无约束优化模型；

S4、采用基于模拟退火和粒子群优化算法设计的混合元启发式优化算法求解无约束优化模型，实现混合云环境下时间可感知的请求调度。

2.根据权利要求1所述的混合云环境下时间可感知的请求调度方法，其特征在于，所述非线性约束优化模型的优化目标为最大化私有云提供商的利润Profit，所述非线性约束优化模型为：

Maxdt,d~t+m,dtk,d~t+mk,ytk,y~t+mk{Profit=Revenue-Cost}]]>

Revenue=(ptchar(rtdt+Σk=1K(ytkrtdtk)))+(Σm=1B(p~t+mchar(r~t+md~t+m+Σk=1K(y~t+mkr~t+md~tk))))]]>

其中，Revenue表示从时间间隔t到时间间隔t+B执行请求所带来的收益；B表示应用请求的延迟时间要求；Cost表示从时间间隔t到时间间隔t+B，私有云执行请求所消耗的能量成本与向公有云支付的虚拟机使用成本之和；d_t表示在时间间隔t内调度到私有云中执行的请求的个数，表示在时间间隔t+m内调度到私有云中执行的请求的个数，1≤m≤B；表示在时间间隔t内私有云的单位时间执行价格，表示在时间间隔t+m内私有云的估计的单位时间执行价格；r_t表示在时间间隔t内每一个请求的平均执行时间，表示在时间间隔t+m内估计的每一个请求的平均执行时间；K表示公有云的个数；是二进制决策变量，如果在时间间隔t(t+m)内该请求被调度到公有云k中则否则表示在时间间隔t内调度到公有云k中执行的请求的个数，表示在时间间隔t+m内调度到公有云k中执行的估计的请求的个数；表示在时间间隔t内公有云k的虚拟机的单位时间执行价格，表示在时间间隔t+m内公有云k的估计的虚拟机的单位时间执行价格；表示私有云执行每一个请求所消耗的能量大小；表示在时间间隔t内私有云的能量价格，表示在时间间隔t+m内私有云的估计的能量价格。