25、网格性能测试与XPath可满足性决策技术解析

网格性能测试与XPath可满足性决策技术解析

1. 网格性能指标

在网格系统中，性能评估至关重要。一段时间内的工作量用 $W$ 表示，工作量中包含的应用程序数量也是 $W$。作业 $J_i$ 包含 $J_i$ 个任务，即 $T_1^{J_i}, \cdots, T_{J_i}^{J_i}$。对于任务 $T_i$，它可能有 $0$ 到 $(J_i - 1)$ 个前置任务，只有当前置任务完成后它才能运行；同样，$T_i$ 可能有 $0$ 到 $(J_i - 1)$ 个后置任务，这些后置任务只有在 $T_i$ 完成后才能同时运行。

基于网格系统的特性，成功作业与总作业的比率可作为网格系统性能的一个指标，尤其在测试人员更看重作业正确性而非处理速度的网格系统中。以下是相关指标的计算公式：
- 工作量 $W$ 的成功作业率 $JS$：$JS = \frac{\sum_{J \in W} 1 \land J_{succeed}}{W}$
- 作业 $J$ 的成功任务率 $TS$：$TS = \frac{\sum_{T \in J \land T_{succeed}} 1}{\sum_{T \in J \land T_{finished}} 1}$
- 平均成功任务率：$\overline{TS} = \frac{\sum_{i} TS_i}{W}$
- 作业的平均周转时间 $TT$：$\overline{TT} = \frac{\sum_{J \in W} TT_J}{W}$
- 调度组件的平均处理时间 $ST$：$\overline{ST} = \frac{\sum_{J \in W} ST_J}{W}$

这些指标从不同角度反映了网格系统的性