WO2002099658A3 - Reducing latency and message traffic during data and lock transfer in a multi-node system - Google Patents

Reducing latency and message traffic during data and lock transfer in a multi-node system Download PDF

Info

Publication number
WO2002099658A3
WO2002099658A3 PCT/US2002/014710 US0214710W WO02099658A3 WO 2002099658 A3 WO2002099658 A3 WO 2002099658A3 US 0214710 W US0214710 W US 0214710W WO 02099658 A3 WO02099658 A3 WO 02099658A3
Authority
WO
WIPO (PCT)
Prior art keywords
data item
lock
message
node system
during data
Prior art date
Application number
PCT/US2002/014710
Other languages
French (fr)
Other versions
WO2002099658A2 (en
Inventor
Sashikanth Chandrasekaran
David Brower
Roger Bamford
Original Assignee
Oracle Int Corp
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 Oracle Int Corp filed Critical Oracle Int Corp
Priority to CA2447973A priority Critical patent/CA2447973C/en
Priority to AU2002308664A priority patent/AU2002308664B2/en
Priority to JP2003502703A priority patent/JP4098233B2/en
Priority to DE60227251T priority patent/DE60227251D1/en
Priority to EP02776557A priority patent/EP1390847B1/en
Publication of WO2002099658A2 publication Critical patent/WO2002099658A2/en
Publication of WO2002099658A3 publication Critical patent/WO2002099658A3/en
Priority to HK04101379A priority patent/HK1058712A1/en

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
    • 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

Abstract

A method and apparatus are provided for improving the performance associated with transferring a data item and obtaining a lock in a multi-node system by interpreting the block transfer message as a lock grant message. Typically when a Holder of a data item transfers a data item (e.g. block) to a Requestor of that data item, the Holder will down-convert its lock for that data item and send a message to the Master of this data item indicating that a down-convert has been performed. Subsequently, the Master sends a lock grant message to the Requestor of the data item to inform the Requestor that it has been granted a lock for the data item. By interpreting the block transfer message as a lock grant message, the down-convert message and the lock grant message can be eliminated, which results in improved performance.
PCT/US2002/014710 2001-05-31 2002-05-08 Reducing latency and message traffic during data and lock transfer in a multi-node system WO2002099658A2 (en)

Priority Applications (6)

Application Number Priority Date Filing Date Title
CA2447973A CA2447973C (en) 2001-05-31 2002-05-08 Method and apparatus for reducing latency and message traffic during data and lock transfer in a multi-node system
AU2002308664A AU2002308664B2 (en) 2001-05-31 2002-05-08 Reducing latency and message traffic during data and lock transfer in a multi-node system
JP2003502703A JP4098233B2 (en) 2001-05-31 2002-05-08 Reducing call time and message traffic during data and lock transfers in a multi-node system
DE60227251T DE60227251D1 (en) 2001-05-31 2002-05-08 REDUCING LATENCY TIME AND MESSAGE TRANSMISSION IN DATA AND LOCK TRANSMISSION IN A MULTI-NODE SYSTEM
EP02776557A EP1390847B1 (en) 2001-05-31 2002-05-08 Reducing latency and message traffic during data and lock transfer in a multi-node system
HK04101379A HK1058712A1 (en) 2001-05-31 2004-02-26 Reducing latency and message traffic during data and lock transfer in a multi-node system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/871,853 US7107319B2 (en) 2001-05-31 2001-05-31 Method and apparatus for reducing latency and message traffic during data and lock transfer in a multi-node system
US09/871,853 2001-05-31

Publications (2)

Publication Number Publication Date
WO2002099658A2 WO2002099658A2 (en) 2002-12-12
WO2002099658A3 true WO2002099658A3 (en) 2003-04-24

Family

ID=25358293

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2002/014710 WO2002099658A2 (en) 2001-05-31 2002-05-08 Reducing latency and message traffic during data and lock transfer in a multi-node system

Country Status (10)

Country Link
US (1) US7107319B2 (en)
EP (1) EP1390847B1 (en)
JP (1) JP4098233B2 (en)
CN (1) CN1258142C (en)
AT (1) ATE399341T1 (en)
AU (1) AU2002308664B2 (en)
CA (1) CA2447973C (en)
DE (1) DE60227251D1 (en)
HK (1) HK1058712A1 (en)
WO (1) WO2002099658A2 (en)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7076510B2 (en) * 2001-07-12 2006-07-11 Brown William P Software raid methods and apparatuses including server usage based write delegation
US7240057B2 (en) * 2001-09-21 2007-07-03 Kingsbury Brent A System and method for implementing journaling in a multi-node environment
US8495131B2 (en) * 2002-10-08 2013-07-23 International Business Machines Corporation Method, system, and program for managing locks enabling access to a shared resource
US7289992B2 (en) * 2003-05-01 2007-10-30 International Business Machines Corporation Method, system, and program for lock and transaction management
US7496574B2 (en) * 2003-05-01 2009-02-24 International Business Machines Corporation Managing locks and transactions
US7660829B2 (en) * 2003-05-30 2010-02-09 Microsoft Corporation System and method for delegating file system operations
US7647595B2 (en) * 2003-10-29 2010-01-12 Oracle International Corporation Efficient event notification in clustered computing environments
US20050155011A1 (en) * 2004-01-12 2005-07-14 Stephan Heik Method and system for restricting access in a distributed job environment
US7627573B2 (en) * 2004-03-27 2009-12-01 Cisco Technology, Inc. Bypassing native storage operations by communicating protected data within locking messages using a lock manager independent of the storage mechanism
US7403945B2 (en) * 2004-11-01 2008-07-22 Sybase, Inc. Distributed database system providing data and space management methodology
US7716260B2 (en) * 2004-12-16 2010-05-11 Oracle International Corporation Techniques for transaction semantics for a database server performing file operations
US7627574B2 (en) * 2004-12-16 2009-12-01 Oracle International Corporation Infrastructure for performing file operations by a database server
US7548918B2 (en) * 2004-12-16 2009-06-16 Oracle International Corporation Techniques for maintaining consistency for different requestors of files in a database management system
US20060136508A1 (en) * 2004-12-16 2006-06-22 Sam Idicula Techniques for providing locks for file operations in a database management system
US7551617B2 (en) 2005-02-08 2009-06-23 Cisco Technology, Inc. Multi-threaded packet processing architecture with global packet memory, packet recirculation, and coprocessor
US7809675B2 (en) * 2005-06-29 2010-10-05 Oracle International Corporation Sharing state information among a plurality of file operation servers
JP4784928B2 (en) * 2005-08-24 2011-10-05 株式会社リコー Information processing apparatus, information processing system, information processing method, information processing program, and recording medium therefor
GB0518516D0 (en) * 2005-09-10 2005-10-19 Ibm Managing a resource lock
US7739426B1 (en) 2005-10-31 2010-06-15 Cisco Technology, Inc. Descriptor transfer logic
US7610304B2 (en) * 2005-12-05 2009-10-27 Oracle International Corporation Techniques for performing file operations involving a link at a database management system
US20090158298A1 (en) * 2007-12-12 2009-06-18 Abhishek Saxena Database system and eventing infrastructure
JP2009199344A (en) * 2008-02-21 2009-09-03 Toshiba Corp Data processing unit
US8543773B2 (en) * 2008-08-25 2013-09-24 International Business Machines Corporation Distributed shared memory

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1991003024A1 (en) * 1989-08-14 1991-03-07 Microsoft Corporation Method and system for opportunistic locking in a networked computer system
US5566319A (en) * 1992-05-06 1996-10-15 International Business Machines Corporation System and method for controlling access to data shared by a plurality of processors using lock files
US5596754A (en) * 1992-10-29 1997-01-21 Digital Equipment Corporation Method for performing private lock management

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5285528A (en) 1991-02-22 1994-02-08 International Business Machines Corporation Data structures and algorithms for managing lock states of addressable element ranges
JP2533266B2 (en) * 1991-06-14 1996-09-11 インターナショナル・ビジネス・マシーンズ・コーポレイション Locking method of data resource in shared data system and data lock management method between systems
US5454108A (en) 1994-01-26 1995-09-26 International Business Machines Corporation Distributed lock manager using a passive, state-full control-server
US6353836B1 (en) 1998-02-13 2002-03-05 Oracle Corporation Method and apparatus for transferring data from the cache of one node to the cache of another node
US6405274B1 (en) 1998-12-30 2002-06-11 Oracle Corporation Anticipatory lock mode conversions in a lock management system
US6453404B1 (en) 1999-05-27 2002-09-17 Microsoft Corporation Distributed data cache with memory allocation model
US7389293B2 (en) 2000-12-20 2008-06-17 Oracle International Corporation Remastering for asymmetric clusters in high-load scenarios
US6587921B2 (en) * 2001-05-07 2003-07-01 International Business Machines Corporation Method and apparatus for cache synchronization in a clustered environment
US7376744B2 (en) 2003-05-09 2008-05-20 Oracle International Corporation Using local locks for global synchronization in multi-node systems

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1991003024A1 (en) * 1989-08-14 1991-03-07 Microsoft Corporation Method and system for opportunistic locking in a networked computer system
US5566319A (en) * 1992-05-06 1996-10-15 International Business Machines Corporation System and method for controlling access to data shared by a plurality of processors using lock files
US5596754A (en) * 1992-10-29 1997-01-21 Digital Equipment Corporation Method for performing private lock management

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
COWAN C ET AL: "FORMAL SEMANTICS FOR EXPRESSING OPTIMISM: THE MEANING OF HOPE", PROCEEDINGS OF THE ANNUAL ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING. OTTAWA, AUG. 20 - 23, 1995, PROCEEDINGS OF THE ANNUAL ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING.(PODC), NEW YORK, ACM, US, vol. SYMP. 14, 20 August 1995 (1995-08-20), pages 164 - 173, XP000643142, ISBN: 0-89791-710-3 *

Also Published As

Publication number Publication date
CA2447973A1 (en) 2002-12-12
CN1513139A (en) 2004-07-14
CA2447973C (en) 2010-04-13
CN1258142C (en) 2006-05-31
HK1058712A1 (en) 2004-05-28
JP2004529443A (en) 2004-09-24
EP1390847A2 (en) 2004-02-25
ATE399341T1 (en) 2008-07-15
JP4098233B2 (en) 2008-06-11
WO2002099658A2 (en) 2002-12-12
DE60227251D1 (en) 2008-08-07
AU2002308664B2 (en) 2007-06-28
US20020184216A1 (en) 2002-12-05
US7107319B2 (en) 2006-09-12
EP1390847B1 (en) 2008-06-25

Similar Documents

Publication Publication Date Title
WO2002099658A3 (en) Reducing latency and message traffic during data and lock transfer in a multi-node system
HK1158871A1 (en) Method for base station to obtain radio capability information of user equipment in long term evolution system
AU2002313214A1 (en) Data transfer system, data transfer apparatus, data recording apparatus, data management method, identifier generation method
DE60108911D1 (en) PROCESSOR INTERFACE WITH LOW OVERHEAD
AU2003237527A8 (en) Software, method and system for data connectivity and integration having transformation and exchange infrastructure
WO2007127544A3 (en) Method and apparatus for uplink allocation placement in an uplink frame
AU2002352428A8 (en) System, method, and computer program product for data transfer reporting for an application
HU0200434D0 (en) Method to determine which requirements from a general requirements document apply to a specific situation, computer system for operating the method and computer-readable medium containing instructions for...
EP1415820A4 (en) Image data transferring method, image forming device, image printing system
WO2001082527A3 (en) Precise network time transfer
WO2007086015A3 (en) Secure transfer of content ownership
WO2007109669A3 (en) An apparatus and method for fast access in a wireless communication system
BR0108525A (en) Method in a radiocommunication system providing packet data services, radiocommunication system providing packet data services, and, packet data scheduler for a radiocommunication system
SG126041A1 (en) Systems and methods for managing multiple hot plugoperations
WO2008126259A1 (en) Communication system, server device, communication terminal device, and computer program
EP0959572A3 (en) Radio communication system, and apparatus, communication method and program recording medium therefor
GB0517554D0 (en) Apparatus, system and method for data transfer by thermal variations
WO2004054176A3 (en) Access requests merging in a shared medium communication system
EP1811393A4 (en) Method and system for data transfer
WO2004042936A3 (en) Method and apparatus for cell reselection within a communications system
GB2392526A (en) Method and apparatus for processing real-time events associated with a wireless communication process
EP1274214A3 (en) Wireless communication device with a combined reset and suspend state on layer 2
EP1253761A3 (en) Method of data transfer
TW200519610A (en) Data transfer method for universal serial bus device
WO2006090403A3 (en) A method and system for managing a common resource in a computing system

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG UZ VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2002308664

Country of ref document: AU

WWE Wipo information: entry into national phase

Ref document number: 2447973

Country of ref document: CA

Ref document number: 01519/KOLNP/2003

Country of ref document: IN

Ref document number: 1519/KOLNP/2003

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 2002776557

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2003502703

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 028110323

Country of ref document: CN

WWP Wipo information: published in national office

Ref document number: 2002776557

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWG Wipo information: grant in national office

Ref document number: 2002308664

Country of ref document: AU