Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition
Reexamination Certificate
2011-06-14
2011-06-14
Thai, Tuan V. (Department: 2185)
Electrical computers and digital processing systems: memory
Storage accessing and control
Specific memory composition
C711S100000, C711S112000, C711S154000
Reexamination Certificate
active
07962689
ABSTRACT:
A storage system architecture ensures transactional processing of operations directed to one or more data containers stored on a plurality of volumes distributed across a plurality of nodes interconnected as a cluster. The volumes are organized as a striped volume set (SVS) comprising one meta-data volume configured to store a canonical copy of certain meta-data associated with all data containers stored on the SVS, and one or more data volumes configured to store, at least, data content of those containers. In addition, for each data container stored on the SVS, one volume is designated a container attribute volume and, as such, is configured to store a canonical copy of certain, rapidly-changing attribute meta-data associated with that container. Notably, the invention provides a plurality of SVS operations that enables transactional performance in the cluster using persistent storage and/or systematic accesses to the data/meta-data stored on the SVS volumes.
REFERENCES:
patent: 5163131 (1992-11-01), Row et al.
patent: 5355453 (1994-10-01), Row et al.
patent: 5485579 (1996-01-01), Hitz et al.
patent: 5802366 (1998-09-01), Row et al.
patent: 5819292 (1998-10-01), Hitz et al.
patent: 5897661 (1999-04-01), Baranovsky et al.
patent: 5931918 (1999-08-01), Row et al.
patent: 5941972 (1999-08-01), Hoese et al.
patent: 5960446 (1999-09-01), Schmuck et al.
patent: 5963962 (1999-10-01), Hitz et al.
patent: 6038570 (2000-03-01), Hitz et al.
patent: 6065037 (2000-05-01), Hitz et al.
patent: 6173293 (2001-01-01), Thekkath et al.
patent: 6425035 (2002-07-01), Hoese et al.
patent: 6606690 (2003-08-01), Padovano
patent: 6643654 (2003-11-01), Patel et al.
patent: 6671773 (2003-12-01), Kazar et al.
patent: 6721764 (2004-04-01), Hitz et al.
patent: 6868417 (2005-03-01), Kazar et al.
patent: 7035972 (2006-04-01), Guha et al.
patent: 7097107 (2006-08-01), Guthery
patent: 7231412 (2007-06-01), Hitz et al.
patent: 7302520 (2007-11-01), Kazar et al.
patent: 7409494 (2008-08-01), Edwards et al.
patent: 2004/0030668 (2004-02-01), Pawlowski et al.
patent: 2004/0139167 (2004-07-01), Edsall et al.
patent: 2005/0097260 (2005-05-01), McGovern et al.
patent: 2006/0184587 (2006-08-01), Federwisch et al.
patent: WO 00/07101 (2000-02-01), None
J. Hartman and J. Ousterhout, The Zebra Striped Network File System. ACM Trans. on Computer Systems, Aug. 1995, pp. 274-310, 13 (3), ACM Press. USA.
Paul Massiglia, “The RAID Book: A Storage System Technology Handbook”, Feb. 1997, The RAID Advisory Board, 6th Edition, pp. 151-153.
Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration. PCT/US2006/016055. Apr. 27, 2006.
Efficient, Distributed Data Placement Strategies for Storage Area Networks, Andrew Brinkmann, et al. XP-002404501, 2000.
Disk Subsystem Load Balancing: Disk Striping Vs. Conventional DATA Placement, Gregory R. Ganger, et al. Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor. Jan. 5, 1993.
A Fast Algorith for Online Placement and Reorganization of Replicated Data, R.J. Honicky, et al. Storage Systems Research Center, University of California, Santa Cruz. Apr. 22, 2003.
A Row Permutated Data Reorganization Algorithm for Growing Server-Less Video-On-Demand Systems, T.K. Ho, et al. Department of Information Engineering, The Chinese University of Hong Knog, Shatin, N.T., Hong Kong. May 12, 2003.
Bernstein, Philip A.Principles of Transaction Processing. Morgan Kaufmann Publishers, Inc., p. 8-9, San Francisco, CA: 1997.
Auspex Systems, LFS--A Local File System for Multiprocessor NFS Network Servers, 1994, 6 pages.
Bitton, Dina, Disk Shadowing, Proceedings of the 14.sup.th VLDB Conference, LA, CA (1988), 8 pages.
Borenstein, Nathaniel S., CMU's Andrew project a retrospective, Communications of ACM, 39(12), Dec. 1996, 33 pages.
Brown, Mark R. et al., The Alpine file system, ACM Transactions on Computing Systems, 3(4):261-293, Nov. 1985.
Chutani, Sailesh, et al., The Episode File System, In Proceedings of the USENIX Winter 1992, 18 pages.
Gait, Jason, Phoenix: A Safe In-Memory File System. Communications of the ACM, 33(1): pp. 81-86, Jan. 1990.
Gibson, Garth A., et al., Coding Techniques for Handling Failures in Large Disk Arrays, Technical Report UCB/CSD 88/477, Computer Science Division, University of California, Jul. 1988.
Gibson, Garth A, et al., Failure Correction Techniques for Large Disk Arrays, In Proceedings Architectural Support for Programming Languages and Operating Systems, Boston, Apr. 1989, pp. 123-132.
Gibson, Garth A., et al., Strategic Directions in Storage I/O Issues in Large-Scale Computing, ACM Computing Survey, 28(4):779-93, Dec. 1996.
Hitz, Dave et al., File System Design for an NFS File Server Appliance, Technical Report 3002, Rev. C395, presented Jan. 19, 1994, 23 pages.
Howard, John H., An Overview of the Andrew File System, Carnegie Mellon University, CMU-ITC-88-062 1988, 6 pages.
Howard, John H, et al., Scale and Performance in a Distributed File System, Carnegie Mellon University, CMU-ITC-87-068, Aug. 5, 1987, 33 pages.
Howard, John, H. et al., Scale and performance in a distributed file system, ACM Trans. Computer. System., 6(1), Feb. 1988 pp. 51-81.
Kazar, Michael L., et al., Decorum File System Architectural Overview, USENIX Summer Conference, Anaheim, California, 1990, 13 pages.
Kazar, Michael L., Synchronization and Caching Issues in the Andrew File System, Carnegie Mellon University, CMU-ITC-88-063, 12 pages.
Lorie, Raymond, A., Physical Integrity in a large segmented database, ACM Trans. Database Systems, 2(1): 91-104, Mar. 1977.
Lorie, RA, Shadow Page Mechanism, IBM Technical Disclosure Bulletin, Jun. 1986, pp. 340-342.
McKUSICK, Marshall Kirk, et al., A Fast File System for UNIX, Computer Science Division, Department of Electrical Engineering and Computer Sciences, Univ. of CA, Berkley, Feb. 18, 1994, 14 pages.
Ousterhout, John K. et al., The Sprite Network Operating System, Computer Science Division, Department of Electrical Engineering and Computer Sciences, Univ. of CA, Berkley, Nov. 19, 1987, 32 pages.
Ousterhout, John et al., Beating the I/O Bottleneck: A Case for Log-Structured File Systems, Technical Report. Computer Science Division, Electrical Engineering and Computer Sciences, University of California at Berkeley, Oct. 30, 1988, 18 pages.
Ousterhout, John, Why Aren't Operating Systems Getting Faster as Fast as Hardware?, Digital WRL Technical Note TN-11, Oct. 1989, 20 pages.
Ousterhout, John, A Brief Retrospective on the Sprite Network Operating System, found at http://www.cs.berkeley.edu/projects/sprite/retrospective.html.visited on Mar. 11, 2005, 5 pages.
Patterson, D., et al., A Case for Redundant Arrays of Inexpensive Disks (RAID), Technical Report, CSD-87-391, Computer Science Division, Electrical Engineering and Computer Sciences, University of California at Berkeley (1987), 26 pages.
Patterson, D., et al., A Case for Redundant Arrays of Inexpensive Disks (RAID), Sigmod International Conference on Management of Data, Chicago, IL, USA, Jun. 1-3, 1988, SIGMOD Record (17):3:109-16 (Sep. 1988).
Patterson, David A., et al., Introduction to Redundant Arrays of Inexpensive Disks (RAID). In IEEE Spring 89 CCOMPCON, San Francisco, IEEE Computer Society Press, Feb. 27-Mar. 3, 1989, pp. 112-117.
Peterson, Zachary Nathaniel Joseph, Data Placement for Copy-on-Write Using Virtual Contiguity, University of CA, Santa Cruz, Master of Science in Computer Science Thesis, Sep. 2002.
Quinlan, Sean, A Cached WORM File System, Software-Practice and Experience, 21(12):1289-1299 (1991).
Rosenberg, J., et al., Stability in a Persistant Store Based on a Large Virtual Memory, In Security and Persistence, Rosenber, J. & Keedy, J.L. (ed), Springer-Verlag (1990) pp. 229-245.
Rosenblum, Mendel, et al. The Design and Implementation of a Log-Structured File System Jul. 24, 1991 pp. 1-15.
Rosenblum, Mendel, The Design and Implementation of a Log-Structured File System, 1992, pp. 1-93.
Rosenblum, Mendel, et al., The Design and Implementation of
Corbett Peter F.
Hyer, Jr. Robert Wyckoff
Jernigan, IV Richard P.
Kazar Michael
Cesari and McKenna LLP
NetApp, Inc.
Thai Tuan V.
LandOfFree
System and method for performing transactional processing in... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for performing transactional processing in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for performing transactional processing in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2657813