CN104363635A - 快速能耗优化的流媒体应用带宽资源分配方法 - Google Patents

快速能耗优化的流媒体应用带宽资源分配方法 Download PDF

Info

Publication number
CN104363635A
CN104363635A CN201410589676.9A CN201410589676A CN104363635A CN 104363635 A CN104363635 A CN 104363635A CN 201410589676 A CN201410589676 A CN 201410589676A CN 104363635 A CN104363635 A CN 104363635A
Authority
CN
China
Prior art keywords
user
energy consumption
data
bandwidth
centerdot
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
Application number
CN201410589676.9A
Other languages
English (en)
Other versions
CN104363635B (zh
Inventor
崔勇
赖泽祺
鲍亚运
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tsinghua University
Original Assignee
Tsinghua University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Tsinghua University filed Critical Tsinghua University
Priority to CN201410589676.9A priority Critical patent/CN104363635B/zh
Publication of CN104363635A publication Critical patent/CN104363635A/zh
Application granted granted Critical
Publication of CN104363635B publication Critical patent/CN104363635B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W52/00Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02Power saving arrangements
    • H04W52/0203Power saving arrangements in the radio access network or backbone network of wireless communication networks
    • H04W52/0206Power saving arrangements in the radio access network or backbone network of wireless communication networks in access points, e.g. base stations
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/04Wireless resource allocation
    • H04W72/044Wireless resource allocation based on the type of the allocated resource
    • H04W72/0453Resources in frequency domain, e.g. a carrier in FDMA
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/20Control channels or signalling for resource management
    • H04W72/29Control channels or signalling for resource management between an access point and the access point controlling device
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/52Allocation or scheduling criteria for wireless resources based on load
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种快速能耗优化的流媒体应用带宽资源分配方法,适用于3G或LTE移动蜂窝网中,单个基站的流媒体带宽资源分配的场景;在基站和服务器之间建立一个调度控制器,调度控制器定期收集网络中用户数量,用户的播放速率,用户请求视频的大小,更新用户的缓冲时间等;当蜂窝网中多个用户请求流媒体数据时,调度控制器运行快速节能流媒体带宽分配策略,为各个用户分配带宽,以节约移动终端的能量,同时保证视频卡顿时间不超过一定限制,利用调节系数实现移动终端能耗与用户视频缓冲时间的权衡;本发明实现了在满足流媒体视频用户缓冲时间限制的情况下,获得所有客户端平均能耗最小。

Description

快速能耗优化的流媒体应用带宽资源分配方法
技术领域
本发明属于移动蜂窝网中的带宽资源分配应用领域,特别涉及一种快速能耗优化的流媒体应用带宽资源分配方法。
背景技术
根据cisco的近几年的调研报告显示,流媒体应用的流量呈指数增长,预计到2018年,其流量将占总流量的69%以上。由于无线接入技术的不断发展,使得越来越多的人会选择接入3G或者LTE网络观看视频。但目前移动终端的电池开发技术相对滞后,难以支撑用户长时间使用流媒体应用,在一定程度上制约了移动流媒体应用的发展。在移动网络场景下,视频播放主要能耗包括视频数据下载、视频解码、视频播放这三类。据测量,视频下载的能耗占该过程总能耗的50%以上,因此很多研究都致力于优化视频数据下载机制从而降低能耗。
导致无线数据下载能耗较高的原因主要有两个:其一,现有的手机无线接口资源转换机制设计不够合理。在一个数据包传输完之后,终端不能立刻降到低电平状态,需要经过一段时间,才能降到IDLE状态,这段时间会产生额外的能量消耗,一般称之为尾能耗。数据显示,在下载一个数据包的时候,LTE场景下的能耗是WiFi场景下能耗的23倍,其主要原因就是尾能耗。此外,国外的研究论文Bartendr表明,用户的数据下载能耗和信号强度相关。信号差时,每比特消耗的能量是信号好的时候的六倍。传统传输的传输速率一般都维持在编码率附近,长时间低速率传输导致了大量的能量消耗。
针对上述两个问题,研究人员均提出了一些优化方法。尾能耗优化方面,Matti Siekkinen等人采用流量整形的方式进行数据传输,通过将数据分块并逐个快速传输,减少了终端维持高电平状态的时间。但是很明显这种方式增加了额外的尾能耗。针对3G和LTE网络的尾能耗问题,RadioJockeys等人设计了一种快速休眠机制,通过预测未来的数据包到达时间,来控制无线接口的快速关闭开启,并已应用于部分手机终端上。而论文TOP中则提出了一种数据下载的优化方法,使在截止时间内将多个数据延迟到一起下载,这样多个数据包只需要经历一个尾能耗。以上研究虽然都考虑了截止时间,但是不适用于流媒体这类边下载边消耗的应用。流媒体应用是一种延迟敏感的应用,当缓存中的数据为0的时候,用户就会卡顿,降低用户体验。
针对信号强度变化导致的大量能量消耗,论文Bartendr中提出了一种根据历史的信号强度变化预测未来信号强度的方法,同时据此来调整数据传输的方式,基本的思路是在信号强的时候多传输数据,信号弱的时候少传输甚至不传输数据。eTime和PerES根据当前的信号状态来在线调度数据传输的方式达到节能。
上述的各种方法仅针对单用户设计,没有考虑多用户的情况。在单基站范围内,基站的服务带宽是有限的,在线请求流媒体数据的现象是比较常见的,大量数据的请求将导致用户竞争,视频卡顿。因此,如果仅仅考虑单用户的情况是不可取的。当一个基站范围内,有多个用户请求流媒体数据时,基站需要根据一定的算法来调度数据传输,保证所有用户相对公平的获得数据,同时节约移动终端的能耗。
发明内容
为了克服上述现有技术的缺点,本发明的目的在于提供一种快速能耗优化的流媒体应用带宽资源分配方法,不仅考虑了快速节能的问题,还针对了用户的平均卡顿时间进行了优化,当蜂窝网中多个用户请求流媒体数据时,调度控制器为了节约移动终端的能量,同时保证视频卡顿时间控制在一定范围内,利用快速节能流媒体带宽分配方法为各个用户分配带宽,实现移动终端能耗与用户视频缓冲时间的权衡。
为了实现上述目的,本发明采用的技术方案是:
一种快速能耗优化的流媒体应用带宽资源分配方法,在基站和服务器之间建立一个调度控制器,当蜂窝网中多个用户请求流媒体数据时,调度控制器按照如下策略为各个用户分配带宽:
步骤一,当移动用户i向调度控制器请求流媒体数据,调度控制器在调度单元中新建用户i的缓冲时间长度队列Qi,并赋予队列的初始值0,即Qi(t)=0;当本时隙有用户离开或者用户的数据已经接收完毕,调度控制器释放此用户的队列,之后用户不参与调度;
步骤二,调度控制器分析流媒体数据和交互信息,获取各个用户的信号强度si(t),用户视频的视频播放速率pi,基站在本时隙可提供的流媒体服务带宽B(t),并根据和吞吐率关系的计算公式计算基站可以支持用户的吞吐率Th(si(t)),di(t)为在时隙t给用户i分配的带宽, 为决策参数,N为用户个数;
步骤三,调度控制器根据收集的数据,对基站的带宽进行分配:
(1)计算本时隙各个用户的缓冲时间队列的长度,Qi(t+1)=Qi(t)+1-bi(t),其中, b i ( t ) = d i ( t ) p i ;
(2)初始化决策参数,i=1,2,…,N,令时隙t的所有决策参数为0,并令使用带宽cur_b=0;
(3)计算每个移动设备的函数Ai(t)值,并从小到大进行排序,
A i ( t ) = V · P ( s i ( t ) ) · Th ( s i ( t ) ) - V · E i , tail ( t ) - 1 p i · Q i ( t ) · Th ( s i ( t ) ) , V为调节系数,P(si(t))为传输功率,Ei,tail(t)为时隙t没有数据传输的时候所产生尾能耗,通过调整调节系数V的大小,实现移动终端的平均能耗和用户平均缓冲等待时间权衡;
(4)在保证带宽cur_b≤B(t)和函数Ai(t)<0的情况下,Ai(t)从小到大选择用户,令其cur_b=cur_b+Th(si(t));
步骤四,调度控制器根据决策参数的值,分配带宽,如果为0,不服务该用户,用户等待或者用缓存中数据播放视频;如果服务该用户,且基站分配给其的带宽为Th(si(t)),即竭尽全力为其服务。
步骤五,调度控制器进入下一个时隙,感知用户的进入和用户的离开,进入新一轮调度决策。
以下是本发明使用的基本传输模型和参数设置:
定义1
数据块:一个移动终端在一个时隙收到的流媒体数据,称为一个数据块。该数据块只能完全接受之后才能使用,即数据块只能在下一个时隙使用。
定义2
信号强度si(t):si(t)为用户i在时隙t的时候移动终端的信号强度,假设在一个时隙内,信号强度维持恒定。
定义3
决策参数标记基站在时隙t是否为用户i服务,具体表现为:
即快速节能流媒体带宽分配算法主要是完成的标记,当的时候,基站为用户i服务,反之不服务。
定义4
最大吞吐率Th(si(t)):在一定的信号强度下,基站每时隙可以分配给一个用户的最大传输码率(单位为byte/s),称为最大吞吐率。一般信号强度越大,可传输的数据量越大。
在本发明中,快速节能带宽分配算法若在时隙t决定为用户i服务,那么基站分给用户的带宽为Th(si(t))。设在时隙t给用户i分配的带宽为di(t),那么可得
定义5
基站最大服务带宽:由于基站服务各种应用,流媒体应用只占其中一部分,在时隙t可以分配给流媒体应用的带宽,记为B(t)。要求
本发明使用传输能耗和3G的尾能耗计算方法如下:
定义6
传输功率P(si(t)):在一定的信号强度下,每传输1byte数据消耗的能量。
当时隙长度为1s,此时的传输能量为
当移动终端结束数据接受时,用户不会立即降到低电平状态。而会在高电平状态维持一段时间,该状态称为尾状态,能量为尾能耗。在3G中,移动终端进行无线通信时,主要经历三个阶段CELL_DCH,CELL_FACH,CELL_IDLE,对应的功耗分别为Pd,Pf,0。当数据传输结束之后,用户会现在CELL_DCH状态维持一个定时器的时间,记为T1。如果仍没数据传输,用户状态下降为CELL_FACH,再经历一段没有数据传输的时间T2,才降入低电平CELL_IDLE状态。LTE中也有类似的无线资源控制机制和定时器设置,具体的3G和LTE无线通信能耗转换机制请看附图2,在此不再赘述。
如果Δt为两段数据块传输之间的时间差,对于3G,可以得到尾能耗为,
E tail ( &Delta;t ) = P d &CenterDot; &Delta;t if , 0 &le; &Delta;t < T 1 P d &CenterDot; T 1 + P f &CenterDot; ( &Delta;t - T 1 ) if , T 1 &le; &Delta;t < T 2 P d &CenterDot; T 1 + P f &CenterDot; T 2 if , &Delta;t < T 1 + T 2
当时隙t没有数据传输的时候,可能会产生尾能耗,这个需要根据之前时隙的情况进行判断,计算方法如上式的分段函数,简单记为Ei,tail(t)。
那么N个用户,在一段时间T(总时隙个数T)消耗的平均能量:
本发明使用的用户缓冲时间的计算方法如下:
定义7
视频播放速率pi:流媒体应用每个时隙平均消耗的数据量称为视频播放速率。
定义8
剩余数据ri(t):在时隙t开始时,用户缓存中剩余的数据量称为剩余数据,令ri(0)=0。
如果缓存中的数据不足够,用户的播放就会卡顿。时隙t+1的剩余数据量可以根据前一时隙的情况进行计算,ri(t+1)=max{(ri(t)+di(t)-tpi),0}。
定义9
缓冲时间qi(t):在时隙t由于缓存中的数据不够,导致用户等待的时间,令qi(0)=0。
缓冲时间可以根据剩余数据量进行计算,当用户已经获得所有请求的数据,那么该时隙的等待时间为0。则在时间T内,所有用户的平均的等待时间表示为
Q &OverBar; = 1 NT &Sigma; i = 1 N &Sigma; t = 0 T q i ( t )
本发明设计的带宽资源分配算法如下:
在每个时隙t开始的时候,各个用户的缓冲等待时间的伪队列定义为而每个用户在本时隙分配的带宽为d1(t),d2(t),…,dn(t)。由于调度的周期为1s,因此一个时隙分配的带宽大小和获得的数据量相等,这些数据量可以支持用户的播放时间为b1(t),b2(t),…,bn(t),且有而每个时隙,正常情况下,用户消耗1s的数据量。定义每个移动终端在接入的时刻t0缓冲时间的伪队列长度为0,即Qi(t0)=0。而根据上一时隙的伪队列长度可以获得下一个时隙的长度:
Qi(t+1)=Qi(t)+1-bi(t)
之所以称之为伪队列,其队列长度可以为负值。当队列长度为负值时,表示用户的缓存中有足够的数据,还可以维持播放;当队长为正值的时候,表示缓存中数据不够,用户需要等待。伪队列的设计可以保证各个用户的公平性。
为了保证每个用户的缓冲时间不至于过长,需要保证队列长度的有限性,即
Q &OverBar; = lim T &RightArrow; &infin; sup 1 NT &Sigma; i = 1 N Q i ( T ) < &infin;
在时间T→∞时,保证用户请求数据传输完,可以将伪队列在时间域上相加,可以得到Qi(T)就是用户i的总缓冲等待时间。因此控制伪队列的长度,即为控制用户的缓冲等待时间。
基于能量优化与等待缓冲时间有限的要求,本发明的问题可以形式化为:
min
S.T.
&Sigma; i = 1 N d i ( t ) &le; B ( t ) t=0,1,…,T    (1)
基于李雅普诺夫优化理论,此优化问题可以通过最小化漂移惩罚因子(drift-plus-penalty)的上界求解,即在限制(1)的情况下,最小化以下式子:
&Sigma; i = 1 N [ V &CenterDot; E i ( t ) + Q i ( t ) ( 1 - b i ( t ) ) ]
对上式进行化简和整合,可以得到
和本时隙的决策无关,只和之前的结果相关,因此在求解最小的值时可以不考虑。为了简化,令 A i ( t ) = V &CenterDot; P ( s i ( t ) ) &CenterDot; Th ( s i ( t ) ) - V &CenterDot; E i , tail ( t ) - 1 p i &CenterDot; Q i ( t ) &CenterDot; Th ( s i ( t ) ) . 因此只需要求得最小的就可以完成对系统的优化。通过调整V的大小,可以实现移动终端的平均能耗和用户平均缓冲等待时间权衡,V越大节约的能量越多,而等待时间越长。附图3为V的变化和平均能耗以及平均等待时间的关系图,从图中可以看出V和消耗的平均能量成反比,和平均缓冲成正比。
基于此最优化问题的求解方法,本发明设计了快速的在线流媒体带宽的资源分配算法。在每个时隙开始时,依据以上公式,对基站的带宽资源进行分配。本算法的执行周期为1s,可以修改执行周期,基本方法不变。
本发明使用的任务调度算法的性能保证:
为流媒体应用传输中用户可以获得最优平均能耗,那么快速节能带宽分配算法在时间平均能耗和缓存等待时间的性能可以实现以下性能:
E &OverBar; &le; E &OverBar; * + &xi; V ,
Q &OverBar; &le; &xi; + V &CenterDot; E &OverBar; * &eta; ,
其中,ξ,η是基于李雅普诺夫优化理论的两个放缩常数。
综上所述,本发明公开了一种在无线蜂窝网中,单个基站的快速流媒体带宽资源分配方法。能够保证一个基站范围内的所有用户相对公平的获得数据,同时节约移动终端的能耗。通过采用本方法当蜂窝网中的多个用户请求流媒体数据时,系统为各个用户快速合理分配带宽,算法时间复杂度和用户数成正比。算法权衡了移动终端能耗与用户视频卡顿时间,并可以根据系统不同的需求进行调整参数V,在节约移动终端能耗的同时保证了用户的网络体验。
与现有技术相比,本发明能够快速分配网络流媒体带宽资源,最小化网络中移动终端的平均能耗,同时满足用户的平均缓冲时间的限制,有效地改善用户的网络体验。适用于3G或LTE移动蜂窝网中单个基站的流媒体带宽资源分配的场景。本发明调度控制器部署在蜂窝网的基站和服务器之间,定期收集网络中用户数量、用户的视频播放速率、用户请求视频的大小等信息,同时更新用户的缓冲时间等等。而快速节能流媒体带宽分配算法可根据各个用户的信号强度差异进行数据传输调度,尽量在信号好的时候传输数据,在信号差的时候少传输数据,提高电池的利用率,且通过调度传输也可以减少链路的竞争,保证各个用户接入网络的公平性。同时本算法综合考虑用户的尾能耗,尽量保证连续快速传输,并减少由于传输整形导致的额外尾能耗。
附图说明
图1是本发明的部署示意图。
图2是无线通信的各个能耗状态转换图,包括3G和4G的转换图。
图3是参数V变化性能图。
图4是本发明的快速节能流媒体带宽分配算法流程图。
具体实施方式
下面结合附图和实施例详细说明本发明的实施方式。
流媒体应用的特性是边下载边播放,因此缓存中的数据量是动态变化的,当缓存中的数据将为0的时候,流媒体播放将出现卡顿的现象。卡顿时间越长,用户体验越差。因此,在设计快速节能流媒体带宽分配算法的带宽分配策略时,需要同时保证所有用户的平均卡顿时间不能过长。而过多地给一个用户传输数据,又会导致用户带宽分配的不公平性,因此,本发明通过设计一种缓冲时间的伪队列,控制缓冲时间和缓存中数据的平衡,保证各个用户分配带宽的公平性。
快速节能流媒体带宽分配算法按照周期运行,时刻监听信道和用户的信息,更新带宽分配。定义快速节能流媒体带宽分配算法的运行时间间隔为一个时隙,时隙长度可定为τ=1s,即每秒更新一次基站的带宽分配。调度控制器每个时隙更新用户的缓冲时间队列状态,若时隙t有N个用户,那么快速节能流媒体带宽分配算法需要对N个用户进行调度,新加入网络的用户只需要在调度控制器上新建一个队列即可,而离开的用户,只需要释放队列,不参与下一轮的调度。
以上是本发明所基于的一些基本原理,具体地,如图1所示,本发明的带宽分配策略首先需要在基站和服务器之间建立一个调度控制器。调度控制器定期收集网络中用户数量,用户的视频播放速率,用户请求视频的大小,同时更新用户的缓冲时间等等。当蜂窝网中,多个用户请求流媒体数据时,调度控制器为了节约移动终端的能量,同时保证用户的体验(即保证缓冲时间不超过一定限制),运行快速节能流媒体带宽分配策略,为各个用户分配带宽。具体的方法通过以下步骤来实施:
步骤一,移动用户i向调度控制器请求流媒体数据,调度控制器在调度单元中新建用户i的缓冲时间长度队列Qi,并赋予队列的初始值0;当本时隙有用户离开或者用户的数据已经接收完毕,调度控制器释放此用户的队列,之后用户不参与调度;
步骤二,控制器通过深度包解析等方式分析流媒体数据和交互信息,获取各个用户的信号强度si(t),用户的视频播放速率pi,基站在本时隙可提供的流媒体服务带宽B(t),并根据和吞吐率关系的计算公式计算基站可以支持用户的吞吐率Th(si(t));
步骤三,调度控制器根据收集的数据,对基站的带宽进行分配。
(1)计算本时隙各个用户的缓冲时间队列的伪长度Qi(t);
(2)初始化决策参数,i=1,2,…,N,即令本时隙所有用户的决策参数为0,使用带宽cur_b=0;
(3)计算每个移动设备的函数Ai(t)值,并从小到大进行排序;
(4)在保证带宽cur_b≤B(t)和函数Ai(t)<0的情况下,从Ai(t)小到大选择的用户,令这些用户的cur_b=cur_b+Th(si(t));
步骤四,调度控制器根据决策参数的值,分配带宽。如果为0,不服务该用户,用户等待或者用缓存中数据播放视频;如果服务该用户,且基站分配给其的带宽为Th(si(t)),即竭尽全力为其服务。
步骤五,调度控制器进入下一个时隙,感知用户的进入和用户的离开,进入新一轮调度决策。

Claims (4)

1.一种快速能耗优化的流媒体应用带宽资源分配方法,其特征在于,在基站和服务器之间建立一个调度控制器,当蜂窝网中多个用户请求流媒体数据时,调度控制器按照如下策略为各个用户分配带宽:
步骤一,当移动用户i向调度控制器请求流媒体数据,调度控制器在调度单元中新建用户i的缓冲时间长度队列Qi,并赋予队列的初始值0,即Qi(t)=0;当本时隙有用户离开或者用户的数据已经接收完毕,调度控制器释放此用户的队列,之后用户不参与调度;
步骤二,调度控制器分析流媒体数据和交互信息,获取各个用户的信号强度si(t),用户视频的视频播放速率pi,基站在本时隙可提供的流媒体服务带宽B(t),并根据和吞吐率关系的计算公式计算基站可以支持用户的吞吐率Th(si(t)),di(t)为在时隙t给用户i分配的带宽, 为决策参数,N为用户个数;
步骤三,调度控制器根据收集的数据,对基站的带宽进行分配:
(1)计算本时隙各个用户的缓冲时间队列的长度,Qi(t+1)=Qi(t)+1-bi(t),其中, b i ( t ) = d i ( t ) p i ;
(2)初始化决策参数,i=1,2,…,N,令时隙t的所有决策参数为0,并令使用带宽cur_b=0;
(3)计算每个移动设备的函数Ai(t)值,并从小到大进行排序, A i ( t ) = V &CenterDot; P ( s i ( t ) ) &CenterDot; Th ( s i ( t ) ) - V &CenterDot; E i , tail ( t ) - 1 p i &CenterDot; Q i ( t ) &CenterDot; Th ( s i ( t ) ) , V为调节系数,P(si(t))为传输功率,Ei,tail(t)为时隙t没有数据传输的时候所产生尾能耗,通过调整调节系数V的大小,实现移动终端的平均能耗和用户平均缓冲等待时间权衡;
(4)在保证带宽cur_b£B(t)和函数Ai(t)<0的情况下,Ai(t)从小到大选择用户,令其cur_b=cur_b+Th(si(t));
步骤四,调度控制器根据决策参数的值,分配带宽,如果为0,不服务该用户,用户等待或者用缓存中数据播放视频;如果服务该用户,且基站分配给其的带宽为Th(si(t)),即竭尽全力为其服务。
步骤五,调度控制器进入下一个时隙,感知用户的进入和用户的离开,进入新一轮调度决策。
2.根据权利要求1所述快速能耗优化的流媒体应用带宽资源分配方法,其特征在于,为保证每个用户的缓冲时间不至于过长,需保证队列长度的有限性,即
Q &OverBar; = lim T &RightArrow; &infin; sup 1 NT &Sigma; i = 1 N Q i ( T ) < &infin;
为所有用户的平均等待时间,在时间T→∞时,保证用户请求数据传输完。
3.根据权利要求1所述快速能耗优化的流媒体应用带宽资源分配方法,其特征在于,设为流媒体应用传输中用户可以获得最优平均能耗,则所有用户的时间平均能耗和平均等待时间获得以下性能:
E &OverBar; &le; E &OverBar; * + &xi; v ,
Q &OverBar; &le; &xi; + V &CenterDot; E &OverBar; * &eta; ,
其中,ξ,η是基于李雅普诺夫优化理论的两个放缩常数。
4.根据权利要求1所述快速能耗优化的流媒体应用带宽资源分配方法,其特征在于,对于3G,尾能耗Ei,tail(t)为
E i , tail ( t ) = E tail ( &Delta;t ) = P d &CenterDot; &Delta;t if 0 &le; &Delta;t < T 1 P d &CenterDot; T 1 + P f &CenterDot; ( &Delta;T - T 1 ) if T 1 &le; &Delta;t < T 2 P d &CenterDot; T 1 + P f &CenterDot; T 2 if&Delta;t < T 1 + T 2
Δt为两段数据传输之间的时间差,Pd为3G中移动终端进行无线通信时CELL_DCH阶段对应的功耗,Pf为CELL_FACH阶段对应的功耗,T1为数据传输结束之后,用户在CELL_DCH状态维持的一个定时器的时间,T2为CELL_FACH状态下经历的没有数据传输的时间,经历T2后,降入低电平CELL_IDLE状态。
CN201410589676.9A 2014-10-28 2014-10-28 快速能耗优化的流媒体应用带宽资源分配方法 Active CN104363635B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410589676.9A CN104363635B (zh) 2014-10-28 2014-10-28 快速能耗优化的流媒体应用带宽资源分配方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410589676.9A CN104363635B (zh) 2014-10-28 2014-10-28 快速能耗优化的流媒体应用带宽资源分配方法

Publications (2)

Publication Number Publication Date
CN104363635A true CN104363635A (zh) 2015-02-18
CN104363635B CN104363635B (zh) 2017-10-17

Family

ID=52530845

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410589676.9A Active CN104363635B (zh) 2014-10-28 2014-10-28 快速能耗优化的流媒体应用带宽资源分配方法

Country Status (1)

Country Link
CN (1) CN104363635B (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104767575A (zh) * 2015-04-22 2015-07-08 清华大学 两点调制发射机中高通通路数模转换器的增益校准方法
CN105245919A (zh) * 2015-10-08 2016-01-13 清华大学 智能终端能耗优化的自适应流媒体分发方法
CN106604284A (zh) * 2017-02-23 2017-04-26 上海斐讯数据通信技术有限公司 一种异构网络资源分配方法和装置
CN106878297A (zh) * 2017-02-06 2017-06-20 中国联合网络通信集团有限公司 媒体数据传输方法、基站及服务器
CN109218747A (zh) * 2018-09-21 2019-01-15 北京邮电大学 超密集异构网络中基于用户移动性的视频业务分类缓存方法
CN109358946A (zh) * 2018-09-30 2019-02-19 南京邮电大学 一种基于云计算的低能耗流媒体传输任务调度策略
CN112260961A (zh) * 2020-09-23 2021-01-22 北京金山云网络技术有限公司 一种网络流量调度方法、装置、电子设备及存储介质
CN113473245A (zh) * 2021-06-11 2021-10-01 吉林大学 基于可再生能源und视频流等待时间优化方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060064729A1 (en) * 2004-09-17 2006-03-23 David Steading Methods, systems, and devices for reducing bandwidth consumption in multimedia distribution systems
CN102932885A (zh) * 2012-10-25 2013-02-13 清华大学 移动智能终端3g通信能耗与用户性能体验权衡调度方案
CN103476123A (zh) * 2013-08-30 2013-12-25 西安电子科技大学 LTE网络视频业务QoE保障资源分配方法
CN103596223A (zh) * 2013-11-16 2014-02-19 清华大学 调度顺序可控的蜂窝网络移动设备能耗优化方法
CN103973780A (zh) * 2014-04-25 2014-08-06 华中科技大学 一种云视频的资源分配和开销优化方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060064729A1 (en) * 2004-09-17 2006-03-23 David Steading Methods, systems, and devices for reducing bandwidth consumption in multimedia distribution systems
CN102932885A (zh) * 2012-10-25 2013-02-13 清华大学 移动智能终端3g通信能耗与用户性能体验权衡调度方案
CN103476123A (zh) * 2013-08-30 2013-12-25 西安电子科技大学 LTE网络视频业务QoE保障资源分配方法
CN103596223A (zh) * 2013-11-16 2014-02-19 清华大学 调度顺序可控的蜂窝网络移动设备能耗优化方法
CN103973780A (zh) * 2014-04-25 2014-08-06 华中科技大学 一种云视频的资源分配和开销优化方法

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104767575A (zh) * 2015-04-22 2015-07-08 清华大学 两点调制发射机中高通通路数模转换器的增益校准方法
CN105245919A (zh) * 2015-10-08 2016-01-13 清华大学 智能终端能耗优化的自适应流媒体分发方法
CN105245919B (zh) * 2015-10-08 2018-01-16 清华大学 智能终端能耗优化的自适应流媒体分发方法
CN106878297A (zh) * 2017-02-06 2017-06-20 中国联合网络通信集团有限公司 媒体数据传输方法、基站及服务器
CN106604284A (zh) * 2017-02-23 2017-04-26 上海斐讯数据通信技术有限公司 一种异构网络资源分配方法和装置
CN109218747A (zh) * 2018-09-21 2019-01-15 北京邮电大学 超密集异构网络中基于用户移动性的视频业务分类缓存方法
CN109358946A (zh) * 2018-09-30 2019-02-19 南京邮电大学 一种基于云计算的低能耗流媒体传输任务调度策略
CN112260961A (zh) * 2020-09-23 2021-01-22 北京金山云网络技术有限公司 一种网络流量调度方法、装置、电子设备及存储介质
CN113473245A (zh) * 2021-06-11 2021-10-01 吉林大学 基于可再生能源und视频流等待时间优化方法
CN113473245B (zh) * 2021-06-11 2022-04-08 吉林大学 基于可再生能源und视频流等待时间优化方法

Also Published As

Publication number Publication date
CN104363635B (zh) 2017-10-17

Similar Documents

Publication Publication Date Title
CN104363635B (zh) 快速能耗优化的流媒体应用带宽资源分配方法
CN101442551B (zh) 基于ieee802.15.4协议的传感器节点占空比独立自适应调节方法
CN104410870B (zh) 能耗优化的流媒体应用带宽资源分配方法
US9386523B2 (en) Power-saving data scheduling system in LTE and method thereof
Xing et al. Maximum-utility scheduling for multimedia transmission in drive-thru internet
CN107172704B (zh) 基于协作频谱感知和干扰约束的认知异构网络功率分配方法
CN109982434B (zh) 无线资源调度一体智能化控制系统及方法、无线通信系统
JP2010161772A (ja) 無線ネットワークで中央装置によってウェイク/スリープ・サイクルをスケジューリングする方法
CN105743562A (zh) 基于预测动态带宽分配的卫星网络接入方法
CN111065154A (zh) 一种应用于高密度wlan的高效节能调度方法
CN103249006A (zh) 一种基于多播的网络数据预推送方法
CN103415074A (zh) 基于拍卖理论的无线协作中继网络中继带宽资源分配方法
CN109819422A (zh) 一种基于Stackelberg博弈的异构车联网多模通信方法
CN102665243A (zh) 一种超高速无线局域网中的信道聚合方法
CN112512065A (zh) 支持mec的小小区网络中在移动感知下的卸载和迁移算法
Bai et al. An adaptive grouping scheme in ultra-dense IEEE 802.11 ax network using buffer state report based two-stage mechanism
CN111556508A (zh) 一种面向大规模IoT接入的Stackelberg博弈多运营商动态频谱共享方法
Tsao et al. Energy-efficient packet scheduling algorithms for real-time communications in a mobile WiMAX system
CN104869646A (zh) 异构无线网络中能量有效的资源分配方法
Tian et al. Multi-objective surrogate modeling for real-time energy-efficient station grouping in IEEE 802.11 ah
CN105245919B (zh) 智能终端能耗优化的自适应流媒体分发方法
CN104581918A (zh) 基于非合作博弈的卫星跨层联合优化功率分配方法
Sakr et al. Performance evaluation of power efficient mechanisms on multimedia over LTE-A networks
CN106301741B (zh) 一种基于信道频选特性的时频资源分配方法
CN104023381A (zh) 一种基于有效容量的上行ofdma家庭基站双层网络的功率控制方法

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