CA2322604A1 - Deadlock management in database systems with demultiplexed connections - Google Patents

Deadlock management in database systems with demultiplexed connections Download PDF

Info

Publication number
CA2322604A1
CA2322604A1 CA002322604A CA2322604A CA2322604A1 CA 2322604 A1 CA2322604 A1 CA 2322604A1 CA 002322604 A CA002322604 A CA 002322604A CA 2322604 A CA2322604 A CA 2322604A CA 2322604 A1 CA2322604 A1 CA 2322604A1
Authority
CA
Canada
Prior art keywords
applications
locks
demultiplexed
agents
application
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.)
Granted
Application number
CA002322604A
Other languages
French (fr)
Other versions
CA2322604C (en
Inventor
Matthew A. Huras
Sean W. Mckeough
Timothy J. Vincent
Xun Xue
Roger L. Zheng
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.)
IBM Canada Ltd
Original Assignee
IBM Canada Ltd
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 IBM Canada Ltd filed Critical IBM Canada Ltd
Priority to CA002322604A priority Critical patent/CA2322604C/en
Priority to US09/872,831 priority patent/US6807540B2/en
Publication of CA2322604A1 publication Critical patent/CA2322604A1/en
Application granted granted Critical
Publication of CA2322604C publication Critical patent/CA2322604C/en
Anticipated expiration legal-status Critical
Expired - Fee Related 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/526—Mutual exclusion algorithms
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23—Updating
    • G06F16/2308—Concurrency control
    • G06F16/2336—Pessimistic concurrency control approaches, e.g. locking or multiple versions without time stamps
    • G06F16/2343—Locking methods, e.g. distributed locking or locking implementation details
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99938—Concurrency, e.g. lock management in shared database
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99944—Object-oriented database structure
    • Y10S707/99945—Object-oriented database structure processing

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Multi Processors (AREA)

Abstract

A deadlock management system for a demultiplexed database system having work er agents and applications associated with and disassociated from the worker agents. Applications holding locks on database resources and capable of retaining locks when disassociated from worker agents. Providing each application with a flag set in accordance with the existing value of the application flag and in accordance with the state of applications holding and requesting locks. The deadlock management system providing for applications to be placed on a wait queue, a priority queue, or provided worker agents or overflow worker agents depending on the flag value for the application. Declaring deadlocks based on the flag value of applications and on the state of the lock wait graph showing applications holding and requesting locks.
CA002322604A 2000-10-06 2000-10-06 Deadlock management in database systems with demultiplexed connections Expired - Fee Related CA2322604C (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CA002322604A CA2322604C (en) 2000-10-06 2000-10-06 Deadlock management in database systems with demultiplexed connections
US09/872,831 US6807540B2 (en) 2000-10-06 2001-05-31 System and method for deadlock management in database systems with demultiplexed connections

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CA002322604A CA2322604C (en) 2000-10-06 2000-10-06 Deadlock management in database systems with demultiplexed connections

Publications (2)

Publication Number Publication Date
CA2322604A1 true CA2322604A1 (en) 2002-04-06
CA2322604C CA2322604C (en) 2005-06-28

Family

ID=4167340

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002322604A Expired - Fee Related CA2322604C (en) 2000-10-06 2000-10-06 Deadlock management in database systems with demultiplexed connections

Country Status (2)

Country Link
US (1) US6807540B2 (en)
CA (1) CA2322604C (en)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6892205B1 (en) * 2001-02-28 2005-05-10 Oracle International Corporation System and method for pre-compiling a source cursor into a target library cache
US7069317B1 (en) 2001-02-28 2006-06-27 Oracle International Corporation System and method for providing out-of-band notification of service changes
US7444335B1 (en) 2001-02-28 2008-10-28 Oracle International Corporation System and method for providing cooperative resource groups for high availability applications
US7058629B1 (en) * 2001-02-28 2006-06-06 Oracle International Corporation System and method for detecting termination of an application instance using locks
GB0118294D0 (en) * 2001-07-27 2001-09-19 Ibm Method and system for deadlock detection and avoidance
US7739385B1 (en) * 2003-06-16 2010-06-15 Cisco Technology, Inc. Explicit locking of resources in devices accessible on a network
US7523088B2 (en) * 2004-03-31 2009-04-21 International Business Machines Corporation Method for increasing system resource availability in database management systems
US7735089B2 (en) * 2005-03-08 2010-06-08 Oracle International Corporation Method and system for deadlock detection in a distributed environment
US11281654B2 (en) * 2007-10-23 2022-03-22 International Business Machines Corporation Customized roll back strategy for databases in mixed workload environments
US9104989B2 (en) * 2008-11-17 2015-08-11 Microsoft Technology Licensing, Llc Priority and cost based deadlock victim selection via static wait-for graph
CN102053861B (en) * 2009-10-30 2014-03-12 国际商业机器公司 Method and system for deadlock detection in parallel program
US8769496B2 (en) * 2010-08-13 2014-07-01 Accenture Global Services Limited Systems and methods for handling database deadlocks induced by database-centric applications
US20130166523A1 (en) * 2011-12-21 2013-06-27 Sybase, Inc. Parallel Execution In A Transaction Using Independent Queries
US10831563B2 (en) * 2019-03-19 2020-11-10 International Business Machines Corporation Deadlock resolution between distributed processes using process and aggregated information

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5095421A (en) 1989-08-17 1992-03-10 International Business Machines Corporation Transaction processing facility within an operating system environment
US5280619A (en) * 1990-05-17 1994-01-18 Texas Instruments Incorporated System for accessing shared data using a serialization graph constructed from a history file showing completed locking dependencies between transactions
DE69322057T2 (en) * 1992-10-24 1999-06-10 Int Computers Ltd Distributed data processing system
EP0618532B1 (en) * 1993-03-30 2000-01-26 Fujitsu Limited Deadlock detecting device
JP3392236B2 (en) * 1994-11-04 2003-03-31 富士通株式会社 Distributed transaction processing system
US5764976A (en) * 1995-02-06 1998-06-09 International Business Machines Corporation Method and system of deadlock detection in a data processing system having transactions with multiple processes capable of resource locking
US6065039A (en) * 1996-11-14 2000-05-16 Mitsubishi Electric Information Technology Center America, Inc. (Ita) Dynamic synchronous collaboration framework for mobile agents
US6041384A (en) * 1997-05-30 2000-03-21 Oracle Corporation Method for managing shared resources in a multiprocessing computer system
DE69808633T2 (en) * 1997-07-25 2003-06-12 British Telecomm SEQUENCE CONTROL FOR A SOFTWARE SYSTEM
US6292830B1 (en) * 1997-08-08 2001-09-18 Iterations Llc System for optimizing interaction among agents acting on multiple levels
US6546412B1 (en) * 1997-11-07 2003-04-08 Xerox Corporation State-based object transition control and nested locking
US5940828A (en) * 1997-11-18 1999-08-17 International Business Machines Corporation Locking contention resolution for shared resources
US5983225A (en) * 1998-01-26 1999-11-09 Telenor As Parameterized lock management system and method for conditional conflict serializability of transactions
GB2334117A (en) * 1998-02-04 1999-08-11 Ibm Performing semantic concurrency control in dispatching server computer client requests
US6182186B1 (en) * 1998-06-30 2001-01-30 Sun Microsystems, Inc. Method and apparatus that utilizes lock states to lock resources
US6334141B1 (en) * 1999-02-02 2001-12-25 International Business Machines Corporation Distributed server for real-time collaboration
US20020173986A1 (en) * 2000-06-19 2002-11-21 Microsoft Corporation Automatic categorization of financial transactions
US6609178B1 (en) * 2000-11-28 2003-08-19 Emc Corporation Selective validation for queued multimodal locking services

Also Published As

Publication number Publication date
CA2322604C (en) 2005-06-28
US6807540B2 (en) 2004-10-19
US20020042850A1 (en) 2002-04-11

Similar Documents

Publication Publication Date Title
CA2322604A1 (en) Deadlock management in database systems with demultiplexed connections
CA2677251A1 (en) Managing locks and transactions
WO2006116571A3 (en) Conditional message delivery to holder of locks relating to a distributed locking manager
WO2007092167A3 (en) Adaptive region locking
EP1061432A3 (en) Distributed authentication mechanisms for handling diverse authentication systems in an enterprise computer system
WO2006001833A3 (en) Systems and methods for managing litigation and other matters
WO2003052553A3 (en) System and method for resource management
WO1998027479A3 (en) Computer executable workflow resource management system
ATE161308T1 (en) CONNECTION HOOK
EP1237073A3 (en) Method and system for creating and maintaining version-specific properties in a distributed environment
BRPI0400364A (en) Method for managing multiple file states for duplicate files
BR0100862A (en) System and process for managing storage resources in a clustered computing environment
WO1998047059A3 (en) Optimizing computer tasks using intelligent agent with multiple program modules having varied degrees of domain knowledge
DE60114827D1 (en) LOCKING
HUP0302546A2 (en) Method for effeciently handling high contention looking in a multiprocessor computer system and computer program for implementing the method
WO2003034182A3 (en) System and method for invoking business functionality for a workflow
GB2462766A (en) Wellhead component coupling system and method
DE69300411D1 (en) Data transmission system in a system, especially a house system.
WO2006138168A3 (en) Techniques for handling lock-related inconsistencies
WO2002073479A3 (en) Controlling the creation of process instances in workflow management systems
WO2002010978A3 (en) Method, system and data structures for implementing nested databases
ATE260125T1 (en) SYSTEM WITH A SUPPORT SUBSTRATE AND A TI/P OR AI/P COATING
WO2001016726A3 (en) A system, method and article of manufacture for a constant class component in a business logic services patterns environment
EP0971517A3 (en) Collaboration network system
SE9502987L (en) Attachment for connecting a first object to a second object at a certain distance from one another and a vehicle seat comprising such an attachment device

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed
MKLA Lapsed

Effective date: 20121009