Systems and methods of providing a multi-tier cache

Details Systems and methods of providing a multi-tier cache Systems and methods of providing a multi-tier cache

2007-03-12

2011-12-06

Bragdon, Reginald (Department: 2189)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C711S122000, C711SE12062

Reexamination Certificate

active

08074028

ABSTRACT:
The present solution provides a multi-tiered caching and cache indexing system is depicted. A cache management system uses a memory based object index to reference or identify corresponding objects stored in disk. The memory used to index object may grow proportionally or in relation to growth in the size of the disk. The techniques described herein minimize, reduce or maintain the size of memory for an object index although the size of storage for storing objects is changed. These techniques allow for more optimal use of memory for object indexing while increasing or decreasing disk size for object storage.

REFERENCES:
patent: 5315711 (1994-05-01), Barone et al.
patent: 5390318 (1995-02-01), Ramakrishnan et al.
patent: 5434992 (1995-07-01), Mattson
patent: 5511208 (1996-04-01), Boyles et al.
patent: 5550976 (1996-08-01), Henderson et al.
patent: 5651136 (1997-07-01), Denton et al.
patent: 5717893 (1998-02-01), Mattson
patent: 5774670 (1998-06-01), Montulli
patent: 5802292 (1998-09-01), Mogul
patent: 5862325 (1999-01-01), Reed et al.
patent: 5903727 (1999-05-01), Nielsen
patent: 5905492 (1999-05-01), Straub et al.
patent: 5913033 (1999-06-01), Grout
patent: 5978847 (1999-11-01), Kisor et al.
patent: 6016535 (2000-01-01), Krantz et al.
patent: 6026413 (2000-02-01), Challenger et al.
patent: 6061715 (2000-05-01), Hawes
patent: 6088717 (2000-07-01), Reed et al.
patent: 6131116 (2000-10-01), Riggins et al.
patent: 6161902 (2000-12-01), Lieberman
patent: 6173316 (2001-01-01), De Boor et al.
patent: 6182142 (2001-01-01), Win et al.
patent: 6185625 (2001-02-01), Tso et al.
patent: 6275490 (2001-08-01), Mattaway et al.
patent: 6298372 (2001-10-01), Yoshikawa et al.
patent: 6317781 (2001-11-01), De Boor et al.
patent: 6345288 (2002-02-01), Reed et al.
patent: 6389422 (2002-05-01), Doi et al.
patent: 6427195 (2002-07-01), McGowen et al.
patent: 6434628 (2002-08-01), Bowman-Amuah
patent: 6438594 (2002-08-01), Bowman-Amuah
patent: 6442748 (2002-08-01), Bowman-Amuah
patent: 6463474 (2002-10-01), Fuh et al.
patent: 6470381 (2002-10-01), De Boor et al.
patent: 6477580 (2002-11-01), Bowman-Amuah
patent: 6477665 (2002-11-01), Bowman-Amuah
patent: 6496850 (2002-12-01), Bowman-Amuah
patent: 6502213 (2002-12-01), Bowman-Amuah
patent: 6529909 (2003-03-01), Bowman-Amuah
patent: 6529948 (2003-03-01), Bowman-Amuah
patent: 6539396 (2003-03-01), Bowman-Amuah
patent: 6549949 (2003-04-01), Bowman-Amuah
patent: 6550057 (2003-04-01), Bowman-Amuah
patent: 6571282 (2003-05-01), Bowman-Amuah
patent: 6578068 (2003-06-01), Bowman-Amuah
patent: 6578073 (2003-06-01), Starnes et al.
patent: 6584569 (2003-06-01), Reshef et al.
patent: 6591266 (2003-07-01), Li et al.
patent: 6594692 (2003-07-01), Reisman
patent: 6601192 (2003-07-01), Bowman-Amuah
patent: 6601234 (2003-07-01), Bowman-Amuah
patent: 6606660 (2003-08-01), Bowman-Amuah
patent: 6609154 (2003-08-01), Fuh et al.
patent: 6611862 (2003-08-01), Reisman
patent: 6615199 (2003-09-01), Bowman-Amuah
patent: 6615235 (2003-09-01), Copeland et al.
patent: 6615253 (2003-09-01), Bowman-Amuah
patent: 6636242 (2003-10-01), Bowman-Amuah
patent: 6640238 (2003-10-01), Bowman-Amuah
patent: 6640240 (2003-10-01), Hoffman et al.
patent: 6640244 (2003-10-01), Bowman-Amuah
patent: 6640249 (2003-10-01), Bowman-Amuah
patent: 6658464 (2003-12-01), Reisman
patent: 6675204 (2004-01-01), De Boor et al.
patent: 6687734 (2004-02-01), Sellink et al.
patent: 6715145 (2004-03-01), Bowman-Amuah
patent: 6742015 (2004-05-01), Bowman-Amuah
patent: 6754699 (2004-06-01), Swildens et al.
patent: 6757274 (2004-06-01), Bedingfield et al.
patent: 6757710 (2004-06-01), Reed
patent: 6772203 (2004-08-01), Feiertag et al.
patent: 6775692 (2004-08-01), Albert et al.
patent: 6820133 (2004-11-01), Grove et al.
patent: 6836806 (2004-12-01), Raciborski et al.
patent: 6918113 (2005-07-01), Patel et al.
patent: 6963928 (2005-11-01), Bagley et al.
patent: 6993014 (2006-01-01), Bedingfield et al.
patent: 6996374 (2006-02-01), Bao et al.
patent: 6996628 (2006-02-01), Keane et al.
patent: 7007064 (2006-02-01), Faris
patent: 7020719 (2006-03-01), Grove et al.
patent: 7027055 (2006-04-01), Anderson et al.
patent: 7027975 (2006-04-01), Pazandak et al.
patent: 7028333 (2006-04-01), Tuomenoksa et al.
patent: 7028334 (2006-04-01), Tuomenoksa
patent: 7035907 (2006-04-01), Decasper et al.
patent: 7042879 (2006-05-01), Eschbach et al.
patent: 7047424 (2006-05-01), Bendinelli et al.
patent: 7051126 (2006-05-01), Franklin
patent: 7054818 (2006-05-01), Sharma et al.
patent: 7055169 (2006-05-01), Delpuch et al.
patent: 7085683 (2006-08-01), Anderson et al.
patent: 7085854 (2006-08-01), Keane et al.
patent: 7092370 (2006-08-01), Jiang et al.
patent: 7117504 (2006-10-01), Smith et al.
patent: 7124101 (2006-10-01), Mikurak
patent: 7127525 (2006-10-01), Coleman et al.
patent: 7181766 (2007-02-01), Bendinelli et al.
patent: 7194552 (2007-03-01), Schneider
patent: 7228340 (2007-06-01), De Boor et al.
patent: 7330938 (2008-02-01), Nenov et al.
patent: 7363347 (2008-04-01), Thomas
patent: 2002/0007404 (2002-01-01), Vange et al.
patent: 2002/0035596 (2002-03-01), Yang et al.
patent: 2002/0046262 (2002-04-01), Heilig et al.
patent: 2002/0083183 (2002-06-01), Pujare et al.
patent: 2002/0163882 (2002-11-01), Bornstein et al.
patent: 2002/0174262 (2002-11-01), Marcos et al.
patent: 2002/0194382 (2002-12-01), Kausik et al.
patent: 2003/0009538 (2003-01-01), Shah et al.
patent: 2003/0018891 (2003-01-01), Hall et al.
patent: 2003/0115421 (2003-06-01), McHenry et al.
patent: 2003/0182423 (2003-09-01), Shafir et al.
patent: 2003/0187917 (2003-10-01), Cohen
patent: 2003/0191812 (2003-10-01), Agarwalla et al.
patent: 2003/0236887 (2003-12-01), Kesselman et al.
patent: 2004/0003101 (2004-01-01), Roth et al.
patent: 2004/0010621 (2004-01-01), Afergan et al.
patent: 2004/0043770 (2004-03-01), Amit et al.
patent: 2004/0044731 (2004-03-01), Chen et al.
patent: 2004/0128346 (2004-07-01), Melamed et al.
patent: 2005/0004942 (2005-01-01), Madsen et al.
patent: 2005/0044108 (2005-02-01), Shah et al.
patent: 2005/0108517 (2005-05-01), Dillon et al.
patent: 2005/0132030 (2005-06-01), Hopen et al.
patent: 2005/0144481 (2005-06-01), Hopen et al.
patent: 2005/0177865 (2005-08-01), Ng et al.
patent: 2005/0262357 (2005-11-01), Araujo et al.
patent: 2006/0053253 (2006-03-01), Roth et al.
patent: 2006/0059246 (2006-03-01), Grove
patent: 2006/0059370 (2006-03-01), Asnis et al.
patent: 2006/0064500 (2006-03-01), Roth et al.
patent: 2006/0248285 (2006-11-01), Petev
patent: 2006/0294223 (2006-12-01), Glasgow et al.
patent: 1 343 296 (2003-09-01), None
patent: 1 398 715 (2004-03-01), None
patent: 1 575 246 (2005-09-01), None
patent: WO-98/02814 (1998-01-01), None
patent: WO-99/03047 (1999-01-01), None
patent: WO-01/90912 (2001-11-01), None
patent: WO-2004/114529 (2004-12-01), None
Cohen et al., “Proactive Caching of DNS Records: Addressing a Performance Bottleneck”, Elsevier Science B. V., Computer Networks, Feb. 19, 2000.
International Search Report for PCT/US2008/056672, mailed on May 15, 2009.
Written Opinion for PCT/US2008/056672, mailed on May 15, 2009.

Affiliated with

Also associated with

Rating

Systems and methods of providing a multi-tier cache 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 of providing a multi-tier cache, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods of providing a multi-tier cache will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4305069