基于分布式实时数据库的事务调度策略研究与改进

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:hzp901124
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着IT技术的快速发展,加快了传统行业的信息化进程,其中安全监控智能化是一个重要方面。在监控系统中由于需要实时处理海量数据并及时反馈,传统的集中式数据库已经无法应对,因此采用分布式的实时数据库进行处理已成为必然趋势。但是如何将子事务合理的分配到各并行节点上,以实现并行执行的高性能是调度算法需要解决的问题。但在实际应用中,全局事务分解得到的各子事务可能并不完全相同,有的子事务涉及的操作比较多,相对比较复杂,而有的则相对简单。正是由于各子事务大小不均而导致各处理节点的忙闲程度不同,负载不均。正是基于这种情况,提出一种逐层调度,并且同层内对局部事务再次分解以实现负载平衡的调度方法,通过该方法实现了各节点负载均衡化,充分利用了各节点性能,避免各子事处理时相互过多等待,达到降低处理全局事务的总耗时的目的。改进的调度策略首先针对分布式环境下全局事务的结构,对全局事务进行分层处理,并根据前驱事务结束执行时间、传递损耗以及节点最早可以开始执行时间等三个因素安排各子事务的优先级。之后按子事务涉及操作的数据的物理地址分配到合适的节点上。若此时同层各节点负载不均衡时就采取负载平衡处理。具体是从节点中查找到负载过大的节点,将分配到该节点的局部事务进行分解处理,从中选取大小合适的子事务调度到其他空闲节点并行执行。通过分解调度并行处理的方法缓解了节点的负载,提高了系统处理复杂子事务的性能。在实际调度处理过程中也采取了表调度和事务复制的调度技术,进一步提高了系统并行处理性能和响应速度。最后通过实验验证该改进策略处理海量、复杂全局事务的性能提升。
其他文献
MIMO技术能够充分利用空间资源,在不增加系统带宽和天线总发送功率的情况下,大大提高系统的频谱利用率和信道容量,是下一代移动通信的优选技术之一。基于时分双工(TDD)模式的
随着Web2.0的快速发展尤其是高并发社交网络的大规模应用,传统的关系数据库在数据一致性方面的苛刻要求使得其在可用性、扩展性等方面出现了功能不足的情况,NOSQL数据库的出
针对生理信号的情感识别研究是情感计算中一项重要的内容,其中主要是对基本情绪的生理信号研究。近年来情感识别研究的情绪种类已经由基本情绪过渡到例如焦虑、失望等复杂的社
逆合成孔径雷达(ISAR)主要用来对飞机、舰船、导弹、空间碎片等运动目标进行成像和识别。近些年来,随着在国防和民用领域的应用中对成像质量要求提高,高分辨ISAR成像理论和技
四足步行机器人与轮式、爬行式和履带式等移动机器人相比,有着更好的环境适应性,国内外研究者们已针对四足步行机器人的稳定行走问题进行了大量研究。本文重点研究了三个问题
网络管理的主要功能是对网络运行状态及网络设备进行监控管理,是保证网络正常运行的关键。网络拓扑发现则是网络管理中其它功能模块的基础。本文的研究内容主要是对网管系统
软件无线电技术在军事通信及个人移动通信等领域已经得到广泛应用。随着通用处理器能力的增强及多核技术的迅速发展,许多较为复杂的通信技术也能够利用通用CPU在软件无线电平
物流作为企业新的增长点和利润泉,其重要性日益突显出来,如何提高物流系统的管理效率、降低物流成本已成为企业关注的关键问题。因此,集成企业生产各环节物流,建立企业物流综
近年来,多智能体系统已经引起了来自于不同学科研究人员的广泛关注。这主要是因为它在很多方面有着广泛的应用前景,其研究成果被广泛的应用于机器人合作控制、车辆交通管理、
20世纪40年代以来,随着人工智能的迅速发展,人工神经网络得到了广泛的研究与应用。近些年,随着纳米级忆阻器实物的不断涌现以及对忆阻器理论的深入研究,以忆阻器作为突触的忆