云存储多异构文件联合延迟尾概率凸优化分析

	云存储多异构文件联合延迟尾概率凸优化分析
	许小媛 1; 李海波 1; 黄黎 1,2
	2020-08-31
发表期刊	计算机工程与应用
ISSN	1002-8331
卷号	57 期号:05 页码:88-94
摘要	随着擦除码技术的流行,分布式存储中高数据可靠性和高空间效率存储性能逐渐实现,但是降低尾部延迟仍然是一个有待解决的问题。为此,提出一种量化和优化擦除编码存储系统尾延迟的算法框架。对于任意服务时间分布和异构文件,推导给出尾部延迟上界。提出了一个优化模型,使得所有文件在服务器上放置的加权延迟尾概率和访问请求文件的服务器选择共同最小化,并证明了其非凸问题特性,以便采用一种高效的交替优化算法求解。此外,通过描述延迟分布尾部的渐近行为,以闭合形式对任意擦除编码存储的服务延迟的尾部指数进行数学量化,证明了基于概率调度的算法是(渐近)最优的。实验结果表明,在实际工作负载下擦除编码存储系统的尾部延迟显著降低。
关键词	云存储异构文件联合延迟尾概率凸优化
URL	查看原文
收录类别	北大核心 ; CSCD
语种	中文
资助项目	江苏省高等学校自然科学研究项目(18KJB520008,19KJB520026);江苏省高校哲学社会科学研究一般项目(2019SJA0674);江苏高校“青蓝工程”
原始文献类型	学术期刊
文献类型	期刊论文
条目标识符	http://ir.library.ouchn.edu.cn/handle/39V7QQFX/144226
专题	国家开放大学江苏分部
作者单位	1.江苏开放大学信息工程学院; 2.南京航空航天大学计算机科学与技术学院
第一作者单位	国家开放大学江苏分部
第一作者的第一单位	国家开放大学江苏分部
推荐引用方式 GB/T 7714	许小媛,李海波,黄黎. 云存储多异构文件联合延迟尾概率凸优化分析[J]. 计算机工程与应用,2020,57(05):88-94.
APA	许小媛,李海波,&黄黎.(2020).云存储多异构文件联合延迟尾概率凸优化分析.计算机工程与应用,57(05),88-94.
MLA	许小媛,et al."云存储多异构文件联合延迟尾概率凸优化分析".计算机工程与应用 57.05(2020):88-94.