流媒体应用快速缓冲的带宽分配方法组成比例

本发明专利技术流媒体应用快速缓冲的带宽分配方法，用于移动蜂窝网中单个基站多用户的场景，该场景下，多个用户之间会发生信道竞争，导致数据传输等待和视频卡顿，本发明专利技术在蜂窝网的基站和核心网之间部署带宽分配代理，带宽分配代理定期收集网络流媒体应用的服务带宽，各个用户的信号强度信息，各个用户视频播放的速率，用户请求的流媒体数据大小等信息；当网络中移动用户请求流媒体数据的时候，代理运行流媒体应用快速缓冲的带宽分配算法，为蜂窝网中的流媒体用户进行流媒体带宽的分配，可保证各个用户都能流畅地播放视频，减少视频的缓冲时间和卡顿，提高用户体验。

【技术实现步骤摘要】
流媒体应用快速缓冲的带宽分配方法
本专利技术属于移动蜂窝网中的流媒体应用带宽资源分配
，特别涉及一种流媒体应用快速缓冲的带宽分配方法。
技术介绍
目前PPLive，优酷等流媒体应用越来越受大众的欢迎，随着3G和LTE等无线接入技术的飞速发展，用户越来越喜欢在公车、地铁上看在线的视频。根据2014年的cisco网络指数调研报告，目前流媒体应用的流量已经占总的网络流量的53％，预计到2018年，将达到69％左右。因此，提高用户在观看流媒体视频时的用户体验是非常必要和紧迫的。在移动蜂窝网中，衡量移动流媒体应用的指标主要为缓冲时间。当移动客户端缓存中数据低于一个门限时，视频播放暂停，需要等待数据下载后再播放，这段视频的间隔时间即为缓冲时间。视频播放越流畅，缓冲时间越小，用户体验越好。但是在无线移动蜂窝网中，由于变化的带宽，用户的不断移动性以及多用户之间的竞争，都可能会导致流媒体数据的供应不足，导致用户观看视频的卡顿。针对视频的卡顿问题，现有的工作主要集中在满足用户当前的码率和控制等待队列这两个方面。Ali等人通过对单个用户的缓存器大小的控制来降低卡顿次数。这篇文章根据马尔科夫链对流媒体数据到达和使用进行分析，从而减少卡顿的次数。但是，文章没有考虑到网络信号强度的变化以及多个用户的情况，只适合理论上的研究和分析，在实际应用中的参考价值比较有限。文章PROTEUS考虑了网络状况的变化，通过预测未来一段时间的信号变化和网络情况来调整视频数据的下载，提高用户的体验。由于对网络状况预测的准确性将严重影响系统的性能，因此能否达到可靠的准确性显得十分重要。根据调查，机器学习的预测，其准确率只有70％左右，历史路径预测的方法在理想情况下可以达到90％左右。因此，利用预测来提高用户的体验，有一定的风险。Chen等人提出来了一种调度算法，满足用户当前的比特率，提高资源利用率。但是该方法保证当前视频的播放，并没有考虑未来的播放情况，且缓存中数据对播放的影响也没有体现。
技术实现思路
为了克服上述现有技术的缺点，本专利技术的目的在于提供一种流媒体应用快速缓冲的带宽分配方法，当一个移动蜂窝网基站范围中，有多个用户请求流媒体数据，多用户之间发生信道的竞争，会导致数据传输的等待和视频的卡顿，本专利技术针对这种场景，通过在线调度，不需要对信号强度进行预测，提高算法的实用性和带宽利用率，能够保证流媒体视频播放的流畅性，提高用户播放的体验，不仅适用于单基站的场景，还可以适用于单AP资源竞争的场景。为了实现上述目的，本专利技术采用的技术方案是：一种流媒体应用快速缓冲的带宽分配方法，在蜂窝网的基站和核心网之间需要部署带宽分配代理，当网络中移动用户请求流媒体数据时，带宽分配代理按照如下方法为各个用户分配带宽：步骤一，在时隙t时，用户i向带宽分配代理请求流媒体数据，大小为Mi，带宽分配代理记录用户；若时隙t有用户离开或者用户的数据已经传输完毕，带宽分配代理释放该用户的请求，不再为其分配宽带宽资源；步骤二，带宽分配代理收集用户i的信号强度si(t)，用户视频播放的平均速率pi，基站在本时隙可提供的流媒体服务带宽B(t)，用参数S来记录此时隙分配剩余的带宽量，时隙开始时，令S＝B(t)；步骤三，带宽分配代理根据收集的数据，对此时的用户需求带宽进行分配：初始化，di(t)记录带宽分配代理在时隙t给用户i分配的带宽，在时隙开始时，赋初值0，di(t)←0，i＝1,2,…,N；dsup(i)记录带宽分配代理在本时隙能够给用户i分配的最大带宽，在时隙开始时，赋初值1，dsup(i)←1，i＝1,2,…,N，其中N为用户个数；记带宽分配中间参数记为d′i(t)，在时隙开始时，令d′i(t)＝di(t)；记带宽剩余量中间参数记为S′，在时隙开始时，令S′＝S；步骤四，将N个用户的播放速率pi从小到大进行排序，并重新编号，计算每个用户维持流畅播放到下一时隙需要的数据量dneed(i)；步骤五，从第1个用户到第N个用户，当基站在本时隙剩余的带宽S>0时，进行第一次带宽分配：(a)计算此时本基站可以给用户i传输的数据量dsup(i)；(b)如果dsup(i)3dneed(i)，则令di(t)＝d′i(t)+dneed(i)，S＝S′-dneed(i)，dsum＝B(t)-S，此时更新带宽分配中间参数d′i(t)和剩余带宽中间参数S′，令d′i(t)＝di(t)，S′＝S；(c)如果dsup(i)<dneed(i)，则di(t)＝d′i(t)+dsup(i)，S＝S′-dsup(i)，dsum＝B(t)-S，并更新带宽分配中间参数d′i(t)和剩余带宽中间参数S′，令d′i(t)＝di(t)，S′＝S；其中dsum表示已分配数据量，为记录参数；步骤六，计算此时系统可以给用户i传输的数据量dsup(i)；步骤七，若此时剩余的带宽S>0时且存在dsup(i)≠0，则将剩余的带宽分配给用户，从第1个用户到第N个用户，每次给一个用户分配一个时隙的数据即pi，保证用户的公平性：(a)如果dsup(i)≥pi，则di(t)＝d′i(t)+pi，S＝S′-pi，dsum＝B(t)-S，并更新带宽分配中间参数d′i(t)和剩余带宽中间参数S′，令d′i(t)＝di(t)，S′＝S；(b)如果dsup(i)<pi，则di(t)＝d′i(t)+dsup(i)，S＝S′-dsup(i)，dsum＝B(t)-S，并更新带宽分配中间参数d′i(t)和剩余带宽中间参数S′，令d′i(t)＝di(t)，S′＝S；步骤八，重新计算此时系统可以给用户i传输的数据量dsup(i)，如果剩余的带宽S>0时且存在dsup(i)≠0，重复运行步骤七；步骤九，根据分配的di(t)对基站中存在的用户进行带宽分配；步骤十，调度进入下一时隙，感知用户的进入和用户的离开，服务带宽的变化等，进行新一轮调度决策。下面是本专利技术所使用到的基本传输模型和参数设置：定义1数据块：一个移动终端在一个时隙收到的流媒体数据，称为一个数据块。数据块必须接受完全才能使用，即数据块只能在下一个时隙使用。定义2信号强度si(t)：si(t)为用户i在时隙t的时候移动终端的信号强度，假设一个时隙内，信号强度维持恒定。定义3最大吞吐率Th(si(t))：在一定的信号强度下，基站每时隙可以分配给一个用户的最大传输码率(单位为byte/s)，称为最大吞吐率。一般信号强度越大，可传输的数据量越大。若在时隙t分配给用户i的带宽为di(t)(byte/s)，那么要求di(t)≤Th(si(t))。定义4最大服务带宽B(t)：由于基站服务各种应用，流媒体应用只占其中一部分，在时隙t可以分配给流媒体应用的带宽。要求本专利技术使用的用户缓冲时间的计算方法如下：定义5视频播放速率pi：流媒体应用每个时隙平均消耗的数据量称为播放速率。定义6剩余数据ri(t)：在时隙t开始时，用户缓存中剩余的数据量称为剩余数据，令ri(0)＝0。如果缓存中的数据不足够，用户的播放就会卡顿。时隙t+1的剩余数据量可以根据前一时隙的情况进行计算，ri(t+1)＝max{(ri(t)+di(t)-tpi),0}.定义7缓冲时间ci(t)：在时隙t由于缓存中的数据不够，导致用本文档来自技高网...

【技术保护点】
一种流媒体应用快速缓冲的带宽分配方法，其特征在于，在蜂窝网的基站和核心网之间需要部署带宽分配代理，当网络中移动用户请求流媒体数据时，带宽分配代理按照如下方法为各个用户分配带宽： 步骤一，在时隙t时，用户i向带宽分配代理请求流媒体数据，大小为Mi，带宽分配代理记录用户；若时隙t有用户离开或者用户的数据已经传输完毕，带宽分配代理释放该用户的请求，不再为其分配宽带宽资源； 步骤二，带宽分配代理收集用户i的信号强度si(t)，用户视频播放的平均速率pi，基站在本时隙可提供的流媒体服务带宽B(t)，用参数S来记录此时隙分配剩余的带宽量，时隙开始时，令S＝B(t)； 步骤三，带宽分配代理根据收集的数据，对此时的用户需求带宽进行分配：初始化，di(t)记录带宽分配代理在时隙t给用户i分配的带宽，在时隙开始时，赋初值0，di(t)←0，i＝1,2,…,N；dsup(i)记录带宽分配代理在本时隙能够给用户i分配的最大带宽，在时隙开始时，赋初值1，dsup(i)←1，i＝1,2,…,N，其中N为用户个数；记带宽分配中间参数记为d′i(t)，在时隙开始时，令d′i(t)＝di(t)；记带宽剩余量中间参数记为S′，在时隙开始时，令S′＝S； 步骤四，将N个用户的播放速率pi从小到大进行排序，并重新编号，计算每个用户维持流畅播放到下一时隙需要的数据量dneed(i)； 步骤五，从第1个用户到第N个用户，当基站在本时隙剩余的带宽S>0时，进行第一次带宽分配： (a)计算此时本基站可以给用户i传输的数据量dsup(i)； (b)如果dsup(i)≥dneed(i)，则令di(t)＝d′i(t)+dneed(i)，S＝S′‑dneed(i)，dsum＝B(t)‑S，此时更新带宽分配中间参数d′i(t)和剩余带宽中间参数S′，令d′i(t)＝di(t)，S′＝S； (c)如果dsup(i)<dneed(i)，则di(t)＝d′i(t)+dsup(i)，S＝S′‑dsup(i)，dsum＝B(t)‑S， 并更新带宽分配中间参数d′i(t)和剩余带宽中间参数S′，令d′i(t)＝di(t)，S′＝S； 其中dsum表示已分配数据量，为记录参数； 步骤六，计算此时系统可以给用户i传输的数据量dsup(i)； 步骤七，若此时剩余的带宽S>0时且存在dsup(i)≠0，则将剩余的带宽分配给用户，从第1个用户到第N个用户，每次给一个用户分配一个时隙的数据即pi，保证用户的公平性： (a)如果dsup(i)≥pi，则di(t)＝d′i(t)+pi，S＝S′‑pi，dsum＝B(t)‑S，并更新带宽分配中间参数d′i(t)和剩余带宽中间参数S′，令d′i(t)＝di(t)，S′＝S； (b)如果dsup(i)<pi，则di(t)＝d′i(t)+dsup(i)，S＝S′‑dsup(i)，dsum＝B(t)‑S，并更新带宽分配中间参数d′i(t)和剩余带宽中间参数S′，令d′i(t)＝di(t)，S′＝S； 步骤八，重新计算此时系统可以给用户i传输的数据量dsup(i)，如果剩余的带宽S>0时且存在dsup(i)≠0，重复运行步骤七； 步骤九，根据分配的di(t)对基站中存在的用户进行带宽分配； 步骤十，调度进入下一时隙，感知用户的进入和用户的离开，服务带宽的变化等，进行新一轮调度决策。...

【技术特征摘要】
1.一种流媒体应用快速缓冲的带宽分配方法，其特征在于，在蜂窝网的单个基站和其核心网之间需要部署带宽分配代理，当网络中移动用户请求流媒体数据时，带宽分配代理按照如下方法为该基站中的各个用户分配带宽：步骤一，在时隙t时，用户i向带宽分配代理请求流媒体数据，大小为Mi，带宽分配代理记录用户；若时隙t有用户离开或者用户的数据已经传输完毕，带宽分配代理释放该用户的请求，不再为其分配宽带宽资源；步骤二，带宽分配代理收集用户i的信号强度si(t)，用户视频播放的平均速率pi，基站在本时隙可提供的流媒体服务带宽B(t)，用参数S来记录此时隙分配剩余的带宽量，时隙开始时，令S＝B(t)；步骤三，带宽分配代理根据收集的数据，对此时的用户需求带宽进行分配：初始化，di(t)记录带宽分配代理在时隙t给用户i分配的带宽，在时隙开始时，赋初值0，di(t)←0，i＝1,2,…,N；dsup(i)记录带宽分配代理在本时隙能够给用户i分配的最大带宽，在时隙开始时，赋初值1，dsup(i)←1，i＝1,2,…,N，其中N为用户个数；记带宽分配中间参数记为di′(t)，在时隙开始时，令di′(t)＝di(t)；记带宽剩余量中间参数记为S′，在时隙开始时，令S′＝S；步骤四，将N个用户的播放速率pi从小到大进行排序，并重新编号，计算每个用户维持流畅播放到下一时隙需要的数据量dneed(i)；步骤五，从第1个用户到第N个用户，当基站在本时隙剩余的带宽S＞0时，进行第一次带宽分配：(a)计算此时该带宽分配代理在本时隙能够给用户i分配的最大带宽dsup(i)；(b)如果dsup(i)≥dneed(i)，则令di(t)＝di′(t)+dneed(i)，S＝S′-dneed(i)，dsum＝B(t)-S，此时更新带宽分配中间参数di′(t)和剩余带宽中间参数S′，令di′(t)＝di(t)，S′＝S；(c)如果dsup(i)＜dneed(i)，则di(t)＝di′(t)+dsup(i)，S＝S′-dsup(i)，dsum＝B(t)-S，并更新带宽分配中间参数di′(t)和剩余带宽中间参数S′，令d′i(t)＝di(t)，S′＝S；其中dsum表示已分配数据量，为记录参数；步骤六，计算此时该带宽分配代理能够给用户i分配的最大带宽dsup(i)；步骤七，若此时剩余的带宽S＞0时且存在dsup(i)≠0，将进行第二轮带宽分配，将剩...

【专利技术属性】
技术研发人员：崔勇，鲍亚运，赖泽祺，
申请(专利权)人：清华大学，
类型：发明
国别省市：北京;11