当前位置: 首页 > 专利查询>山东大学专利>正文

一种成本驱动的冷热分层云存储冗余存储方法与系统技术方案

技术编号:28622110 阅读:37 留言:0更新日期:2021-05-28 16:17
本公开提供了一种成本驱动的冷热分层云存储冗余存储方法及系统,所述方法包括:将用户上传的数据通过纠删码(m,n)编码,分成n个数据块,然后将n个数据块分别上传到n个云存储中;对于用户请求下载的数据,首先从n个云存储中选择访问价格最低的m个,分别下载这m个云存储中的数据块,然后恢复出原始数据;对于存储在云存储中的数据,根据其热度周期性地动态调整数据的存储层以降低成本。所述方案避免了用户使用云存储的风险,能够自适应地根据数据热度为云中的数据选择合适的存储层,解决了一个或多个云存储服务不可用导致数据无法访问甚至丢失的问题,同时优化了使用云存储的成本。

【技术实现步骤摘要】
一种成本驱动的冷热分层云存储冗余存储方法与系统
本公开属于云存储
,尤其涉及一种成本驱动的冷热分层云存储冗余存储方法与系统。
技术介绍
本部分的陈述仅仅是提供了与本公开相关的
技术介绍
信息,不必然构成在先技术。近些年,云存储技术和服务迅速发展。云存储提供高可靠性和高持久性,同时保证了数据安全,可以实现规模效应和弹性扩展,有效降低运营成本。通过将数据存储在云中,用户无需购买设备自建数据中心,可以节省大量设备购置和维护费用,简化了复杂的设置和管理任务,同时还方便用户随时随地访问。为了提升竞争力,吸引更多的用户,不同的云存储服务提供商制定了不同的定价策略和服务模式,并且随着用户需求和技术的发展,云存储服务提供商可能更改定价策略或提供新的服务模式。例如,存储在云中的数据,根据其访问频率,可以将其分为冷数据和热数据,故访问频率也可称为数据的热度。冷数据热度较低,而热数据热度较高。对此,大部分云存储服务提供商提供了冷热分层的存储服务。对于热层而言,其收取较低的访问费用,但是收取较高的存储费用,适合存储那些访问频繁的数据;对于冷层而言,其本文档来自技高网...

【技术保护点】
1.一种成本驱动的冷热分层云存储冗余存储方法,其特征在于,包括以下步骤:/n对用户上传的数据使用纠删码进行编码,将数据划分为n个数据块,将得到的n个数据块分别上传到n个云存储中;/n对于用户请求的数据,从n个云存储中选择m个访问价格最低的云存储,并下载云存储中对应的数据块,恢复成原始数据返回给用户;/n对每个云存储中的数据块,利用冷热感知的数据迁移算法,以降低使用云存储的成本为目标,根据数据热度为数据选择合适的存储层。/n

【技术特征摘要】
1.一种成本驱动的冷热分层云存储冗余存储方法,其特征在于,包括以下步骤:
对用户上传的数据使用纠删码进行编码,将数据划分为n个数据块,将得到的n个数据块分别上传到n个云存储中;
对于用户请求的数据,从n个云存储中选择m个访问价格最低的云存储,并下载云存储中对应的数据块,恢复成原始数据返回给用户;
对每个云存储中的数据块,利用冷热感知的数据迁移算法,以降低使用云存储的成本为目标,根据数据热度为数据选择合适的存储层。


2.如权利要求1所述的成本驱动的冷热分层云存储冗余存储方法,其特征在于,所述纠删码是指:
使用纠删码算法将数据编码,分为n个数据块,通过n个数据块中的m块能够恢复出原始数据。


3.如权利要求1所述的成本驱动的冷热分层云存储冗余存储方法,其特征在于,所述冷热感知的数据迁移算法,需要周期性地执行,每次执行周期包括如下步骤:
获取数据过去Δt天的访问次数βΔ;
如果数据存储在热层,计算其保留在热层和迁移到冷层两种决策下所各自产生的Δt天的费用相等时的访问次数参考值βh,若βΔ<βh,则将数据迁移到冷层,否则继续保留在热层;
如果数据存储在冷层,计算其保留在冷层和迁移到热层两种决策下所各自产生的Δt天的费用相等时的访问次数参考值βc,若βΔ>βc,则将数据迁移到热层,否则继续保留在冷层。


4.如权利要求1所述成本驱动的冷热分层云存储冗余存储方法,其特征在于,所述冷热感知的数据迁移算法中的访问次数参考值βh和βc满足如下公式:
Sh(Δt)+Ah(βh)=Th→c+Sc(Δt)+Ac(βh)
Sc(Δt)+Ac(βc)=Tc→c+Sh(Δt)+Ah(βc)
其中,Sh(Δt)和Sc(Δt)分别表示在热层和在冷层存储Δt天所产生的存储费用,Ah(βh)和Ac(βh)分别表示在热层和在冷层发生βh次访问所产生的访问费用,Ah(βc)和Ac(βc)分别表示在热层和在冷层发生βc次访问所产生的访问费用,Th→c和Tc→h分别表示将数据从热层迁移到冷层和从冷层迁移到...

【专利技术属性】
技术研发人员:潘丽刘明宇刘士军
申请(专利权)人:山东大学
类型:发明
国别省市:山东;37

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1