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

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

【技术实现步骤摘要】
一种应用于云媒体系统的群组带宽管理优化方法
本专利技术涉及视频流媒体技术和云计算资源管理领域，更具体地，涉及一种应用于云媒体系统的群组带宽管理优化方法。
技术介绍
随着近年来在线视频产业、终端技术和网络带宽的高速发展，多媒体应用已经成为人们生活中不可或缺的互联网应用。另一方面，云计算技术的日趋成熟催生了“瘦终端-云”的服务模式，在这种模式下，用户的终端设备与云端高性能计算资源互联，并享受到高质量的服务。将这种模式应用了多媒体环境滋生了一种新型的云计算服务——云媒体，如图1为云媒体系统的基本架构图。其核心组件是云媒体数据中心，主要包括云媒体基础设施层和多媒体应用层。从基础设施的层面来说，云媒体数据中心为每个用户终端维持一个虚拟机，其作用类似于一个高性能的代理服务器；从多媒体应用层面来说，云媒体数据中心为终端用户提供多媒体内容分发、处理(比如转码)和个性化广告推送等服务。在云媒体系统中，多媒体应用请求(比如观看一个视频)由用户终端发起。多媒体应用请求分为单个用户请求和群组用户请求两种，这是根据同步观看同一个多媒体资源的人数来界定的。实际上，这两种请求广泛并存于多媒体应用中：单个用户请求常见于传统的多媒体应用(比如视频点播网站)；群组请求常见于带有社交性质的多媒体系统中(比如社交电视)。在一个具有社交性质的云媒体系统中，当用户终端发起一个多媒体应用请求时，它的代理虚拟机会与多媒体内容服务器建立一条流式下载链路，实时地对多媒体流进行处理(比如实时转码和广告推送等)，并按需地对多媒体内容进行缓存，最后把经过处理的多媒体流发送给用户终端。这种处理流程适应于处理单个用户请求，但对于群组请求，如果群组中每个成员的虚拟机都与内容服务器建立单独的下载链路，那么会造成多媒体数据中心下载链路拥挤以及下载带宽实际利用效率不高的情况。综上所述，在云媒体系统中，设计一种基于社交网络关系的群组带宽管理策略，来应对群组请求带来的流量高峰以及提高云媒体数据中心下载带宽的实际利用效率是很有必要的。现有主要的基于社交网络关系的群组带宽管理策略主要包括以下方式：1)每个群组用户的代理虚拟机单独建立与多媒体内容服务器的下载链路，从服务器接收对应的媒体流(这个链路是唯一的，其它虚拟机不能占用)，并且能够对媒体进行开始、停止、暂停或进度条拖动等操作。该虚拟机对这个多媒体流拥有控制权。这种技术要求群组中每个虚拟机各自连接服务器，服务器需要给每个虚拟机建立单独的数据流链路，对多媒体内容服务器的计算资源和网络带宽的需求都比较大。另一方面，该方式也会造成云媒体数据中心的下载链路拥挤。2)群组用户的代理虚拟机被动地接收媒体流。在这个过程中，虚拟机接收流，但不能控制流，虚拟机不能进行开始、停止等操作。数据发送分为单播发送和广播发送两种方式：使用单播发送时，服务器需要将数据包复制多个拷贝，以多个点对点的方式分别发送到需要它的虚拟机，而使用广播发送时，单一的数据包拷贝将发送给所有的虚拟机，而不管该虚拟机是否需要这个数据包。在该技术中，不管采用哪种数据发送方式，都会非常浪费多媒体服务器的计算资源和网络带宽。另一方面，该技术不能缓解群组请求给云媒体数据中心带来的下载拥挤。3)该技术吸收了上述两种方式的长处，克服了上述两种技术数据发送方式的弱点，将单一的数据包拷贝发送给请求的所有虚拟机。这种方式不会复制数据包的多个拷贝传输到网络上，也不会将数据包发给不需要它的虚拟机，保证了网络上多媒体应用占用网络的最小带宽。该技术不仅需要多媒体内容服务器的支持，更需要有多播路由器乃至整个网络结构的支持。另外，该技术方案也没有解决群组请求所带来的下载拥挤问题。4)该技术采用预留带宽的策略解决群组请求带来的下载拥堵问题。通过预测云媒体系统同一时刻的群组请求个数以及群组的规模，计算出最大需求的带宽并进行部署。该技术大大增加了云媒体系统的带宽开销，系统空闲时过剩的带宽处于闲置状态，造成浪费。另一方面，云媒体系统的用户行为是动态的，未来的群组请求个数以及规模都是不能精确预测的，这会给预留带宽的设定带来困难。
技术实现思路
为了克服现有的带社交性质的云媒体系统处理群组请求的不足，本专利技术提出一种应用云媒体系统中的群组带宽管理优化方法。本方法充分利用群组请求的特征，单个群组只与多媒体服务器建立一条下载链路，下载内容通过P2P的方式在群组中分发。对于云媒体数据中心下载带宽有限的情况，本专利技术通过建立基于群组的QoE模型，设计出基于群组的带宽分配方案，并通过SDN交换机将划分的带宽分配给对应的群组。为了实现上述目的，本专利技术的技术方案为：一种应用于云媒体系统的群组带宽管理优化方法，包括以下步骤：S1.在带有社交性质的云媒体系统中，将用户群进行群组的划分，在各群组分别选举出一个协调者，其中各群组成员的代理虚拟机必须位于同一数据中心；S2.将云媒体系统运行周期切割成若干个时间段；S3.在每一个时间段里，通过各群组的协调者获取各群组信息；S4.基于群组构建QoE模型，根据云媒体系统状态信息以及群组信息，动态的决策出带宽分配方案，该带宽分配方案在云媒体系统运行周期内保证带宽开销最小，同时保证用户体验质量大于一个给定阈值；S5.将带宽分配决策信息写入SDN交换机，SDN交换机进行带宽划分；S6.根据带宽划分情况，群组中的协调者与多媒体服务器建立一条下载链路，下载内容通过P2P的方式在群组中分发。步骤S1中的各群组的协调者可以是群组发起者，协调者负责采集本群组各个成员的信息，如是否付费用户、需求码率等。采用本方法来对云媒体系统的带宽进行管理，有效的解决了多媒体数据中心下载链路拥挤，同时能够提高下载带宽实际利用效率。在本专利技术中，系统运行期被分为一个个时间槽，本专利技术带宽分配方案目标是“最小化平均带宽开销(也就是运行期内产生的所有带宽开销除以时间槽的个数)”，并把“平均用户QoE值总和大于一个阈值”作为一个限制条件。更进一步的，步骤S4中状态信息和群组信息包括单位带宽开销、云媒体系统中群组的个数、各群组内的付费用户的人数、各群组内的免费用户的人数，以及每个用户需求的多媒体码率。在多媒体系统中，QoE指标衡量了用户对服务的满意程度，是衡量一个系统最重要的指标之一。则步骤S4基于群组构建QoE模型的具体方式为：1)计算单个用户的QoE对于群组i中的用户j，其QoE为：其中，代表群组i分配得到的带宽，代表群组i中用户j请求的多媒体码率，a1、a2和α0是常量，其值确定了QoE模型，本专利技术中a1lna2＝α0＝5。用户的QoE取值空间为[0，5]，QoE值随着分配到其群组带宽的大小变化而改变；2)计算同一时间点t所有群组的QoE值总和q(t)的方法：其中，λ(t)表示t时刻云媒体系统中群组个数，表示群组i中免费用户的人数，表示群组i中付费用户的人数，μ表示付费用户的加权因子。在这个群组QoE模型中，如果想增加q(t)的值，那么带宽分配调度器会优先满足大群组(人数较多、付费人数较多)的带宽需求。所以这个模型能够鼓励云媒体系统中的群组行为以及刺激更多的用户成为付费用户。更进一步的，步骤S4中最小化带宽开销采用Lyapunov方法优化，将状态信息和群组信息作为该优化问题的已知条件，将群组QoE值作为约束条件，并同时设置一个可容忍QoE本文档来自技高网...

【技术保护点】
一种应用于云媒体系统的群组带宽管理优化方法，其特征在于，包括以下步骤：S1.在带有社交性质的云媒体系统中，将用户群进行群组的划分，在各群组中分别选出一个协调者，其中各群组成员的代理虚拟机必须位于同一数据中心；S2.将云媒体系统运行周期切割成若干个时间段；S3.在每一个时间段里，通过各群组的协调者获取各群组信息；S4.基于群组构建QoE模型，根据云媒体系统状态信息以及群组信息决策出带宽分配方案，该带宽分配方案在云媒体系统运行周期内保证带宽开销最小，同时保证QoE大于一个给定阈值；S5.将带宽分配决策信息写入SDN交换机，SDN交换机进行带宽划分；S6.根据带宽划分情况，群组中的协调者与多媒体服务器建立一条下载链路，下载内容通过P2P的方式在群组中分发。

【技术特征摘要】
1.一种应用于云媒体系统的群组带宽管理优化方法，其特征在于，包括以下步骤：S1.在带有社交性质的云媒体系统中，将用户群进行群组的划分，在各群组中分别选出一个协调者，其中各群组成员的代理虚拟机必须位于同一数据中心；S2.将云媒体系统运行周期切割成若干个时间段；S3.在每一个时间段里，通过各群组的协调者获取各群组信息；S4.基于群组构建QoE模型，根据云媒体系统状态信息以及群组信息决策出带宽分配方案，该带宽分配方案在云媒体系统运行周期内保证带宽开销最小，同时保证QoE大于一个给定阈值；S5.将带宽分配决策信息写入SDN交换机，SDN交换机进行带宽划分；S6.根据带宽划分情况，群组中的协调者与多媒体服务器建立一条下载链路，下载内容通过P2P的方式在群组中分发。2.根据权利要求1所述的优化方法，其特征在于，步骤S4中状态信息和群组信息包括单位带宽开销、云媒体系统中群组的个数、各群组内的付费用户的人数、各群组内的免费用户的人数，以及每个用户需求的多媒体码率。3.根据权利要求2所述的优化方法，其特征在于，步骤S4基于群组构建QoE模型的具体方式为：1)计算单个用户的QoE对于群组i中的用户j，其QoE为：其中，代表群组i分配得到的带宽，代表群组i中用户j请求的多媒体码率，常量a1、a2和α0，a1lna2＝α0＝5；用户的QoE取值空间为[0，5]，QoE值随着分配到其群组带宽的大小变化而改变；2)计算同一时间点t所有群组的QoE值总和q(t)的方法：其中，λ(t)表示t时刻云媒体系统中群组个数，表示群组i中免费用户的人数，表示群组i...

【专利技术属性】
技术研发人员：吴迪，薛政，
申请(专利权)人：中山大学，
类型：发明
国别省市：广东;44