一种间隔执行的异步文件选择和副本放置方法

摘要

副本的选择和放置技术，通过预测用户偏好，将文件提前复制到最近的资源节点上，降低了网络的延迟和网络带宽的使用，在数据网格中已被广泛应用，其中这个技术有两个重要的步骤：文件的选择和副本的放置，文件选择负责预测用户的偏好并选择最合适的文件作为副本，副本的放置则需要综合考虑节点的位置，用户的位置，节点容量等因素选择最合适的节点来放置副本。在本发明中，提出了一种基于轮的异步文件选择和副本放置技术，通过优化传统的文件选择的判断标准，将传统的同步算法转换为异步算法并利用贪心策略来进行副本的放置，使得本算法在用户对文件的偏好变化频繁且不一致的情况下拥有更好的网络延迟的优化效果。

主权项

一种间隔执行的异步文件选择和副本放置方法，其特征在于：利用文件大小作为热度的权重，将时间分成固定的时间间隔，每个间隔末在每个集群内部执行本算法，每个集群拥有自己的轮计数器，从而集群可以控制自己的运行节奏，异步地从GRC获取全局信息。