端-边-云分层存储系统的数据一致性协议研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:qinlinger
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网连接设备急剧增加且趋于智能化,每天都将产出海量数据且数据处理有实时性要求。传统的终端-集中云的架构采用集中式的管理模式,网络带宽开销大且容易造成拥塞。因此基于边缘计算的终端-边缘云-集中云分层存储系统被提出,以边缘云冗余存储数据为代价来降低服务时延和整个网络的通信开销,满足用户的需求。复制技术通过在多台服务器上冗余存储来保证系统的高容错和高可用,但若存储该数据的各副本数值出现不同,那么系统是不可靠的。目前通过一致性协议来解决数据一致性问题。但是,目前的协议大多是针对端-云架构设计的,并不适用于端-边-云系统,同时,经典的一致性协议都是固定的一致性水平,无法自适应调整从而满足应用多样化的需求。因此,设计出适用于端-边-云存储系统的自适应数据一致性协议是十分有意义且极具挑战的课题。基于上述问题,本文在保证系统高一致的基础上,以降低系统时延为目标。通过对端-边-云存储系统的特性分析,对现有的一致性协议进行改进和设计数据同步策略。本文的贡献归纳如下:针对现有数据一致性协议的一致性水平固定不可改变的问题,本文提出分组技术,通过对系统节点定义指标、划分优先级和设计分组算法等步骤为每个请求自适应选出最佳主分组,并选择两个适用场景下不同协议与分组技术结合的改进方案。一方面,通过分组技术修改Multi-Paxos协议的判决条件,改进后提出的GM-Paxos协议降低了响应时延,提高了吞吐量。另一方面,将EPaxos协议利用分组技术反向修改判决条件。改进后提出的GEPaxo协议缓解了EPaxos协议在高自相关率下的延迟突增,在保证系统高一致的同时,尽可能提高系统的可用性。针对端-边-云分层存储系统的架构特点,需要与用户进行快速交互的边缘云选择GM-Paxos协议作为一致性协议,而作为数据标准需要保证高一致且结合各边缘云存储内容各不相同的特点的集中云选择GEPaxo协议作为一致性协议。同时,为保证边缘云和集中云共有数据的一致性和避免频繁上传同一个数据到集中云造成大量带宽和集中云计算的浪费,为边缘云与集中云的数据交互设计同步策略,完成系统数据一致性协议的设计。通过系统仿真,证实本文设计的一致性协议能在保证端-边-云分层存储系统高一致性的情况下,尽可能提高系统的可用性。
其他文献
柴油机在工程领域以其动力性强、经济性好、适应性广以及维修方便等优势而被广泛应用。然而,环境问题日益严峻,清洁高效的柴油机除了需要精密的硬件设施,还需要制定更加严格
帕金森病(Parkinson’s disease,PD)又称震颤麻痹,是一种以中脑黑质致密部(SN)多巴胺(DA)能神经元选择性死亡和残存的神经元胞浆中出现以α突触核蛋白为主要成分的淀粉样蛋白包涵体
习近平总书记郑重强调,“我国是海洋大国,要坚定走人海和谐、合作共赢的发展道路”。“人海和谐”思想,是我们必须去追随的海洋文明理念。我们应用自己的专业去结合海洋文化,
背景与目的黏膜相关淋巴组织淋巴瘤或者结外边缘区B细胞淋巴瘤是原发于胃肠道的常见的淋巴瘤之一,其中好发于胃部的又称为胃MALT淋巴瘤。胃MALT淋巴瘤属于低度恶性肿瘤,有向高度恶性淋巴瘤(弥漫大B细胞淋巴瘤)转化的潜在风险。研究表明,胃MALT淋巴瘤的发病与幽门螺杆菌的感染存在很大的相关性,大约90%的胃MALT淋巴瘤病人经检测存在幽门螺杆菌感染,且单独经过抗幽门螺杆菌根除治疗,部分病人病情得到完全
自“一带一路”倡议提出以来,中俄两国全方位的战略合作不断深化,在旅游领域的合作发展尤为迅速,莫斯科和圣彼得堡等中心城市始终是中国旅游团体的主要观光地。随着人们生活
恶性胶质瘤是成人脑部肿瘤中最常见的类型,约占颅脑肿瘤的40-50%,因为其浸润性而难以通过传统的手术切除,并以其极低的生存率为特征。而人类巨细胞病毒(HCMV)目前在胶质瘤中所发挥的作用引起了相当大的兴趣和争议。程序性死亡因子1(PD-1)的单克隆抗体在胶质瘤的治疗过程中取得了一定的进展,但治疗结果仍不尽如人意,其程序性死亡因子配体1(PD-L1,CD274),被认为和恶性胶质瘤的免疫逃逸机制有关
德普塑造的“奇幻”类角色具有强烈的一致性和“归属性”。分析这些角色的塑造规律,理清德普的表演从从属于故事需要到宣泄个性表达之间的变化。为了寻找变化的线索,本文将德普的表演历程分为三个时期:第一时期是“故事里的爱德华”(德普的表演遵从导演波顿的意志,已完成故事需要为目的);第二时期是“形象的重复和固化”(德普的表演在满足故事需要和导演意志的前提下,同时也实现了其个性的表达,使德普的形象日益标签化);
目的:探讨2型糖尿病患者血清中骨形成蛋白4(bone morphogenetic protein,BMP4)及骨密度的关系。方法:2017年1月至2017年12月,在中国医科大学附属第四医院第一内分泌代谢科搜集了128例2型糖尿病患者血清,根据骨密度检查结果,将患者分为66例骨量正常组和62例骨量减少组,采用酶联免疫吸附试验(Enzyme Linked Immunosorbent Assay,EL
非洲国家的中学教育受到国际社会的广泛关注,实施课程改革是推动其发展的重要动力,而教材作为课程的物化载体,一直都是课程改革的重要关注点。埃塞俄比亚是典型的非洲国家,在
21世纪以来,中国文学以更加包容的心胸来接纳多元的世界文学。文学发展是一条不断流淌的河流。在中国,俄罗斯文学翻译是外国文学翻译中不可或缺的重要组成部分。选择文学体裁