File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: An abortion-free distributed deadlock detection/resolution algorithm

TitleAn abortion-free distributed deadlock detection/resolution algorithm
Authors
Shyu, SCLi, Victor OKWang, CP
Issue Date1990
Citation
Proceedings - International Conference On Distributed Computing Systems, 1990, p. 167-174 How to Cite?
AbstractA 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 Identifierhttp://hdl.handle.net/10722/158068

 

DC FieldValueLanguage
dc.contributor.authorShyu, SCen_US
dc.contributor.authorLi, Victor OKen_US
dc.contributor.authorWang, CPen_US
dc.date.accessioned2012-08-08T08:57:57Z-
dc.date.available2012-08-08T08:57:57Z-
dc.date.issued1990en_US
dc.identifier.citationProceedings - International Conference On Distributed Computing Systems, 1990, p. 167-174en_US
dc.identifier.urihttp://hdl.handle.net/10722/158068-
dc.description.abstractA 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.languageengen_US
dc.relation.ispartofProceedings - International Conference on Distributed Computing Systemsen_US
dc.titleAn abortion-free distributed deadlock detection/resolution algorithmen_US
dc.typeConference_Paperen_US
dc.identifier.emailLi, Victor OK:vli@eee.hku.hken_US
dc.identifier.authorityLi, Victor OK=rp00150en_US
dc.description.naturelink_to_subscribed_fulltexten_US
dc.identifier.scopuseid_2-s2.0-0025531531en_US
dc.identifier.spage167en_US
dc.identifier.epage174en_US
dc.identifier.scopusauthoridShyu, SC=7005269954en_US
dc.identifier.scopusauthoridLi, Victor OK=7202621685en_US
dc.identifier.scopusauthoridWang, CP=7501629318en_US

Export via OAI-PMH Interface in XML Formats

OR

Export to Other Non-XML Formats