Electrical computers and digital processing systems: memory – Storage accessing and control – Control technique
Reexamination Certificate
2003-04-25
2008-10-14
Bataille, Pierre-Michel (Department: 2186)
Electrical computers and digital processing systems: memory
Storage accessing and control
Control technique
C711S162000, C714S006130
Reexamination Certificate
active
07437523
ABSTRACT:
A file folding technique reduces the number of duplicate data blocks of the file consumed on a storage device of a file server. According to the file folding technique, the “old” data blocks are being overwritten with “new” data and that new data is identical to the data of the “old” data, no write operation occurs. The invention reduces disk space consumption in a file server and also reduces the number of write operations directed to disks associated with the file server.
REFERENCES:
patent: 4156907 (1979-05-01), Rawlings et al.
patent: 4399503 (1983-08-01), Hawley
patent: 4570217 (1986-02-01), Allen et al.
patent: 4598357 (1986-07-01), Swenson et al.
patent: 4688221 (1987-08-01), Nakamura et al.
patent: 4698808 (1987-10-01), Ishii
patent: 4761785 (1988-08-01), Clark et al.
patent: 4805090 (1989-02-01), Coogan
patent: 4837675 (1989-06-01), Bean et al.
patent: 4864497 (1989-09-01), Lowry et al.
patent: 4896259 (1990-01-01), Jacobs et al.
patent: 4899342 (1990-02-01), Potter et al.
patent: 4989206 (1991-01-01), Dunphy, Jr. et al.
patent: 5124987 (1992-06-01), Milligan et al.
patent: RE34100 (1992-10-01), Hartness
patent: 5155835 (1992-10-01), Belsan
patent: 5163131 (1992-11-01), Row et al.
patent: 5202979 (1993-04-01), Hillis et al.
patent: 5278979 (1994-01-01), Foster et al.
patent: 5355453 (1994-10-01), Row et al.
patent: 5426747 (1995-06-01), Weinreb et al.
patent: 5485579 (1996-01-01), Hitz et al.
patent: 5581724 (1996-12-01), Belsan et al.
patent: 5802366 (1998-09-01), Row et al.
patent: 5819292 (1998-10-01), Hitz et al.
patent: 5931918 (1999-08-01), Row et al.
patent: 5941972 (1999-08-01), Hoese et al.
patent: 5948110 (1999-09-01), Hitz et al.
patent: 5950225 (1999-09-01), Kleiman
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: 6138126 (2000-10-01), Hitz et al.
patent: 6289356 (2001-09-01), Hitz et al.
patent: 6425035 (2002-07-01), Hoese et al.
patent: 6529921 (2003-03-01), Berkowitz et al.
patent: 6574591 (2003-06-01), Kleiman et al.
patent: 6636879 (2003-10-01), Doucette et al.
patent: 6704755 (2004-03-01), Midgley et al.
patent: 6748504 (2004-06-01), Sawdon et al.
patent: 6826666 (2004-11-01), Berkowitz et al.
patent: 6865655 (2005-03-01), Andersen
patent: 6961870 (2005-11-01), Chiu et al.
patent: 6993539 (2006-01-01), Federwisch et al.
patent: 7043485 (2006-05-01), Manley et al.
patent: 2003/0074378 (2003-04-01), Midgley et al.
patent: 2003/0182313 (2003-09-01), Federwisch et al.
patent: 2004/0098425 (2004-05-01), Wiss et al.
patent: WO 89/10594 (1989-11-01), None
Administration Guide found at http://www.openafs.org/pages/doc/AdminGuide/auagd010.htm, visited on Mar. 2, 2005.
Basilico, et al.,Error Correction System Using “Shadow Memory, ” IBM Technical Disclosure Bulletin, May 1984, pp. 5792-5793.
Bitton, Dina,Disk Shadowing, Proceedings of the 14thVLDB Conference, LA, CA (1988).
Blasgen, M.W. et al.,System R:An architectural Overview, Reprinted from IBM Systems Journal vol. 20, No. 1, 1981 © 1981, 1999.
Borenstein, Nathaniel S.,CMU's Andrew project a retrospective, Communications of ACM, (39)12, Dec. 1996.
Brown, Mark R. et al.,The Alpine file system, ACM Transactions on Computing Systems, 3(4):261-293, Nov. 1985.
Chen, Peter M., et al.,An Evaluation of Redundant Arrays of Disks Using an Amdahl 5890Performance Evaluation, pp. 74-85, 1990.
Chutani, Sailesh, et al.,The Episode file system, In Proceedings of the USENIX Winter 1992.
Clark, B.E., et al.,Application System/400 Performance Characteristics, IBM Systems Journal, 28(3): 407-423, 1989.
Data Sheet for the Check Point Software Technologies product Flood-Gate-1 (1997).
Dibble, Peter C., et al., Beyond Striping: The Bridge Multiprocessor File System, Computer Science Department, University of Rochester, Aug. 11, 1989.
Douglis, Fred, et al.,A comparison of two distributed systems: Amoeba and Sprite—Computing Systems, 4(4), Fall 1991, pp. 353-385 ?{copy of article I have has no date or cite}.
Gait, Jason,Phoenix: A Safe In-Memory File System. Communications of the ACM, 33(1):81-86, Jan. 1990.
Hartman, John H. et al.,Performance Measurements of a Multiprocessor Sprite Kernel, Proceedings of the USENIX Conference, 1990.
Hitz, Dave et al.,File System Design for an NFS File Server Appliance, Technical Report 3002, Rev. C395, presented Jan. 19, 1994.
Howard, John H, et al.Scale and Performance in a Distributed File System, Carnegie Mellon University, CMU-ITC-87-068, Aug. 5, 1987.
Howard, John, H. et al.,Scale and performance in a distributed file system, ACM Trans. Computer. System., 6(1), Feb. 1988 pp. 51-81.
Isomaki, Markus,Differentiated Service for the Internet, Department of Technical Physics and Mathematics, May 9, 1998.
Kazar, Michael L., et al.,Decorum File System Architectural Overview, USENIX Summer Conference, Anaheim, California, 1990.
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.
Miller, Ethan L., et al.,RAMA:A File System for Massively Parallel Computers, 12thIEEE Symposium on Mass Storage Systems, Monterey CA, Apr. 1993, pp. 163-168.
Moons, Herman et al.,Location-Independent Object Invocation in Open Distributed Systems, Autumn 1991 EurOpen Technical Conference and Exhibition, pp. 287-300 (Sep. 16-20, 1991).
Muller, Keith, et al.,A High Performance Multi-Structured File Systems Design, In Proceedings of the 13th ACM Symposium on Operating Systems Principles, Oct. 1991, pp. 56-67.
Moons, Herman et al.,Location-Independent Object Invocation in Open Distributed Systems, Autumn 1991 EurOpen Technical Conference and Exhibition, pp. 287-300 (Sep. 16-20, 1991).
Muller, Keith, et al.,A High Performance Multi-Structured File System Design, In Proceedings of the 13th ACM Symposium on Operating Systems Principles, Oct. 1991, pp. 56-67.
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.
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.
Ousterhout, John,Why Aren't Operating Systems Getting Faster as Fast as Hardware?, Digital WRL Technical Note TN-11, Oct. 1989.
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.
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).
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).
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).
Redundant Array of Independent Disks, from Wikipedia, the free encyclopedia, found at http://en.wikipedia.org/wiki/RAID, visited on Mar. 9, 2005.
Rosenberg, J., et al.,Stability in a Persistent 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 LFS Storage Manager, Computer Science Division, Electrical Engin. And Computer Sciences, Univ. of C
Manley Stephen
Ting Daniel
Bataille Pierre-Michel
Cesari and McKenna LLP
Network Appliance Inc.
LandOfFree
System and method for on-the-fly file folding in a... 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 on-the-fly file folding in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for on-the-fly file folding in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4008391