9、网格中虚拟组织的形成与商业工作流实现

网格中虚拟组织的形成与商业工作流实现

1. 网格中虚拟组织的形成

1.1 联盟映射与利润

在网格计算中，不同的网格服务提供商（GSP）之间会形成联盟来执行用户程序。以下是不同联盟的任务映射情况：
| 联盟 S | 映射 |
| ---- | ---- |
| {G1} | 不可行 |
| {G2} | 不可行 |
| {G3} | 不可行 |
| {G1, G2} | T4, T5 →G1; T1, T2, T3 →G2 |
| {G1, G3} | T1, T4, T5 →G1; T2, T3 →G3 |
| {G2, G3} | T1, T4, T5 →G2; T2, T3 →G3 |
| {G1, G2, G3} | T4, T5 →G1; T1 →G2; T2, T3 →G3 |

不同联盟的利润情况如下：
| 联盟 S | 利润 |
| ---- | ---- |
| {G1} | 0 |
| {G2} | 0 |
| {G3} | 0 |
| {G1, G2} | 3.5 |
| {G1, G3} | 4.5 |
| {G2, G3} | 2 |
| {G1, G2, G3} | 3.33 |

联盟形成的结果是一组联盟集合 S = {S1, S2, …, Sk}，这些联盟都能在截止日期 d 前且在给定成本约束内完成程序。为了解决选择哪个联盟执行程序的问题，可以随机选择一个，也可以根据进一步的标准（如最小化工期、最低成本）来选择。

1.2 虚拟组织形