5、基于预测的志愿桌面网格作业调度策略与GRAF密码认证方案解析

基于预测的志愿桌面网格作业调度策略与GRAF密码认证方案解析

基于预测的志愿桌面网格作业调度策略

在志愿桌面网格环境中，作业调度面临着诸多挑战，如作业传输延迟和远程节点可靠性问题。为了有效解决这些问题，提出了基于预测的作业调度策略（PJSS）。

1. 作业相关参数分布

• 每个节点 $i$ 的作业到达时间遵循均值为 $\lambda_i$ 的分布。
• 每个节点 $i$ 的作业平均指令/数据大小（字节）遵循均值为 $\mu_i$ 的指数分布。
• 作业在节点 $i$ 的处理时间遵循均值为 $\psi_i$ 、方差为 $\sigma_{\psi_i}^2$ 的正态分布。
• 志愿节点会遇到自主故障，节点 $i$ 的平均自主故障率为 $f_i$ ，故障间的志愿可用时间遵循均值为 $1/f_i$ 的指数分布，不可用持续时间（重新加入/修复时间）遵循均值为 $r_i$ 的指数分布。

2. 目标函数

目标是最小化网格中每个作业的平均周转时间 $G_t$ ，计算公式为：
$G_t = \frac{1}{N} \sum_{i = 1}^{N} \overline{T} i^t$
其中，$\overline{T}_i^t = \frac{1}{m_i^t} \sum {j = 1}^{m_i^t} T_{ij}^l$
约束条件如下：
- $l: \hat{T} {ij}^l < \hat{T} {ij}^i$
- $1 \leq l \leq N$ 且 $1 \leq