一种用户体验公平的即时消息业务调度方法和装置

摘要

本发明公开了一种用户体验公平的即时消息业务调度方法，包括如下步骤：（1）根据各子业务的归一化质量评分，计算当前时段各子业务的关注度增量；根据该关注度增量及前一时段的用户关注度，计算当前时段的用户关注度；（2）选取当前时段用户关注度最高的子业务作为用户的代表业务，令该代表业务的归一化质量评分作为用户的代表业务质量评分；（3）对代表业务质量评分最差的用户的子业务进行调度。一种即时消息业务调度装置，包括数据队列时延信息维护模块，用户体验估计模块及子业务数据流调度模块。本发明可以在网络中存在多个即时消息用户、每个用户使用一个或多个子业务的场景下，估计用户体验，并通过数据流调度实现用户体验公平。

主权项

一种用户体验公平的即时消息业务调度方法，包括如下步骤：(1)根据子业务数据队列的平均时延，根据以下公式计算当前时段用户运行的各子业务的归一化质量评分；$Q_i^{*}\left(n\right)=\left\{\begin{array}{cc}max\{AD+MS,1\},& *=V\\ 93.2-0.024d_S+0.11(d_S-177.3)H(d_S-177.3),& *=A\\ 4.73-\ln \left({10}^{-3}{d}_T\right),& *=T\end{array}\right.$AD＝3.92‑3.24×10^‑4(d_S+d_I)$MS=\left\{\begin{array}{cc}-1.38\times {10}^{-3}(d_S-d_I),& if{d}_S\ge d_I\\ 1.09\times {10}^{-3}(d_S-d_I),& if{d}_S\le d_I\end{array}\right.$$H(d_S-177.3)=\left\{\begin{array}{cc}0,& if{d}_S-177.3<0\\ 1,& if{d}_S-177.3>0\end{array}\right.$其中，为n时段用户第i个子业务的归一化质量评分，*∈{V，A，T}表示该子业务的类型，V代表视频，A代表语音，T代表文本，d_S为音频数据队列的平均时延，d_I为图像数据队列的平均时延，d_T为文本数据队列的平均时延；(2)根据当前时段各子业务的归一化质量评分，通过以下公式计算当前时段用户各子业务的加权质量评分，进而根据当前时段各子业务的加权质量评分的排序，利用ROC算法计算当前时段各子业务的关注度增量；根据前一时段各子业务的用户关注度以及当前时段各子业务的关注度增量，计算当前时段各子业务的用户关注度；$Q_i^{+}\left(n\right)=\left\{\begin{array}{cc}{\tilde{Q}}_i^{*}\left(n\right),& if0\le {\tilde{Q}}_i^{*}\left(n\right)<B\\ B+{\beta }^{*}\left({\tilde{Q}}_i^{*}\right(n)-B),& ifB\le {\tilde{Q}}_i^{*}\left(n\right)\le 1\end{array}\right.$其中：Q⁺_i(n)为n时段用户的第i个子业务的加权质量评分，为n时段用户的第i个子业务的归一化质量评分，β^*表示子业务类型的相关权值；B为归一化质量评分门限；所述的ROC算法即为排序重心算法，该算法所采用的排序是根据用户对子业务使用的倾向性得到的，即视频在前，语音居中，文字最后；(3)选取当前时段用户关注度最高的子业务作为用户的代表业务，令该代表业务的归一化质量评分作为用户的代表业务质量评分；(4)根据步骤(1)～(3)遍历基站覆盖范围内的所有用户，得到各用户的代表业务质量评分，选取其中代表业务质量评分最差的用户作为待服务用户，以用户关注度为概率选取该待服务用户的一个子业务进行服务，以提高待服务用户的子业务的归一化质量评分。