适用于卫星网络的多业务信道资源管理方法技术

技术编号:9436117 阅读:153 留言:0更新日期:2013-12-12 01:36
本发明专利技术是一种适用于卫星网络的多业务信道资源管理方法,博弈论和价格理论是根据信息分析及能力判断,研究多决策主体之间行为相互作用及其相互平衡,以使收益或效用最大化的一种对策理论。在此,我们尝试借用博弈论和价格理论解决通信系统中的资源共享的问题,使资源使用更加公平。策略考虑到了特定的应用场景,支持多用户到达时通过区分vip用户和普通用户,以及同种用户不同业务来进行优先级考虑,从而实现信道资源管理;通过博弈论和价格理论实现不同业务类型之间资源使用的公平性,提高用户整体满意度;通过升降级的动态调整,提高资源利用率。

【技术实现步骤摘要】
适用于卫星网络的多业务信道资源管理方法
本专利技术是一种适用于卫星网络的多业务信道资源管理方法,支持多用户到达时,通过区分vip用户和普通用户,以及同种用户不同业务来进行优先级划分;通过价格函数和博弈的方法实现不同业务类型之间资源使用的公平性,同时,通过升降级的方法提高信道资源利用率。
技术介绍
随着LEO通信系统的发展,它所提供的业务也从传统的语音业务扩展到数据业务和多媒体等多种类型业务,而且这些业务比传统业务对信道带宽的需求更高。不同业务对服务质量的要求也有差别,本文借鉴了3G系统中承载的四种业务类型,它们代表了绝大部分通信系统中的业务类型(如下表所示)。对信道而言,它们的主要区别在于对传输时延、抖动、传输带宽以及数据误码率的不同。由于特定场景的需要,我们设置了vip用户和普通用户,vip用户的优先级会高于普通用户,因此多用户到达时,系统需要区分不同用户、不同业务类型,根据它们的特点来进行信道资源分配,才能提供更好的服务,提高资源利用率。传统的信道资源管理策略1、基于多业务的多门限信道预留策略。将波束小区里部分信道预留下来给优先级较高的用户,这样能够保证优先级较高的用户能够得到足够的信道资源,但是,容易出现信道闲置,当没有或者高优先级用户数量较少时,导致信道资源浪费,同时低优先级用户无法得到信道资源,使得信道资源利用率较低且没有公平性。2、基于多业务的升降级策略。根据各业务类型的QoS等级,按照一定的升降级准则令某些用户接受降级服务,以保证有新的带宽资源分配给更多的用户。通过运用QoS降级,带宽利用率得到明显提高,但忽略了用户本身受QoS降级策略的影响。3、基于多业务的权重公平原则和价格函数策略。采用价格函数、效用函数和接入概率等参数控制接入呼叫,实现系统收益的最大化,也间接实现了公平性,但是在业务量较小时,流量较大的流媒体业务因为价格较高,导致阻塞率较大,导致资源利用率不高。
技术实现思路
技术问题:由于信道资源的稀缺性,面临的问题是如何用有限的信道资源提供更高质量的服务,提高信道资源的利用率,使总的用户满意度更高。针对上述策略存在的不足,本专利技术提供一种适用于卫星网络的多业务信道资源管理方法,支持多用户到达时通过区分vip用户和普通用户,以及同种用户不同业务来进行优先级考虑;通过价格函数和博弈的方法实现不同业务类型之间资源使用的公平性,提高用户整体满意度;通过升降级的动态调整,提高资源利用率。技术方案:1基于博弈论与价格理论的信道管理模型本专利技术借用微观经济学中几个概念,采用柯布-道格拉斯效用函数,构造了一种价格函数,这里的价格并不是真正意义上的商品价格,而是一种虚指,用来反映负载和传输速率的变化,指导信道资源的分配。小区中用户的数目和信道资源的消耗是动态变化的。当用户数目较少,信道相对空闲的时候,信道资源的价格相对较低;当小区中用户数量较大,信道资源消耗较为严重的时候,价格就会提高。这样,既可以避免信道资源的过分闲置,也能防止过多用户无限制地使用信道资源,导致信道阻塞。1.1博弈论与价格理论中的相关定义纳什均衡:在有限策略集的非合作双人博弈中,博弈方甲和乙,他们的策略集分别为A={a1,a2,…,am}和B={b1,b2,…bm},不同策略集条件下的效用为(aij,bij),其中,aij、bij分别为博弈方甲和乙在取策略ai和bj时的效用。对于一个策略组合(ai0,bj0),如果满足maxaij0=ai0j0和maxbi0j=bi0j0,则该策略组合就被认为达到了纳什均衡。价格函数:采用柯布-道格拉斯偏好模式,即P(η,R)=ηαRβ,η表示负载,R表示传输比特率。α和β为敏感因子。效用:效用在经济学中是指当一个消费者消费一件商品或服务时所获得的福利。此处是指用户对提供的信道资源服务质量的满意度。效用函数:用来衡量满意度的表达式。1.2一些典型业务的效用表达式:话音业务数据业务Ud(R)=4(1-e-0.012R)(2)多媒体业务R为传输比特率。效用值:u、P分别为用户满意度和价格,μ和ξ是敏感因子,是可调的。总体效用值的计算效用值(接入概率):u、P分别为用户效用函数和价格,μ和ξ是敏感因子,是可调的。不同业务的效用函数在上边已经给出。价格函数采用柯布-道格拉斯偏好模式,即P(η,R)=ηαRβ。总体效用:多用户到达时,根据用户的策略选择(接入或者不接入),计算总体的效用值,根据总体效用值选择纳什均衡点,决定接入用户。表达式:MaxUtotal=∑Ad(m)+∑As(n)+∑Av(k);Ad(m):数据用户的效用,0≤m≤Nd,Nd为数据用户的数量;As(n):流媒体用户的效用,0≤n≤Ns,Ns为流媒体用户的数量;Av(k):语音用户的效用,0≤k≤Nv,Nv为语音用户的数量;1.3基于博弈论与价格理论的管理流程当2个(及两个以上)不同类型用户到达时,激发博弈策略。以用户能否接入作为策略集的两个选项,根据不同业务的效用函数公式,算得单个用户满意度,并以价格函数求得接入和不接入的价格变化,再按照上述公式中的效用值公式分别算得不同用户的效用,然后按照效用值公式(4)中的定义算出总体效用,最后依据总体效用值求纳什均衡点,判断哪些用户可以接入。2以流媒体业务为例面向多业务的升降级方法根据图4中带宽-效用的关系,我们发现各种业务在占用带宽增加到一定程度时,对应的效用增长变缓。也可以这么认为,不同业务的效用都有个极值,每个极值对应一个带宽值,超出该带宽值的部分均没有获得相应的效用。因此,我们可以在信道管理方法中,试图通过对不同业务进行降级的方式,让出超出部分的带宽,来提高信道利用率。下面,以流媒体业务为例,阐述升降级方法。参考甄皓琮,方旭明等人的研究,将流媒体业务量化为8个级别,占用带宽的等级也分为8个级别。不同的带宽分配周期,流媒体需要的带宽速率可能不一样,假设Rs为当前占用的带宽,R's为下个资源分配周期流媒体用户需要的带宽,设ΔR=Rs-R′s。若ΔR<0,说明下个周期需要更多的带宽,采取的操作是:查看是否有可以接受降级操作的数据用户,数目为Dd,各个数据用户的带宽分别是a[i]=Wi(i=1,2,...,Dd)。按照Wi的大小进行由大到小排序形成b[i](i=1,2,...,Dd),按照b[1],b[2]...b[Dd]的顺序进行降级操作,每次降级大小为Δbi,Δbi=b[i-1]-b[i];(i=1,2,...,Dd)。若ΔR>0,说明下个周期该流媒体用户需要的带宽较小,于是释放部分带宽ΔR,这部分带宽用于对降级用户的升级操作。具体操作:首先查找接受降级操作的用户(流媒体用户和数据用户),通过博弈的方法进行判断,选择是对流媒体用户还是数据用户进行升级操作。以升级的对象为数据用户为例,简述升级操作:假设存在接受降级操作的用户数位Dd,各个数据用户的占用带宽分别是a[i]=Wi(i=1,2,...,Dd)。按照Wi的大小进行由小到大的排序形成c[i](i本文档来自技高网
...
适用于卫星网络的多业务信道资源管理方法

【技术保护点】
一种适用于卫星网络的多业务信道资源管理方法,其特征在于该方法具体为:步骤1:持续监听,多用户到达时,区分是vip用户和普通用户,若为vip用户,转至步骤2;否则转至步骤4;步骤2:如果信道资源足够则直接接入,否则转步骤3;步骤3:找出可以接受降级的普通用户,按照数据业务、流媒体用户、话音用户的顺序进行降级处理,让出部分带宽,vip用户接入;若为vip语音业务,先对普通用户进行降级处理,若普通用户让出带宽不够,接着对vip数据业务、vip流媒体用户进行降级处理以接入vip语音用户,返回步骤1;步骤4:通过第4节中介绍的基于博弈论与价格理论的信道管理模型判断是否有可以接入的用户,若有转至步骤5;否则拒绝接入;步骤5:计算价格和接入概率,判断接入概率是否大于设定值,若大于设定值则接入,否则转步骤6;步骤6:判断剩余信道能否接入用户,若可以则接入,若剩余信道不足,则转步骤7;步骤7:判断业务类型,如果是话音业务,则查看正在进行的服务中是否有可以接受降级的数据业务或者流媒体业务,如果没有,则阻塞,如果有,则通过博弈的方法选择是对数据业务还是流媒体业务进行降级,让出部分带宽,直到能够接入话音业务为止;如果是流媒体业务,则查看进行的服务中有没有可以降级的数据业务,如没有则阻塞,如果有,则对数据业务进行降级,让出带宽以接入流媒体业务;如果是数据业务,则只能阻塞,返回步骤1。...

【技术特征摘要】
1.一种适用于卫星网络的多业务信道资源管理方法,其特征在于该方法具体为:步骤1:持续监听,当多个用户到达时,区分是vip用户还是普通用户,若为vip用户,转至步骤2;否则转至步骤4;步骤2:如果信道资源足够则直接接入,否则转步骤3;步骤3:找出可以接受降级的普通用户,按照数据业务、流媒体业务、语音业务的顺序进行降级处理,让出部分带宽,vip用户接入;若为vip用户语音业务,先对普通用户各业务进行降级处理,若普通用户各业务让出带宽不够,接着对vip用户数据业务、vip用户流媒体业务进行降级处理以接入vip用户语音业务,返回步骤1;步骤4:以用户业务能否接入作为博弈论中策略集的两个选项,根据不同用户业务的效用函数,算得单个用户业务满意度,并以价格函数求得接入和不接入的价格变化,再分别按照效用值计算公式算得不同用户业务的效用值,然后算出总体效用值,最后依据总体效用值求纳什均衡点,以判断是否有可以接入的用户业务;若有转至步骤5;否则拒绝接入;其中,价格函数:采用柯布-道格拉斯偏好模式,即P(η,R)=ηαRβ,η表示负载,R表示传输比特率,α和β为敏感因子;效用函数是用来衡量满意度的表达式;各业务效用函数为:语音业务数据业务...

【专利技术属性】
技术研发人员:孙力娟张涛周剑叶晓国肖甫王汝传郭剑韩崇
申请(专利权)人:南京邮电大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1