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

摘要

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

主权项

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。