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列表计算 ：扩展了ST列表的概念，对于从顶点s到顶点u且最多有k条边的所有路径，定义$st(