[发明专利]一种基于加权公平队列的需求响应业务调度方法及系统

权利要求书

1.一种基于加权公平队列的需求响应业务调度方法，其特征在于，所述方法包括：

根据需求响应数据流进行分析并对其业务特性分类。

根据分类好的需求响应业务对其队列长度进行动态权值更新。

根据队列动态权值确定各需求响应数据队列的虚拟完成时间，对需要调度的需求响应数据队列进行调度。

2.如权利要求1所述的方法，其特征在于，所述根据需求响应数据流进行分析并对其业务特性分类包括：

在需求响应信息交互过程可能会产生大量的需求响应业务数据流，由用电设备上传到聚合商再到需求响应管理者，会造成某个汇聚节点拥塞，通信的传输质量变差。为了保证需求响应业务的服务质量，需要对不同的需求响应业务信息流进行分析，构建合理的业务流模型。

在需求响应的业务中，紧急控制类业务属于典型的随机性数据流，当通信网中某处发生故障拥塞等，触发紧急控制业务，此类业务具有数据长度短持续时间长，随机突发等特点。此业务流模型可用泊松随机过程来模拟。

辅助支撑类业务中的轮询业务属于典型的周期性数据流。此类数据流按照设定好的时间序列触发且具有周期性，数据流到达的时间间隔固定，报文长度已知。

3.如权利要求1所述的方法，其特征在于，所述根据分类好的需求响应业务对其队列长度进行动态权值更新包括：

对需求响应业务的队列根据其队列长度进行动态权值更新，当需求响应业务队长没有超过预定阈值且网络没有拥塞时，权值还是初始权值，采用传统的加权公平队列方法。如果遇到紧急情况，某一业务数据突发，其队列长度超过既定的长度阈值，则此时开始动态调整该队列的权值。

设有k个优先级队列需要增加权值，第i个队列增加的权值Δw_i：

式中，α_i为第i个队列的延迟指数，w_max为该队列最大权值，w_inital为该队列初始权值。

此时引入延迟指数，以该比值作为动态调整权值依据，队列的延迟指数α：

式中L为队列长度。

则第i个队列更新后的权值w_i：

式中L_max为队列长度阈值。

4.一种基于加权公平队列的需求响应业务调度系统，其特征在于，所述系统包括：

需求响应业务分类模块，对需求响应数据流进行分析并根据业务特性分类，将分好类的业务传递给权重动态更新模块。

权重动态更新模块，对需求响应业务分类模块传递过来的队列根据其队列长度进行动态权值更新，并将更新的权值传递给队列调度模块。

队列调度模块，根据权重动态更新模块传递过来的权重，动态调整各个队列的权值，调度需求响应数据队列，提供更加公平的带宽资源分配，改善需求响应业务的服务质量。