[发明专利]电力通信异构网络的流量调度方法

权利要求书

1.一种电力通信异构网络的流量调度方法，其特征在于，该流量调度方法包括：

在所述电力通信异构网络中设置不同优先级别的多个输入队列，每个输入队列用于缓存优先级别相同的待传输的通信业务，该优先级别按照通信业务的QoS需求进行划分，QoS需求越高，则优先级别越高；

在所述电力通信异构网络中设置多个输出队列，每个输出队列代表一种组网类型的输出网络，所述输出队列与所述输入队列之间由时变的信道连接；

每个时隙开始，所述电力通信异构网络中的网络控制器按照所述输入队列的优先级顺序考察各个输入队列是否有待传输的通信业务；

若有待传输的通信业务，则所述网络控制器获取所述电力通信异构网络当前的系统状态信息；

所述网络控制器根据当前的系统状态信息计算所述待传输的通信业务的QoS约束；

所述网络控制器根据所述QoS约束求解所述QoS约束的最优解，该最优解作为流量分配策略，该流量分配策略中指定所述待传输的通信业务的传输速率以及指定所述待传输的通信业务的传输信道以及输出队列；以及

根据该流量分配策略，所述输入队列中待传输的通信业务按照指定的传输速率和传输信道传输至指定的输出队列中。

2.如权利要求1所述的电力通信异构网络的流量调度方法，其特征在于，所述流量调度方法还包括：

在每个时隙的结尾，所述网络控制器更新所述电力通信异构网络的系统状态信息。

3.如权利要求1所述的电力通信异构网络的流量调度方法，其特征在于，所述若有待传输的通信业务，则所述网络控制器获取所述电力通信异构网络当前的系统状态信息包括：

获取所述输入队列中的待传输的通信业务的QoS信息以及数据量信息；

获取当前信道的信息；以及

获取所述输出队列的服务带宽信息。

4.如权利要求3所述的电力通信异构网络的流量调度方法，其特征在于，

所述待传输的通信业务的QoS信息包括所述待传输的通信业务的传输时延需求、通信速率需求、可靠性需求。

5.如权利要求4所述的电力通信异构网络的流量调度方法，其特征在于，所述网络控制器根据当前的系统状态信息计算所述待传输的通信业务的QoS约束包括：计算所述QoS约束的时延约束D(t)，

若待传输的通信业务从输入队列i到输出队列j，其端到端输出时延为d_j，U_i,j(t)为传输的数据量，λ_i为输入队列传输速度，T为一个传输周期，N为输出队列j的个数，则所述待传输的通信业务的时延约束公式为

6.如权利要求5所述的电力通信异构网络的流量调度方法，其特征在于，所述网络控制器根据当前的系统状态信息计算所述待传输的通信业务的QoS约束包括：计算所述QoS的稳定性约束，若和分别为输出网络j服务带宽的最小值和最大值，则所述稳定性约束B(t)公式为：

7.如权利要求6所述的电力通信异构网络的流量调度方法，其特征在于，所述网络控制器根据当前的系统状态信息计算所述待传输的通信业务的QoS约束包括：计算所述QoS的信道约束，若待传输的通信业务的数据量为U(t)，信道容量为Q_i，j(t)，则所述信道约束公式如下：U(t)≤Q_i，j(t)。

8.如权利要求7所述的电力通信异构网络的流量调度方法，其特征在于，所述网络控制器根据QoS约束制定流量分配策略的方法包括：

定义Θ(t)为构建时隙开始时的系统状态矢量，表示为Θ(t)＝(D(t),B(t),Q(t))；

定义时刻t的李雅普诺夫漂移为其中α，β，γ分别为预先设定的时延约束D(t)、稳定性约束B(t)、信道约束U(t)的权重值，M为输入队列i的优先级个数，N为输出队列j的个数，L为信道k的个数；

计算某个时隙内的李雅普诺夫漂移，公式如下：Δ(Θ(t))＝E[L(Θ(t+1))-L(Θ(t))|Θ(t)]；以及

计算Δ(Θ(t))的最小值，该最小值对应的通信速率、传输信道、输出网络即为所述待传输的通信业务的流量分配策略。