一种有效的分布式系统死锁检测算法研究

【摘要】: 随着当前信息技术的飞速发展，日常研究，工作，生产和生活中的数据呈指数爆炸趋势. 近年来，以大容量，多种类型，高速，高价值为特征的大数据处理技术已越来越成为生产系统中必不可少的重要技术. 作为大数据处理技术的重要实现架构，分布式系统的重要性也在逐渐显现. 但是，分布式系统中仍然存在许多难以完美解决的问题，例如数据一致性和系统稳定性. 但是本文将主要研究分布式系统中的死锁问题. 僵局主要是由于系统共享资源分配或程序前进的顺序不正确引起的. 在分布式系统中，死锁将导致系统的吞吐量下降，并且无法获得正常的操作结果. 同时，死锁过程将不再释放已经占用的资源，将降低资源利用效率. 因此，需要一种分布式系统中的有效处理死锁的模块. 为了有效地检测分布式系统中的死锁，本文提出了一种基于探测消息的死锁检测算法. 首先，当分布式系统中发生死锁时，系统中的某些节点将触发死锁检测算法的执行. 这样的节点称为发起者节点. 当启动节点启动死锁检测算法的执行时死锁检测算法，它们将向其后继节点发送探测消息. 然后，非发起节点将自身接收到的探测消息转发到其后继节点. 在此过程中，引入了优先级概念来区分不同启动节点的算法实例. 使用此策略传输探测消息可以使系统中的所有节点都能接收探测消息并参与死锁检测过程. 然后死锁检测算法，当非启动节点接收到的探测消息的数量等于其前任节点的数量时，它将向其所属的死锁检测算法实例的启动节点发送报告消息. 最终，发起节点根据接收到的消息中的权重来确定消息的发送和接收阶段是否结束. 并且，在此阶段结束时，使用接收到的报告消息中的依赖项信息来检测死锁. 在现有的死锁检测算法中，相关信息将在节点之间重复传输. 当系统中有多个算法实例时，这种重复传输将增加网络通信的负担. 本文中描述的算法可以减少消息的重复传递. 实验结果也证明了这一优势. 特别是在有多个启动节点并发执行的情况下，本文描述的算法可以显着减少算法执行期间发送的消息数量和发送的消息总大小.

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-196563-1.html