Electrical computers and digital processing systems: memory – Storage accessing and control – Memory configuring
Reexamination Certificate
2004-10-25
2010-06-01
Shah, Sanjiv (Department: 2185)
Electrical computers and digital processing systems: memory
Storage accessing and control
Memory configuring
C711S171000, C711S172000, C711S173000, C711S159000, C711S202000, C711S203000, C718S001000, C707S793000
Reexamination Certificate
active
07730277
ABSTRACT:
A multi-stage technique invalidates and replaces loadable physical volume block numbers (pvbns) stored in indirect blocks of a dual vbn (“flexible”) virtual volume (vvol) of a storage system to enable efficient image transfers and/or fragmentation handling of the flexible vvol. Each loadable pvbn of a pvbn/virtual vbn (vvbn) block pointer pair is converted into a special block pointer having a predefined reserved value that provides a temporary “pvbn_unknown” placeholder until replaced by a real (actual) pvbn. The technique further allows the storage system to serve data from the flexible vvol using the placeholders while the actual pvbns are computed, thereby eliminating latencies associated with completion of actual pvbn replacement for the pvbn_unknown placeholders.
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: 5426747 (1995-06-01), Weinreb et al.
patent: 5581724 (1996-12-01), Belsan et al.
patent: 5819292 (1998-10-01), Hitz et al.
patent: 6061770 (2000-05-01), Franklin
patent: 6081875 (2000-06-01), Clifton et al.
patent: 6205529 (2001-03-01), Shagam
patent: 6341341 (2002-01-01), Grummon et al.
patent: 6574591 (2003-06-01), Kleiman et al.
patent: 6604118 (2003-08-01), Kleiman et al.
patent: 6636879 (2003-10-01), Doucette et al.
patent: 7024427 (2006-04-01), Bobbitt et al.
patent: 7127577 (2006-10-01), Koning et al.
patent: 7243207 (2007-07-01), Prakash et al.
patent: 7430571 (2008-09-01), Edwards
patent: 2001/0044807 (2001-11-01), Kleinman et al.
patent: 2002/0184430 (2002-12-01), Ukai et al.
patent: 2003/0018872 (2003-01-01), Blackmore et al.
patent: 2003/0182502 (2003-09-01), Kleiman et al.
patent: 2004/0030668 (2004-02-01), Pawlowski et al.
patent: WO 89/10594 (1989-11-01), None
U.S. Appl. No. 10/836,817, filed Apr. 30, 2004, Edwards et al.
U.S. Appl. No. 10/951,196, filed Oct. 8, 2004, Fair et al.
Dave Hitz et al., File System for an NFS File Server Appliance [TR 3002], Network Appliance, Inc.
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.
Howard, John H.,An Overview of the Andrew File System, Carnegie Mellon University, CMU-ITC-88-062.
The IBM System/38, Chapter 8, pp. 137-15.
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.
Lomet, David., et al.,The performance of a multiversion access method, ACM SIGMOD International Conference on Management of Data, 19:353-363.
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).
Morris, James H., et al,Andrew: A Distributed Personal Computing Environment, Comm. of the ACM, vol. 29, Mar. 1986, pp. 184-201.
Mullender, Sape J., et al.,A distributed file service based on optimistic concurrency control, ACM Symposium on Operating System Principles (Orcas Island, Washington). Published as Operating Systems Review, 19(5):51-62, Dec. 1985.
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.
Ousterhut, John,A Brief Retrospective On The Sprite Network Operating System, found in 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
Edwards John K.
Prakash Ashish
Rao Sriram
Campos Yaima
Cesari and McKenna LLP
NetApp, Inc.
Shah Sanjiv
LandOfFree
System and method for using pvbn placeholders in a flexible... 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 using pvbn placeholders in a flexible..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for using pvbn placeholders in a flexible... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4196088