6、电子科学应用中的网络中心多资源调度与P2P网格中的副本发现

电子科学应用中的网络中心多资源调度与P2P网格中的副本发现

网络中心多资源调度算法

在电子科学应用里，多资源调度是一个关键问题。以下介绍几种不同场景下的调度算法：
1. WS - RC调度算法
- 资源统一化 ：直接计算的值或流量可能没有意义，所以选择网络带宽作为基础资源。例如，若带宽请求为10(MB/s)，CPU请求为5(GHz)，则将所有CPU资源链路的容量按因子2进行缩放，同时把CPU需求从5GHz设置为10GHz，以此实现多资源预留模型（MRRM）中不同类型资源的数值统一，使最小割算法能直接应用于缩放后的图。
- 复杂度 ：该算法的复杂度为$O(|SSRW| * N^3)$，其中$|SSRW|$是预留窗口内基本间隔列表的大小，$N = N_N + N_s + N_d$，$N_N$是网络中的节点数，$N_s$和$N_d$分别是连接到源和目的的本地计算资源数量。
2. WN - RC调度算法
- 扩展Bellman - Ford算法 ：在WN - RC情况下，工作负载只能在网络中的单一路径上传输，且每种类型的本地计算资源只能使用一个单元。因此使用扩展Bellman - Ford算法来解决此问题。
- 首先扩展ST列表的概念，对于从顶点s到顶点u且最多有k条边的所有路径，设$st(k, u)$为这些路径的ST列表的并集。
- 当$u \neq s$时，$st(0, u) = \varnothing$，假设$st(0, s) = [0, \infty]$；当$u