Efficient deadlock resolution for lock-based concurrency control schemes

Autor:	M. Roesler, K.B. Cooper, Walter A. Burkhard
Rok vydání:	2003
Předmět:	Concurrency control Giant lock Deadlock resolution Record locking Distributed algorithm Computer science Distributed computing Distributed concurrency control Directed graph Isolation (database systems) Deadlock Deadlock prevention algorithms Lock (computer science)
Zdroj:	ICDCS
DOI:	10.1109/dcs.1988.12521
Popis:	A distributed algorithm is proposed for detection and resolution of resource deadlocks in object-oriented distributed systems. The algorithm can be used in conjunction with concurrency control algorithms that are based on the semantic lock model. To drastically reduce message traffic, the algorithm properly identifies and eliminates redundant messages. It is shown that its worst and average time complexities are O(ne), where e is the number of edges in the waits-for graph and n is the number of vertices. >
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::dd9091db5512c4e6d9cce59b81a3312a https://doi.org/10.1109/dcs.1988.12521 Zobrazit plný text záznamu