GB2374700A - Active cooperation deadlock detection system/method in a distributed database network - Google Patents

Active cooperation deadlock detection system/method in a distributed database network Download PDF

Info

Publication number
GB2374700A
GB2374700A GB0216640A GB0216640A GB2374700A GB 2374700 A GB2374700 A GB 2374700A GB 0216640 A GB0216640 A GB 0216640A GB 0216640 A GB0216640 A GB 0216640A GB 2374700 A GB2374700 A GB 2374700A
Authority
GB
United Kingdom
Prior art keywords
deadlock
client
clients
data object
distributed database
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
GB0216640A
Other versions
GB0216640D0 (en
Inventor
Ulf T Wiger
Thomas H J J Arts
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of GB0216640D0 publication Critical patent/GB0216640D0/en
Publication of GB2374700A publication Critical patent/GB2374700A/en
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
    • G06F9/524—Deadlock detection or avoidance

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

In a network including a distributed database (e.g. replicated database) which includes data objects, a data object locking/unlocking system/method is provided where clients actively cooperate with one another during lock negotiations so that deadlock may be detected and broken. Deadlock detection (e.g. via WFG analysis) is performed on a local level by clients based in part upon messages that clients receive from one another regarding transactions being executed. For example, a first client (i.e. a process or thread working on a task and seeking to access one or more data objects) may send a message to a second client of the network indicating that the first client is holding a particular data object and waiting for another particular data object. By combining this information with facts already known to it, the second client can determine that it and the first client are involved in a deadlock. Once detected, deadlock may be resolved or broken by one of the two or more clients in the deadlock surrendering a lock on a data object.

Description

(57} In a network including a distributed database {e.g. replicated
database} which includes data objects, a data object locking/unlocking system/method is provided where clients actively cooperate with one another during lock negotiations so that deadlock may be detected and broken. Deadlock detection (e.g. via WFG analysis} is performed on a local level by clients based in part upon messages that clients receive from one another regarding transactions being executed. For example, a first client (i.e. a process or thread working on a task and seeking to access one or more data objects) may send a message to a second client of the network indicating that the first client is holding a particular data object and waiting for another particular data object.
By combining this information with facts already known to it, the second client can determine that it and the first client are involved in a deadlock. Once detected, deadlock may be resolved or broken by one of the two or more clients in the deadlock surrendering a lock on a data object.
GB0216640A 2000-02-11 2001-02-09 Active cooperation deadlock detection system/method in a distributed database network Withdrawn GB2374700A (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US50267200A 2000-02-11 2000-02-11
PCT/SE2001/000265 WO2001059568A2 (en) 2000-02-11 2001-02-09 Active cooperation deadlock detection system/method in a distributed database network

Publications (2)

Publication Number Publication Date
GB0216640D0 GB0216640D0 (en) 2002-08-28
GB2374700A true GB2374700A (en) 2002-10-23

Family

ID=23998850

Family Applications (1)

Application Number Title Priority Date Filing Date
GB0216640A Withdrawn GB2374700A (en) 2000-02-11 2001-02-09 Active cooperation deadlock detection system/method in a distributed database network

Country Status (3)

Country Link
AU (1) AU2001232565A1 (en)
GB (1) GB2374700A (en)
WO (1) WO2001059568A2 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7496574B2 (en) * 2003-05-01 2009-02-24 International Business Machines Corporation Managing locks and transactions
US7631108B2 (en) 2004-05-13 2009-12-08 Sun Microsystems, Inc. Method and apparatus for executing event driven simulations
CN101425070B (en) * 2008-08-11 2011-04-20 深圳市金蝶中间件有限公司 Deadlock positioning method, deadlock positioning device and data system
US8375367B2 (en) 2009-08-06 2013-02-12 International Business Machines Corporation Tracking database deadlock
CN118193323A (en) * 2024-03-29 2024-06-14 重庆赛力斯凤凰智创科技有限公司 Thread deadlock monitoring method and system, client terminal equipment and vehicle-mounted system

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0273166A1 (en) * 1986-11-14 1988-07-06 Siemens Aktiengesellschaft Method and apparatus for preventing dead-locks in distributed data base systems
EP0595453A1 (en) * 1992-10-24 1994-05-04 International Computers Limited Distributed data processing system
EP0716377A2 (en) * 1994-12-07 1996-06-12 International Computers Limited Deadlock detection mechanism

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0273166A1 (en) * 1986-11-14 1988-07-06 Siemens Aktiengesellschaft Method and apparatus for preventing dead-locks in distributed data base systems
EP0595453A1 (en) * 1992-10-24 1994-05-04 International Computers Limited Distributed data processing system
EP0716377A2 (en) * 1994-12-07 1996-06-12 International Computers Limited Deadlock detection mechanism

Also Published As

Publication number Publication date
WO2001059568A3 (en) 2002-04-25
GB0216640D0 (en) 2002-08-28
WO2001059568A2 (en) 2001-08-16
AU2001232565A1 (en) 2001-08-20

Similar Documents

Publication Publication Date Title
US7870226B2 (en) Method and system for an update synchronization of a domain information file
CA2677251A1 (en) Managing locks and transactions
EP2341453A3 (en) Object graph editing context and methods of use
US7437440B2 (en) Peer-to-peer networking framework application programming interfaces
DE60207251T2 (en) METHOD FOR ENSURING THE OPERATION OF A GROUPNAMENTAL SERVER AUTHORIZED DURING NODE FAILURES AND NETWORK ALLOCATIONS
US7206810B2 (en) Arbitration of state changes
WO2006116571A3 (en) Conditional message delivery to holder of locks relating to a distributed locking manager
EP1308839A3 (en) Commit messages with additional information and propagation of concurrency preferences in composite systems
WO1998027479A3 (en) Computer executable workflow resource management system
EP1011222A3 (en) Electronic data storage apparatus with key management function and electronic data storage method
EP0854605A3 (en) Method and system for discovering computer network information from a remote device
WO2003054747A3 (en) Method and apparatus for managing components in an it system
EP0817025A3 (en) Data structures and method for implementing subcontracts in a distributed object oriented system
EP0991257A3 (en) Network scanner contention handling method
WO2001037068A3 (en) Method and apparatus for providing secure communication in a network
EP1251423A3 (en) Access control system
EP1037131A3 (en) Data processing system and method for mutual identification between apparatuses
EP0953907A3 (en) Method and apparatus for high performance access to data in a message store
CN109615102A (en) A kind of Laboratory Instruments resource-sharing management method and system
US6173308B1 (en) Deadlock detection mechanism for data processing system, with doublechecking to confirm that detected deadlock is non-spurious
WO1999044133A3 (en) Method and system for deterministic hashes to identify remote methods
Reinert et al. CAOS: A collaborative and open spatial structure service component with incremental spatial parsing
KR930008650A (en) Determine safe object equivalence
EP1075119A3 (en) Real-time messaging system with hyperlinks to objects on an application server
GB2374700A (en) Active cooperation deadlock detection system/method in a distributed database network

Legal Events

Date Code Title Description
WAP Application withdrawn, taken to be withdrawn or refused ** after publication under section 16(1)