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

说明书

技术领域

本发明是一种基于用户满意度感知的数据中心服务布置方法，特别涉及服务供应商在面向地理分布的数据中心进行服务布置，保证用户满意度的前提下，通过服务布置方法最大化服务供应商的收益。

背景技术

随着云计算的迅猛发展，服务供应商在云端提供了各式各样的应用满足用户的需求，如已有的应用如谷歌的Docs和AppEngine,亚马逊的EC2和S3等，这些应用服务多是通过在数据中心的布置来实现的。所以，大量的服务请求不仅会增大对数据中心的需求，更加重了数据中心的耗电量。据相关统计谷歌的数据中心拥有约50万台服务器，工作一年的耗电成本为三千八百万美元，而微软的数据中心服务器数量达到20万每年的电费也超过了三千六百万美元，其中大部分的电费都要由租用数据中心服务器的服务供应商来承担，因此，这就要求服务供应商必须通过合理的、有效的服务布置方法来降低成本。

服务布置(Service Placement)指的是服务供应商通过租赁数据中心的资源来处理前端服务器分配的服务请求，它以最大化供应商收益为目标，在满足用户需求的前提下，将请求分配至合适数据中心，并同时布置相应数量的服务资源处理请求。服务布置在面向具有地理分布特点数据中心时主要考虑的因素有：（1）数据中心的地理位置不同，电价也不同。例如在美国很多区域的电价都是由该区域输电组织（Regional Transmission Organization,RTO）所确定的，所以在同一时刻，每个区域的电价是不同的，这样就有利于服务供应商可以在电价较低的区域完成用户服务请求，达到降低成本的目的；（2）同一请求分配给不同位置的数据中心，产生的时延不同。用户服务请求由前端服务器收集后，可以选择不同的路由传输至数据中心，传输距离较长的时延也会增加，传输距离较短时延也缩短；（3）数据中心的服务器容量受限。数据中心可以通过虚拟技术将物理服务器虚拟成若干台虚拟机，服务供应商通过租用虚拟机来处理请求，但是一旦虚拟资源请求超过数据中心的容量后，就会造成对服务请求的时延，无法满足用户的需求。

由以上可知，要充分利用地理分布式的数据中心的电价优势，就必须处理好传输时延和服务处理时间。目前，面向地理位置的数据中心服务布置的问题和方法主要有以下几种：（1）时延与电价的权衡问题。当服务供应商在处理服务请求面临着时延和电价的权衡时，供应商就必须根据约束条件，做出合理请求分配的决策，达到所设定的目标；（2）新平衡目标的引入与提出。有的研究工作将公平性引入至面向地理分布式数据中心的服务布置中，提出了关于电价、响应时间和公平性三者关系的平衡问题，即以公平性为标准，牺牲部分用户响应时间，让其他的用户在低廉电价的数据中心处理作业，达到降低电价成本的目的。还有的研究则解决的问题是权衡电价、延迟和碳挥发量三者的关系；（3）新效用函数的提出。有的研究提出了一种关于时间效用函数——多级步降函数来衡量供应商的收益。该函数主要是适用于具有软实时性的作业请求，即一个软作业有多个时限，每个时限对应不同的效用值，时限越大效用值越低，收益也越低；（4）新方法的提出，如博弈论等，为了描述多服务供应商的资源竞争问题，有的研究采用了博弈论的方法来进行描述，提出了最优化的动态服务布置方法。第一类主要研究了传统的数据中心处理请求的能耗和时延问题，问题的提出较早，而且目前已有大量的研究存在；第二类问题则是第一类问题的延伸，引入了新的目标参数，模型也主要参照了原有的多核调度问题，并没有体现出数据中心的特点；第三种也是第一类问题的扩展，主要通过引入已有的实时系统效用函数来衡量用户收益问题，在这种方法中一个软作业对应多个效用方程，当问题规模较小时才可以适用；第四种则是通过理论证明的方式来解决问题，没有做模拟或仿真实验。

发明内容

本发明主要针对原有方法的不足，提出了一种基于用户满意度的数据中心服务布置方法。采用的衡量指标为用户满意度，并引入了经济学中的无差异曲线(Indifference Curve)理论。

本发明原理如下：

在无差异曲线中，同一条曲线上的任意一点的满意度是相同的，这一点所代表的是两种不同物品的组合，曲线越靠近原点满意度越大，且互不相交。在本发明中，每个用户对应一个满意度范围，这个范围内有多条无差异曲线，曲线上的每个点是用户所缴纳的服务费和服务响应时间的组合。当用户缴纳服务费后，服务供应商所要做的就是：满足用户满意度的前提下，通过合理的、有效的服务布置方法达到自身利益最大化的目标。