首页> 中国专利> 基于证据理论的多业务OFDM跨层动态资源分配方法

基于证据理论的多业务OFDM跨层动态资源分配方法

摘要

本发明公开了无线通信技术领域中的一种基于证据理论的多业务OFDM跨层动态资源分配方法。包括:根据调度等级,建立用于划分数据包的目标集合;设定评价指标;根据每个评价指标下数据包划分到目标集合的隶属度函数,计算得到每个评价指标下数据包划分到目标集合的基本概率分配函数值;根据D-S证据理论,将各个评价指标下数据包划分到目标集合的基本概率分配函数值进行融合,得到融合后的基本概率分配函数值;根据融合后的基本概率分配函数值,确定数据包的调度等级;数据包根据调度等级和融合后的基本概率分配函数值进行调度。本发明克服了根据单一评价指标对资源调度优先级进行判别时精度、可靠性和准确性较低的缺陷。

著录项

  • 公开/公告号CN102244933A

    专利类型发明专利

  • 公开/公告日2011-11-16

    原文格式PDF

  • 申请/专利权人 华北电力大学;

    申请/专利号CN201110195900.2

  • 发明设计人 唐良瑞;张静;祁兵;孙毅;

    申请日2011-07-13

  • 分类号H04W72/08(20090101);H04W72/12(20090101);

  • 代理机构11246 北京众合诚成知识产权代理有限公司;

  • 代理人童晓琳

  • 地址 102206 北京市昌平区朱辛庄北农路2号

  • 入库时间 2023-12-18 03:38:52

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2015-09-02

    未缴年费专利权终止 IPC(主分类):H04W72/08 授权公告日:20140226 终止日期:20140713 申请日:20110713

    专利权的终止

  • 2014-02-26

    授权

    授权

  • 2012-02-08

    实质审查的生效 IPC(主分类):H04W72/08 申请日:20110713

    实质审查的生效

  • 2011-11-16

    公开

    公开

说明书

技术领域

本发明属于无线通信技术领域,尤其涉及一种基于证据理论的多业务 OFDM跨层动态资源分配方法。

背景技术

随着无线多媒体业务的发展,无线信道需要支持更可靠、更高速率的通信, 并能保证多用户的不同业务需求。OFDM(Orthogonal Frequency Division  Multiplexing,正交频分复用)由于抗码间干扰能力强、灵活的频域信道控制能 力和提供高性能的物理层链路能力而备受关注。如何使物理层与上层业务需求 相结合进而优化资源分配成为提高系统性能的关键因素,因此研究OFDM系统中 多业务跨层动态资源分配刻不容缓。在区分业务的多用户资源分配中,传统的 分配方法是基于时延要求的资源调度方法(EDF方法)和基于速率公平性的资源 调度方法(PF方法)。基于时延的资源调度吞吐量过低,而基于速率公平性的资 源调度时延过大,两种方法对于QoS(Quality of Service,服务质量)各特征要 求均衡化的业务用户都不能达到理想的分配效果。现有的资源分配方法大多是 根据某一评价指标来判决数据包的优先级,在准确性、可靠性和实用性等方面 都存在着不同程度的缺陷。

发明内容

本发明的目的在于,提供一种基于证据理论的多业务OFDM跨层动态资源 分配方法,通过融合QoS分量中的评价指标,来判定数据包的调度等级,克服 根据单一评价指标对资源调度优先级进行判别时精度、可靠性和准确性较低的 缺陷。

为了实现上述目的,本发明提出的技术方案是,一种基于证据理论的多业 务OFDM跨层动态资源分配方法,其特征是所述方法包括:

步骤1:根据调度等级,建立用于划分数据包的目标集合;

步骤2:设定评价指标;

步骤3:根据每个评价指标下数据包划分到目标集合的隶属度函数,计算得 到每个评价指标下数据包划分到目标集合的基本概率分配函数值;

步骤4:根据D-S证据理论,将各个评价指标下数据包划分到目标集合的基 本概率分配函数值进行融合,得到融合后的数据包划分到目标集合的基本概率 分配函数值;

步骤5:根据融合后的数据包划分到目标集合的基本概率分配函数值,确定 数据包的调度等级;

步骤6:数据包根据调度等级和融合后的数据包划分到目标集合的基本概率 分配函数值进行调度。

所述步骤1具体是根据调度等级由高到低的顺序,将数据包划分为急调集 合、模糊集合和等待集合3个目标集合。

所述设定评价指标具体是设定时延、速率公平性和丢包率作为评价指标。

所述步骤3具体是,根据时延、速率公平性和丢包率评价指标下数据包划 分到急调集合、模糊集合和等待集合的隶属度函数,计算得到时延、速率公平 性和丢包率评价指标下数据包划分到急调集合、模糊集合和等待集合的基本概 率分配函数值;

其中,所述时延评价指标下数据包划分到急调集合、模糊集合和等待集合 的隶属度函数为:

T_μ1(i)=exp(-C1*π*(T_delay(i)-(T_max(s(i))/2)2)2)

T_μ2(i)=exp(-C2*π*(T_delay(i)-T_max(s(i))2)2)

T_μ3(i)=exp(-C3*π*(T_delay(i))2)

式中:

T_μ1(i)为时延评价指标下数据包i划分到急调集合的隶属度函数;

T_μ2(i)为时延评价指标下数据包i划分到模糊集合的隶属度函数;

T_μ3(i)为时延评价指标下数据包i划分到等待集合的隶属度函数;

C1、C2、C3为调节隶属度函数的参数;

π为圆周率;

T_delay(i)为数据包i的传输时延;

T_delay_max(s(i))为数据包i所属业务s的传输时延上限;

所述根据时延评价指标下数据包划分到急调集合、模糊集合和等待集合的 隶属度函数,计算得到时延评价指标下数据包划分到急调集合、模糊集合和等 待集合的基本概率分配函数值的计算公式为:

BPAF_T1(i)=T_μ1(i)Σj=1,2,3T_μj(i)

BPAF_T2(i)=T_μ2(i)Σj=1,2,3T_μj(i)

BPAF_T3(i)=T_μ3(i)Σj=1,2,3T_μj(i)

式中:

BPAF_T1(i)为时延评价指标下数据包i划分到急调集合的基本概率分配函数 值;

BPAF_T2(i)为时延评价指标下数据包i划分到模糊集合的基本概率分配函 数值;

BPAF_T3(i)为时延评价指标下数据包i划分到等待集合的基本概率分配函数 值;

所述速率公平性评价指标下数据包划分到急调集合、模糊集合和等待集合 的隶属度函数为:

R_μ1(i)=R_total(s(i))-R_aver(s(i))R_total(s(i))

R_μ2(i)=R_aver(s(i))R_total(s(i))

R_μ3(i)=2R_aver(s(i))R_total(s(i))(0R_aver(s(i))12R_total(s(i)))2*R_total(s(i))-2*R_aver(s(i))R_total(s(i))(12R_total(s(i))R_aver(s(i))1)

式中:

R_μ1(i)为速率公平性评价指标下数据包i划分到急调集合的隶属度函数;

R_μ2(i)为速率公平性评价指标下数据包i划分到模糊集合的隶属度函数;

R_μ3(i)为速率公平性评价指标下数据包i划分到等待集合的隶属度函数;

R_aver(s(i))为第i个数据包所属业务s的平均传输速率;

R_total(s(i))为第i个数据包所属业务s在全部子信道传输的速率之和;

所述根据速率公平性评价指标下数据包划分到目急调集合、模糊集合和等 待集合的隶属度函数,计算得到速率公平性评价指标下数据包划分到急调集 合、模糊集合和等待集合的基本概率分配函数值的计算公式为:

BPAF_R1(i)=R_μ1(i)Σj=1,2,3R_μj(i)

BPAF_R2(i)=R_μ2(i)Σj=1,2,3R_μj(i)

BPAF_R3(i)=R_μ3(i)Σj=1,2,3R_μ3(i)

式中:

BPAF_R1为速率公平性评价指标下数据包i划分到急调集合的基本概率分 配函数值;

BPAF_R2为速率公平性评价指标下数据包i划分到模糊集合的基本概率分 配函数值;

BPAF_R3为速率公平性评价指标下数据包i划分到等待集合的基本概率分 配函数值;

所述丢包率评价指标下数据包划分到急调集合、模糊集合和等待集合的隶 属度函数为:

L_μ1(i)=exp(-C4*π*((L_loss(s(i))-(100*L_loss_max(s(i)))/2)2)2)

L_μ2(i)=exp(-C5*π*(L_loss(s(i))-(100*L_loss_max(s(i)))2)2)

L_μ3(i)=exp(-C6*π*(L_loss(s(i)))2)

式中:

L_μ1(i)为丢包率评价指标下数据包i划分到急调集合的隶属度函数;

L_μ2(i)为丢包率评价指标下数据包i划分到模糊集合的隶属度函数;

L_μ3(i)为丢包率评价指标下数据包i划分到等待集合的隶属度函数;

C4、C5、C6为调节隶属度函数的参数;

L_loss(s(i))为数据包i所属业务s在数据包i发送前的丢包率;

L_loss_max(s(i))为数据包i所属业务s的丢包率上限;

所述根据丢包率评价指标下数据包划分到急调集合、模糊集合和等待集合 的隶属度函数,计算得到丢包率评价指标下数据包划分到急调集合、模糊集合 和等待集合的基本概率分配函数值的计算公式为:

BPAF_L1(i)=L_μ1(i)Σj=1,2,3L_μj(i)

BPAF_L2(i)=L_μ2(i)Σj=1,2,3L_μj(i)

BPAF_L3(i)=L_μ3(i)Σj=1,2,3L_μj(i)

式中:

BPAF_L1(i)为丢包率评价指标下数据包i划分到急调集合的基本概率分配函 数值;

BPAF_L2(i)为丢包率评价指标下数据包i划分到模糊集合的基本概率分配 函数值;

BPAF_L3(i)为丢包率评价指标下数据包i划分到等待集合的基本概率分配 函数值。

所述步骤4中,将各个评价指标下数据包划分到目标集合的基本概率分配 函数值进行融合,得到融合后的数据包划分到目标集合的基本概率分配函数值 具体是,将时延、速率公平性和丢包率评价指标下数据包划分到急调集合、模 糊集合和等待集合的基本概率分配函数值进行融合,得到融合后的数据包划分 到急调集合、模糊集合和等待集合的基本概率分配函数值,计算公式为:

BPAF_TRL1(i)=BPAF_TR1(i)*BPAF_L2(i)+BPAF_TR2(i)*BPAF_L1(i)+BPAF_TR1(i)*BPAF_L2(i)1-K(i)

BPAF_TRL2(i)=BPAF_TR2(i)*BPAF_L2(i)1-K(i)

BPAF_TRL3(i)=BPAF_TR2(i)*BPAF_L3(i)+BPAF_TR3(i)*BPAF_L2(i)*BPAF_TR3(i)*BPAF_L3(i)1-K(i)

式中:

BPAF_TRL1(i)为融合后数据包i划分到急调集合的基本概率分配函数值;

BPAF_TRL2(i)为融合后数据包i划分到模糊集合的基本概率分配函数值;

BPAF_TRL3(i)为融合后数据包i划分到等待集合的基本概率分配函数值;

BPAF_TR1(i)为对时延和速率公平性两个评价指标下数据包i划分到急调集 合的基本概率分配函数值进行融合后的基本概率分配函数值;

BPAF_TR2(i)为对时延和速率公平性两个评价指标下数据包i划分到模糊集 合的基本概率分配函数值进行融合后的基本概率分配函数值;

BPAF_TR3(i)为对时延和速率公平性两个评价指标下数据包i划分到等待集 合的基本概率分配函数值进行融合后的基本概率分配函数值;

K(i)为数据包i在时延、速率公平性和丢包率三个评价指标下的不一致因子, 其计算公式是:

K(i)=BPAF_TR1(i)*BPAF_L3(i)+BPAF_L3(i)*BPAF_TR1(i)。

所述对时延和速率公平性两个评价指标下数据包i划分到急调集合的基本 概率分配函数值进行融合后的基本概率分配函数值的计算公式为:

BPAF_TR1(i)=BPAF_T1(i)*BPAF_R1(i)+BPAF_T1(i)*BPAF_R2(i)+BPAF_R1(i)*BPAF_T2(i)1-K1(i);

所述对时延和速率公平性两个评价指标下数据包i划分到模糊集合的基本 概率分配函数值进行融合后的基本概率分配函数值的计算公式为:

BPAF_TR2(i)=BPAF_T2(i)*BPAF_R2(i)1-K1(i);

所述对时延和速率公平性两个评价指标下数据包i划分到等待集合的基本 概率分配函数值进行融合后的基本概率分配函数值的计算公式为:

BPAF_TR3(i)=BPAF_T3(i)*BPAF_R3(i)+BPAF_T2(i)*BPAF_R3(i)+BPAF_R2(i)*BPAF_T3(i)1-K1(i);

K1(i)为数据包i在时延、速率公平性两个评价指标下的不一致因子,其计算 公式为:K1(i)=BPAF_T1(i)*BPAF_R3(i)+BPAF_T3(i)*BPAF_R1(i)。

所述步骤6具体是:对于不同等级的数据包,按照调度等级由高到低的顺 序进行调度;对于同一等级的数据包,当数据包的调度等级为急调时,按照融 合后的数据包划分到急调集合的基本概率分配函数值由大到小的顺序进行调 度;当数据包的调度等级为模糊时,按照融合后的数据包划分到模糊集合的基 本概率分配函数值由小到大的顺序进行调度;当数据包的调度等级为等待时, 按照融合后的数据包划分到等待集合的基本概率分配函数值由小到大的顺序进 行调度。

本发明通过融合QoS分量中的评价指标来判定数据包的调度等级,克服根 据单一评价指标对资源调度优先级进行判别时精度、可靠性和准确性较低的缺 陷。

附图说明

图1是基于证据理论的多业务OFDM跨层动态资源分配方法流程图;

图2是时延评价指标下T_max(s(i))=40ms时数据包i划分到急调集合、模糊 集合和等待集合的隶属度函数曲线图;

图3是速率公平性评价指标下R_total(s(i))=300bps时数据包i划分到急调集 合、模糊集合和等待集合的隶属度函数曲线图;

图4是丢包率评价指标下L_max(s(i))=0.3时数据包i划分到急调集合、模糊 集合和等待集合的隶属度函数曲线图;

图5是本发明提供的方法与PF、EDF方法平均传输时延对比曲线图;

图6是本发明提供的方法与PF、EDF方法平均传输速率对比曲线图;

图7是本发明提供的方法与PF、EDF方法丢包率对比曲线图。

具体实施方式

下面结合附图,对优选实施例作详细说明。应该强调的是,下述说明仅仅 是示例性的,而不是为了限制本发明的范围及其应用。

任选一个数据包i,此数据包所属业务类别为s,T_delay(i)=20ms, R_aver(s)=200bps,L_loss(s)=0.2,T_max(s)=40ms,R_total(s)=300bps, L_max(s)=0.3。

图1是基于证据理论的多业务OFDM跨层动态资源分配方法流程图。根 据图1所示,本发明提供的方法包括下列实施步骤:

步骤1:根据调度等级,建立用于划分数据包的目标集合。

本实施例中,根据调度等级由高到低的顺序,将数据包划分为急调集合、 模糊集合和等待集合3个目标集合。

步骤2:设定评价指标。

考虑QoS分量中的评价指标,选取时延、速率公平性和丢包率作为本实 施例中的评价指标。

步骤3:根据每个评价指标下数据包划分到目标集合的隶属度函数,计算得 到每个评价指标下数据包划分到目标集合的基本概率分配函数值。

依照步骤1和2确定的目标集合和评价指标,根据时延、速率公平性和丢 包率评价指标下数据包划分到急调集合、模糊集合和等待集合的隶属度函数, 计算得到时延、速率公平性和丢包率评价指标下数据包划分到急调集合、模糊 集合和等待集合的基本概率分配函数值。

其中,时延评价指标下数据包划分到急调集合、模糊集合和等待集合的隶 属度函数分别为:

T_μ1(i)=exp(-C1*π*(T_delay(i)-(T_max(s(i))/2)2)2)---(1)

T_μ2(i)=exp(-C2*π*(T_delay(i)-T_max(s(i))2)2)---(2)

T_μ3(i)=exp(-C3*π*(T_delay(i))2)    (3)

式中:

T_μ1(i)为时延评价指标下数据包i划分到急调集合的隶属度函数;

T_μ2(i)为时延评价指标下数据包i划分到模糊集合的隶属度函数;

T_μ3(i)为时延评价指标下数据包i划分到等待集合的隶属度函数;

C1、C2、C3为调节隶属度函数的参数;

π为圆周率;

T_delay(i)为数据包i的传输时延;

T_delay_max(s(i))为数据包i所属业务s的传输时延上限。

根据时延评价指标下数据包划分到急调集合、模糊集合和等待集合的隶属 度函数,计算得到时延评价指标下数据包划分到急调集合、模糊集合和等待集 合的基本概率分配函数值的计算公式为:

BPAF_T1(i)=T_μ1(i)Σj=1,2,3T_μj(i)---(4)

BPAF_T2(i)=T_μ2(i)Σj=1,2,3T_μj(i)---(5)

BPAF_T3(i)=T_μ3(i)Σj=1,2,3T_μj(i)---(6)

式中:

BPAF_T1(i)为时延评价指标下数据包i划分到急调集合的基本概率分配函数 值;

BPAF_T2(i)为时延评价指标下数据包i划分到模糊集合的基本概率分配函 数值;

BPAF_T3(i)为时延评价指标下数据包i划分到等待集合的基本概率分配函数 值。

速率公平性评价指标下数据包划分到急调集合、模糊集合和等待集合的隶 属度函数分别为:

R_μ1(i)=R_total(s(i))-R_aver(s(i))R_total(s(i))---(7)

R_μ2(i)=R_aver(s(i))R_total(s(i))---(8)

R_μ3(i)=2R_aver(s(i))R_total(s(i))(0R_aver(s(i))12R_total(s(i)))2*R_total(s(i))-2*R_aver(s(i))R_total(s(i))(12R_total(s(i))R_aver(s(i))1)---(9)

式中:

R_μ1(i)为速率公平性评价指标下数据包i划分到急调集合的隶属度函数;

R_μ2(i)为速率公平性评价指标下数据包i划分到模糊集合的隶属度函数;

R_μ3(i)为速率公平性评价指标下数据包i划分到等待集合的隶属度函数;

R_aver(s(i))为第i个数据包所属业务s的平均传输速率;

R_total(s(i))为第i个数据包所属业务s在全部子信道传输的速率之和。

根据速率公平性评价指标下数据包划分到急调集合、模糊集合和等待集合 的隶属度函数,计算得到速率公平性评价指标下数据包划分到急调集合、模糊 集合和等待集合的基本概率分配函数值的计算公式为:

BPAF_R1(i)=R_μ1(i)Σj=1,2,3R_μj(i)---(10)

BPAF_R2(i)=R_μ2(i)Σj=1,2,3R_μj(i)---(11)

BPAF_R3(i)=R_μ3(i)Σj=1,2,3R_μ3(i)---(12)

式中:

BPAF_R1为速率公平性评价指标下数据包i划分到急调集合的基本概率分 配函数值;

BPAF_R2为速率公平性评价指标下数据包i划分到模糊集合的基本概率分 配函数值;

BPAF_R3为速率公平性评价指标下数据包i划分到等待集合的基本概率分 配函数值。

丢包率评价指标下数据包划分到急调集合、模糊集合和等待集合隶属度函 数为:

L_μ1(i)=exp(-C4*π*((L_loss(s(i))-(100*L_loss_max(s(i)))/2)2)2)---(13)

L_μ2(i)=exp(-C5*π*(L_loss(s(i))-(100*L_loss_max(s(i)))2)2)---(14)

L_μ3(i)=exp(-C6*π*(L_loss(s(i)))2)    (15)

式中:

L_μ1(i)为丢包率评价指标下数据包i划分到急调集合的隶属度函数;

L_μ2(i)为丢包率评价指标下数据包i划分到模糊集合的隶属度函数;

L_μ3(i)为丢包率评价指标下数据包i划分到等待集合的隶属度函数;

C4、C5、C6为调节隶属度函数的参数;

L_loss(s(i))为数据包i所属业务s在数据包i发送前的丢包率;

L_loss_max(s(i))为数据包i所属业务s的丢包率上限。

根据丢包率评价指标下数据包划分到急调集合、模糊集合和等待集合的隶 属度函数,计算得到丢包率评价指标下数据包划分到急调集合、模糊集合和等 待集合的基本概率分配函数值的计算公式为:

BPAF_L1(i)=L_μ1(i)Σj=1,2,3L_μj(i)---(16)

BPAF_L2(i)=L_μ2(i)Σj=1,2,3L_μj(i)---(17)

BPAF_L3(i)=L_μ3(i)Σj=1,2,3L_μj(i)---(18)

式中:

BPAF_L1(i)为丢包率评价指标下数据包i划分到急调集合的基本概率分配函 数值;

BPAF_L2(i)为丢包率评价指标下数据包i划分到模糊集合的基本概率分配 函数值;

BPAF_L3(i)为丢包率评价指标下数据包i划分到等待集合的基本概率分配 函数值。

在本实施例中,先分别将T_max(s)=40ms代入公式(1)(2)(3),得到时延隶属 度函数,如图2所示。将T_delay(i)=20ms,T_max(s)=40ms代入公式(4)(5)(6), 得到时延评价指标下数据包划分到急调集合、模糊集合和等待集合的基本概率 分配函数值BPAF_T1(i)=0.9071,BPAF_T2(i)=0.0537,BPAF_T3(i)=0.0392。在时延 评价指标下判定其调度等级为急调。

再将R_total(s)=300bps代入公式(7)(8)(9)得到速率公平性隶属度函数,如图3 所示。将R_aver(s)=200bps,R_total(s)=300bps代入公式(10)(11)(12)进而求得速 率公平性评价指标下数据包划分到急调集合、模糊集合和等待集合的基本概率 分配函数值BPAF_R1(i)=0.1429、BPAF_R2(i)=0.2857、BPAF_R3(i)=0.5714。在速率 公平性评价指标下判定其调度等级为等待。

最后将L_max(s)=0.3代入公式(13)(14)(15)得到丢包率隶属度函数,如图4 所示。将L_loss(s)=0.2、L_max(s)=0.3代入公式(16)(17)(18)进而求得丢包率评价 指标下数据包划分到急调集合、模糊集合和等待集合的基本概率分配函数值 BPAF_T1(i)=0.0209、BPAF_L2(i)=4.0583e-009、BPAF_T3(i)=0.9791。在丢包率评价 指标下判定其调度等级为等待。

步骤4:根据D-S证据理论,将各个评价指标下数据包划分到目标集合的基 本概率分配函数值进行融合,得到融合后的数据包划分到目标集合基本概率分 配函数值。

在本实施例中,将各个评价指标下数据包划分到目标集合的基本概率分配 函数值进行融合,得到融合后的数据包划分到目标集合基本概率分配函数值具 体是:将时延、速率公平性和丢包率评价指标下数据包划分到急调集合、模糊 集合和等待集合的基本概率分配函数值进行融合,得到融合后的数据包划分到 急调集合、模糊集合和等待集合基本概率分配函数值,计算公式为:

BPAF_TRL1(i)=BPAF_TR1(i)*BPAF_L2(i)+BPAF_TR2(i)*BPAF_L1(i)+BPAF_TR1(i)*BPAF_L2(i)1-K(i)---(19)

BPAF_TRL2(i)=BPAF_TR2(i)*BPAF_L2(i)1-K(i)---(20)

BPAF_TRL3(i)=BPAF_TR2(i)*BPAF_L3(i)+BPAF_TR3(i)*BPAF_L2(i)*BPAF_TR3(i)*BPAF_L3(i)1-K(i)---(21)

式中:

BPAF_TRL1(i)为融合后数据包i划分到急调集合的基本概率分配函数值;

BPAF_TRL2(i)为融合后数据包i划分到模糊集合的基本概率分配函数值;

BPAF_TRL3(i)为融合后数据包i划分到等待集合的基本概率分配函数值;

BPAF_TR1(i)为对时延和速率公平性两个评价指标下数据包i划分到急调集 合的基本概率分配函数值进行融合后的基本概率分配函数值;

BPAF_TR2(i)为对时延和速率公平性两个评价指标下数据包i划分到模糊集 合的基本概率分配函数值进行融合后的基本概率分配函数值;

BPAF_TR3(i)为对时延和速率公平性两个评价指标下数据包i划分到等待集 合的基本概率分配函数值进行融合后的基本概率分配函数值;

K(i)为数据包i在时延、速率公平性和丢包率三个评价指标下的不一致因子, 其计算公式是:

K(i)=BPAF_TR1(i)*BPAF_L3(i)+BPAF_L3(i)*BPAF_TR1(i)。

对时延和速率公平性两个评价指标下数据包i划分到急调集合的基本概率 分配函数值进行融合后的基本概率分配函数值的计算公式为:

BPAF_TR1(i)=BPAF_T1(i)*BPAF_R1(i)+BPAF_T1(i)*BPAF_R2(i)+BPAF_R1(i)*BPAF_T2(i)1-K1(i);

对时延和速率公平性两个评价指标下数据包i划分到模糊集合的基本概率 分配函数值进行融合后的基本概率分配函数值的计算公式为:

BPAF_TR2(i)=BPAF_T2(i)*BPAF_R2(i)1-K1(i);

对时延和速率公平性两个评价指标下数据包i划分到等待集合的基本概率 分配函数值进行融合后的基本概率分配函数值的计算公式为:

BPAF_TR3(i)=BPAF_T3(i)*BPAF_R3(i)+BPAF_T2(i)*BPAF_R3(i)+BPAF_R2(i)*BPAF_T3(i)1-K1(i);

K1(i)为数据包i在时延、速率公平性两个评价指标下的不一致因子,其计算 公式为:K1(i)=BPAF_T1(i)*BPAF_R3(i)+BPAF_T3(i)*BPAF_R1(i)。

在本实施例中,将上面计算得到的时延评价指标下数据包划分到急调集合、模 糊集合和等待集合的基本概率分配函数值、速率公平性评价指标下数据包划分 到急调集合、模糊集合和等待集合的基本概率分配函数值、丢包率评价指标下 数据包划分到急调集合、模糊集合和等待集合的基本概率分配函数值代入公式 (19)(20)(21),得到融合后的数据包划分到急调集合、模糊集合和等待集合的基 本概率分配函数值:BPAF_TRL1(i)=0.8935、BPAF_TRL2(i)=0.0765、 BPAF_TRL3(i)=0.0380。

步骤5:根据融合后的数据包划分到目标集合的基本概率分配函数值,确定 数据包的调度等级。

将融合后的数据包划分到急调集合、模糊集合和等待集合的基本概率分配 函数值大的集合的调度等级作为数据包的调度等级。

在本实施例中,如下表:

  急调   模糊   等待   判决结果   时延   0.9071   0.0537   0.0392   急调   速率公平性   0.1429   0.2857   0.5714   等待   丢包率   0.0209   4.0583e-009   0.9791   等待   融合后   0.8935   0.0765   0.0380   急调

由于融合后数据包划分到急调集合的基本概率分配函数值最大,为0.8935, 因此将“急调”作为数据包的调度等级。

步骤6:数据包根据调度等级和融合后的数据包划分到目标集合的基本概率 分配函数值进行调度。

具体是:对于不同等级的数据包,按照调度等级由高到低的顺序进行调度; 对于同一等级的数据包,当数据包的调度等级为急调时,按照融合后的数据包 划分到急调集合的基本概率分配函数值由大到小的顺序进行调度;当数据包的 调度等级为模糊时,按照融合后的数据包划分到模糊集合的基本概率分配函数 值由小到大的顺序进行调度;当数据包的调度等级为等待时,按照融合后的数 据包划分到等待集合的基本概率分配函数值由小到大的顺序进行调度。

如下表所示:假设有6个数据包,根据它们的等级和融合后划分到急调集 合、模糊集合和等待集合的基本概率分配函数值,确定其调度顺序为2、1、6、 5、3、4。

  序号   急调   模糊   等待   判决结果   1   0.528   0.419   0.053   急调   2   0.894   0.077   0.038   急调   3   0.190   0.127   0.683   等待   4   0.054   0.014   0.932   等待   5   0.120   0.806   0.074   模糊   6   0.134   0.720   0.146   模糊

图5、图6和图7分别是本发明提供的方法与PF、EDF方法平均传输时延、 平均传输速率和丢包率对比曲线图,通过图5、图6和图7不难看出,本发明提 供的方法克服了根据单一评价指标对资源调度优先级进行判别时精度、可靠性 和准确性较低的缺陷。

以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局 限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易 想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护 范围应该以权利要求的保护范围为准。

去获取专利,查看全文>

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号