一种基于访问成本和传输时间的副本选择方法

摘要

一种基于访问成本和传输时间的副本选择方法，对于任一个需要访问多个数据副本的数据密集型任务，首先将其副本选择问题建模为带权重的集合覆盖问题，然后将该问题转化为一个矩阵，并采用带权重的贪心算法，每次选择具有最小副本平均访问成本的存储节点，使得可以选择低成本的副本的同时减少数据副本的传输时间，直到获得任务所需的所有的数据副本。可以在选择低成本副本的同时，降低副本的传输时间。方法简单，执行效率高，适用于数据密集型计算环境中的副本选择。