[发明专利]针对交互式应用的服务质量感知的多渲染任务调度方法

权利要求书

1.一种针对交互式应用的服务质量感知的多渲染任务调度方法，包括以下步骤：

将多渲染任务建模为任务调度问题，用于选择要渲染的任务和其使用的分辨率，以满足服务质量要求并最大化所有任务中的最小效用，表示为：

通过分辨率调整算法和帧率公平调度算法之间的多轮交互求解该任务调度问题，其中分辨率调整算法用于为任务选择分辨率，帧率公平调度算法用于决定所要处理的任务；

其中，是设定的效用函数，和分别表示任务s_i所要求的分辨率、最大可容忍帧间隔和最大可容忍延迟，m_i表示任务s_i中被执行的指令数量，r_ij表示为了执行第j个指令，所选择的一种分辨率，h_ij和d_ij表示指令被执行后得到的帧间隔和延迟。

2.根据权利要求1所述的方法，其中，对于给定任务，将所述效用函数设置为：

其中，u(r_ij，h_ij，d_ij)是总体性能，定义为：

r_min是要求的最小分辨率，r是获得的分辨率，d_max是最大可容忍延迟，f_min是要求的最小帧率，h是测量的帧间隔，v_i是针对帧间隔变化的惩罚项，φ是权重参数，θ_r，θ_h和θ_d是对应项的权重。

3.根据权利要求1所述的方法，其中，所述分辨率调整算法执行以下步骤：

步骤S10：令向量r表示当前的分辨率安排集合，其中每个元素表示一个任务的分辨率，将其初始化为用户要求的分辨率r_min，令r^*表示目前找到的最优的分辨率安排，其对应的总体效用最高；

步骤S20：如果在所有任务中，有一个任务s_k同时满足以下两个条件，则任务s_k启动了一次分辨率调整：最近一次分辨率调整已经过去了设定的时间阈值；任务s_k完成了一个图片组的编码；

步骤S30：计算每一个任务从最近一次分辨率调整开始的平均效用将中的最小值作为总体效用用于评估当前的分辨率安排r的性能；

步骤S40：如果算法满足设定的收敛条件，根据目前找到的最优的分辨率安排r^*将任务s_k的分辨率调整至最优值；

步骤S50：如果启动分辨率调整的任务s_k的效用不是最低的，返回步骤S20；

步骤S60：记录最优性能信息：如果比大，则变为最优的分辨率安排r^*变为r；

步骤S70：如果以下三个条件同时满足，通过将任务s_k的分辨率提高一个级别来提高r：其中ξ≥0；使用当前的分辨率安排r得到的平均性能满足任务调度问题中所有约束条件；任务s_k的分辨率有提高的空间；

步骤S80，如果不能同时满足所述三个条件，则判定为算法收敛，根据目前找到的最优分辨率安排r^*将任务s_k的分辨率调整至最优值。