CN105516994B - 一种带宽分配方法和设备 - Google Patents
一种带宽分配方法和设备 Download PDFInfo
- Publication number
- CN105516994B CN105516994B CN201410497367.9A CN201410497367A CN105516994B CN 105516994 B CN105516994 B CN 105516994B CN 201410497367 A CN201410497367 A CN 201410497367A CN 105516994 B CN105516994 B CN 105516994B
- Authority
- CN
- China
- Prior art keywords
- transmission service
- transmission
- service
- bandwidth
- probability
- 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.)
- Active
Links
Abstract
本发明公开了一种带宽分配方法和设备,包括:统计设定时间周期内推送业务的业务属性,根据推送业务所在的传输系统的总带宽、所述业务属性以及设定的用户终端的缓存信息,确定广播所述推送业务的带宽以及单播所述推送业务的带宽;利用确定广播所述推送业务的带宽以及单播所述推送业务的带宽,调整推送业务所在的传输系统的总频谱资源的分配策略。根据推送业务的业务属性,确定广播所述推送业务的带宽,这样既保证了单播传输业务需要的带宽,又保证了广播推送业务需要的带宽,提升了海量信息的传输效率,进而有效地提升了系统资源的利用率。
Description
技术领域
本发明涉及无线通信技术领域,尤其涉及一种带宽分配方法和设备。
背景技术
随着信息向网络化、泛在化、融合化的方向发展,数字媒体内容呈现爆炸式增长的态势。移动互联网作为人们交流及信息获取的一种高效便利的渠道,其发展正面临着由海量信息及有限的频谱资源所带来的巨大技术挑战。
但是经研究发现,在海量信息的无线传输中,有些多媒体信息(例如:天气预报、新闻短片、体育赛事等)具备同时发送的特点,即请求这些多媒体信息的用户比较多,对于这种情况可以采用广播或者多播技术进行传输;有些多媒体信息(例如:视频电话、视频点播等等)具备个性化的特点,也就是说请求这些多媒体信息的用户相对单一,对于这种情况可以通过单播技术传输用户请求的多媒体信息。
在无线通信系统中,如何为广播(或者多播)传输的多媒体信息分配带宽以及为单播传输的多媒体信息分配带宽成为亟需解决的问题。
对于实时视频,通过接收用户基于数字电视网络系统发送的点播请求,根据数字电视网络系统的负载状态,为点播请求分配单播的带宽或组播的带宽。
但是,在现实生活中,出现了一种预推送业务,即内容提供商通过内容提供商服务器将待推送的业务发送给网络运营商服务器,网络运营商服务器通过广播形式将该待推送的业务发送给用户终端。目前,对于预推送业务,尚未提出如何确定网络运营商服务器推送业务的广播带宽以及点对点传输的单播带宽的技术方案。
发明内容
有鉴于此,本发明实施例提供了一种带宽分配方法和设备,用于解决如何确定网络运营商服务器推送业务的广播带宽以及点对点传输的单播带宽的问题。
根据本发明的第一方面,提供了一种带宽分配方法,包括:
统计设定时间周期内推送业务的业务属性;
根据推送业务所在的传输系统的总带宽、所述业务属性以及设定的用户终端的缓存信息,确定广播所述推送业务的带宽以及单播所述推送业务的带宽;
利用确定的广播所述推送业务的带宽以及单播所述推送业务的带宽,调整推送业务所在的传输系统的总频谱资源的分配策略。
结合本发明的第一方面可能的实施方式,在第一种可能的实施方式中,根据推送业务所在的传输系统的总频谱资源、所述业务属性以及设定的用户终端的缓存信息,确定广播所述推送业务的带宽以及单播所述推送业务的带宽,包括:
根据推送业务所在的传输系统的总频谱资源、所述业务属性以及设定的用户终端的缓存信息,计算所述推送业务所在的传输系统的系统阻塞率;
在计算得到的所述系统阻塞率小于设定阈值时,根据计算得到的所述阻塞率,确定广播所述推送业务的带宽以及单播所述推送业务的带宽。
结合本发明的第一方面的第一种可能的实施方式,在第二种可能的实施方式中,所述业务属性至少包括推送业务的内容大小、所述推送业务的状态变化信息以及所述推送业务的访问量中的一种;
计算所述推送业务所在的传输系统的系统阻塞率满足:
其中,p阻为所述推送业务所在的传输系统的系统阻塞率,Nb为信道个数,λ为用户终端请求访问推送业务的密度,λs为推送业务的内容大小,ν为单播的传输速率,offrate表示用户终端请求访问的推送业务通过广播方式传输的概率,l为设定的时间周期长度值,Bb为待确定的广播的带宽,Btotal为所述推送业务所在的传输系统的总带宽。
结合本发明的第一方面的第二种可能的实施方式,在第三种可能的实施方式中,确定用户终端请求访问的推送业务通过广播方式传输的概率offrate,包括:
当推送业务包含了m个业务、且广播已推送其中k个业务时,根据广播推送业务概率,计算得到广播已推送所述k个业务的第一概率,其中,k的取值范围为0至m,m大于2,所述广播推送业务概率用于确定一个推送业务通过广播方式传输的概率;
当设定的用户终端的缓存信息为K时,根据每一个推送业务的访问量,计算得到已推送的所述k个业务被访问的第二概率;
根据所述第一概率和所述第二概率,计算得到用户终端请求访问的推送业务通过广播方式传输的概率offrate。
结合本发明的第一方面的第三种可能的实施方式,在第四种可能的实施方式中,根据所述第一概率和所述第二概率,计算得到的用户终端请求访问的推送业务通过广播方式传输的概率offrate满足:
其中,offrate为用户终端请求访问的推送业务通过广播方式传输的概率,ps为第一概率,poff为第二概率,m为设定时间周期内推送业务的个数,k为广播已推送的业务,K为设定的用户终端的缓存信息。
结合本发明的第一方面的第二种可能的实施方式,或者结合本发明的第一方面的第三种可能的实施方式,或者结合本发明的第一方面的第四种可能的实施方式,在第五种可能的实施方式中,统计设定时间周期内推送业务的内容大小满足:
其中,f(x)表示概率密度函数,x表示自变量,λs为设定时间周期内推送业务的内容大小。
结合本发明的第一方面的第二种可能的实施方式,或者结合本发明的第一方面的第三种可能的实施方式,或者结合本发明的第一方面的第四种可能的实施方式,或者结合本发明的第一方面的第五种可能的实施方式,在第六种可能的实施方式中,统计设定时间周期内推送业务的状态变化满足:
其中,f(l)表示概率密度函数,l为自变量,表示设定的时间周期,μc为设定时间周期内推送业务的状态变化。
结合本发明的第一方面的第二种可能的实施方式,或者结合本发明的第一方面的第三种可能的实施方式,或者结合本发明的第一方面的第四种可能的实施方式,或者结合本发明的第一方面的第五种可能的实施方式,或者结合本发明的第一方面的第六种可能的实施方式,在第七种可能的实施方式中,统计设定时间周期内推送业务的访问量满足:
其中,为推送业务中包含的m个业务中访问量排名为i的业务的访问量,ν为单播的传输速率。
根据本发明的第二方面,提供了一种带宽分配设备,包括:
统计模块,用于统计设定时间周期内推送业务的业务属性;
确定模块,用于根据推送业务所在的传输系统的总带宽、所述统计模块统计的所述业务属性以及设定的用户终端的缓存信息,确定广播所述推送业务的带宽以及单播所述推送业务的带宽;
分配模块,用于利用所述确定模块确定的广播所述推送业务的带宽以及单播所述推送业务的带宽,调整推送业务所在的传输系统的总频谱资源的分配策略。
结合本发明的第二方面可能的实施方式,在第一种可能的实施方式中,所述确定模块,具体用于根据推送业务所在的传输系统的总频谱资源、所述业务属性以及设定的用户终端的缓存信息,计算所述推送业务所在的传输系统的系统阻塞率;
在计算得到的所述系统阻塞率小于设定阈值时,根据计算得到的所述阻塞率,确定广播所述推送业务的带宽以及单播所述推送业务的带宽。
结合本发明的第二方面的第一种可能的实施方式,在第二种可能的实施方式中,所述业务属性至少包括推送业务的内容大小、所述推送业务的状态变化信息以及所述推送业务的访问量中的一种;
所述确定模块,具体用于计算所述推送业务所在的传输系统的系统阻塞率满足:
其中,p阻为所述推送业务所在的传输系统的系统阻塞率,Nb为信道个数,λ为用户终端请求访问推送业务的密度,λs为推送业务的内容大小,ν为单播的传输速率,offrate表示用户终端请求访问的推送业务通过广播方式传输的概率,l为设定的时间周期长度值,Bb为待确定的广播的带宽,Btotal为所述推送业务所在的传输系统的总带宽。
结合本发明的第二方面的第二种可能的实施方式,在第三种可能的实施方式中,所述确定模块,具体用于确定用户终端请求访问的推送业务通过广播方式传输的概率offrate,包括:
当推送业务包含了m个业务、且广播已推送其中k个业务时,根据广播推送业务概率,计算得到广播已推送所述k个业务的第一概率,其中,k的取值范围为0至m,m大于2,所述广播推送业务概率用于确定一个推送业务通过广播方式传输的概率;
当设定的用户终端的缓存信息为K时,根据每一个推送业务的访问量,计算得到已推送的所述k个业务被访问的第二概率;
根据所述第一概率和所述第二概率,计算得到用户终端请求访问的推送业务通过广播方式传输的概率offrate。
结合本发明的第二方面的第三种可能的实施方式,在第四种可能的实施方式中,所述确定模块,具体用于根据所述第一概率和所述第二概率,计算得到的用户终端请求访问的推送业务通过广播方式传输的概率offrate满足:
其中,offrate为用户终端请求访问的推送业务通过广播方式传输的概率,ps为第一概率,poff为第二概率,m为设定时间周期内推送业务的个数,k为广播已推送的业务,K为设定的用户终端的缓存信息。
结合本发明的第二方面的第二种可能的实施方式,或者结合本发明的第二方面的第三种可能的实施方式,或者结合本发明的第二方面的第四种可能的实施方式,在第五种可能的实施方式中,所述统计模块,具体用于统计设定时间周期内推送业务的内容大小满足:
其中,f(x)表示概率密度函数,x表示自变量,λs为设定时间周期内推送业务的内容大小。
结合本发明的第二方面的第二种可能的实施方式,或者结合本发明的第二方面的第三种可能的实施方式,或者结合本发明的第二方面的第四种可能的实施方式,或者结合本发明的第二方面的第五种可能的实施方式,在第六种可能的实施方式中,所述统计模块,具体用于统计设定时间周期内推送业务的状态变化满足:
其中,f(l)表示概率密度函数,l为自变量,表示设定的时间周期,μc为设定时间周期内推送业务的状态变化。
结合本发明的第二方面的第二种可能的实施方式,或者结合本发明的第二方面的第三种可能的实施方式,或者结合本发明的第二方面的第四种可能的实施方式,或者结合本发明的第二方面的第五种可能的实施方式,或者结合本发明的第二方面的第六种可能的实施方式,在第七种可能的实施方式中,所述统计模块,具体用于统计设定时间周期内推送业务的访问量满足:
其中,为推送业务中包含的m个业务中访问量排名为i的业务的访问量,ν为单播的传输速率。
本发明有益效果如下:
本发明实施例统计设定时间周期内推送业务的业务属性;根据推送业务所在的传输系统的总带宽、所述业务属性以及设定的用户终端的缓存信息,确定广播所述推送业务的带宽以及单播所述推送业务的带宽;利用确定的广播所述推送业务的带宽以及单播所述推送业务的带宽,调整推送业务所在的传输系统的总频谱资源的分配策略。根据推送业务的业务属性,确定广播所述推送业务的带宽,这样既保证了单播传输业务需要的带宽,又保证了广播推送业务需要的带宽,提升了海量信息的传输效率,进而有效地提升了系统资源的利用率。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简要介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域的普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例一提供的一种带宽分配方法的流程示意图;
图2为阻塞率理论的仿真曲线示意图;
图3为分流率(offrate)理论的仿真曲线示意图;
图4为本发明实施例二提供的一种带宽分配设备的结构示意图;
图5为本发明实施例三提供的一种带宽分配设备的结构示意图。
具体实施方式
为了实现本发明的目的,本发明实施例提供了一种带宽分配方法和设备,统计设定时间周期内推送业务的业务属性;根据推送业务所在的传输系统的总带宽、所述业务属性以及设定的用户终端的缓存信息,确定广播所述推送业务的带宽以及单播所述推送业务的带宽;利用确定的广播所述推送业务的带宽以及单播所述推送业务的带宽,调整推送业务所在的传输系统的总频谱资源的分配策略。根据推送业务的业务属性,确定广播所述推送业务的带宽,这样既保证了单播传输业务需要的带宽,又保证了广播推送业务需要的带宽,提升了海量信息的传输效率,进而有效地提升了系统资源的利用率。
下面将结合说明书附图对本发明各个实施例作进一步地详细描述。显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
实施例一:
如图1所示,为本发明实施例一提供的一种带宽分配方法的流程示意图。所述方法可以如下所示。
步骤101:统计设定时间周期内推送业务的业务属性。
其中,所述业务属性至少包括推送业务的内容大小、所述推送业务的状态变化信息以及所述推送业务的访问量中的一种。
在步骤101中,由于网络运营商通过广播的形式将内容运营商需要推送的业务发送给用户终端,那么在确定广播业务使用的带宽信息时首先对历史推送业务的业务属性进行统计。其次依据统计结果分析推送业务的特性,确定广播业务需要的带宽。
统计设定时间周期内推送业务的业务属性至少包含了统计设定时间周期内推送业务的内容大小、统计设定时间周期内推送业务的状态变化信息以及统计设定时间周期内推送业务的访问量中的一种。
其中,推送业务的状态变化信息包含但不限于业务出生率和业务死亡率。所谓业务出生率是指单位时间内新增业务占总业务的比例;所谓业务死亡率是指单位时间内被终止业务占总业务的比例。
具体地,通过对业务场景中业务属性进行数据建模,统计得到设定时间周期内推送业务的业务属性。
对于业务的内容,由于业务内容满足指数分布,那么可以通过概率密度函数统计得到设定时间周期内推送业务的内容大小。例如:统计设定时间周期内推送业务的内容大小满足:
其中,f(x)表示概率密度函数,x表示自变量,λs为设定时间周期内推送业务的内容大小。
对于业务的状态变化信息,由于业务的状态变化信息满足指数分布,那么可以通过概率密度函数统计得到设定时间周期内推送业务的状态变化信息。例如:统计设定时间周期内推送业务的状态变化信息满足:
其中,f(l)表示概率密度函数,l为自变量,表示设定的时间周期,μc为设定时间周期内推送业务的状态变化。
对于业务的访问量,由于业务的访问量满足Zipf分布,对于业务集合总数目为m、访问量排名为i的业务的访问量可以满足:
其中,为推送业务中包含的m个业务中访问量排名为i的业务的访问量,ν为单播的传输速率。
除此之外,还可以通过数学模型计算得到业务集合总数目为m的概率、业务集合数目的数学期望值、接收到用户发送业务请求的概率密度等等。
具体地,通过数学模型计算得到业务集合总数目为m的概率可以满足:
其中,pm为业务集合中包含m个业务的概率,λc为业务出生率,μc为业务死亡率。
而业务集合数目的数学期望值可以通过业务出生率和业务死亡率得到。例如:业务集合数目的数学期望值等于业务出生率与业务死亡率的商。
由于接收到用户发送业务请求服从泊松分布,即请求的概率密度服从指数分布,通过数学模型计算得到接收到用户发送业务请求的概率可以满足:
f(x)=λ*e-λx;
其中,f(x)表示概率密度函数,x表示自变量,λ为设定时间周期内接收到用户发送业务请求的概率。
步骤102:根据推送业务所在的传输系统的总带宽、所述业务属性以及设定的用户终端的缓存信息,确定广播所述推送业务的带宽以及单播所述推送业务的带宽。
在步骤102中,首先,根据推送业务所在的传输系统的总频谱资源、所述业务属性以及设定的用户终端的缓存信息,计算所述推送业务所在的传输系统的系统阻塞率。
具体地,计算得到所述推送业务所在的传输系统的系统阻塞率可以满足:
其中,p阻为所述推送业务所在的传输系统的系统阻塞率,Nb为信道个数,λ为用户终端请求访问推送业务的密度,λs为推送业务的内容大小,ν为单播的传输速率,offrate表示用户终端请求访问的推送业务通过广播方式传输的概率,l为设定的时间周期长度值,Bb为待确定的广播的带宽,Btotal为所述推送业务所在的传输系统的总带宽。
具体地,计算得到用户终端请求访问的推送业务通过广播方式传输的概率offrate的方式包括但不限于:
第一步:当推送业务包含了m个业务、且广播已推送其中k个业务时,根据广播推送业务概率,计算得到广播已推送所述k个业务的第一概率。
其中,k的取值范围为0至m,m大于2,所述广播推送业务概率用于确定一个推送业务通过广播方式传输的概率。
具体地,计算得到广播已推送所述k个业务的第一概率满足:
ps(k,m)=pm*pd(k/m);
其中,ps(k,m)为计算得到广播已推送所述k个业务的第一概率,pd(k/m)为推送业务包含了m个业务、且通过广播推送其中k个业务的概率,pm为业务集合中包含m个业务的概率。
需要说明的是,pd(k/m)可以满足:
其中,λs为推送业务的内容大小,Bb为广播分配的带宽,c为广播的速率,μc为推送业务的死亡率,k为通过广播推送的业务个数,m为业务集合中业务的个数,j的取值范围为0至m。
需要说明的是,c一般为2.7305Mbit/MHz。
第二步:当设定的用户终端的缓存信息为K时,根据每一个推送业务的访问量,计算得到已推送的所述k个业务被访问的第二概率。
具体地,计算得到已推送的所述k个业务被访问的第二概率满足以下公式:
其中,poff(m,min(k,K))为计算得到已推送的所述k个业务被访问的第二概率,为推送业务中包含的m个业务中访问量排名为i的业务的访问量,ν为单播的传输速率。
第三步:根据所述第一概率和所述第二概率,计算得到用户终端请求访问的推送业务通过广播方式传输的概率offrate。
具体地,计算得到用户终端请求访问的推送业务通过广播方式传输的概率offrate满足:
其中,offrate为计算得到用户终端请求访问的推送业务通过广播方式传输的概率,ps为第一概率,poff为第二概率,m为设定时间周期内推送业务的个数,k为广播已推送的业务,K为设定的用户终端的缓存信息。
其次,当在确定计算得到的所述系统阻塞率小于设定阈值时,根据计算得到的所述系统阻塞率,确定广播所述推送业务的带宽以及单播所述推送业务的带宽。
需要说明的是,设定阈值可以根据实验结果确定,也可以是根据实际需要确定,这里不限定设定阈值的大小。
具体地,在系统阻塞率小于设定阈值或者系统阻塞率为零时,此时系统增益最大,计算得到的广播所述推送业务的带宽以及单播所述推送业务的带宽。
其中,广播所述推送业务的带宽与单播所述推送业务的带宽之和为系统总带宽。
步骤103:利用确定的广播所述推送业务的带宽以及单播所述推送业务的带宽,调整推送业务所在的传输系统的总频谱资源的分配策略。
在步骤103中,在得到广播所述推送业务的带宽以及单播所述推送业务的带宽后,判断是否需要调整广播推送业务的带宽以及单播推送业务的带宽。
即将得到的广播推送业务的带宽与正在使用的广播推送业务的带宽进行比较,若确定需要调整广播推送业务的带宽,则在下一个时间周期到来时,调整广播推送业务的带宽。
具体地,依据步骤101~步骤103中描述的技术方案,假设业务的生命周期为600秒,业务集合中包含了200个业务,得到业务出生率为1/3,业务死亡率为1/600;业务的内容大小为1/8(Mbit),信道数目为20,设定的用户终端的缓存信息为30,此时得到仿真结果如图2所示和如图3所示。
其中,图2为阻塞率理论的仿真曲线示意图。
图3为分流率(offrate)理论的仿真曲线示意图。
通过本发明实施例一的方案,统计设定时间周期内推送业务的业务属性;根据推送业务所在的传输系统的总带宽、所述业务属性以及设定的用户终端的缓存信息,确定广播所述推送业务的带宽以及单播所述推送业务的带宽;利用确定的广播所述推送业务的带宽以及单播所述推送业务的带宽,调整推送业务所在的传输系统的总频谱资源的分配策略。根据推送业务的业务属性,确定广播所述推送业务的带宽,这样既保证了单播传输业务需要的带宽,又保证了广播推送业务需要的带宽,提升了海量信息的传输效率,进而有效地提升了系统资源的利用率。
实施例二:
如图4所示,为本发明实施例二提供的一种带宽分配设备的结构示意图,所述带宽分配设备包括:统计模块41、确定模块42和分配模块43,其中:
统计模块41,用于统计设定时间周期内推送业务的业务属性;
确定模块42,用于根据推送业务所在的传输系统的总带宽、所述统计模块41统计的所述业务属性以及设定的用户终端的缓存信息,确定广播所述推送业务的带宽以及单播所述推送业务的带宽;
分配模块43,用于利用所述确定模块42确定的广播所述推送业务的带宽以及单播所述推送业务的带宽,调整推送业务所在的传输系统的总频谱资源的分配策略。
具体地,所述确定模块42,具体用于根据推送业务所在的传输系统的总频谱资源、所述业务属性以及设定的用户终端的缓存信息,计算所述推送业务所在的传输系统的系统阻塞率;
在计算得到的所述系统阻塞率小于设定阈值时,根据计算得到的所述阻塞率,确定广播所述推送业务的带宽以及单播所述推送业务的带宽。
具体地,所述业务属性至少包括推送业务的内容大小、所述推送业务的状态变化信息以及所述推送业务的访问量中的一种;
所述确定模块42,具体用于计算所述推送业务所在的传输系统的系统阻塞率满足:
其中,p阻为所述推送业务所在的传输系统的系统阻塞率,Nb为信道个数,λ为用户终端请求访问推送业务的密度,λs为推送业务的内容大小,ν为单播的传输速率,offrate表示用户终端请求访问的推送业务通过广播方式传输的概率,l为设定的时间周期长度值,Bb为待确定的广播的带宽,Btotal为所述推送业务所在的传输系统的总带宽。
具体地,所述确定模块42,具体用于确定用户终端请求访问的推送业务通过广播方式传输的概率offrate,包括:
当推送业务包含了m个业务、且广播已推送其中k个业务时,根据广播推送业务概率,计算得到广播已推送所述k个业务的第一概率,其中,k的取值范围为0至m,m大于2,所述广播推送业务概率用于确定一个推送业务通过广播方式传输的概率;
当设定的用户终端的缓存信息为K时,根据每一个推送业务的访问量,计算得到已推送的所述k个业务被访问的第二概率;
根据所述第一概率和所述第二概率,计算得到用户终端请求访问的推送业务通过广播方式传输的概率offrate。
具体地,所述确定模块42,具体用于根据所述第一概率和所述第二概率,计算得到的用户终端请求访问的推送业务通过广播方式传输的概率offrate满足:
其中,offrate为用户终端请求访问的推送业务通过广播方式传输的概率,ps为第一概率,poff为第二概率,m为设定时间周期内推送业务的个数,k为广播已推送的业务,K为设定的用户终端的缓存信息。
具体地,所述统计模块41,具体用于统计设定时间周期内推送业务的内容大小满足:
其中,f(x)表示概率密度函数,x表示自变量,λs为设定时间周期内推送业务的内容大小。
所述统计模块41,具体用于统计设定时间周期内推送业务的状态变化满足:
其中,f(l)表示概率密度函数,l为自变量,表示设定的时间周期,μc为设定时间周期内推送业务的状态变化。
所述统计模块41,具体用于统计设定时间周期内推送业务的访问量满足:
其中,为推送业务中包含的m个业务中访问量排名为i的业务的访问量,ν为单播的传输速率。
需要说明的是,本发明实施例二所述的带宽分配设备可以通过软件方式实现,也可以通过硬件方式实现,根据推送业务的业务属性,确定广播所述推送业务的带宽,这样既保证了单播传输业务需要的带宽,又保证了广播推送业务需要的带宽,提升了海量信息的传输效率,进而有效地提升了系统资源的利用率。
实施例三:
如图5所示,为本发明实施例三提供的一种带宽分配设备的结构示意图。所述带宽分配设备具备了本发明实施例一中所描述的功能。所述带宽分配设备可以采用通用计算机系统结构,计算机系统可具体是基于处理器的计算机。所述带宽分配实体包括至少一个处理器51,通信总线52,存储器53以及至少一个通信接口54。
处理器51可以是一个通用中央处理器(CPU),微处理器,特定应用集成电路(application-specific integrated circuit,ASIC),或一个或多个用于控制本发明方案程序执行的集成电路。
其中,所述通信总线52可包括一通路,在上述组件之间传送信息。所述通信接口54,使用任何收发器一类的装置,用于与其他设备或通信网络通信,如以太网,无线接入网(RAN),无线局域网(Wireless Local Area Networks,WLAN)等。
计算机系统包括一个或多个存储器53,可以是只读存储器(read-only memory,ROM)或可存储静态信息和指令的其他类型的静态存储设备,随机存取存储器(randomaccess memory,RAM)或者可存储信息和指令的其他类型的动态存储设备,也可以是电可擦可编程只读存储器(Electrically Erasable Programmable Read-Only Memory,EEPROM)、只读光盘(Compact Disc Read-Only Memory,CD-ROM)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质,但不限于此。这些存储器通过总线与处理器相连接。
其中,所述存储器53用于存储执行本发明方案的应用程序代码,执行本发明方案的应用程序代码保存在存储器中,并由处理器51来控制执行。所述处理器51用于执行所述存储器53中存储的应用程序。
在一种可能的实施方式中,当上述应用程序被所述处理器51执行时,实现如下功能:
统计设定时间周期内推送业务的业务属性;
根据推送业务所在的传输系统的总带宽、所述业务属性以及设定的用户终端的缓存信息,确定广播所述推送业务的带宽以及单播所述推送业务的带宽;
利用确定的广播所述推送业务的带宽以及单播所述推送业务的带宽,调整推送业务所在的传输系统的总频谱资源的分配策略。
在一种可能的实施方式中,所述处理器51,具体用于执行:
根据推送业务所在的传输系统的总频谱资源、所述业务属性以及设定的用户终端的缓存信息,计算所述推送业务所在的传输系统的系统阻塞率;
在计算得到的所述系统阻塞率小于设定阈值时,根据计算得到的所述阻塞率,确定广播所述推送业务的带宽以及单播所述推送业务的带宽。
可选地,所述业务属性至少包括推送业务的内容大小、所述推送业务的状态变化信息以及所述推送业务的访问量中的一种;
在一种可能的实施方式中,所述处理器51,具体用于执行:
计算所述推送业务所在的传输系统的系统阻塞率满足:
其中,p阻为所述推送业务所在的传输系统的系统阻塞率,Nb为信道个数,λ为用户终端请求访问推送业务的密度,λs为推送业务的内容大小,ν为单播的传输速率,offrate表示用户终端请求访问的推送业务通过广播方式传输的概率,l为设定的时间周期长度值,Bb为待确定的广播的带宽,Btotal为所述推送业务所在的传输系统的总带宽。
在一种可能的实施方式中,所述处理器51,具体用于执行:
确定用户终端请求访问的推送业务通过广播方式传输的概率offrate,包括:
当推送业务包含了m个业务、且广播已推送其中k个业务时,根据广播推送业务概率,计算得到广播已推送所述k个业务的第一概率,其中,k的取值范围为0至m,m大于2,所述广播推送业务概率用于确定一个推送业务通过广播方式传输的概率;
当设定的用户终端的缓存信息为K时,根据每一个推送业务的访问量,计算得到已推送的所述k个业务被访问的第二概率;
根据所述第一概率和所述第二概率,计算得到用户终端请求访问的推送业务通过广播方式传输的概率offrate。
在一种可能的实施方式中,所述处理器51,具体用于执行:
根据所述第一概率和所述第二概率,计算得到的用户终端请求访问的推送业务通过广播方式传输的概率offrate满足:
其中,offrate为用户终端请求访问的推送业务通过广播方式传输的概率,ps为第一概率,poff为第二概率,m为设定时间周期内推送业务的个数,k为广播已推送的业务,K为设定的用户终端的缓存信息。
在一种可能的实施方式中,所述处理器51,具体用于执行:
统计设定时间周期内推送业务的内容大小满足:
其中,f(x)表示概率密度函数,x表示自变量,λs为设定时间周期内推送业务的内容大小。
在一种可能的实施方式中,所述处理器51,具体用于执行:
统计设定时间周期内推送业务的状态变化满足:
其中,f(l)表示概率密度函数,l为自变量,表示设定的时间周期,μc为设定时间周期内推送业务的状态变化。
在一种可能的实施方式中,所述处理器51,具体用于执行:
统计设定时间周期内推送业务的访问量满足:
其中,为推送业务中包含的m个业务中访问量排名为i的业务的访问量,ν为单播的传输速率。
所述带宽分配设备根据推送业务的业务属性,确定广播所述推送业务的带宽,这样既保证了单播传输业务需要的带宽,又保证了广播推送业务需要的带宽,提升了海量信息的传输效率,进而有效地提升了系统资源的利用率。
本领域的技术人员应明白,本发明的实施例可提供为方法、装置(设备)、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、装置(设备)和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (22)
1.一种带宽分配方法,其特征在于,包括:
统计设定时间周期内推送业务的业务属性;
根据推送业务所在的传输系统的总带宽、所述业务属性以及设定的用户终端的缓存信息,确定广播所述推送业务的带宽以及单播所述推送业务的带宽;
利用确定的广播所述推送业务的带宽以及单播所述推送业务的带宽,调整推送业务所在的传输系统的总频谱资源的分配策略;
根据推送业务所在的传输系统的总频谱资源、所述业务属性以及设定的用户终端的缓存信息,确定广播所述推送业务的带宽以及单播所述推送业务的带宽,包括:
根据推送业务所在的传输系统的总频谱资源、所述业务属性以及设定的用户终端的缓存信息,计算所述推送业务所在的传输系统的系统阻塞率;
在计算得到的所述系统阻塞率小于设定阈值时,根据计算得到的所述阻塞率,确定广播所述推送业务的带宽以及单播所述推送业务的带宽。
2.如权利要求1所述的方法,其特征在于,所述业务属性至少包括推送业务的内容大小、所述推送业务的状态变化信息以及所述推送业务的访问量中的一种;
计算所述推送业务所在的传输系统的系统阻塞率满足:
其中,p阻为所述推送业务所在的传输系统的系统阻塞率,Nb为信道个数,λ为用户终端请求访问推送业务的密度,λs为推送业务的内容大小,ν为单播的传输速率,offrate表示用户终端请求访问的推送业务通过广播方式传输的概率,l为设定的时间周期长度值,Bb为待确定的广播的带宽,Btotal为所述推送业务所在的传输系统的总带宽。
3.如权利要求2所述的方法,其特征在于,确定用户终端请求访问的推送业务通过广播方式传输的概率offrate,包括:
当推送业务包含了m个业务、且广播已推送其中k个业务时,根据广播推送业务概率,计算得到广播已推送所述k个业务的第一概率,其中,k的取值范围为0至m,m大于2,所述广播推送业务概率用于确定一个推送业务通过广播方式传输的概率;
当设定的用户终端的缓存信息为K时,根据每一个推送业务的访问量,计算得到已推送的所述k个业务被访问的第二概率;
根据所述第一概率和所述第二概率,计算得到用户终端请求访问的推送业务通过广播方式传输的概率offrate。
4.如权利要求3所述的方法,其特征在于,根据所述第一概率和所述第二概率,计算得到的用户终端请求访问的推送业务通过广播方式传输的概率offrate满足:
其中,offrate为用户终端请求访问的推送业务通过广播方式传输的概率,ps为第一概率,poff为第二概率,m为设定时间周期内推送业务的个数,k为广播已推送的业务,K为设定的用户终端的缓存信息。
5.如权利要求2至4任一所述的方法,其特征在于,统计设定时间周期内推送业务的内容大小满足:
其中,f(x)表示概率密度函数,x表示自变量,λs为设定时间周期内推送业务的内容大小。
6.如权利要求2至4任一所述的方法,其特征在于,统计设定时间周期内推送业务的状态变化满足:
其中,f(l)表示概率密度函数,l为自变量,表示设定的时间周期,μc为设定时间周期内推送业务的状态变化。
7.如权利要求2至4任一所述的方法,其特征在于,统计设定时间周期内推送业务的内容大小满足:
其中,f(x)表示概率密度函数,x表示自变量,λs为设定时间周期内推送业务的内容大小;
统计设定时间周期内推送业务的状态变化满足:
其中,f(l)表示概率密度函数,l为自变量,表示设定的时间周期,μc为设定时间周期内推送业务的状态变化。
8.如权利要求2至4任一所述的方法,其特征在于,统计设定时间周期内推送业务的访问量满足:
其中,为推送业务中包含的m个业务中访问量排名为i的业务的访问量,ν为单播的传输速率。
9.如权利要求2至4任一所述的方法,其特征在于,统计设定时间周期内推送业务的内容大小满足:
其中,f(x)表示概率密度函数,x表示自变量,λs为设定时间周期内推送业务的内容大小;
统计设定时间周期内推送业务的访问量满足:
其中,为推送业务中包含的m个业务中访问量排名为i的业务的访问量,ν为单播的传输速率。
10.如权利要求2至4任一所述的方法,其特征在于,统计设定时间周期内推送业务的状态变化满足:
其中,f(l)表示概率密度函数,l为自变量,表示设定的时间周期,μc为设定时间周期内推送业务的状态变化;
统计设定时间周期内推送业务的访问量满足:
其中,为推送业务中包含的m个业务中访问量排名为i的业务的访问量,ν为单播的传输速率。
11.如权利要求2至4任一所述的方法,其特征在于,统计设定时间周期内推送业务的内容大小满足:
其中,f(x)表示概率密度函数,x表示自变量,λs为设定时间周期内推送业务的内容大小;
统计设定时间周期内推送业务的状态变化满足:
其中,f(l)表示概率密度函数,l为自变量,表示设定的时间周期,μc为设定时间周期内推送业务的状态变化;
统计设定时间周期内推送业务的访问量满足:
其中,为推送业务中包含的m个业务中访问量排名为i的业务的访问量,ν为单播的传输速率。
12.一种带宽分配设备,其特征在于,包括:
统计模块,用于统计设定时间周期内推送业务的业务属性;
确定模块,用于根据推送业务所在的传输系统的总带宽、所述统计模块统计的所述业务属性以及设定的用户终端的缓存信息,确定广播所述推送业务的带宽以及单播所述推送业务的带宽;
分配模块,用于利用所述确定模块确定的广播所述推送业务的带宽以及单播所述推送业务的带宽,调整推送业务所在的传输系统的总频谱资源的分配策略;
所述确定模块,具体用于根据推送业务所在的传输系统的总频谱资源、所述业务属性以及设定的用户终端的缓存信息,计算所述推送业务所在的传输系统的系统阻塞率;
在计算得到的所述系统阻塞率小于设定阈值时,根据计算得到的所述阻塞率,确定广播所述推送业务的带宽以及单播所述推送业务的带宽。
13.如权利要求12所述的带宽分配设备,其特征在于,所述业务属性至少包括推送业务的内容大小、所述推送业务的状态变化信息以及所述推送业务的访问量中的一种;
所述确定模块,具体用于计算所述推送业务所在的传输系统的系统阻塞率满足:
其中,p阻为所述推送业务所在的传输系统的系统阻塞率,Nb为信道个数,λ为用户终端请求访问推送业务的密度,λs为推送业务的内容大小,ν为单播的传输速率,offrate表示用户终端请求访问的推送业务通过广播方式传输的概率,l为设定的时间周期长度值,Bb为待确定的广播的带宽,Btotal为所述推送业务所在的传输系统的总带宽。
14.如权利要求13所述的带宽分配设备,其特征在于,
所述确定模块,具体用于确定用户终端请求访问的推送业务通过广播方式传输的概率offrate,包括:
当推送业务包含了m个业务、且广播已推送其中k个业务时,根据广播推送业务概率,计算得到广播已推送所述k个业务的第一概率,其中,k的取值范围为0至m,m大于2,所述广播推送业务概率用于确定一个推送业务通过广播方式传输的概率;
当设定的用户终端的缓存信息为K时,根据每一个推送业务的访问量,计算得到已推送的所述k个业务被访问的第二概率;
根据所述第一概率和所述第二概率,计算得到用户终端请求访问的推送业务通过广播方式传输的概率offrate。
15.如权利要求14所述的带宽分配设备,其特征在于,
所述确定模块,具体用于根据所述第一概率和所述第二概率,计算得到的用户终端请求访问的推送业务通过广播方式传输的概率offrate满足:
其中,offrate为用户终端请求访问的推送业务通过广播方式传输的概率,ps为第一概率,poff为第二概率,m为设定时间周期内推送业务的个数,k为广播已推送的业务,K为设定的用户终端的缓存信息。
16.如权利要求13至15任一所述的带宽分配设备,其特征在于,
所述统计模块,具体用于统计设定时间周期内推送业务的内容大小满足:
其中,f(x)表示概率密度函数,x表示自变量,λs为设定时间周期内推送业务的内容大小。
17.如权利要求13至15任一所述的带宽分配设备,其特征在于,
所述统计模块,具体用于统计设定时间周期内推送业务的状态变化满足:
其中,f(l)表示概率密度函数,l为自变量,表示设定的时间周期,μc为设定时间周期内推送业务的状态变化。
18.如权利要求13至15任一所述的带宽分配设备,其特征在于,所述统计模块,具体用于统计设定时间周期内推送业务的内容大小满足:
其中,f(x)表示概率密度函数,x表示自变量,λs为设定时间周期内推送业务的内容大小;
所述统计模块,具体用于统计设定时间周期内推送业务的状态变化满足:
其中,f(l)表示概率密度函数,l为自变量,表示设定的时间周期,μc为设定时间周期内推送业务的状态变化。
19.如权利要求13至15任一所述的带宽分配设备,其特征在于,
所述统计模块,具体用于统计设定时间周期内推送业务的访问量满足:
其中,为推送业务中包含的m个业务中访问量排名为i的业务的访问量,ν为单播的传输速率。
20.如权利要求13至15任一所述的带宽分配设备,其特征在于,
所述统计模块,具体用于统计设定时间周期内推送业务的状态变化满足:
其中,f(l)表示概率密度函数,l为自变量,表示设定的时间周期,μc为设定时间周期内推送业务的状态变化;
所述统计模块,具体用于统计设定时间周期内推送业务的访问量满足:
其中,为推送业务中包含的m个业务中访问量排名为i的业务的访问量,ν为单播的传输速率。
21.如权利要求13至15任一所述的带宽分配设备,其特征在于,所述统计模块,具体用于统计设定时间周期内推送业务的内容大小满足:
其中,f(x)表示概率密度函数,x表示自变量,λs为设定时间周期内推送业务的内容大小;
所述统计模块,具体用于统计设定时间周期内推送业务的访问量满足:
其中,为推送业务中包含的m个业务中访问量排名为i的业务的访问量,ν为单播的传输速率。
22.如权利要求13至15任一所述的带宽分配设备,其特征在于,所述统计模块,具体用于统计设定时间周期内推送业务的内容大小满足:
其中,f(x)表示概率密度函数,x表示自变量,λs为设定时间周期内推送业务的内容大小;
所述统计模块,具体用于统计设定时间周期内推送业务的状态变化满足:
其中,f(l)表示概率密度函数,l为自变量,表示设定的时间周期,μc为设定时间周期内推送业务的状态变化;
所述统计模块,具体用于统计设定时间周期内推送业务的访问量满足:
其中,为推送业务中包含的m个业务中访问量排名为i的业务的访问量,ν为单播的传输速率。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410497367.9A CN105516994B (zh) | 2014-09-25 | 2014-09-25 | 一种带宽分配方法和设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410497367.9A CN105516994B (zh) | 2014-09-25 | 2014-09-25 | 一种带宽分配方法和设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105516994A CN105516994A (zh) | 2016-04-20 |
CN105516994B true CN105516994B (zh) | 2018-12-25 |
Family
ID=55724558
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410497367.9A Active CN105516994B (zh) | 2014-09-25 | 2014-09-25 | 一种带宽分配方法和设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105516994B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106713456B (zh) * | 2016-12-22 | 2020-09-15 | 上海帝联信息科技股份有限公司 | 网络带宽统计方法及装置 |
CN109041176B (zh) * | 2017-06-09 | 2022-05-03 | 珠海市魅族科技有限公司 | 无线局域网的通信方法及通信装置、通信设备 |
CN112351072B (zh) * | 2020-10-13 | 2022-10-21 | 福建天泉教育科技有限公司 | 一种消息推送方法及终端 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2000074322A1 (en) * | 1999-06-01 | 2000-12-07 | Fastforward Networks, Inc. | Method and device for bandwidth allocation |
CN102594578A (zh) * | 2012-03-19 | 2012-07-18 | 中国联合网络通信集团有限公司 | 信息推送业务的处理方法、装置和系统 |
CN103249006A (zh) * | 2013-04-28 | 2013-08-14 | 清华大学 | 一种基于多播的网络数据预推送方法 |
CN103391529A (zh) * | 2012-05-07 | 2013-11-13 | 中兴通讯股份有限公司 | 业务推送方法及装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8577385B2 (en) * | 2010-12-31 | 2013-11-05 | Motorola Solutions, Inc. | Method and system for delivering media to a plurality of mobile devices in a cell with a group transport function |
-
2014
- 2014-09-25 CN CN201410497367.9A patent/CN105516994B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2000074322A1 (en) * | 1999-06-01 | 2000-12-07 | Fastforward Networks, Inc. | Method and device for bandwidth allocation |
CN102594578A (zh) * | 2012-03-19 | 2012-07-18 | 中国联合网络通信集团有限公司 | 信息推送业务的处理方法、装置和系统 |
CN103391529A (zh) * | 2012-05-07 | 2013-11-13 | 中兴通讯股份有限公司 | 业务推送方法及装置 |
CN103249006A (zh) * | 2013-04-28 | 2013-08-14 | 清华大学 | 一种基于多播的网络数据预推送方法 |
Also Published As
Publication number | Publication date |
---|---|
CN105516994A (zh) | 2016-04-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109412977B (zh) | 一种域名带宽调节方法及相关设备 | |
CN108810052B (zh) | 直播服务器的选择方法及装置 | |
CN106330757B (zh) | 流量控制方法及装置 | |
CN103945244B (zh) | 控制视频业务传输的方法和装置 | |
CN104780199A (zh) | 在客户端下载多媒体内容即将到来的分段的方法及终端 | |
CN105227489B (zh) | 一种带宽管理方法及电子设备 | |
CN104348798B (zh) | 一种分配网络的方法、装置、调度服务器和系统 | |
CN103973662B (zh) | 流媒体请求方法及控制器 | |
CN105516994B (zh) | 一种带宽分配方法和设备 | |
Rahman et al. | Edge computing assisted joint quality adaptation for mobile video streaming | |
CN111314997B (zh) | 基于服务类型的接入网切片选择方法及系统 | |
CN105578211A (zh) | 基于无限服务节点的直播加速网络卡顿优化方法及系统 | |
CN110545450B (zh) | 一种节点分配方法、系统及电子设备和存储介质 | |
CN107920108A (zh) | 一种媒体资源的推送方法、客户端及服务器 | |
CN105392023A (zh) | 一种网络抖动环境下的视频直播方法及装置 | |
CN109769023A (zh) | 一种数据传输方法、相关服务器和存储介质 | |
CN109996094A (zh) | 视频播放方法、装置及系统 | |
CN104394440A (zh) | 一种http视频流调度方法及装置 | |
US20090313437A1 (en) | Method and system of optimal cache partitioning in iptv networks | |
CN113467910A (zh) | 基于业务等级的过载保护调度方法 | |
CN102761572A (zh) | 动态调整数据流量的方法及系统 | |
CN108933764A (zh) | 一种实现快速起播的方法和装置 | |
CN104333816B (zh) | 一种p2p网络中下载方式的确定方法及装置 | |
Rahman et al. | SABA: Segment and buffer aware rate adaptation algorithm for streaming over HTTP | |
CN109688466B (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 |