发明名称 一种基于用户满意度感知的数据中心服务布置方法
摘要 一种基于用户满意度感知的数据中心服务布置方法,首先,在t时刻将所有的数据中心的支出成本,按照进行从小到大的排序;接着,将服务请求依次分配给每一个数据中心,分配时要求满足的条件为:数据中心虚拟机数量足够多且达到用户请求的需求,对于满足条件的计算服务供应商收益,并保留收益的最大的一组分配,将服务布置于该数据中心;最后,当所有的请求都有了对应的服务布置后,本轮结束并为下一个时刻准备。本发明在满足用户满意度的前提下,以服务供应商收益最大化为目标,以最小的支出成本对用户请求在数据中心进行服务布置,计算简单、运算速度快,适用于在线、大规模的服务请求场景。
申请公布号 CN103237072A 申请公布日期 2013.08.07
申请号 CN201310140766.5 申请日期 2013.04.22
申请人 上海交通大学 发明人 敬超;朱燕民;李明禄
分类号 H04L29/08(2006.01)I;H04L12/14(2006.01)I 主分类号 H04L29/08(2006.01)I
代理机构 上海新天专利代理有限公司 31213 代理人 张泽纯
主权项 一种基于用户满意度的数据中心服务布置方法,其特征在于,该方法包括如下步骤:(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。
地址 200240 上海市闵行区东川路800号