Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition
Reexamination Certificate
2008-03-31
2011-12-06
Dudek, Jr., Edward (Department: 2186)
Electrical computers and digital processing systems: memory
Storage accessing and control
Specific memory composition
C711S154000, C713S324000
Reexamination Certificate
active
08074014
ABSTRACT:
Improved storage systems which use write off-loading are described. When a request to store some data in a particular storage location is received, if the particular storage location is unavailable, the data is stored in an alternative location. In an embodiment, the particular storage location may be unavailable because it is powered down or because it is overloaded. The data stored in the alternative location may be subsequently recovered and written to the particular storage location once it becomes available.
REFERENCES:
patent: 5469553 (1995-11-01), Patrick
patent: 6925529 (2005-08-01), Bohrer et al.
patent: 7032119 (2006-04-01), Fung
patent: 7035972 (2006-04-01), Guha et al.
patent: 7043650 (2006-05-01), Bresniker et al.
patent: 7092943 (2006-08-01), Roese et al.
patent: 7093149 (2006-08-01), Tsirkel et al.
patent: 7600137 (2009-10-01), Trappeniers et al.
patent: 7673161 (2010-03-01), Freeman et al.
patent: 2002/0167952 (2002-11-01), Watson et al.
patent: 2002/0177449 (2002-11-01), McDonnell et al.
patent: 2003/0217299 (2003-11-01), Neuman et al.
patent: 2004/0107273 (2004-06-01), Biran et al.
patent: 2004/0230848 (2004-11-01), Mayo et al.
patent: 2005/0044436 (2005-02-01), Holle
patent: 2005/0204027 (2005-09-01), Claseman
patent: 2006/0171329 (2006-08-01), Ying
patent: 2006/0251115 (2006-11-01), Haque et al.
patent: 2007/0006174 (2007-01-01), Sohm et al.
patent: 2007/0011472 (2007-01-01), Cheng
patent: 2007/0022121 (2007-01-01), Bahar et al.
patent: 2007/0079063 (2007-04-01), Mizuno
patent: 2007/0136489 (2007-06-01), Temoshenko et al.
patent: 2007/0150713 (2007-06-01), Almeida et al.
patent: 2007/0162582 (2007-07-01), Belali et al.
patent: 2008/0276016 (2008-11-01), Fujibayashi
patent: 2008/0276042 (2008-11-01), Hetzler et al.
patent: 2009/0063878 (2009-03-01), Schmidt et al.
patent: 2009/0249001 (2009-10-01), Narayanan et al.
patent: 2010/0023788 (2010-01-01), Scott et al.
patent: 2010/0036834 (2010-02-01), Bandas
patent: 2010/0106903 (2010-04-01), Fujibayashi et al.
patent: 2010/0169678 (2010-07-01), Kozuka
patent: 2010/0257142 (2010-10-01), Murphy et al.
Abd-El-Malek, Courtright II, Cranor, Granger, Hendricks, Klosterman, Mesnier, Prasad, Salmon, Sambasivan, Sinnamohideen, Strunk, Thereska, Wachs, Wylie, “Ursa Minor: versatile cluster-based storage”, retrieved on Dec. 30, 2009 at <<http://www.pdl.cmu.edu/PDL-FTP/SelfStar/ursaminor-fast05.pdf>>, USENIX Association, Proceedings of Conference on File and Storage Technology (FAST), Dec. 13, 2005, pp. 1-14.
Barroso, Holzle, “The Case for Energy-Proportional Computing”, retrieved on Dec. 30, 2009 at <<http://www.cra.org/ccc/docs/ieee—computer07.pdf>>, IEEE Computer Society Press, vol. 40, No. 12, Dec. 2007, pp. 33-37.
Ghemawat, Gobioff, Leung, “The Google File System”, retrieved on Dec. 30, 2009 at <<http://labs.google.com/papers/gfs-sosp2003.pdf>>, ACM SIGOPS Operating Systems Review (SOSP), vol. 37, No. 5, Oct. 19, 2003, pp. 29-43.
Hamilton, “Resource Consumption Shaping”, retrieved on Dec. 31, 2009 at <<http://perspectives.mvdirona.com/2008/12/17/ResourceConsumptionShaping.aspx>>, Dec. 17, 2008, pp. 1-5.
Narayanan, Donnelly, Thereska, Elnikety, Rowstron, “Everest: Scaling down peak loads through I/O off-loading”, retrieved on Dec. 30, 2009 at <<http://research.microsoft.com/pubs/68163/Everest-OSDI08.pdf>>, USENIX Association, Proceedings of OSDI, Dec. 2008, pp. 1-14.
Saito, Frolund, Veitch, Merchant, Spence, “FAB: Building Distributed Enterprise Disk Arrays from Commodity Components”, retrieved on Dec. 30, 2010 at <<http://www.hpl.hp.com/research/ssp/papers/2004-10-ASPLOS-FAB.pdf>>, ACM SIGARCH Computer Architecture News (ASPLOS Conference), vol. 32, No. 5, Dec. 2004, pp. 48-58.
Schneider, “Implementing Fault-Tolerant Services Using the State Machine Approach: A Tutorial”, retrieved on Dec. 30, 2010 at <<http://www.cs.cornell.edu/fbs/publications/SMSurvey.pdf>>, ACM Computing Surveys (CSUR), vol. 22, No. 4, Dec. 1990, pp. 299-319.
Thereska, Donnelly, Narayanan, “Sierra: a power-proportional, distributed storage system”, retrieved on Feb. 24, 2010 at <<http://research.microsoft.com/pubs/112503/sierra-TR.pdf>>, Microsoft Corporation, Microsoft Tech Report MSR-TR-2009-153, Nov. 2009, pp. 1-15.
Wachs, Abd-El-Malek, Thereska, Ganger, “Argon: performance insulation for shared storage servers”, retrieved on Dec. 30, 2009 at << http://www.pdl.cmu.edu/PDL-FTP/Storage/argon-fast07.pdf>>, USENIX Association, Conference on File and Storage Technologies (FAST), Supercedes Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-06-106 (May 2006), Feb. 13, 2007, pp. 1-16.
Zhu, Zhou, “Power-Aware Storage Cache Management”, retrieved on Dec. 30, 2009 at <<http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=01407848>>, IEEE Computer Society, Transaction on Computers, vol. 54, No. 5, May 2005, pp. 587-602.
DataDirect Networks <<http://www.datadirectnet.com>>, pp. 3.
“Advanced Power Management”, COPAN Systems, copyright 2007, retrieved on Jan. 14, 2008, at <<http://www.copansystems.com/products/power—managed—raid.php>>, pp. 1-2.
Anderson, et al., “Serverless Network File Systems”. ACM Transactions on Computer Systems (TOCS), Feb. 1996, 1995, pp. 1-21.
Aranya, et al., “Tracefs A File System to Trace Them All”. In Proceedings of the Third USENIX Conference on File and Storage Technologies (FAST 2004), Mar. 31-Apr. 2, 2004, San Francisco, CA USA, pp. 15.
Baker, et al., “Measurements of a Distributed File System ”, ACM SIGOPS Operating Systems Review, vol. 25, Issue 5, Oct. 1991, pp. 198-212.
Baker, et al., “Non-Volatile Memory for Fast, Reliable File Systems”. In Proc. International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS Sep. 1992), pp. 1-13.
Battles, et al., “Reducing Data Center Power Consumption through Efficient Storage”,<<http://www.netapp.com/ftp/wp-reducing-datacenter-power-consumption.pdf>> Network Appliance, Inc., copyright 2007, pp. 8.
Carrera, et al., “Conserving Disk energy in network servers”, ACM, Proceedings of the 17th Annual International Conference on Supercomputing, Jun. 23-29, 2003, San Francisco, CA, USA, pp. 12.
Chase, et al., “Managing energy and server resources in hosting centers”, ACM SIGOPS Operating Systems Review, vol. 35, Issue 5, Dec. 2001, pp. 14.
“Cheetah 10K.7” Data Sheet, Seagate Technology LLC, copyright 2004, available at <<http://www.seagate.com/docs/pdf/datasheet/disc/ds—cheetah10k.7.pdf>> as early as Apr. 1, 2005, pp. 2.
Colarelli, et al.,“Massive Arrays of Idle Disks for Storage Archives”. Proceedings of the 2002 ACM/IEEE conference on Supercomputing, Nov. 16-22, 2002, pp. 11.
Dahlin, et al.,“Cooperative Caching: Using Remote Client Memory to Improve File System Performance”. In Proc. Symposium on Operating Systems Design and Implementation, Nov. 14-17, 1994, Monterey CA, USA, pp. 14.
DeCandia, et al., “Dynamo: Amazon's Highly Available Key-value Store”, retrieved on Dec. 30, 2009 at <<http://s3.amazonaws.com/AllThingsDistributed/sosp/amazon-dynamo-sosp2007.pdf>>, Operating Systems Review, Proceedings of Twenty-first ACM, SIGOPS symposium on Operating Systems Principles (SOSP), vol. 41, No. 6, Oct. 14-17, 2007, pp. 205-220.
Ellard, et al., “Passive NFS Tracing of Email and Research Workloads”. In Proc. USENIX Conference on File and Storage Technologies (FAST 2003), Apr. 1, 2003, pp. 23.
Ganesh, et al.,“Optimizing Power Consumption in Large Scale Storage Systems”, <<http://ww
Donnelly Austin
Elnikety Sameh
Narayanan Dushyanth
Rowstron Antony
Thereska Eno
Dudek, Jr. Edward
Lee & Hayes PLLC
Microsoft Corporation
LandOfFree
Storage systems using write off-loading does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Storage systems using write off-loading, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Storage systems using write off-loading will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4294922