[发明专利]基于云存储的多异构文件联合延迟尾概率凸优化算法

摘要

本发明公开了基于云存储的多异构文件联合延迟尾概率凸优化算法，包括如下步骤：建立系统模型，在ni个存储节点Si上存储一组r文件，根据文件索引i将每个文件划分为ki个固定大小的数据块，使用擦除代码对其进行编码，生成与文件索引i相同大小的ni个不同编码块，将编码块存储在ni个存储节点Si上；以预定概率P(Ai)将文件重建请求发送到存储节点Si处并按顺序处理；量化具有任意服务时间分布的擦除编码中的尾延迟，计算调度概率π、文件的放置参数S和辅助参数t；结合调度概率π、文件的放置参数S和辅助参数t，建立联合延迟尾概率优化模型，优化尾延迟。本发明有效降低了高到达率文件的延迟，对三个变量π、t、s进行联合优化，减少了数据冗余度，大大降低了尾部延迟概率。