14、多媒体云服务复用中的任务合并技术解析

多媒体云服务复用中的任务合并技术解析

1. 任务相似度检测

在任务处理队列中，若有 n 个任务，对于每个新到达的任务，简单的可合并任务检测方法需要进行 n 次比较来找出可合并任务，开销较大。而哈希技术可有效降低这种开销。

具体操作如下：
- 生成哈希键 ：从新到达任务的请求签名（如视频片段 ID、要执行的函数及其参数）生成哈希键。
- 查找可合并任务 ：准入控制通过在调度队列中现有任务的哈希表中搜索匹配键来查找可合并任务。

为了最大化计算复用性，需要检测不同级别的任务可合并性，为此创建了三个哈希表，分别对应任务级别、数据与操作级别和仅数据级别。各哈希表的哈希键构建方式如下：
| 合并级别 | 哈希键构建依据 |
| ---- | ---- |
| 任务级别 | 视频片段 ID、处理类型及其参数 |
| 数据与操作级别 | 视频片段 ID 和处理类型 |
| 仅数据级别 | 片段 ID |

哈希表的每个条目包含哈希键和指向相应任务的指针。除任务级别合并外，任务到达和执行时，三个哈希表的条目都需要更新。以下是更新哈希表的流程：

graph TD;
    A[任务 j 到达] --> B{是否与现有任务 i 合并};
    B -- 是 --> C{系统是否决定合并};
    C -- 是 --> D[在各哈希表添加任务 j 哈希键指向合并任务 i + j];
    C -- 否 --> E[将指向任务 i