一种应用于云媒体系统的群组带宽管理优化方法

文档序号:7806069阅读:160来源:国知局
一种应用于云媒体系统的群组带宽管理优化方法
【专利摘要】本发明公开一种应用于云媒体系统的群组带宽管理优化方法,包括:在带有社交性质的云媒体系统中,进行群组的划分,在各群组分别选一个协调者,各群组成员的代理虚拟机必须位于同一数据中心;将云媒体系统运行周期切割成若干个时间段;在各时间段,协调者获取各群组信息;基于群组构建QoE模型,根据云媒体系统状态信息及群组信息决策出带宽分配方案;将带宽分配决策信息写入SDN交换机,进行带宽划分;根据带宽划分情况,群组中的协调者与多媒体服务器建立一条下载链路,下载内容通过P2P的方式在群组中分发。采用本方法来对云媒体系统的带宽进行管理,有效的解决了多媒体数据中心下载链路拥挤,同时能够提高下载带宽实际利用效率。
【专利说明】-种应用于云媒体系统的群组带宽管理优化方法

【技术领域】
[0001] 本发明涉及视频流媒体技术和云计算资源管理领域,更具体地,涉及一种应用于 云媒体系统的群组带宽管理优化方法。

【背景技术】
[0002] 随着近年来在线视频产业、终端技术和网络带宽的高速发展,多媒体应用已经成 为人们生活中不可或缺的互联网应用。另一方面,云计算技术的日趋成熟催生了 "瘦终 端-云"的服务模式,在这种模式下,用户的终端设备与云端高性能计算资源互联,并享受到 高质量的服务。将这种模式应用了多媒体环境滋生了一种新型的云计算服务--云媒体, 如图1为云媒体系统的基本架构图。
[0003] 其核心组件是云媒体数据中心,主要包括云媒体基础设施层和多媒体应用层。从 基础设施的层面来说,云媒体数据中心为每个用户终端维持一个虚拟机,其作用类似于一 个高性能的代理服务器;从多媒体应用层面来说,云媒体数据中心为终端用户提供多媒体 内容分发、处理(比如转码)和个性化广告推送等服务。
[0004] 在云媒体系统中,多媒体应用请求(比如观看一个视频)由用户终端发起。多媒 体应用请求分为单个用户请求和群组用户请求两种,这是根据同步观看同一个多媒体资源 的人数来界定的。实际上,这两种请求广泛并存于多媒体应用中:单个用户请求常见于传统 的多媒体应用(比如视频点播网站);群组请求常见于带有社交性质的多媒体系统中(比 如社交电视)。
[0005] 在一个具有社交性质的云媒体系统中,当用户终端发起一个多媒体应用请求时, 它的代理虚拟机会与多媒体内容服务器建立一条流式下载链路,实时地对多媒体流进行处 理(比如实时转码和广告推送等),并按需地对多媒体内容进行缓存,最后把经过处理的多 媒体流发送给用户终端。这种处理流程适应于处理单个用户请求,但对于群组请求,如果群 组中每个成员的虚拟机都与内容服务器建立单独的下载链路,那么会造成多媒体数据中心 下载链路拥挤以及下载带宽实际利用效率不高的情况。
[0006] 综上所述,在云媒体系统中,设计一种基于社交网络关系的群组带宽管理策略,来 应对群组请求带来的流量高峰以及提高云媒体数据中心下载带宽的实际利用效率是很有 必要的。
[0007] 现有主要的基于社交网络关系的群组带宽管理策略主要包括以下方式:
[0008] 1)每个群组用户的代理虚拟机单独建立与多媒体内容服务器的下载链路,从服务 器接收对应的媒体流(这个链路是唯一的,其它虚拟机不能占用),并且能够对媒体进行开 始、停止、暂停或进度条拖动等操作。该虚拟机对这个多媒体流拥有控制权。
[0009] 这种技术要求群组中每个虚拟机各自连接服务器,服务器需要给每个虚拟机建立 单独的数据流链路,对多媒体内容服务器的计算资源和网络带宽的需求都比较大。另一方 面,该方式也会造成云媒体数据中心的下载链路拥挤。
[0010] 2)群组用户的代理虚拟机被动地接收媒体流。在这个过程中,虚拟机接收流,但 不能控制流,虚拟机不能进行开始、停止等操作。数据发送分为单播发送和广播发送两种方 式:使用单播发送时,服务器需要将数据包复制多个拷贝,以多个点对点的方式分别发送到 需要它的虚拟机,而使用广播发送时,单一的数据包拷贝将发送给所有的虚拟机,而不管该 虚拟机是否需要这个数据包。
[0011] 在该技术中,不管采用哪种数据发送方式,都会非常浪费多媒体服务器的计算资 源和网络带宽。另一方面,该技术不能缓解群组请求给云媒体数据中心带来的下载拥挤。
[0012] 3)该技术吸收了上述两种方式的长处,克服了上述两种技术数据发送方式的弱 点,将单一的数据包拷贝发送给请求的所有虚拟机。这种方式不会复制数据包的多个拷贝 传输到网络上,也不会将数据包发给不需要它的虚拟机,保证了网络上多媒体应用占用网 络的最小带宽。
[0013] 该技术不仅需要多媒体内容服务器的支持,更需要有多播路由器乃至整个网络结 构的支持。另外,该技术方案也没有解决群组请求所带来的下载拥挤问题。
[0014] 4)该技术采用预留带宽的策略解决群组请求带来的下载拥堵问题。通过预测云媒 体系统同一时刻的群组请求个数以及群组的规模,计算出最大需求的带宽并进行部署。
[0015] 该技术大大增加了云媒体系统的带宽开销,系统空闲时过剩的带宽处于闲置状 态,造成浪费。另一方面,云媒体系统的用户行为是动态的,未来的群组请求个数以及规模 都是不能精确预测的,这会给预留带宽的设定带来困难。


【发明内容】

[0016] 为了克服现有的带社交性质的云媒体系统处理群组请求的不足,本发明提出一种 应用云媒体系统中的群组带宽管理优化方法。本方法充分利用群组请求的特征,单个群组 只与多媒体服务器建立一条下载链路,下载内容通过P2P的方式在群组中分发。对于云媒 体数据中心下载带宽有限的情况,本发明通过建立基于群组的QoE模型,设计出基于群组 的带宽分配方案,并通过SDN交换机将划分的带宽分配给对应的群组。
[0017] 为了实现上述目的,本发明的技术方案为:
[0018] 一种应用于云媒体系统的群组带宽管理优化方法,包括以下步骤:
[0019] S1.在带有社交性质的云媒体系统中,将用户群进行群组的划分,在各群组分别选 举出一个协调者,其中各群组成员的代理虚拟机必须位于同一数据中心;
[0020] S2.将云媒体系统运行周期切割成若干个时间段;
[0021] S3.在每一个时间段里,通过各群组的协调者获取各群组信息;
[0022] S4.基于群组构建QoE模型,根据云媒体系统状态信息以及群组信息,动态的决策 出带宽分配方案,该带宽分配方案在云媒体系统运行周期内保证带宽开销最小,同时保证 用户体验质量大于一个给定阈值;
[0023] S5.将带宽分配决策信息写入SDN交换机,SDN交换机进行带宽划分;
[0024] S6.根据带宽划分情况,群组中的协调者与多媒体服务器建立一条下载链路,下载 内容通过P2P的方式在群组中分发。
[0025] 步骤S1中的各群组的协调者可以是群组发起者,协调者负责采集本群组各个成 员的信息,如是否付费用户、需求码率等。采用本方法来对云媒体系统的带宽进行管理,有 效的解决了多媒体数据中心下载链路拥挤,同时能够提高下载带宽实际利用效率。
[0026] 在本发明中,系统运行期被分为一个个时间槽,本发明带宽分配方案目标是"最小 化平均带宽开销(也就是运行期内产生的所有带宽开销除以时间槽的个数)",并把"平均 用户Q〇E值总和大于一个阈值"作为一个限制条件。
[0027] 更进一步的,步骤S4中状态信息和群组信息包括单位带宽开销、云媒体系统中 群组的个数、各群组内的付费用户的人数、各群组内的免费用户的人数,以及每个用户需求 的多媒体码率。
[0028] 在多媒体系统中,QoE指标衡量了用户对服务的满意程度,是衡量一个系统最重要 的指标之一。则步骤S4基于群组构建QoE模型的具体方式为:
[0029] 1)计算单个用户的QoE
[0030] 对于群组i中的用户j,其QoE为:
[0031]

【权利要求】
1. 一种应用于云媒体系统的群组带宽管理优化方法,其特征在于,包括以下步骤:
51. 在带有社交性质的云媒体系统中,将用户群进行群组的划分,在各群组中分别选出 一个协调者,其中各群组成员的代理虚拟机必须位于同一数据中心;
52. 将云媒体系统运行周期切割成若干个时间段;
53. 在每一个时间段里,通过各群组的协调者获取各群组信息;
54. 基于群组构建QoE模型,根据云媒体系统状态信息以及群组信息决策出带宽分配 方案,该带宽分配方案在云媒体系统运行周期内保证带宽开销最小,同时保证Q〇E大于一 个给定阈值;
55. 将带宽分配决策信息写入SDN交换机,SDN交换机进行带宽划分;
56. 根据带宽划分情况,群组中的协调者与多媒体服务器建立一条下载链路,下载内容 通过P2P的方式在群组中分发。
2. 根据权利要求1所述的优化方法,其特征在于,步骤S4中状态信息和群组信息包括 单位带宽开销、云媒体系统中群组的个数、各群组内的付费用户的人数、各群组内的免费用 户的人数,以及每个用户需求的多媒体码率。
3. 根据权利要求2所述的优化方法,其特征在于,步骤S4基于群组构建QoE模型的具 体方式为: 1) 计算单个用户的Q〇E 对于群组i中的用户j,其QoE为:
其中,代表群组i分配得到的带宽,代表群组i中用户j请求的多媒体码率,常 里 、七矛口 。,&iln£i2 - ct q - 5 ; 用户的QoE取值空间为[0,5],QoE值随着分配到其群组带宽的大小变化而改变; 2) 计算同一时间点t所有群组的QoE值总和q(t)的方法:
其中,λ (t)表示t时刻云媒体系统中群组个数,nf表示群组i中免费用户的人数, 表示群组i中付费用户的人数,μ表示付费用户的加权因子。
4. 根据权利要求3所述的优化方法,其特征在于,步骤S4中最小化带宽开销采用 Lyapunov方法优化,将状态信息和群组信息作为该优化问题的已知条件,将群组QoE值作 为约束条件,并同时设置一个可容忍Q〇E的下界来保证用户体验质量QoE,然后解出最优解 作为决策结果。
5. 根据权利要求4所述的优化方法,其特征在于,为了使用Lyapunov优化框架,将基于 平均时间的约束条件转化为基于队列稳定性的条件,在这个优化问题中定义一个虚拟队列 Q(t):
其中ε表示单个用户QoE的下届阈值,λ表示λ (t)的平均值,也就是同一时刻平均 群组个数。;F表示单个群组的平均规模,?的大小取决于单个群组中用户的个数以及付费 用户的比例。队列Q(t)衡量了实际QoE跟期望QoE阈值之差的累计; L(Q(t))用于衡量该队列的大小,△ (Q(t))表示相邻两个时间段队列数组的变化量, 艮P A(Q(t)) =L(Q(t+l))-L(Q(t)); 依据状态信息和群组信息在每一个时间段内计算出满足 min(A(Q(t))+V*C(d(t) ·!;))的带宽部署策略d(t)和带宽分配向量?(?),完成本时间段 的决策; 带宽分配向量通过求解GKP函数,使得其满足min ( Λ (Q (t))),即寻找一个带宽分 配策略,使得它满足max(q(t)); 上述V是一个可控参数,C(d(t) · I;)表示一个时间段内带宽的开销,其根据ISP的计 费方式得到。
6. 根据权利要求3所述的优化方法,其特征在于,还能通过对付费用户的加权因子进 行调参,从而实现控制付费用户QoE值对群组QoE总和的影响。
【文档编号】H04N21/2385GK104104973SQ201410261841
【公开日】2014年10月15日 申请日期:2014年6月12日 优先权日:2014年6月12日
【发明者】吴迪, 薛政 申请人:中山大学
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1