Efficient locking of shared data that is accessed for reads...

Details Efficient locking of shared data that is accessed for reads... Efficient locking of shared data that is accessed for reads...

2006-05-05

2008-11-04

Coulter, Kenneth R (Department: 2141)

Electrical computers and digital processing systems: multicomput

Computer-to-computer session/connection establishing

Network resources access controlling

C710S200000

Reexamination Certificate

active

07447786

ABSTRACT:
Described herein are techniques for synchronizing access to resources in a multi node system by establishing a resource as a read-mostly resource based on one or more criteria, and allowing a node to acquire a shared lock, not granted by the master, on the read-mostly resource where no anti-lock exists for the resource.

REFERENCES:
patent: 3964029 (1976-06-01), Babb
patent: 4118788 (1978-10-01), Roberts
patent: 4255796 (1981-03-01), Gabbe et al.
patent: 4435766 (1984-03-01), Haber et al.
patent: 4606002 (1986-08-01), Waisman et al.
patent: 4677550 (1987-06-01), Ferguson
patent: 4769772 (1988-09-01), Dwyer
patent: 4774657 (1988-09-01), Anderson et al.
patent: 4811199 (1989-03-01), Keuchler et al.
patent: 4811217 (1989-03-01), Tokizane et al.
patent: 4814971 (1989-03-01), Thatte
patent: 4817036 (1989-03-01), Millett et al.
patent: 4827462 (1989-05-01), Flannagan et al.
patent: 4829427 (1989-05-01), Green
patent: 4945475 (1990-07-01), Bruffey et al.
patent: 4947320 (1990-08-01), Crus et al.
patent: 4956774 (1990-09-01), Shibamiya et al.
patent: 5043872 (1991-08-01), Cheng et al.
patent: 5060144 (1991-10-01), Sipple et al.
patent: 5091852 (1992-02-01), Tsuchida et al.
patent: 5161227 (1992-11-01), Dias et al.
patent: 5202971 (1993-04-01), Henson et al.
patent: 5237678 (1993-08-01), Kuechler et al.
patent: 5241648 (1993-08-01), Cheng et al.
patent: 5251318 (1993-10-01), Nitta et al.
patent: 5257365 (1993-10-01), Powers et al.
patent: 5285528 (1994-02-01), Hart
patent: 5287521 (1994-02-01), Nitta et al.
patent: 5325525 (1994-06-01), Shane et al.
patent: 5394531 (1995-02-01), Smith
patent: 5398199 (1995-03-01), Lefons
patent: 5403639 (1995-04-01), Belsan et al.
patent: 5408653 (1995-04-01), Josten et al.
patent: 5410697 (1995-04-01), Baird et al.
patent: 5432919 (1995-07-01), Falcone et al.
patent: 5440732 (1995-08-01), Lomet et al.
patent: 5440743 (1995-08-01), Yokota et al.
patent: 5442763 (1995-08-01), Bartfai et al.
patent: 5452447 (1995-09-01), Nelson et al.
patent: 5454108 (1995-09-01), Devarakonda et al.
patent: 5511178 (1996-04-01), Takeda et al.
patent: 5551027 (1996-08-01), Choy et al.
patent: 5551046 (1996-08-01), Mohan et al.
patent: 5590308 (1996-12-01), Shih
patent: 5596754 (1997-01-01), Lomet
patent: 5612865 (1997-03-01), Dasgupta
patent: 5619675 (1997-04-01), Martine et al.
patent: 5649196 (1997-07-01), Woodhill et al.
patent: 5682537 (1997-10-01), Davies et al.
patent: 5689255 (1997-11-01), Frazier et al.
patent: 5758359 (1998-05-01), Saxon
patent: 5761659 (1998-06-01), Bertoni et al.
patent: 5768532 (1998-06-01), Megerian
patent: 5778395 (1998-07-01), Whiting et al.
patent: 5778442 (1998-07-01), Ezzat et al.
patent: 5829001 (1998-10-01), Li et al.
patent: 5845318 (1998-12-01), Rose et al.
patent: 5892945 (1999-04-01), Mirchandaney et al.
patent: 5893086 (1999-04-01), Schmuck et al.
patent: 5949876 (1999-09-01), Ginter et al.
patent: 5963960 (1999-10-01), Swart et al.
patent: 5963963 (1999-10-01), Schmuck et al.
patent: 5970495 (1999-10-01), Baru et al.
patent: 5999712 (1999-12-01), Moiin et al.
patent: 6014669 (2000-01-01), Slaughter et al.
patent: 6023706 (2000-02-01), Schmuck et al.
patent: 6026394 (2000-02-01), Osborn
patent: 6026474 (2000-02-01), Carter et al.
patent: 6038563 (2000-03-01), Bapat et al.
patent: 6044367 (2000-03-01), Wolff
patent: 6047283 (2000-04-01), Braun
patent: 6052697 (2000-04-01), Bennett et al.
patent: 6101495 (2000-08-01), Tsuchida et al.
patent: 6112315 (2000-08-01), Kuruvila et al.
patent: 6144983 (2000-11-01), Klots et al.
patent: 6173313 (2001-01-01), Klots et al.
patent: 6185601 (2001-02-01), Wolff
patent: 6209074 (2001-03-01), Dell et al.
patent: 6253273 (2001-06-01), Blumenau
patent: 6256773 (2001-07-01), Bowman-Amuah
patent: 6272491 (2001-08-01), Chan et al.
patent: 6292795 (2001-09-01), Peters et al.
patent: 6353836 (2002-03-01), Bamford et al.
patent: 6381627 (2002-04-01), Kwan et al.
patent: 6453404 (2002-09-01), Bereznyi et al.
patent: 6496949 (2002-12-01), Kanevsky et al.
patent: 6529906 (2003-03-01), Chan
patent: 6668295 (2003-12-01), Chan
patent: 6708198 (2004-03-01), Simmons et al.
patent: 6751616 (2004-06-01), Chan
patent: 6915387 (2005-07-01), Huffman et al.
patent: 6920454 (2005-07-01), Chan
patent: 6965983 (2005-11-01), Chan et al.
patent: 7085911 (2006-08-01), Sachedina et al.
patent: 7209990 (2007-04-01), Pruscino et al.
patent: 7246187 (2007-07-01), Ezra et al.
patent: 2002/0147733 (2002-10-01), Gold et al.
patent: 2004/0225742 (2004-11-01), Loaiza et al.
patent: 2005/0149540 (2005-07-01), Chan et al.
patent: 2006/0206901 (2006-09-01), Chan
patent: 2006/0224805 (2006-10-01), Pruscino et al.
patent: 2006/0265414 (2006-11-01), Loaiza et al.
patent: 2006/0265420 (2006-11-01), Macnaughton et al.
patent: 2007/0185872 (2007-08-01), Ho et al.
patent: 286807 (1988-10-01), None
patent: WO92/06440 (1992-04-01), None
Aldred et al., “A Distributed Lock Manager or Fault Tolerant MPP,” IEEE, 1995.
Apple, “OpenDoc Cookbook”.
Bhide, Anupam, “An Analysis of Three Transation Processing Architectures,” Proceedings of the 14th VLDB Conference, Los Angeles, CA., 1988.
Copeland, George et al., “Data Placement In Bubba,” ACM, Mar. 1988.
Corba, “Corbaservices: Common Object Services Specification.”
Dewitt, David J. et al, A Performance Analysis of the Gamma Database Machine,: ACM, Mar. 1998.
Englert, Susanne, “A Benchmark of NonStop SQL Release 2 Demonstrating Near-Linear Speedup and Scaleup on Large Databases,” May 1989.
Hermannsson, G., “Fast Locks in Distributed Shared Memory Systems,” System Sciences, 1994, vol. 1: Architecture, Proceedings of the Twenty-Seventh Hawaii International Conference., (abstract only).
Hong Wei et al., “Optimization of Parallel Query Execution Plans in XPRS,”, IEEE, Apr. 1991.
Molesky, Lory D. et al., “Database Locking Protocols for Large-Scale Cache-Coherent Shared Memory Multiprocessors: Design, Implementation and Performance,” Jun. 6, 1995, pp. 1-24.
Molesky, Lory D et al., “Efficient Locking for Shared Memory Database Systems,” Mar. 1994, 28 pages.
Rahm, Erhard, “Concurrency and Coherency Control in Database Sharing Systems,” Technical Report ZRI, Dec. 1991, revised Mar. 1993, pp. 1-62.
Tenenbaum, Andrew S., “Structured Computer Organization, second Edition,” Prentice-Hall Inc., Copyright 1984, pp. 10-12.
Stonebaraker, Michael et al., “The Design of XPRS,” Proceeding of the 14th VLDB Conference, Los Angeles, CA., 1988.
The Tandem Performance Group, “A Benchmark of NonStop SQL on the Debit Credit Transaction,” ACM, Mar. 1987.
Office Action from European Patent Application No. 01968979.3-2212, dated Aug. 6, 2004 (3 pgs.).
Current Claims in European Patent Application No. 01968979.3-2212 (3 pgs).
Written Opinion from PCT Patent Application No. PCT/US02/06981 dated Oct. 3, 2004(8 pgs.).
Current Claims in PCT Patent Application No. PCT/US02/06981 (8 pgs.).
Office Action from Canadian Patent Application No. 2,448,050 dated Oct. 1, 2004 (2 pgs).
Current Claims in Canadian Patent Application No. 2, 448,050 (48 pgs).
Dye, Charles, “Multi-Master Replication,” Oracle Distributed Systems, Chapter 12, O'Reilly and Associates, Apr. 1999, 54 pages.
Mahapatra, Tushar et al., “Maintaining a Failover Database”, Oracle Parallel Processing, Section 12.1, ProQuest Information and Learning, O'Reilly and Associates, Aug. 2000, 6 pages.
Apple, “OpenDoc Cookbook” , Jan. 1996.
Corba, “Corbaservices: Common Object Services Specification.” ,Mar. 1995.
Current Claims in European Patent Application No. 01968979.3-2212 (3 pgs), dated Aug. 6, 2004.
Written Opinion from PCT Patent Application No. PCT/US02/06981 dated Mar. 10, 2004.
Current Claims in PCT Patent Application No. PCT/US02/06981 (8 pgs.), dated Mar. 10, 2004.
Current Claims in Canadian Patent Application No. 2, 448,050 (48 pgs), dated Oct. 1, 2004.

Affiliated with

Also associated with

Rating

Efficient locking of shared data that is accessed for reads... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficient locking of shared data that is accessed for reads..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient locking of shared data that is accessed for reads... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4045272