分布式实时数据库中缓冲区管理和负载平衡算法研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:morpheus
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分布式实时数据库是为了满足20世纪八、九十年代开始出现的计算机集成制造、工业过程控制、空中交通管制、智能交通、股票交易监控系统等新的应用领域对数据库提出的新需求,并随着计算机领域的发展和数据库技术的变革应运而生的。分布式实时数据库由于实际应用的需求已成为目前研究的热点。数据缓冲在数据库系统中发挥着重要的作用。由于内存访问时间远远低于磁盘访问时间,在对事务进行处理时,若能直接从内存中取到所需数据将会节省很多时间。许多分布式实时数据库为了满足实时性的需要大多选取内存数据库来存储数据库的全部或部分工作版本。但实际上,实时数据库中的数据是指数级增长的。当数据库中数据容量过大时,将其都存放在内存中是不现实的。因此,提供有效的缓冲区管理显得尤为重要。本文在研究实时数据库缓冲区管理算法的基础上,针对分布式环境提出了层次缓冲区替换算法。该算法使用了树形结构,并给数据页赋予了实时性质(比如截止期、时间戳等),目的是为了在进行缓冲区替换时能选出合适的替换页,提高实时事务的缓冲区命中率,降低截止期错失率。负载平衡技术是分布式系统中重点研究的内容。分布式是相对集中式而言的,分布式环境中的各个结点可以并发或并行处理一个任务或多个任务。但是,因结点处理能力不同或分配到的任务大小不同,容易出现各结点负载不平衡的情况。负载平衡算法是针对这种情况提出的解决方案。目前有关负载平衡的算法很多,本文在研究相关算法的基础上,结合分布式实时数据库环境提出了基于网络预测技术的负载平衡算法和基于数据复制技术的负载平衡算法。其中,使用网络距离预测技术是为了给全局实时数据库系统进行负载分配和负载迁移时提供依据。通过使用预测的结点间的网络距离来选择实时网络环境中最佳实时事务处理结点和距离重载结点最近的轻载结点。通过这样方式可以节省实时事务时间,提高事务截止期完成比例。而基于数据复制技术的负载平衡算法则是分别使用了数据库中数据复制和对等网络中处理热点数据的概念,通过在轻载的实时数据库系统结点之间,在合适的时机将最近一段时间内的热点数据复制到距离源复制结点最近的目标复制结点上为以后的负载分配提供更好的负载平衡环境。通过对比实验验证了以上算法的有效性。
其他文献
采用HPLC法对校园快餐连锁店鸡肉中磺胺类药物残留进行了测定,以确定所选鸡肉品质的优劣。经Ecosil C_(18)色谱柱对鸡肉组织中三种磺胺类药物残留量的测定,从而建立了一种快速
食品中萜类化合物来源广泛,部分萜类化合物具有芳香气味,赋予食品独特感官品质,同时,萜类化合物在抗氧化、抑菌、增强人体免疫力和防癌抗癌方面具备明显功效,因此受到国内外
一、中小企业是我国现代经济发展的生力军(一)中国中小企业基本情况1978年,我国有社队企业152万户,从业人员2800万人,产值493亿元,占农村收入的30%。2012年我国有乡镇企业2400万户,就
本文从植物个体和城市森林群落控制PM2.5的能力差异及其时空变化规律方面分析总结了城市森林控制PM2.5的研究现状,并对该研究做了相关展望,以期达到更好的控制PM2.5的目的。
目的:研究奥拉西坦联用盐酸多奈哌齐治疗老年痴呆患者的效果。方法:选取2015年6月至2017年10月在本院进行诊治的80例老年痴呆患者,随机分为两组。对照组口服奥拉西坦治疗,每次8
珠江游的发展对广州旅游事业的发展起着十分重要的作用,在广州市“一江两岸三带”建设规划的大背景下和广州市委市政府提出“将珠江游打造成世界级旅游品牌”的总体部署要求
目的:探讨在ICU的多重耐药菌感染预防中应用集束干预策略的效果。方法:于我院随机选取2013年1月—2013年11月收治我科的420例患者作为观察组,应用集束干预策略进行治护,2012
在贵州进入扶贫攻坚期,自然灾害与公共事件突发的新形势下,如何充分利用多彩贵州"广电云"村村通和户户用网络,依托智能化管理控制技术,建设县域"应急"和"智能"应急广播系统,满足县
<正>菊酯类农药因其具有速效、高效、低毒、低残留、对作物安全等特点,在我国农村成为常用农药,其中毒后症状主要表现为恶心、呕吐、胃肠绞痛、腹泻、头痛、头晕、晕厥等。20
<正>找到马建阳的时候,他正在桃园里和村民共同摘桃。采摘完毕,这些白里透红的富硒大桃将原封不动地装箱打包,根据客户的订单发往不同的地方。看得出来,马建阳打包技术还是非