File Download
There are no files associated with this item.
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Conference Paper: An abortion-free distributed deadlock detection/resolution algorithm
Title | An abortion-free distributed deadlock detection/resolution algorithm |
---|---|
Authors | |
Issue Date | 1990 |
Citation | Proceedings - International Conference On Distributed Computing Systems, 1990, p. 167-174 How to Cite? |
Abstract | A distributed deadlock detection/resolution algorithm is proposed. In this algorithm, when a deadlock cycle is detected, it is resolved by reordering the wait-for relations between pairs of transactions. Therefore, no transaction abortions are necessary to resolve deadlock cycles. This results in fewer messages and smaller transaction response time. The correctness of this abortion-free algorithm is proved. The abortion-free algorithm can be extended to handle read/write lock requests and to distinguish between transaction classes. |
Persistent Identifier | http://hdl.handle.net/10722/158068 |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Shyu, SC | en_US |
dc.contributor.author | Li, Victor OK | en_US |
dc.contributor.author | Wang, CP | en_US |
dc.date.accessioned | 2012-08-08T08:57:57Z | - |
dc.date.available | 2012-08-08T08:57:57Z | - |
dc.date.issued | 1990 | en_US |
dc.identifier.citation | Proceedings - International Conference On Distributed Computing Systems, 1990, p. 167-174 | en_US |
dc.identifier.uri | http://hdl.handle.net/10722/158068 | - |
dc.description.abstract | A distributed deadlock detection/resolution algorithm is proposed. In this algorithm, when a deadlock cycle is detected, it is resolved by reordering the wait-for relations between pairs of transactions. Therefore, no transaction abortions are necessary to resolve deadlock cycles. This results in fewer messages and smaller transaction response time. The correctness of this abortion-free algorithm is proved. The abortion-free algorithm can be extended to handle read/write lock requests and to distinguish between transaction classes. | en_US |
dc.language | eng | en_US |
dc.relation.ispartof | Proceedings - International Conference on Distributed Computing Systems | en_US |
dc.title | An abortion-free distributed deadlock detection/resolution algorithm | en_US |
dc.type | Conference_Paper | en_US |
dc.identifier.email | Li, Victor OK:vli@eee.hku.hk | en_US |
dc.identifier.authority | Li, Victor OK=rp00150 | en_US |
dc.description.nature | link_to_subscribed_fulltext | en_US |
dc.identifier.scopus | eid_2-s2.0-0025531531 | en_US |
dc.identifier.spage | 167 | en_US |
dc.identifier.epage | 174 | en_US |
dc.identifier.scopusauthorid | Shyu, SC=7005269954 | en_US |
dc.identifier.scopusauthorid | Li, Victor OK=7202621685 | en_US |
dc.identifier.scopusauthorid | Wang, CP=7501629318 | en_US |