51、桌面网格服务器客户端推荐模型解析

桌面网格服务器客户端推荐模型解析

1. 引言

桌面网格是一种计算网格，其中每个资源都是组织内的桌面计算机，其主要目标是利用闲置资源。由于桌面计算机存在大量闲置的 CPU 时间，桌面网格有可能成为组织可用的最大计算资源池之一。为了利用这些资源，需要一个中间件来管理和匹配作业与资源。

当前桌面网格调度器的一个重点是估计资源或机器是否有足够长的可用时间来完成任务并返回结果。这里的“可用性”既可以指 CPU 可用性，也可以指机器可用性。CPU 可用性是指机器的 CPU 资源专门用于为分布式系统进行计算；机器可用性则是指机器系统可被服务器访问并与之通信。

然而，保证资源可用性存在一些困难。例如，资源所有者发起活动并需要正在被作业使用的资源时，或者机器之间互连的网络出现中断和断开，都会限制机器的可用性。而且，基于用户的使用需求，每个客户端在一周内每天的资源可用性表现都不同，这种行为可以根据历史数据进行预测，但一些当前的桌面网格和志愿计算系统并未考虑这一点。

为了解决这些问题，提出了一种客户端 - 服务器解决方案，包括客户端的可用性跟踪模块（AT）和服务器端的推荐与估计模块（RE）。AT 模块使用资源的历史可用性数据（如 CPU 可用性）来预测其在短时间内（如一天）的可用性；RE 模块根据可用性和资源匹配度对客户端机器进行优先级排序，并向调度器推荐最适合接收到的作业的客户端机器。这个过程可以辅助调度器，而不干扰其内部功能。如果需要，还可以从推荐列表中选择作业的副本。

2. 相关工作

根据预测方法的不同，相关研究可以分为以下几类：
- 无预测方法 ：这类解决方案通常忽略预测，试图将作业