We examine the problem of determining whether a given set of locked transactions, accessing a distributed database, is free from deadlock. A deadlock graph is used to derive a new characterization for deadlock-free two-transaction systems in a distributed environment. The characterization provides a direct and efficient polynomial test for deadlock-freedom in two-transaction systems. The method is not dependent on the number of sites in a distributed database, and hence improves previously known results, which are exponential in the number of sites.
我们研究确定给定的一组锁定事务(访问分布式数据库)是否没有死锁的问题。死锁图用于导出分布式环境中无死锁的两次交易系统的新特征。该表征为两次交易系统中的无死锁提供了直接而有效的多项式测试。该方法不依赖于分布式数据库中站点的数量,因此改进了先前已知的结果,该结果的站点数量成指数增长。 P>
机译:分布式数据库中基于线程的死锁检测与管理
机译:一种用于检测复制数据库中的分布式死锁的单阶段算法
机译:分布式数据库中死锁的有效检测和解决
机译:分布式数据库中事务的无死锁(和安全性)
机译:分布式数据库系统中分布式死锁检测算法的性能研究
机译:ETDB-Caltech:用于电子断层扫描的基于区块链的分布式公共数据库
机译:分布式数据库中事务的无死锁(和安全性)
机译:分布式系统中资源死锁检测的分布式算法。