[发明专利]一种用户体验公平的即时消息业务调度方法和装置

权利要求书

1.一种用户体验公平的即时消息业务调度方法，包括如下步骤：

（1）根据子业务数据队列的平均时延，计算当前时段用户运行的各子业务的归一化质量评分；

（2）根据当前时段各子业务的归一化质量评分，计算当前时段各子业务的关注度增量；根据前一时段各子业务的用户关注度以及当前时段各子业务的关注度增量，计算当前时段各子业务的用户关注度；

（3）选取当前时段用户关注度最高的子业务作为用户的代表业务，令该代表业务的归一化质量评分作为用户的代表业务质量评分；

（4）根据步骤（1）～（3）遍历基站覆盖范围内的所有用户，得到各用户的代表业务质量评分，选取其中代表业务质量评分最差的用户作为待服务用户，以用户关注度为概率选取该待服务用户的一个子业务进行服务，以提高待服务用户的子业务的归一化质量评分。

2.根据权利要求1所述的即时消息业务调度方法，其特征在于：所述的步骤（4）对选取的待服务用户的子业务进行服务时，若该子业务包含两个数据流，则对平均时延较大的数据流进行服务。

3.根据权利要求1所述的即时消息业务调度方法，其特征在于：所述的步骤（1）中各子业务的归一化质量评分的计算公式如下：

Q~i*(n)=max{AD+MS,1},*=V93.2-0.02d~S+0.11(d~S-177.3)H(d~S-177.3),*=A4.73-ln(10-3d~T)*=T]]>

AD=3.92-3.24×10-4(d~S+d~I)]]>

MS=-1.38×10-3(d~S-d~I),ifd~S≥d~I1.09×10-3(d~S-d~I),ifd~S≤d~I]]>

H(d~S-177.3)=0,ifd~S-177.3<01,ifd~S-177.3>0]]>

其中，为n时段用户第i个子业务的归一化质量评分，*∈{V,A,T}表示该子业务的类型，V代表视频，A代表语音，T代表文本。为音频数据队列的平均时延，为图像数据队列的平均时延，为文本数据队列的平均时延。