Systems and methods for managing concurrent access requests...

Details Systems and methods for managing concurrent access requests... Systems and methods for managing concurrent access requests...

2005-10-21

2008-03-18

Rinehart, Mark H. (Department: 2111)

Electrical computers and digital data processing systems: input/

Access locking

C710S108000, C711S150000, C707S793000

Reexamination Certificate

active

07346720

ABSTRACT:
The systems and methods manage concurrent access requests to a shared resource. The systems and methods utilize an access management algorithm that permits multiple processes to concurrently obtain shared locks on the shared resource, but also limits access to only one process when an exclusive lock is granted. In doing so, the systems and methods avoid the problems of starvation and deadlock.

REFERENCES:
patent: 5163131 (1992-11-01), Row et al.
patent: 5258984 (1993-11-01), Menon et al.
patent: 5403639 (1995-04-01), Belsan et al.
patent: 5548724 (1996-08-01), Akizawa et al.
patent: 5596709 (1997-01-01), Bond et al.
patent: 5657439 (1997-08-01), Jones et al.
patent: 5668943 (1997-09-01), Attanasio et al.
patent: 5734826 (1998-03-01), Olnowich et al.
patent: 5761659 (1998-06-01), Bertoni
patent: 5774643 (1998-06-01), Lubbers et al.
patent: 5805900 (1998-09-01), Fagen et al.
patent: 5862312 (1999-01-01), Mann
patent: 5870563 (1999-02-01), Roper et al.
patent: 5884098 (1999-03-01), Mason, Jr.
patent: 5933834 (1999-08-01), Aichelen
patent: 5943690 (1999-08-01), Dorricott et al.
patent: 5996089 (1999-11-01), Mann
patent: 6029168 (2000-02-01), Frey
patent: 6038570 (2000-03-01), Hitz et al.
patent: 6070172 (2000-05-01), Lowe
patent: 6081883 (2000-06-01), Popelka et al.
patent: 6138126 (2000-10-01), Hitz et al.
patent: 6154854 (2000-11-01), Stallmo
patent: 6209059 (2001-03-01), Ofer et al.
patent: 6219693 (2001-04-01), Napolitano et al.
patent: 6321345 (2001-11-01), Mann
patent: 6334168 (2001-12-01), Islam et al.
patent: 6384626 (2002-05-01), Tsai et al.
patent: 6385626 (2002-05-01), Tamer et al.
patent: 6397311 (2002-05-01), Capps
patent: 6449730 (2002-09-01), Mann
patent: 6457139 (2002-09-01), D'Errico et al.
patent: 6502172 (2002-12-01), Chang
patent: 6502174 (2002-12-01), Beardsley et al.
patent: 6526478 (2003-02-01), Kirby
patent: 6546443 (2003-04-01), Kakivaya et al.
patent: 6557114 (2003-04-01), Mann
patent: 6567926 (2003-05-01), Mann
patent: 6571349 (2003-05-01), Mann
patent: 6574745 (2003-06-01), Mann
patent: 6594660 (2003-07-01), Berkowitz et al.
patent: 6598174 (2003-07-01), Parks et al.
patent: 6618798 (2003-09-01), Burton et al.
patent: 6934878 (2005-08-01), Massa et al.
patent: 6940966 (2005-09-01), Lee
patent: 7146524 (2006-12-01), Patel et al.
patent: 2001/0047451 (2001-11-01), Noble et al.
patent: 2002/0124137 (2002-09-01), Ulrich et al.
patent: 2002/0138559 (2002-09-01), Ulrich et al.
patent: 2002/0156840 (2002-10-01), Ulrich et al.
patent: 2002/0156891 (2002-10-01), Ulrich et al.
patent: 2002/0156973 (2002-10-01), Ulrich et al.
patent: 2002/0156974 (2002-10-01), Ulrich et al.
patent: 2002/0156975 (2002-10-01), Ulrich et al.
patent: 2002/0161846 (2002-10-01), Ulrich et al.
patent: 2002/0161850 (2002-10-01), Ulrich et al.
patent: 2002/0161973 (2002-10-01), Ulrich et al.
patent: 2002/0165942 (2002-11-01), Ulrich et al.
patent: 2002/0166026 (2002-11-01), Ulrich et al.
patent: 2002/0166079 (2002-11-01), Ulrich et al.
patent: 2002/0169827 (2002-11-01), Ulrich et al.
patent: 2002/0174295 (2002-11-01), Ulrich et al.
patent: 2002/0174296 (2002-11-01), Ulrich et al.
patent: 2002/0178162 (2002-11-01), Ulrich et al.
patent: 2002/0191311 (2002-12-01), Ulrich et al.
patent: 2002/0194523 (2002-12-01), Ulrich et al.
patent: 2002/0194526 (2002-12-01), Ulrich et al.
patent: 2003/0014391 (2003-01-01), Evans et al.
patent: 2003/0033308 (2003-02-01), Patel et al.
patent: 2003/0135514 (2003-07-01), Patel et al.
patent: 2003/0172149 (2003-09-01), Edsall et al.
patent: 2004/0153479 (2004-08-01), Mikesell et al.
patent: 2004/0199734 (2004-10-01), Rajamani et al.
patent: 2005/0114609 (2005-05-01), Shorb
patent: 2006/0004760 (2006-01-01), Clift et al.
patent: 2006/0095438 (2006-05-01), Fachan et al.
patent: 2006/0101062 (2006-05-01), Godman et al.
patent: 2006/0230411 (2006-10-01), Richter et al.
patent: 2006/0277432 (2006-12-01), Patel
patent: 2007/0091790 (2007-04-01), Passey et al.
patent: 2007/0094269 (2007-04-01), Mikesell et al.
patent: 2007/0094277 (2007-04-01), Fachan et al.
patent: 2007/0094310 (2007-04-01), Passey et al.
patent: 2007/0094431 (2007-04-01), Fachan
patent: 2007/0094452 (2007-04-01), Fachan
patent: 2007/0168351 (2007-07-01), Fachan
patent: 2007/0171919 (2007-07-01), Godman et al.
patent: 2007/0195810 (2007-08-01), Fachan
patent: 0774723 (1997-05-01), None
patent: WO 01/14991 (2001-03-01), None
patent: WO 02/061737 (2002-08-01), None
Coulouris et al.; “Distributed Systems Concepts and Design”; Addison-Wesley; Second Edition; 1994; pp. 353-371 and 377-405.
Stallings, William; “Operating Systems”; Prentice Hall; Fourth Edition; 2001; pp. 197-253 and 265-293.
Nov. 15, 2002 International Search Report PCT/US02/24728.
Apr. 20, 2004 International Search Report PCT/US03/36699.
Aug. 6, 2004 International Search Report PCT/US03/33704.
Philip A. Bernstein, Vassos Hadzilacos, and Nathan Goodman,Concurrency Control and Recovery in Database Systems, Addison-Wesley, 1987.
Birk, Y.,Deterministic load-balancing schemes for disk-based video-on-demand storage servers, Mass Storage Systems 1995; Storage—At the Forefront of Information Infrastructures', Proceedings of the Fourteenth IEEE Symposium on Monterey, CA, Sep. 11-14, 1995, pp. 17-25.
Kenneth P. Birman,Building Secure and Reliable Network Applications, Manning, 1996, pp. 1-327.
Kenneth P. Birman,Building Secure and Reliable Network Applications, Manning, 1996, pp. 328-620.
Coulouris et al.,Distributed Systems Concepts and Design, Addison-Wesley, Second Edition, 1994, pp. 353-371 and 377-405.
Jim Gray and Andreas Reuter,Transaction Processing: Concepts and Techniques, Morgan Kaufmann, 1993, pp. 1-328.
Jim Gray and Andreas Reuter,Transaction Processing: Concepts and Techniques, Morgan Kaufmann, 1993, pp. 329-664.
Jim Gray and Andreas Reuter,Transaction Processing: Concepts and Techniques, Morgan Kaufmann, 1993, pp. 665-1105.
Nancy A. Lynch,Distributed Algorithms, Morgan Kaufmann, 1996, pp. 1-409.
Nancy A. Lynch,Distributed Algorithms, Morgan Kaufmann, 1996, pp. 410-871.
Sape Mullender, editor,Distributed Systems(2ndEd.), ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, 1993, pp. 1-327.
Sape Mullender, editor,Distributed Systems(2ndEd.), ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, 1993, pp. 328-604.
Gibson, Garth A. et al.,The Scotch Parallel Storage System, IEEE, 1995, pp. 403-410.
Gerhard Weikum, et al.,Transactional Information Systems: Theory, Algorithms, and the Practice of Concurrency Control and Recovery, Morgan Kaufmann, 2002, pp. 1-450.
Gerhard Weikum, et al.,Transactional Information Systems: Theory, Algorithms, and the Practice of Concurrency Control and Recovery, Morgan Kaufmann, 2002, pp. 451-863.
Sanjay Ghemawat et al.,The Google File System, Symposium on Operating Systems Principles, Oct. 19-22, 2003, 15 pages, Bolton Landing, NY.
Pei Cao et al.,The TickerTAIP parallel RAID architecture, 1993, 12 pages, Princeton, NJ.
Pei Cao et al.,The TickerTAIP parallel RAID architecture, ACM Transactions on ComputerSystems, vol. 12, No. 3, Aug. 1994, 34 pages, Palto Alto, California.
Bob Duzett, et al.,An Overview of the nCube 3 Supercomputer, IEEE, Jul. 1992, pp. 458-464.
John Henry Hartman,The Zebra Striped Network File System, 1994, pp. 1-148, University of California at Berkeley.
Darrell D.E. Long et al.,Swift/RAID: A Distributed RAID System, Computing Systems, vol. 7, No. 3 Summer 1994, pp. 333-359.
Michael Stonebraker et al.,Distributed Raid: A new Multiple copy Algorithm, IEEE 1990, pp. 430-437, Berkeley, California.
United States Court of Appeals, Federal Circuit,Seachange International, Inc.Vs.nCUBE, Corp., Oct. 26, 2004, 28 pages.
United States Court of Appeals, Federal Circuit,Seachange International, Inc.Vs.C-Cor, Inc., Jun. 29, 2005, 22 pages.
United States District Court, Delaware,Seachange International, Inc.Vs.nCUBE, Corp., Apr. 7, 2004, 13 pages.
United States District Court, Delaware,Seachange International, Inc.Vs.nCUBE, Corp., Aug. 29, 2000, 12 pages.
European Search Report dated May 21, 2007 issued to EP application No. 02756944.1-2201.
Stallings, Wil

Affiliated with

Also associated with

Rating

Systems and methods for managing concurrent access requests... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Systems and methods for managing concurrent access requests..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for managing concurrent access requests... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3977213