CN104601585A - 基于用户体验的多媒体云数据中心高能效资源分配方法 - Google Patents
基于用户体验的多媒体云数据中心高能效资源分配方法 Download PDFInfo
- Publication number
- CN104601585A CN104601585A CN201510043402.4A CN201510043402A CN104601585A CN 104601585 A CN104601585 A CN 104601585A CN 201510043402 A CN201510043402 A CN 201510043402A CN 104601585 A CN104601585 A CN 104601585A
- Authority
- CN
- China
- Prior art keywords
- user
- data center
- queue
- experience
- cloud data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Information Transfer Between Computers (AREA)
- Computer And Data Communications (AREA)
Abstract
本发明涉及一种基于用户体验的多媒体云数据中心高能效资源分配方法,包括用户向多媒体云数据中心发起应用请求;时隙t开始时,数据中心将用户请求排队,初始化实际队列,计算虚拟队列;用户根据自身设备及网络条件确定相应的应用期望响应时间;数据中心通过观察用户请求队列,请求到达率,计算实际队列与用户体验的最大化函数;数据中心根据用户体验的度量,调整相应的参数,使得队列与系统能耗函数最小化,从而确定系统需要的资源提供数量;更新实际队列与虚拟队列,进入下一时隙。本发明方法将用户体验引入云计算资源分配策略当中,在满足用户体验的前提下,最小化云资源的使用,降低多媒体云数据中心的系统能耗。
Description
技术领域
本发明涉及多媒体云资源的分配方法,具体地指一种基于用户体验的多媒体云数据中心高能效资源分配方法。
背景技术
随着Web 2.0和Web 3.0的发展,互联网上的多媒体信息日益以服务的形式,提供给大众用户,多媒体计算已经成为一项引人瞩目的技术。多媒体业务的计算密集特征使其需要大量的计算资源。同时,很多多媒体业务如流媒体分发都对实时性有着较高的要求,更需要后端的计算资源能够强力并高效地进行大规模计算。
云计算是一种通过网络提供虚拟服务的计算模式,该模式为动态的、可扩展的,能够高效地满足多媒体处理的密集资源需求。由于同时服务数百万互联网和移动用户,多媒体业务需要大量的计算资源、存储资源与网络资源,对能量的需求增长迅猛。根据有关部门的统计,目前服务器的能耗已比10年前翻了10倍。在云数据中心,服务器的管理维护以及能耗的开销已经超过了服务器设备的费用。因此,迫切需要在云数据中心采用节能技术减少系统能耗。
为了能在激烈的竞争中胜出,多媒体云服务提供商必须确保自己提供的服务得到用户的认可。目前,QoS(服务质量)是最广泛采用的服务度量标准。QoS评价指标主要包括网络的吞吐率、时延、丢包率等。但是这些指标仅仅反映了服务技术层面的性能,忽略用户主观因素,不能直接反映用户对服务的认可程度。UE(用户体验)是一种以用户认可程度为标准的服务的评价方法,它综合了服务层面、用户层面、环境层面的影响因素,直接反映了用户对服务的认可程度。现有的云计算资源分配模型和算法研究,大多侧重于业务本身的QoS保障,而没有从用户的角度出发,以保障用户体验质量为目标。其次,大多数算法都将资源作为约束条件,在满足资源约束的前提下寻求QoS指标的最优,但在达到用户期望的体验水平后,继续提升用户体验指标并无太大意义,而更重要的是在资源利用率的最小化基础上,实现用户体验和资源分配的均衡优化。
发明内容
本发明目的在于克服上述现有技术的不足而提供一种基于用户体验的多媒体云数据中心高能效资源分配方法,本方法在保证用户体验的前提下有效地提高云计算系统的效用比,以用户体验与系统能耗均衡为目标,实现多媒体云数据中心资源的优化分配。
实现本发明目的采用的技术方案是一种基于用户体验的多媒体云数据中心高能效资源分配方法,该方法包括:
用户向多媒体云数据中心发起应用请求;
时隙t开始时,数据中心将用户请求排队,初始化实际队列,计算虚拟队列;
用户根据自身设备及网络条件确定相应的应用期望响应时间;
数据中心通过观察用户请求队列,请求到达率,计算实际队列与用户体验的最大化函数;
数据中心根据用户体验的度量,调整相应的参数,使得队列与系统能耗函数最小化,从而确定系统需要的资源提供数量;
更新实际队列与虚拟队列,进入下一时隙。
在上述技术方案中,所述队列与用户体验最大化函数为:
Zil(t)dil(t)+VUEDil(t)+Qi(t)Ri(t)
式中,Zil(t)为用户Uil的响应时间赤字队列;dil为应用Ai对用户Uil的实际响应时间,dil≤Di;UEDil(t)为用户Uil的用户体验度;Qi(t)为ni(t)个服务器的队列积压;Ri(t)为应用Ai的请求总数,Ril为每个用户的请求,i∈A,l∈UQi。
在上述技术方案中,所述系统队列与能耗最小化函数为:
Qi(t)ni(t)-Vβe(ni(t))
式中,Qi(t)为ni(t)个服务器的队列积压;e(ni(t))表示ni(t)个服务器的处理器功耗。
本发明具有以下优点:
1)将用户体验引入云计算资源分配策略当中,在满足用户体验的前提下,最小化云资源的使用,降低多媒体云数据中心的系统能耗。
2)综合考虑系统能耗、用户体验与系统性能之间的均衡,提高云数据中心的资源使用效能。
附图说明
图1为本发明基于用户体验的多媒体云数据中心高能效资源分配方法的流程图。
具体实施方式
下面结合附图和具体实施例对本发明作进一步的详细说明。
本发明基于用户体验的多媒体云数据中心高能效资源分配方法涉及到的参数如下:
(1)用户体验(User Experience,简称UX或UE)是一种纯主观的在云用户使用云服务的过程中建立起来的心理感受,是用户对所获得云服务的主观体验。
(2)用户体验度,用户体验度(UED)是用户体验的一个定量值,它反映了所提供服务满足用户需求的能力,其为大于等于0的实数,值越大,说明用户对该应用越满意。
(3)系统整体用户体验度,其为所有用户对整个系统服务能力的满意程度,由用户体验度的和表示。
本发明方法首先建立系统模型
(1)多媒体云数据中心
多媒体云数据中心拥有N套同构的服务器S={1,2,...,N},分成M个集群服务M类多媒体云应用A={1,2,...,M},每种应用具有不同的访问请求到达率和计算请求。本发明考虑分时不定的时隙系统,服务数以万计的用户。设时隙索引为t=0,1,…,ni(t)为时隙t服务应用Ai的服务器数量,为支撑应用i的最小服务器数量。在每一时隙t,云运营商向用户提供稳定的服务,满足用户的体验质量要求。
(2)用户体验模型
终端用户通常连接到云获取数据,运行服务或应用。响应时间为关键的用户感知指标,本发明主要采用响应时间作为用户体验。响应时间定义为从请求到达多媒体云数据中心与服务结果从数据中心离开的持续时间。由于来自不同用户的到达请求连续不断,在非重叠的时间间隔内产生的请求数量为独立的随机变量。多媒体云数据中心拥有大量的用户。假设对于应用Ai,有UQi个用户,每个用户的请求用Ril,i∈A,l∈UQi表示。应用Ai的请求总数为Ri,即
系统假设:每个用户拥有独立的信道条件,服从一定的独立同分布(但不知道)。对不同的应用,用户期望的响应时间不相同。
令Di为用户对应用Ai的最大期望响应时间,dil为应用Ai对用户Uil的实际响应时间,dil≤Di。定义用户Uil的用户体验度为:
其值介于0与5之间。参数c2、c1取决于应用程序类型、内容与用户背景及期望。
应用Ai所有用户的用户体验度为:
定义其时间平均的用户体验度UEDi为:
(3)队列动态性
定义Qi为ni(t)个服务器的队列积压,即时隙t开始队列中等待的所有请求尺寸大小。时隙t系统相应的服务率为ni(t),每个用户Uil作业队列的到达率为Ril(t)。则队列动态演化为:
(4)系统能耗
处理多媒体服务时,云运营商产生各种各样的运营代价(如处理器和网络)。特别是,响应用户请求所需的资源随着响应时间的降低而增加。但到一定程度,即使计算资源增加,用户响应时间不再降低,用户体验保持不变。本专利关注处理器能耗,其为多媒体云数据中心中主要的代价因素,可近似由所需的计算资源的递增凸代价函数表示。用e(ni(t))表示ni(t)个服务器的处理器功耗。从数学分析的角度出发,定义e(0)=0,且e(ni(t))为ni(t)可微的、递增的凸函数。则多媒体云数据中心的总功耗为:
P(t)=Σi∈Ae(ni(t)) (5)
控制决策,即云运营商的计算资源分配与用户期望的响应时间,在每一时隙的开始确定。尤其是,用户根据网络条件独立选择有利于自身的决策,云运营商根据队列的长度分配资源。
分别定义 为时间平均的Ri,ni,dil。
由式(3)可得,所有用户的体验度应最大化。由式(5),所有服务器的总功耗应最小化。则系统目标可以定义为以下的受限随机优化问题。
限制(7)为用户的平均响应时间约束,(8)保证平均率的队列稳定性,β为用户体验度UED和系统能耗P之间均衡的调整参数。(9)保证运行的服务器数量不超过服务器的总数。(10)强制云运营商在所有时间内开启至少个服务器容纳每个应用的瞬时高峰请求。
由Caratheodory理论可知,存在平稳、随机的离线控制策略可解决该问题,但这需要信道统计的全面知识,难度极大。因此,本发明采用符合实际的在线算法解决此问题。
对于队列平稳性限制(8),使用实际队列长度,其服从式(4),指导云运营商的资源分配策略。对于式(7)的平均响应时间限制,定义虚拟队列,采用虚拟队列长度指导用户的决策。定义用户Uil的响应时间赤字队列为Zil(t),Zil(0)=0,依式(11)进行演化:
Zil(t+1)=max[Zil(t)+dil(t)-Di(t),0] (11)
其中dil为用户Uil在时隙t获得的实际响应时间,Di为其时隙t的期望响应时间。虚拟队列用于保证用户的平均响应时间限制。然后,将多媒体云数据中心的实际作业队列与虚拟队列结合起来。令Q(t)=(Qi(t)),H(t)=(Zil(t)),分别表示实际与虚拟队列的矩阵。使用向量表达式Θ(t)=[Q(t),H(t)]表示所有实际队列与虚拟队列的联合矩阵。定义李亚普诺夫函数L(Θ(t)):
其中常数附加用于数学推导的方便。式(12)的李亚普诺夫函数本质上是实际作业长度与虚拟响应时间队列长度的标量表示。接下来,定义单时隙的条件李亚普若夫偏移如下:
采用max[q-b,0]2≤(q-b)2的事实,则有
其中B为有限常量,满足
对任意的t=0,1,...。
选择参数V>0作为指示器说明由在线算法得到的平均收益,如何接近优化的离线算法。在式(14)两边加上VE[g(t)|Θ(t)],得到以下的不等式:
展开合并后得到:
其中不等式的左边为单时隙偏移加上用户体验与能量代价的优化值。直接优化偏移加上代价需要信道统计的全面知识,本发明最小化不等式右边的上限。
基于以上分析,如图1所示,本发明基于用户体验的多媒体云数据中心高能效资源分配方法包括以下步骤:
S100、用户向多媒体云数据中心发起应用请求。
S200、时隙t开始时,云数据中心计算应用Ai的队列长度Qi和当前用户的虚拟队列长度Zil。
S300、每个用户Uil根据自身设备与网络条件,确定相应的应用期望响应时间Di(t)。
S400、数据中心通过观察用户请求队列,请求到达率,计算实际队列与用户体验的最大化函数:
Zil(t)dil(t)+VUEDil(t)+Qi(t)Ri(t) (18)
实现用户体验的最大化。
式中,Zil(t)为用户Uil的响应时间赤字队列;dil为应用Ai对用户Uil的实际响应时间,dil≤Di;UEDil(t)为用户Uil的用户体验度;Qi(t)为ni(t)个服务器的队列积压;Ri(t)为应用Ai的请求总数,Ril为每个用户的请求,i∈A,l∈UQi。
S500、云运营商选择根据观察到的系统队列长度,按照相应的节能策略,确定开启服务器的数量ni(t)。
S600、根据最小化系统队列与能耗函数
Qi(t)ni(t)-Vβe(ni(t)) (19)
使得系统能耗最小化。
式中,Qi(t)为ni(t)个服务器的队列积压;e(ni(t))表示ni(t)个服务器的处理器功耗。
通过V,β值的调整,系统实现用户体验与系统能耗的均衡。
S700、根据式(4)和式(11)更新作业长度Qi(t)和虚拟队列Zil(t)。重复上述步骤。
Claims (3)
1.一种基于用户体验的多媒体云数据中心高能效资源分配方法,其特征在于,包括:
用户向多媒体云数据中心发起应用请求;
时隙t开始时,数据中心将用户请求排队,初始化实际队列,计算虚拟队列;
用户根据自身设备及网络条件确定相应的应用期望响应时间;
数据中心通过观察用户请求队列,请求到达率,计算实际队列与用户体验的最大化函数;
数据中心根据用户体验的度量,调整相应的参数,使得队列与系统能耗函数最小化,从而确定系统需要的资源提供数量;
更新实际队列与虚拟队列,进入下一时隙。
2.根据权利要求1所述基于用户体验的多媒体云数据中心高能效资源分配方法,其特征在于所述队列与用户体验最大化函数为:
Zil(t)dil(t)+VUEDil(t)+Qi(t)Ri(t)
式中,Zil(t)为用户Uil的响应时间赤字队列;dil为应用Ai对用户Uil的实际响应时间,dil≤Di;UEDil(t)为用户Uil的用户体验度;Qi(t)为ni(t)个服务器的队列积压;Ri(t)为应用Ai的请求总数,Ril为每个用户的请求,i∈A,l∈UQi。
3.根据权利要求1所述基于用户体验的多媒体云数据中心高能效资源分配方法,其特征在于所述系统队列与能耗最小化函数为:
Qi(t)ni(t)-Vβe(ni(t))
式中,Qi(t)为ni(t)个服务器的队列积压;e(ni(t))表示ni(t)个服务器的处理器功耗。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510043402.4A CN104601585B (zh) | 2015-01-29 | 2015-01-29 | 基于用户体验的多媒体云数据中心高能效资源分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510043402.4A CN104601585B (zh) | 2015-01-29 | 2015-01-29 | 基于用户体验的多媒体云数据中心高能效资源分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104601585A true CN104601585A (zh) | 2015-05-06 |
CN104601585B CN104601585B (zh) | 2018-12-14 |
Family
ID=53127090
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510043402.4A Expired - Fee Related CN104601585B (zh) | 2015-01-29 | 2015-01-29 | 基于用户体验的多媒体云数据中心高能效资源分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104601585B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106130924A (zh) * | 2016-06-06 | 2016-11-16 | 武汉理工大学 | 多媒体云环境下基于演化博弈论的带宽分配优化方法 |
CN106209683A (zh) * | 2016-06-20 | 2016-12-07 | 中国科学院上海高等研究院 | 基于数据中心广域网的数据传输方法及系统 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101790176A (zh) * | 2010-01-26 | 2010-07-28 | 北京邮电大学 | 基于认知技术的室内覆盖设备干扰解决方案 |
CN101908999A (zh) * | 2009-06-02 | 2010-12-08 | 华为技术有限公司 | 一种网络中资源委托调整的方法、装置及系统 |
CN102279771A (zh) * | 2011-09-02 | 2011-12-14 | 北京航空航天大学 | 一种虚拟化环境中自适应按需资源分配的方法及系统 |
US20120002541A1 (en) * | 2010-07-01 | 2012-01-05 | Verizon Patent And Licensing Inc. | Flow-based proactive connection admission control (cac) in wireless networks |
CN103379168A (zh) * | 2012-04-27 | 2013-10-30 | 北京云杉世纪网络科技有限公司 | 数据中心资源分配管理方法及系统 |
CN104066192A (zh) * | 2014-07-02 | 2014-09-24 | 北京理工大学 | 一种基于用户体验质量的高能效频率功率分配方法 |
CN104219167A (zh) * | 2013-05-31 | 2014-12-17 | 中国电信股份有限公司 | 网络资源调度方法和服务器 |
CN104320481A (zh) * | 2014-11-04 | 2015-01-28 | 浪潮电子信息产业股份有限公司 | 一种基于用户体验的虚拟资源动态算法 |
-
2015
- 2015-01-29 CN CN201510043402.4A patent/CN104601585B/zh not_active Expired - Fee Related
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101908999A (zh) * | 2009-06-02 | 2010-12-08 | 华为技术有限公司 | 一种网络中资源委托调整的方法、装置及系统 |
CN101790176A (zh) * | 2010-01-26 | 2010-07-28 | 北京邮电大学 | 基于认知技术的室内覆盖设备干扰解决方案 |
US20120002541A1 (en) * | 2010-07-01 | 2012-01-05 | Verizon Patent And Licensing Inc. | Flow-based proactive connection admission control (cac) in wireless networks |
CN102279771A (zh) * | 2011-09-02 | 2011-12-14 | 北京航空航天大学 | 一种虚拟化环境中自适应按需资源分配的方法及系统 |
CN103379168A (zh) * | 2012-04-27 | 2013-10-30 | 北京云杉世纪网络科技有限公司 | 数据中心资源分配管理方法及系统 |
CN104219167A (zh) * | 2013-05-31 | 2014-12-17 | 中国电信股份有限公司 | 网络资源调度方法和服务器 |
CN104066192A (zh) * | 2014-07-02 | 2014-09-24 | 北京理工大学 | 一种基于用户体验质量的高能效频率功率分配方法 |
CN104320481A (zh) * | 2014-11-04 | 2015-01-28 | 浪潮电子信息产业股份有限公司 | 一种基于用户体验的虚拟资源动态算法 |
Non-Patent Citations (2)
Title |
---|
RAJKUMAR BUYYA ; RAJIV RANJAN ; RODRIGO N. CALHEIROS: "Modeling and simulation of scalable Cloud computing environments and the CloudSim toolkit: Challenges and opportunities", 《HIGH PERFORMANCE COMPUTING & SIMULATION》 * |
孙鑫: "面向云环境数据中心的高效资源调度机制研究", 《中国博士学位论文全文数据库 信息科技辑 》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106130924A (zh) * | 2016-06-06 | 2016-11-16 | 武汉理工大学 | 多媒体云环境下基于演化博弈论的带宽分配优化方法 |
CN106209683A (zh) * | 2016-06-20 | 2016-12-07 | 中国科学院上海高等研究院 | 基于数据中心广域网的数据传输方法及系统 |
CN106209683B (zh) * | 2016-06-20 | 2019-05-07 | 中国科学院上海高等研究院 | 基于数据中心广域网的数据传输方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN104601585B (zh) | 2018-12-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Kephart et al. | Coordinating multiple autonomic managers to achieve specified power-performance tradeoffs | |
US8352951B2 (en) | Method and apparatus for utility-based dynamic resource allocation in a distributed computing system | |
US9424084B2 (en) | Systems, methods, and media for online server workload management | |
CN104038392A (zh) | 一种云计算资源服务质量评估方法 | |
CN111556516B (zh) | 面向时延和能效敏感业务的分布式无线网络任务协同分配方法 | |
CN108021447B (zh) | 一种基于分布式数据确定最优资源策略的方法及系统 | |
CN111861793A (zh) | 基于云边协同计算架构的配用电业务分配方法及装置 | |
CN114697333B (zh) | 一种能量队列均衡的边缘计算方法 | |
CN113419867B (zh) | 一种面向边云协同计算环境中节能的服务供应方法 | |
CN104811467B (zh) | 综合效用的数据处理方法 | |
CN104821906A (zh) | 一种高效节能虚拟网络节点映射模型及算法 | |
CN110213097A (zh) | 一种基于资源动态分配的边缘服务供应优化方法 | |
Zheng et al. | Adaptive resource scheduling mechanism in P2P file sharing system | |
CN104601585A (zh) | 基于用户体验的多媒体云数据中心高能效资源分配方法 | |
CN116366576A (zh) | 算力网络资源调度方法、装置、设备及介质 | |
CN110290539A (zh) | 基于用户移动感知和资源预留的移动增强现实应用的资源分配装置及其工作方法 | |
CN104811466A (zh) | 云媒体资源分配的方法及装置 | |
CN105471997A (zh) | 一种基于价格机制的p2p文件共享网络中流量控制方法 | |
CN113032146A (zh) | 一种面向多接入边缘计算环境的健壮性服务供应方法 | |
CN113507712A (zh) | 一种基于交替方向乘子的资源分配与计算任务卸载方法 | |
CN112769910A (zh) | 基于动态电压调节技术的雾计算任务卸载方法 | |
CN102752805B (zh) | 一种基于业务满意度的无线资源分配方法与系统 | |
CN116302578A (zh) | 一种QoS约束的流应用延迟确保方法及系统 | |
CN114567564B (zh) | 一种基于服务器协作的任务卸载和计算资源分配方法 | |
CN110753101A (zh) | 边缘计算中低能耗的计算结点选择和计算任务分配方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20181214 Termination date: 20200129 |