Systems and methods for using excitement values to predict...

Details Systems and methods for using excitement values to predict... Systems and methods for using excitement values to predict...

2008-06-10

2008-06-10

Sparks, Donald (Department: 2187)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C711S118000, C711S213000, C711S217000, C711S218000

Reexamination Certificate

active

07386675

ABSTRACT:
Systems and methods using an excitement protocol enable prediction of which blocks of a resource to prefetch and store in memory. The system maintains a set of excitement values corresponding to the resource being accessed. The system also maintains a threshold. As blocks of the resource are requested, the system updates the set of excitement values. The system compares the excitement level to the threshold to determine whether to prefetch the corresponding resource block.

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: 5806065 (1998-09-01), Lomet
patent: 5822790 (1998-10-01), Mehrotra
patent: 5862312 (1999-01-01), Mann
patent: 5870563 (1999-02-01), Roper et al.
patent: 5884098 (1999-03-01), Mason, Jr.
patent: 5884303 (1999-03-01), Brown et al.
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: 6055543 (2000-04-01), Christensen 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: 6353823 (2002-03-01), Kumar
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: 6453389 (2002-09-01), Weinberger et al.
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: 6567894 (2003-05-01), Hsu et al.
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: 6848029 (2005-01-01), Coldewey
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: 2002/0198864 (2002-12-01), Ostermann 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/0003053 (2004-01-01), Williams
patent: 2004/0024963 (2004-02-01), Talagala et al.
patent: 2004/0153479 (2004-08-01), Mikesell et al.
patent: 2004/0199734 (2004-10-01), Rajamani et al.
patent: 2004/0230748 (2004-11-01), Ohba
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 02/061737 (2002-08-01), None
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 Di

Affiliated with

Also associated with

Rating

Systems and methods for using excitement values to predict... 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 using excitement values to predict..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for using excitement values to predict... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2800213