[发明专利]为热点内容设置副本的方法

权利要求书

1.为热点内容设置副本的方法，包括：

步骤1：大数据系统具有n个服务器，采用一致性哈希算法，将这n个服务器放置到哈希函数的值空间为0 - ()的哈希空间环上，其中K=32；具体方式是对各个服务器的服务名执行哈希算法，输出的哈希值的长度为K；

步骤2：大数据系统开始运行后，监控器周期性监测各个服务器的负载参数，具体方式为：在时刻t服务器i的负载为，其中是采样时间间隔，每隔监控器向各个服务器发送请求，服务器将本节点当前的值返回给监控器，监控器会保存上次计算负载时的返回值；

步骤3:计算t时刻服务器群的平均负载为：；

步骤4：计算t时刻服务器群的负载方差为：；步骤5：如果未超过预定值，则返回步骤2，否则执行步骤6；

步骤6：从所有服务器中找到负载最大的服务器；

步骤7：从该负载最大的服务器上找到最近一段时间(例如是1天)内被访问次数最多的m个内容文件，例如可以预先将m设定为10；

步骤8：为这m个内容文件设置副本名称，优选的方式是在原始文件名后添加副本号，例如原始文件名为：file name，则副本名可以设置为file name #1，如果已经存在了一个副本，副本名为file name #1，后续还需要再增加副本时，可以将副本名设置为file name #2；

步骤9：计算副本名的哈希值，根据一致性哈希算法，将该副本存入相对应的服务器上；

步骤10：返回到步骤2。

2.为热点内容设置副本的方法，包括：

步骤1：所述大数据系统中具有n个服务器，采用一致性哈希算法，将这n个服务器放置到哈希函数的值空间为0 - ()的哈希空间环上，其中K= 31+；具体方式是对各个服务器的服务名执行哈希算法，输出的哈希值的长度为K；

步骤2：大数据系统开始运行后，监控器周期性监测各个服务器的负载参数，具体方式为：在时刻t服务器i的负载为，其中是采样时间间隔，每隔监控器向各个服务器发送请求，服务器将本节点当前的值返回给监控器，监控器会保存上次计算负载时的返回值；

步骤3:计算t时刻服务器群的平均负载为：；

步骤4：计算t时刻服务器群的负载方差为：；步骤5：如果未超过预定值，则返回步骤2，否则执行步骤6；

步骤6：从所有服务器中找到负载最大的服务器；

步骤7：从该负载最大的服务器上找到最近一段时间(例如是1天)内被访问次数最多的m个内容文件，例如可以预先将m设定为10；

步骤8：为这m个内容文件设置副本名称，优选的方式是在原始文件名后添加副本号，例如原始文件名为：file name，则副本名可以设置为file name #1，如果已经存在了一个副本，副本名为file name #1，后续还需要再增加副本时，可以将副本名设置为file name #2；

步骤9：计算副本名的哈希值，根据一致性哈希算法，将该副本存入相对应的服务器上；

步骤10：返回到步骤2。

3.一种计算机程序，用来执行方法1-2中任意一个方法。

4.为热点内容设置副本的系统，包括：中央处理器，存储器，所述存储器上包括计算机程序，所述计算机程序，用来执行方法1-2中任意一个方法。