【摘 要】
:
点对点分布式存储系统是一种去中心化的系统,该系统能将地理完全分散的数据节点连接起来,对空闲空间进行资源共享。由于系统中数据节点的地理完全分散,在调度过程中需要更全面的考虑数据节点的自身网络性能、硬件性能、故障发生率、空闲程度等指标。若调度算法单一地考虑时间或性能会导致系统负载不均衡,使得算法执行时间变长。本文基于以上课题展开研究,主要研究成果与创新点如下:依据改进的网格密度峰值聚类算法对系统中数据
论文部分内容阅读
点对点分布式存储系统是一种去中心化的系统,该系统能将地理完全分散的数据节点连接起来,对空闲空间进行资源共享。由于系统中数据节点的地理完全分散,在调度过程中需要更全面的考虑数据节点的自身网络性能、硬件性能、故障发生率、空闲程度等指标。若调度算法单一地考虑时间或性能会导致系统负载不均衡,使得算法执行时间变长。本文基于以上课题展开研究,主要研究成果与创新点如下:依据改进的网格密度峰值聚类算法对系统中数据节点进行聚类划分。传统的密度峰值聚类算法在大规模数据点划分中存在:执行时间长、算法复杂度高、簇中心选取无法自适应、簇结果易受手动参数影响等不足。本文提出自适应划分网格边长,使用豪斯多夫距离,引入万有引力,通过极大值平均选取法获取局部密度与相对引力阈值,最后得到簇类中心。实验表明,本文大规模节点划分算法在执行速度上较传统算法最多约提升了77%,聚类结果的误差在1%至8%之间,在大规模数据集上划分结果的轮廓系数维持在0.42左右。根据改进布谷鸟搜索算法对系统中划分好的节点域进行择优搜索,本文将节点域调度问题抽象为多目标搜索问题。通过自适应莱维飞行的步长缩放因子,调整丢弃策略,使得进入丢弃流程后总是能用较好解替换较差解。实验表明,本文节点域调度算法的执行速度最多提升了27.2%,任务预期最大执行时间能保持在2s以下,最差情况下,节点域冷热度能稳定在[0.01,0.015]区间中。为了解决单一调度机制无法同时兼顾时间与负载且不适用于大规模节点调度的缺陷,本文结合大规模节点划分算法与节点域调度算法,组成点对点分布式存储系统节点调度算法。实验表明,本文节点调度算法的执行速度最多提升了 32.71%,节点组冷热度能维持在0.025以下。
其他文献
近年来,随着我国经济快速发展,电影市场也日益繁荣,在2020年新冠疫情来临前,全国电影票房已经从2010年的101.72亿元增长至2019年的642.66亿元,票房连年创新高。2021年尽管仍受到疫情影响,中国全年电影总票房也已达到472.58亿元,产业快速复苏发展,全年总票房和银幕总数保持全球第一。随着电影产业的极速扩张和单个项目制作量级的大幅提高,过往传统的融资方式已经不能满足电影产业的融资需
我国《公司法司法解释二》对清算期间及公司注销后股东代表诉讼进行了突破性规定,然该规则一石激起千层浪,从可行性、必要性到适用范围,再到具体适用规则在学界引发了不同程度争议,进而导致司法实践对破产清算是否应纳入适用范围认定不一,清算中股东代表诉讼被告的主体范围过于宽泛,可诉行为范围模糊,前置程序豁免标准不一,以及先诉请求机关不明等问题。上述问题之破解有赖于以“分析可适用性-界定适用范围-确定适用规则”
随着全民健身活动的不断推广,射箭运动逐渐进入大众视野,被越来越多人所喜爱。在射箭运动进行过程中,报靶是尤为关键的一环。传统的人工报靶方式,需要专业的裁判进行判别,耗费大量的人力和财力,同时,存在一定的安全隐患。为克服传统报靶方式的弊端,很多学者开始对自动报靶进行相关研究,自动报靶具有实时性高,安全性高,精确度高等优点,相较于传统的人工报靶优势明显。现有的关于射箭运动自动报靶系统的研究多数基于硬件,
青少年体育培训业作为体育教育与培训业的主体部分,在《“十四五”体育发展规划》、《关于进一步减轻义务教育阶段学生作业负担和校外培训负担的意见》等一系列政策文件的推动下,呈现出良好的发展态势。然而,青少年体育培训业在发展过程中存在供给质量、效率、创新不足,相关主体权责不清等问题,导致其难以满足青少年多元化体育培训需求。评价指标体系是评估某一业态发展状况的重要标准,构建科学的评价指标体系是促进青少年体育
背景及目的:探究慢性乙型病毒性肝炎经肝纤维化发展为肝硬化的机制,在控制疾病发展和临床诊疗中意义重大。近年来的研究表明,N6-甲基腺嘌呤(N6-methyladenosine,m6A)修饰在乙肝病毒感染和免疫反应中起重要作用。本研究旨在深入探究m6A修饰是否能通过调节免疫细胞浸润参与乙肝肝纤维化进展。方法:1.从基因表达综合数据库(Gene Expression Omnibus,GEO)中检索到12
随着《普通高中语文课程标准(2017年版)》的实施,培养高中学生的“语文核心素养”成为了普通高中语文课程教学的重要内容。中国现当代散文选材丰富,行文灵活、语言优美、意境深邃,是作家的情感与思想的直接表达,是高中语文教材中十分重要的组成部分。在中国现当代散文的教学情境中,培养学生的语文核心素养应该日益受到重视。但是目前的高中语文中国现当代散文阅读教学存在着诸多问题,教学效果不理想。所以,本文试图基于
1921年,三家电影公司相继推出电影长片《阎瑞生》《海誓》《红粉骷髅》拉开了中国电影的叙事大幕。经过二十年代的“国产电影运动”和三十年代的“电影文化运动”直到1936年全面抗战爆发之前,国产商业型电影和更具现实性的民族电影都在短期内得到了较快的发展。这一时期的电影不仅作为一种娱乐形式,一种可视化的大众传播媒介,更作为一种启蒙工具催生着中国女性的自我意识,启发着大众的现代性。根据女性叙事学理论奠基者
闪存以更低功耗、更高访问速度以及良好抗震性等优势,占据了绝大多数非易失性存储市场份额。因技术限制,基于2D闪存的传统固态盘(Solid State Drive,SSD)已无法再通过缩短存储单元尺寸来降低单位比特成本。传统SSD在存储容量和存储性能上的局限性,严重限制了其在高可靠性存储市场的应用。基于3D闪存的开放通道固态盘(Open-Channel Solid State Drive,OCSSD)