Maintain fairness of resource allocation in a multi-node...

Details Maintain fairness of resource allocation in a multi-node... Maintain fairness of resource allocation in a multi-node...

2007-04-24

2007-04-24

Ray, Gopal C. (Department: 2111)

Electrical computers and digital data processing systems: input/

Access locking

C710S108000, C710S110000, C718S104000, C707S793000, C709S226000, C709S229000, C711S147000

Reexamination Certificate

active

11099771

ABSTRACT:
Locks are placed in a convert queue in a way that compensates for queue bias. Rather than always placing a remote lock in a queue at the tail, a remote lock can be placed further up in the queue, and possibly be interleaved with local locks. As a result, remote processes are granted locks more frequently and swiftly. Locks are placed in a convert queue according based on queue placement factors, which are factors accounted for when placing a lock in a queue.

REFERENCES:
patent: 4435766 (1984-03-01), Haber et al.
patent: 4769772 (1988-09-01), Dwyer
patent: 4829427 (1989-05-01), Green
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: 5251318 (1993-10-01), Nitta 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: 5403639 (1995-04-01), Belsan et al.
patent: 5408653 (1995-04-01), Josten et al.
patent: 5432919 (1995-07-01), Falcone 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), De Martine et al.
patent: 5682537 (1997-10-01), Davies et al.
patent: 5689255 (1997-11-01), Frazier et al.
patent: 5761659 (1998-06-01), Bertoni et al.
patent: 5778442 (1998-07-01), Ezzat et al.
patent: 5832484 (1998-11-01), Sankaran 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: 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: 6023706 (2000-02-01), Schmuck et al.
patent: 6026293 (2000-02-01), Osborn
patent: 6026394 (2000-02-01), Tsuchida 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: 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: 6292795 (2001-09-01), Peters et al.
patent: 6353836 (2002-03-01), Bamford et al.
patent: 6453404 (2002-09-01), Bereznyi et al.
patent: 6668295 (2003-12-01), Chan
patent: 6708198 (2004-03-01), Simmons et al.
patent: 6751616 (2004-06-01), Chan
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: 286807 (1988-10-01), None
“Fast locks in distributed shared memory systems” by Hermannsson et al. (abstract only)□□Publication Date: Jan. 4-7, 1994.
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.”
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.
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. 1988.
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).

Affiliated with

Also associated with

Rating

Maintain fairness of resource allocation in a multi-node... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Maintain fairness of resource allocation in a multi-node..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Maintain fairness of resource allocation in a multi-node... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3797316