From 6e7650588383e9a7031f2c53a66d7022b3bb7286 Mon Sep 17 00:00:00 2001 From: wangyunlai Date: Fri, 12 Apr 2024 11:08:32 +0800 Subject: [PATCH 1/2] add LCL(deadlock detection in distributed environment) --- README.md | 2 ++ 1 file changed, 2 insertions(+) diff --git a/README.md b/README.md index 66af4f0..173f54f 100644 --- a/README.md +++ b/README.md @@ -41,6 +41,8 @@ Paraphrasing @fogus from their [blog](http://blog.fogus.me/2011/09/08/10-technic - [The Google File System](http://static.googleusercontent.com/external_content/untrusted_dlcp/research.google.com/en/us/archive/gfs-sosp2003.pdf) - [Cassandra: A Decentralized Structured Storage System](http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.161.6751&rep=rep1&type=pdf) Inspired heavily by Dynamo, an now an open source - [CRUSH: Controlled, Scalable, Decentralized Placement of Replicated Data](http://www.ssrc.ucsc.edu/Papers/weil-sc06.pdf), the algorithm for the basis of Ceph distributed storage system, for the architecture itself read [RADOS](http://ceph.com/papers/weil-rados-pdsw07.pdf) +- [LCL: A Lock Chain Length-based Distributed +Algorithm for Deadlock Detection and Resolution](https://github.com/oceanbase/LCL/blob/master/LCL_full.pdf), LCL (Lock Chain Length), an elegant and generally applicable algorithm for resource deadlock detection and resolution in distributed environments without a restriction of the above kind ### Messaging systems - [The Log: What every software engineer should know about real-time data's unifying abstraction](http://engineering.linkedin.com/distributed-systems/log-what-every-software-engineer-should-know-about-real-time-datas-unifying), a somewhat long read, but covers brilliantly on logs, which are at the heart of most distributed systems From 79a03b86bdf73c93960b3fccdd70c7315a2f90d8 Mon Sep 17 00:00:00 2001 From: wangyunlai Date: Fri, 12 Apr 2024 11:09:35 +0800 Subject: [PATCH 2/2] Update README.md --- README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/README.md b/README.md index 173f54f..e34ec40 100644 --- a/README.md +++ b/README.md @@ -42,7 +42,7 @@ Paraphrasing @fogus from their [blog](http://blog.fogus.me/2011/09/08/10-technic - [Cassandra: A Decentralized Structured Storage System](http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.161.6751&rep=rep1&type=pdf) Inspired heavily by Dynamo, an now an open source - [CRUSH: Controlled, Scalable, Decentralized Placement of Replicated Data](http://www.ssrc.ucsc.edu/Papers/weil-sc06.pdf), the algorithm for the basis of Ceph distributed storage system, for the architecture itself read [RADOS](http://ceph.com/papers/weil-rados-pdsw07.pdf) - [LCL: A Lock Chain Length-based Distributed -Algorithm for Deadlock Detection and Resolution](https://github.com/oceanbase/LCL/blob/master/LCL_full.pdf), LCL (Lock Chain Length), an elegant and generally applicable algorithm for resource deadlock detection and resolution in distributed environments without a restriction of the above kind +Algorithm for Deadlock Detection and Resolution](https://github.com/oceanbase/LCL/blob/master/LCL_full.pdf), LCL (Lock Chain Length), an elegant and generally applicable algorithm for resource deadlock detection and resolution in distributed environments. ### Messaging systems - [The Log: What every software engineer should know about real-time data's unifying abstraction](http://engineering.linkedin.com/distributed-systems/log-what-every-software-engineer-should-know-about-real-time-datas-unifying), a somewhat long read, but covers brilliantly on logs, which are at the heart of most distributed systems