CN105846885B - 基于流量预测的geo卫星信道分配策略 - Google Patents

Abstract

本发明提供一种基于流量预测的GEO卫星信道分配策略，首先提出了卫星下一时隙业务量的预测模型，准确预测了在卫星下一时隙需要接入不同种类的业务量，为不同业务接入GEO卫星网络提供了决策支持；然后针对GEO卫星网络多种业务进行信道资源分配，利用优先级的方法，保证语音业务接入满足其QOS，同时采用效用最大化方法，将流媒体业务和数据业务按效用最大化模型分配，提高了整体用户满意度。本发明使卫星网络中不同优先级的业务合理的接入到GEO卫星网络，提高了GEO卫星系统的信道资源利用率和用户满意度，降低了卫星信道资源浪费，提高了卫星通信效率。

Description

基于流量预测的GEO卫星信道分配策略

技术领域

本发明涉及一种基于流量预测的GEO卫星信道分配策略，属于卫星通信的技术领域。

背景技术

高轨卫星网络作为空中、海面和复杂地理结构等覆盖区域的通信解决方案，是实现全球无缝覆盖的重要组成部分。其中GEO卫星在通信中起着非常重要的作用。无线资源管理是GEO卫星通信系统研究中一个重要内容，这是由于卫星信道资源宝贵，同时卫星网络结构的髙时延使得GEO卫星网络信道分配比陆地网络复杂。高轨卫星通信的信道资源是有限的，如何在有限资源下提高信道利用率并满足用户业务服务质量是基于流量预测的GEO卫星信道分配策略研究的关键问题。

针对GEO卫星业务的大容量多样化特点，需要提高高轨卫星流量预测的精确度，并且在信道负荷增大时，传统方法因为自身预约方式和信道利用率的限制导致平均时延和吞吐量性能下降。

发明内容

针对仅考虑优先级的卫星信道资源分配，导致整个卫星信道资源利用率不高，用户整体满意度较低的问题，本发明提供一种基于流量预测的GEO卫星信道分配策略，提出优先级与效用最大化结合的方法，首先保证语音用户的QOS，然后数据业务与流媒体业务按效用最大化分配，根据历史业务数据预测下一时隙各业务业务量，为不同业务的信道分配提供决策支持。

本发明将业务分成三类：语音业务、流媒体业务、数据业务，并将它们划分为不同的优先级，语音业务优先级最高，流媒体业务次之，数据业务最低。采用组合ARIMA和灰色模型对卫星下一时隙各种业务的流量进行预测，得出下一时隙卫星的不同种类业务的业务量。卫星获取各种类业务数据后，根据业务的不同优先级进行区分，不同优先级的业务选取不同的分配策略，语音业务保证QOS进行信道分配，而数据业务与流媒体业务在语音业务分配结束后按照其效用最大化模型进行效用最大化分配。

本发明提供的基于流量预测的GEO卫星信道分配策略，其特征在于：根据业务类型划分语音业务、流媒体业务、数据业务的优先级，其中，语音业务优先级最高，流媒体业务次之，数据业务优先级最低；多业务到达时，按照业务到达顺序接入，根据业务类型分别分配信道资源；

语音业务分配信道为R_V，流媒体业务分配信道范围为[RS_min,RS_max]，数据业务分配信道范围为[RD_min,RD_max]，RS_min、RS_max分别表示流媒体业务最小信道需求、最大信道需求，RD_min、RD_max分别表示数据业务最小信道需求、最大信道需求，分配给每个流媒体业务的信道资源为RS_L，GEO卫星中所有信道资源为B_G，空闲信道资源为B'_G；

(1)到达业务为语音业务：当B'_G≥R_V时，直接将语音业务按照信道需求R_V接入；当B'_G<R_V时，从流媒体业务和/或数据业务中抢占部分信道资源来满足语音业务的信道需求；如果信道中只存在语音业务，或者抢占流媒体业务和/或数据业务信道也无法满足语音业务信道需求，则拒绝语音业务接入；

(2)到达业务为流媒体业务：此时语音业务占用信道资源为B_V＝N₁*R_V，N₁为语音业务个数，GEO卫星剩余的信道资源为B'_G＝B_G-B_V，当B'_G≥RS_max时，直接将流媒体业务按照最大信道需求RS_max接入；当B'_G<RS_max时，将此时的流媒体业务与数据业务按照效用最大化进行分配；进入(4)；

(3)到达业务为数据业务：此时语音业务占用信道资源为B_V＝N₁*R_V，N₁为语音业务个数，GEO卫星剩余的信道资源为B'_G＝B_G-B_V，当B'_G≥RD_max时，直接将数据业务按照最大信道需求RD_max接入；当B'_G<RD_max时，将此时的流媒体业务与数据业务按照效用最大化进行分配；进入(4)；

(4)若分配给每个流媒体业务的信道资源RS_L≥RS_min，则按照效用最大化进行分配；若分配给每个流媒体业务的信道资源RS_L<RS_min，则从每个数据业务中取出尽量满足流媒体业务的信道需求；如果信道中抢占数据业务信道也无法满足流媒体业务最小信道需求RS_min，则拒绝流媒体业务或数据业务接入。

优选地，按照效用最大化进行分配具体为，根据效用最大化公式得出最终信道分配结果，效用最大化公式为：

约束条件为：

其中U、U₂、U₃分别为业务效用和、流媒体业务总效用以及数据业务总效用，r_i为分配给每个业务的信道，此时语音业务占用信道资源为B_V＝N₁*R_V，其中N₁为语音业务个数，剩余信道资源为B'_G＝B_G-B_V。

优选地，流媒体业务总效用根据流媒体业务效用函数得出，流媒体业务效用函数为：

其中b₂为分配给流媒体业务的信道资源，ε取0.001，B_min2、B_max2分别为流媒体业务最小信道需求、最大信道需求；

数据业务总效用根据数据业务效用函数得出，数据业务效用函数为：

其中b₃为分配给数据业务的信道资源，B_max3表示数据业务的最大需求带宽。

为给不同业务的信道分配提供决策支持，本发明利用组合ARIMA和灰色模型进行流量预测，解决卫星网络业务量预测不精确的问题，运用组合ARIAM和灰色模型预测GEO卫星覆盖的小区的各业务的业务量预测值；GEO卫星获取预测值并持续监听。

预测GEO卫星覆盖的小区的各业务的业务量具体为，

(1)获取GEO卫星前几个时隙产生的业务量数据；

(2)对GEO卫星数据进行差分预处理，差分数据其中X_i为GEO卫星i时刻的流量，为i时刻和i-1时刻的差分数据；

(3)将差分数据分别输入ARIMA和灰色模型中进行计算，得出ARIMA模型、灰色模型各自的预测结果；

(4)针对两种模型得出的预测结果，进行权重组合，得出最后预测值；

权重组合方式为：

权重为：

其中，n表示原始数据个数，k表示第k个预测值，表示组合模型的第k个预测值，表示灰色模型的第k个预测值，表示ARIMA模型的第k个预测值；w_GREY、w_ARIMA分别表示灰色模型、ARIMA预测模型的权重；分别是灰色模型、ARIMA模型的标准差。

本发明具有以下有益效果：本发明用以解决卫星信道资源管理中信道的匮乏在通信中带来的问题，用组合ARIMA和灰色模型对卫星下一时隙业务量进行预测的模型，然后将卫星信道资源分配考虑到GEO卫星网络，还区分不同业务的优先级，采取不同分配策略，保证语音业务的QOS并且通过效用最大化分配流媒体业务和数据业务，可以提高GEO卫星网络的信道利用率和用户满意度。

本发明的主要效果有：第一，提出适用于GEO卫星网络下一时隙卫星业务量的预测方法，为不同业务接入GEO卫星网络提供了决策支持。第二，针对多种业务类型进行信道资源分配，提出了用户的具体接入模型。语音业务保证其QOS，数据业务和流媒体业务按效用最大化分配。本发明对于卫星中信道资源管理问题的解决，具有很好的效果，能够保证业务的QoS要求的，使整个卫星系统的资源利用率增大，适用于卫星信道资源管理问题和卫星网络的发展。

附图说明

图1为GEO卫星网络覆盖小区示意图；

图2为ARIMA和灰色模型预测流程图；

图3为不同业务信道与效用关系图，其中，图3a为语音业务，图3b为流媒体业务，图3c为数据业务；

图4为基于流量预测的GEO卫星信道分配策略流程图。

具体实施方式

本发明采用的卫星网络体系结构如图1，本发明主要由三个部分组成，一是预测部分，运用组合ARIMA和灰色模型来预测卫星下一时隙各种业务的业务量；二是依据卫星预测出的流量将各种业务进行细分，优先级不同的业务采用不同的信道分配方式，根据业务种类的不同进行分配；三是确定业务种类后，语音业务进行保证QOS优先分配，数据业务与流媒体业务将剩余信道资源按照效用最大化进行分配。

1、本发明对GEO卫星下一时隙业务量的预测，为不同业务接入GEO卫星网络提供了决策支持：

GEO卫星网络流量具有自相似性，又具有很大的随机性、不确定性的特征。ARIMA模型与灰色模型在卫星流量预测中具有各自的优势和不足。流量受各种因素的影响，数据呈现为非平稳数据序列，根据ARIMA模型能较好地描述非平稳数据序列的特点建立模型。灰色模型用于趋势性强、波动不大的短期预测问题，在数据较少的情况下，可以获得比较准确的预测结果。对于GEO卫星下一时隙业务量的预测在卫星网络的信道资源分配具有重要参考价值和意义，于是提出采用组合ARIMA和灰色模型进行流量预测。

(1)ARIMA预测模型

ARIMA模型(Autoregressive Integrated Moving Average model)，整合移动平均自回归模型。ARIMA(p，d，q)中，AR是“自回归”，p为自回归项数；MA为“滑动平均”，q为滑动平均项数，d为使之成为平稳序列所做的差分次数(阶数)。

对于一个卫星流量样本数据集，确定回归参数和平滑参数是ARIMA建模的关键。一般ARIMA(p，d，q)模型的定阶方法主要是依据自相关函数ACF和偏自相关函数PACF绝对值的大小，从最低阶ARIMA(1，1，1)模型开始慢慢递增尝试，并结合Akaike提出的使用广泛的最小信息准则(AIC)方法确定最适宜模型。如果某一样本进行差分预处理，并经过D阶差分后，已经趋于平稳，满足

ARIMA(p，d，q)模型，这样就可以确定模型参数，并建模预测。

在GEO卫星系统中，卫星流量具有非平稳自相关特性，适合运用ARIMA模型。我们获得原始数据X_i＝(X₁,X₂,...,X_n)，其中X_i代表GEO卫星中不同日期同一时刻的卫星流量值，将获得数据带入到ARIMA模型中，获得卫星下一日期这个时刻的流量值。

首先进行差分运算经过D阶差分后，通过判定自相关函数ACF和偏自相关函数PACF绝对值的大小是否满足要求，见表1，从而确定参数p，d，q。其中AR是“自回归”，p为自回归项数；MA为“滑动平均”，q为滑动平均项数，d为使之成为平稳序列所做的差分次数(阶数)。具体方法步骤：

1)若MA(q)模型的ACF是截尾的，在某运算步骤后，即在零的上下波动微小，则可判定遵从MA(q)模型，并可基本确定相应阶数q。

2)由于AR(p)模型的PACF不截尾，当p≤k时，k是一个阈值且符合渐近正态分布N(0，1/N)，故可以进行与MA(q)模型类似的截尾性检验。因此PACF决定AR(p)模型。

3)对于一般的混合模型ARMA(p，q)，无论是ACF还是PACF都不能单独确定ARMA模型的p、q值，这是时间序列建模的难点。通常由低阶到高阶逐一拟合模型，并经有关统计量的检验优选。AIC准则：

AIC(n)＝Nlnδ²+2n

取得最小值时其对应的p、q的值。其中，N为拟合ARMA模型参数的随机序列的个数，δ²为ARMA模型中高斯白噪声的方差，n为ARMA模型中含有的独立参数个数,即n＝p+q+1,准则的评判标准是尽可能选取小的准则函数值对应的n，即准则函数值越小，模型准确度越高。

然后根据以下公式算出预测值。

X_i-φ₁X_i-1-φ₂X_i-2-...-φ_PX_i-P＝α_i-θ₁α_i-1-θ₂α_i-2-...-θ_qα_i-q

其中X_i为i时刻的时间序列值，即用前i-1个流量值预测出i时刻的流量值，p为自回归阶数，d为差分阶数，q为滑动平均阶数，φ_i为自相关系数，θ_i为滑动平均算子，α_i为均值为0的随机误差，L是滞后算子(Lag operator)，d∈Z,d>0。

(2)灰色模型

灰色模型具有以下特点：不需要大量样本；样本不需要有规律性分布；计算工作量小；可用于Recent、短期、中长期预测；灰色预测准确度高。灰色模型具有较好增长特性的特点,用于趋势性强、波动不大的短期预测问题，在数据较少的情况下，可以获得比较准确的预测结果，我们可以用一段时间内每天这个时间点的流量数据为原始数据,对时间序列进行建模。

获得GEO卫星不同日期同一时刻的流量原始数据为z⁽⁰⁾(i)，记为z⁽⁰⁾＝[z⁽⁰⁾(1),z⁽⁰⁾(2),...,z⁽⁰⁾(n)]，其中n为数据总个数。运用D阶差分后的数据进行运算，经过D阶差分后分离出的t时刻的数据为x⁽⁰⁾(t)如下：x⁽⁰⁾(t)＝Δz⁽⁰⁾(t+1)＝z⁽⁰⁾(t+1)-z⁽⁰⁾(t)

对此序列x⁽⁰⁾＝[x⁽⁰⁾(1),x⁽⁰⁾(2),...,x⁽⁰⁾(n)]按如下公式进行流量预测。

1)生成1-AGO序列x⁽¹⁾＝[x⁽¹⁾(1),x⁽¹⁾(2),...,x⁽¹⁾(n)]：

2)生成紧邻均值序列z⁽¹⁾＝[z⁽¹⁾(1),z⁽¹⁾(2),...,z⁽¹⁾(n)]：

z⁽¹⁾(k)＝0.5x⁽¹⁾(k-1)+0.5x⁽¹⁾(k)

3)系数求解，令紧邻均值序列生成β矩阵，并且生成常数项向量Y_n，其中定义灰参数其中a,b为待定系数，分别称为发展系数和灰色作用。

4)GM白化方程求解

5)GM灰色微分方程x⁽⁰⁾(k)+az⁽¹⁾(k)＝b解：

6)取x⁽¹⁾(0)＝x⁽⁰⁾(1)，则

7)还原值：

8)GEO卫星下一日期这个时刻的流量预测值为：

其中x⁽⁰⁾(t)为差分序列x⁽⁰⁾第k个日期的预测值；x⁽¹⁾(k)为累加序列x⁽¹⁾第k个日期的预测值；分别是差分序列x⁽⁰⁾、累加序列x⁽¹⁾在k日期的预测值。z⁽⁰⁾(k)为原始序列z⁽⁰⁾第k个日期的预测值。

(3)两种预测方法的权重组合计算模式：

标准差是数据偏离均值程度的度量。对于i个预测模型，若不同模型标准差越大，表明该数据越不稳定，则其权重也应该越小；反之，则其权重也应越大。利用标准差计算得到的第i指标的权重公式为：

方差为

权重为

其组合方式为：

其中n表示原始数据个数，k表示第k个预测值，表示组合模型的k个预测值，表示灰色模型的k个预测值，表示ARIMA模型的k个预测值。w_GREY、w_ARIMA分别表示灰色模型、ARIMA预测模型的权重。分别是灰色模型、ARIMA模型的标准差。

组合模型的预测精度要比只用灰色模型或ARIMA模型的预测精度高，灰色模型需要的样本点少，适合模型时预测精度高，ARIMA模型消除了周期项和无规律性变化的影响。组合模型结合了两者的优点，可以获得较好的预测结果。利用差分运算对GEO卫星原始数据进行预处理，结合ARIMA模型和灰色模型进行流量预测，对GEO卫星系统的预测具有较高的精度。

预测具体流程如图2所示，具体预测步骤如下：

步骤1、获取GEO卫星前几个时隙产生的业务量，该数据是不同日期中同一卫星同一个时刻的数据，存在自相关性，也存在突发性。

步骤2、然后对于GEO卫星数据进行差分预处理，这部分是对数据第一步处理，对数据进行平稳处理，使它们符合零均值的平稳时间序列。其中Xi卫星i时刻的流量，为i时刻和i-1时刻的差分数据。计算策略为：

步骤3、将差分数据输入ARIMA模型进行计算，得出预测结果。

步骤4、将差分数据输入灰色模型中进行计算，得出预测结果。

步骤5、针对两种模型得出的预测结果，进行权重组合，得出最后预测值。

权重组合方式为：

权重为：

其中，n表示原始数据个数，k表示第k个预测值，表示组合模型的第k个预测值，表示灰色模型的第k个预测值，表示ARIMA模型的第k个预测值；w_GREY、w_ARIMA分别表示灰色模型、ARIMA预测模型的权重；分别是灰色模型、ARIMA模型的标准差。

步骤6、将预测结果与实际值进行比较，算出模型误差值，误差用于验证此模型的准确性，误差越小模型越准确。

2、不同优先级业务信道分配过程：

本发明将业务分为语音业务、流媒体业务、数据业务。由于语音业务比流媒体业务和数据业务的阻塞更加难以接受，所以语音业务具有更高的优先级。语音业务对实时性要求最高，流媒体业务次之，数据业务最低。所以按照业务类型确定的优先级顺序为：语音业务、流媒体业务、数据业务。

按照业务到达顺序进行接入，不同的业务根据业务特点分配的信道不等，语音业务为恒定速率业务，分配信道为R_V，流媒体业务分配信道范围为[RS_min,RS_max]，数据业务分配信道范围为[RD_min,RD_max](不同业务的所需信道如表2所示)，其中RS_min、RS_max分别表示流媒体业务最小、最大信道需求，RD_min、RD_max分别表示数据业务最小、最大信道需求。分配给每个流媒体业务的信道资源为RS_L。假设GEO卫星中所有信道带宽为B_G，空闲信道带宽为B'_G。

当到达业务为语音业务时，由于语音业务对时延要求高，而且优先级较高，所以要保证满足语音业务的信道需求。当B'_G≥R_V时，那么直接将语音业务按照信道需求R_V接入，保证其QOS的满足；当B'_G<R_V时，那么就从流媒体业务和数据业务中抢占部分资源来满足语音业务的信道需求。如果信道中只存在语音业务或者抢占流媒体业务或数据业务信道也无法满足QOS，则拒绝语音业务接入。

当到达业务为流媒体业务时，由于流媒体业务对时延要求一般，优先级处于第二位，所以要尽可能保证流媒体业务的信道需求。当B'_G≥RS_max时，那么直接将流媒体业务按照最大信道需求RS_max接入，保证其QOS的满足；当B'_G<RS_max时，那么就要对信道资源进行效用最大化计算，得出最终的信道分配结果。由于流媒体业务到达时，GEO卫星可能已经存在语音业务，此时语音业务占用信道资源为B_V＝N₁*R_V，其中N₁为语音业务个数，那么剩余的信道资源为B′_G＝B_G-B_V，将此时的流媒体业务与数据业务按照效用最大化进行分配。若分配给每个流媒体业务的信道资源RS_L≥RS_min,则按照效用最大化进行信道分配；若分配给每个流媒体业务的信道资源RS_L<RS_min，则从每个数据业务中取出尽量满足流媒体业务的信道需求。如果信道中抢占数据业务信道也无法满足流媒体业务最低RS_min，则拒绝流媒体业务接入。

当到达业务为数据业务时，由于数据业务对时延要求很低，优先级处于第三位，所以要尽力保证数据业务的信道需求。当B'_G≥RD_max时，那么直接将数据业务按照最大信道需求RD_max接入，保证其QOS的满足；当B'_G<RD_max时，那么就要对信道资源进行效用最大化计算，得出最终的信道分配结果。由于数据业务到达时，GEO卫星可能已经存在语音业务，此时语音业务占用信道资源为B_V＝N₁*R_V，其中N₁为语音业务个数，那么剩余的信道资源为B'_G＝B_G-B_V，将此时的流媒体业务与数据业务按照效用最大化进行分配。若分配给每个流媒体业务的信道资源RS_L≥RS_min,则按照这效用最大化进行信道分配；若分配给每个流媒体业务的信道资源RS_L<RS_min，则从每个数据业务中取出尽量满足流媒体业务的信道需求。如果接入数据业务信道后无法满足每个流媒体业务最低RS_min，则拒绝数据业务接入。

3、效用计算：

效用最大化过程：当消费者最为满足的时候效用达到最大。消费者对若干消费品的选择，在达到每一种消费品的单位货币支付所得的边际效用相等时，实现最大总效用，即称之为效用最大化原则。

效用：效用是指经济学中对于消费者通过消费或者享受闲暇等使自己的需求、欲望等得到的满足的一个度量。本发明中指业务对提供的信道资源服务质量的满意度。

效用函数：表示消费者在消费中所获得的效用与所消费的商品组合之间数量关系的函数。本发明中指信道给业务分配信道与业务效用的关系函数。

不同的业务具有不同的效用函数，下面为三种不同业务各自效用函数。

1)语音业务

语音业务对分组延迟和丢失非常敏感，当被分配的实际信道低于语音业务的最低信道需求B_min1时，业务的效用迅速降低为0，实际信道分配高于B_max1时，业务的效用也不再增加。这类应用具有固定的信道需求，由于大多数有线通讯网络中的标准声频信道需求为32Kbps，因此，设置B_min1＝B_max1＝32Kbps。图3a显示了这类业务的效用函数，其数学表达式如下所示：

B_min1＝B_max1＝32Kbps b₁≥0

其中b1为分配给语音业务的信道资源。

2)流媒体业务

流媒体业务的最低信道需求与GEO卫星网络拥塞程度无关，B_min2的带宽要求必须被满足，否则业务效用直接降低为0。因为业务本身具有固定的最大需求，所以当被分配到的实际信道高于最高需求B_max2时，业务效用不会继续增加。效用函数曲线为S形曲线，如图3b所示，其对应数学表达式如下所示：

B_{min 2}≤b₂≤B_{max 2}，

其中b₂为分配给流媒体业务的信道资源。ε取0.001。

表示当先到分配为B_min2时，业务达到的效用，从实际网络应用中可以得出，这类业务的信道需求远远大于其它类型业务的信道需求。

3)数据业务

数据业务对延迟具有一定忍耐性，如文件传输、电子邮件等。其效用函数曲线具有单调渐增、严格凹、连续可微等典型特征。如图3c所示，这类业务的效用函数用对数函数来表示，其数学表达式如下所示：

0≤b₃≤B_max3

其中b₃为分配给数据业务的信道资源。

B_max3表示数据业务的最大需求带宽。

效用最大化模型：语音业务占用信道资源为B_V＝N₁*R_V，剩余的信道资源为B'_G＝B_G-B_V，将此时的流媒体业务与数据业务按照效用最大化进行分配。假设假设活动的业务中,前M个用户均为流媒体业务，用户M+1到用户N的业务都是数据业务，分配给每个业务信道为r_i。那么效用最大化公式如下为:

模型约束条件为下面不等式：

其中其中U、U₂、U₃分别为业务效用和、流媒体业务总效用以及数据业务总效用，r_i为分配给每个业务的信道。通过对上述公式求解每个业务所分配到的信道资源，若分配给每个流媒体业务的信道资源RS_L≥RS_min，则按照这个效用最大化分配方案进行；若分配给每个流媒体业务的信道资源RS_L<RS_min，则从每个数据业务中取出尽量满足流媒体业务的信道需求。

如图4所示，本发明分为三部分，一是对卫星下一时隙业务量的预测；二是依据卫星预测出的流量将各种业务进行细分，优先级不同的业务采用不同的信道分配方式；三确定业务种类后，语音业务保证QOS优先分配，数据业务与流媒体业务将剩余信道资源按照效用最大化进行分配。

具体执行步骤如下：

步骤1：获取一段时间内卫星业务量的历史值，运用组合ARIAM和灰色模型来预测卫星覆盖该小区时各业务的业务量；

步骤2：GEO卫星获取各业务的业务量预测值并持续监听，多业务到达时，按照业务到达顺序接入，判断业务类型，如果是语音业务转步骤3，如果是流媒体业务转步骤4，如果是数据业务转步骤5。不同的业务根据业务特点分配的信道不等，语音业务为恒定速率业务，分配信道为R_V，流媒体业务分配信道范围为[RS_min,RS_max]，数据业务分配信道范围为[RD_min,RD_max]。其中RS_min、RS_max分别表示流媒体业务最小、最大信道需求。RD_min、RD_max分别表示数据业务最小、最大信道需求。分配给每个流媒体业务的信道资源为RS_L。假设GEO卫星中所有信道带宽为B_G，空闲信道带宽为B'_G。设N₁为语音业务个数。

步骤3：当到达业务为语音业务时，由于语音业务对时延要求高，而且优先级较高，所以要保证满足语音业务的信道需求。当B'_G≥R_V时，那么直接将语音业务按照信道需求R_V接入，保证其QOS的满足；当B'_G<R_V时，那么就从流媒体业务和数据业务中抢占部分资源来满足语音业务的信道需求。如果信道中只存在语音业务或者抢占流媒体业务或数据业务信道也无法满足QOS，则拒绝语音业务接入、。

步骤4：当到达业务为流媒体业务时，由于流媒体业务对时延要求一般，优先级处于第二位，所以要尽可能保证流媒体业务的信道需求。当B'_G≥RS_max时，那么直接将流媒体业务按照最大信道需求RS_max接入，保证其QOS的满足；当B'_G<RS_max时，那么就要对信道资源进行效用最大化计算，得出最终的信道分配结果。此时语音业务占用信道资源为B_V＝N₁*R_V，剩余的信道资源为B'_G＝B_G-B_V，将此时的流媒体业务与数据业务按照效用最大化进行分配。转步骤6。

步骤5：当到达业务为数据业务时，由于数据业务对时延要求很低，优先级处于第三位，所以要尽力保证数据业务的信道需求。当B'_G≥RD_max时，那么直接将数据业务按照最大信道需求RD_max接入，保证其QOS的满足；当B'_G<RD_max时，那么就要对信道资源进行效用最大化计算，得出最终的信道分配结果。此时语音业务占用信道资源为B_V＝N₁*R_V，剩余的信道资源为B'_G＝B_G-B_V，将此时的流媒体业务与数据业务按照效用最大化进行分配，进入步骤6。

步骤6：若分配给每个流媒体业务的信道资源RS_L≥RS_min,则按照这个效用最大化分配方案进行；若分配给每个流媒体业务的信道资源RS_L<RS_min，则从每个数据业务中取出尽量满足流媒体业务的信道需求。如果信道中抢占数据业务信道也无法满足流媒体业务最低RS_min，则拒绝流媒体业务或数据业务接入。

表1：ARIMA模型识别

项目	ACF	PACF
			AR(p)	拖尾	截尾
MA(q)	截尾	拖尾
			ARMA(p，q)	拖尾	拖尾

表2：不同业务所需带宽表

类型	最小带宽(kb)	最大带宽(kb)
			语音业务	32	32
流媒体业务	64	128
			数据业务	64	128

Claims (5)

1.一种基于流量预测的GEO卫星信道分配策略，其特征在于：根据业务类型划分语音业务、流媒体业务、数据业务的优先级，其中，语音业务优先级最高，流媒体业务次之，数据业务优先级最低；根据一段时间GEO卫星业务量的历史数据预测下一时隙各业务的业务量，多业务到达时，按照业务到达顺序接入，根据业务类型分别分配信道资源；

语音业务分配信道为R_V，流媒体业务分配信道范围为[RS_min,RS_max]，数据业务分配信道范围为[RD_min,RD_max]，RS_min、RS_max分别表示流媒体业务最小信道需求、最大信道需求，RD_min、RD_max分别表示数据业务最小信道需求、最大信道需求，分配给每个流媒体业务的信道资源为RS_L，GEO卫星中所有信道资源为B_G，空闲信道资源为B'_G；

(1)到达业务为语音业务：当B'_G≥R_V时，直接将语音业务按照信道需求R_V接入；当B'_G＜R_V时，从流媒体业务和/或数据业务中抢占部分信道资源来满足语音业务的信道需求；如果信道中只存在语音业务，或者抢占流媒体业务和/或数据业务信道也无法满足语音业务信道需求，则拒绝语音业务接入；

(2)到达业务为流媒体业务：此时语音业务占用信道资源为B_V＝N₁*R_V，N₁为语音业务个数，GEO卫星剩余的信道资源为B'_G＝B_G-B_V，当B'_G≥RS_max时，直接将流媒体业务按照最大信道需求RS_max接入；当B'_G＜RS_max时，将此时的流媒体业务与数据业务按照效用最大化进行分配；进入(4)；

(3)到达业务为数据业务：此时语音业务占用信道资源为B_V＝N₁*R_V，N₁为语音业务个数，GEO卫星剩余的信道资源为B'_G＝B_G-B_V，当B'_G≥RD_max时，直接将数据业务按照最大信道需求RD_max接入；当B'_G＜RD_max时，将此时的流媒体业务与数据业务按照效用最大化进行分配；进入(4)；

(4)若分配给每个流媒体业务的信道资源RS_L≥RS_min，则按照效用最大化进行分配；若分配给每个流媒体业务的信道资源RS_L＜RS_min，则从每个数据业务中取出_▽B＝RS_min-RS_L，尽量满足流媒体业务的信道需求；如果信道中抢占数据业务信道也无法满足流媒体业务最小信道需求RS_min，则拒绝流媒体业务或数据业务接入。

2.如权利要求1所述的基于流量预测的GEO卫星信道分配策略，其特征在于：按照效用最大化进行分配具体为，根据效用最大化公式得出最终信道分配结果，效用最大化公式为：

约束条件为：

其中U、U₂、U₃分别为业务效用和、流媒体业务总效用以及数据业务总效用，r_i为分配给每个业务的信道，此时语音业务占用信道资源为B_V＝N₁*R_V，其中N₁为语音业务个数，剩余信道资源为B'_G＝B_G-B_V；M为流媒体业务的用户数量，N-(M+1)为数据业务的用户数量，n为自然数。

3.如权利要求2所述的基于流量预测的GEO卫星信道分配策略，其特征在于：流媒体业务总效用根据流媒体业务效用函数得出，流媒体业务效用函数为：

B_min2≤b₂≤B_max2，

其中b₂为分配给流媒体业务的信道资源，ε取0.001，B_min2、B_max2分别为流媒体业务最小信道需求、最大信道需求；

数据业务总效用根据数据业务效用函数得出，数据业务效用函数为：

0≤b₃≤B_max3，

其中b₃为分配给数据业务的信道资源，B_max3表示数据业务的最大需求带宽。

4.如权利要求1、2或3所述的基于流量预测的GEO卫星信道分配策略，其特征在于：运用组合ARIAM和灰色模型预测GEO卫星覆盖的小区的各业务的业务量预测值；GEO卫星获取预测值并持续监听。

5.如权利要求4所述的基于流量预测的GEO卫星信道分配策略，其特征在于：预测GEO卫星覆盖的小区的各业务的业务量具体为，

(1)获取GEO卫星前几个时隙产生的业务量数据；

(2)对GEO卫星数据进行差分预处理，差分数据▽X_i＝X_i-X_i-1，其中X_i为GEO卫星i时刻的流量，▽X_i为i时刻和i-1时刻的差分数据；

(3)将差分数据分别输入ARIMA和灰色模型中进行计算，得出ARIMA模型、灰色模型各自的预测结果；

(4)针对两种模型得出的预测结果，进行权重组合，得出最后预测值；

权重组合方式为：

权重为：

其中，n表示原始数据个数，k表示第k个预测值，表示组合模型的第k个预测值，表示灰色模型的第k个预测值，表示ARIMA模型的第k个预测值；w_GREY、w_ARIMA分别表示灰色模型、ARIMA预测模型的权重；分别是灰色模型、ARIMA模型的标准差。