[发明专利]一种基于用户满意度感知的数据中心服务布置方法

摘要

一种基于用户满意度感知的数据中心服务布置方法，首先，在t时刻将所有的数据中心的支出成本，按照进行从小到大的排序；接着，将服务请求依次分配给每一个数据中心，分配时要求满足的条件为：数据中心虚拟机数量足够多且达到用户请求的需求，对于满足条件的计算服务供应商收益，并保留收益的最大的一组分配，将服务布置于该数据中心；最后，当所有的请求都有了对应的服务布置后，本轮结束并为下一个时刻准备。本发明在满足用户满意度的前提下，以服务供应商收益最大化为目标，以最小的支出成本对用户请求在数据中心进行服务布置，计算简单、运算速度快，适用于在线、大规模的服务请求场景。

主权项

一种基于用户满意度的数据中心服务布置方法，其特征在于，该方法包括如下步骤：（1）在时刻t，到达前端服务器的用户请求数量为Nt；（2）初始化，将服务器终端存储的数据中心成本支出费，按从小到大的顺序依次排列；（3）令i=1,k=1；（4）将服务请求i分配至数据中心Dk；（5）根据给定的用户满意度，计算满足服务的虚拟机数量，并判断服务请求i的需求是否超过数据中心Dk,总虚拟机数量；（6）当需求的虚拟机数量超出了数据中心Dk的最大容量，则Profit(i,k)=0，k=k+1；（7）当需求的虚拟机数量没有超出数据中心Dk的最大容量时，则服务供应商将布置服务于数据中心Dk，Profit(i,k)=Pi–COSTk，k=k+1；（8）判断k≤M，如是则返回步骤（4），否则，选择收益Profit(i,k)最大的数据中心，得到请求i的服务布置方案,i=i+1，k=1；（9）判断i≤Nt，如是则返回步骤（4），否则，返回步骤（1）进入下一时刻t+1。