System and method for performing integrated storage operations

USOO7979389B2

<12) United States Patent <10) Patent No.: US 7,979,389 B2 Prahlad et al. (45) Date of Patent: Jul. 12, 2011 (54) SYSTEM AND METHOD FOR PERFORMING 5,005,122 A 4/1991 Griffin et al. INTEGRATED STORAGE OPERATIONS 5,093,912 A 3/1992 Deng eii11~ 5,133,065 A 7/1992 Cheffetz et al. . 5,193,154 A 3/1993 K't " t 1. (75) Inventors: Anand Prahlad, East Brunswick, N] 5,212,772 A 5/1993 Mlgjtgga e a (U$);DW1d Nge, $hreWSbH1'y, NJ (US); 5,226,157 A 7/1993 Nakano G1 al. Lixin Zhou, Marlboro, N] (US); 5,239,647 A 8/ 1993 Anglin et al. Andreas May, Marlboro, N] (US) 5,241,668 A 8/1993 Eastridge et al 5,241,670 A 8/1993 Eastridge et al . 5,276,860 A 1/1994 F ' al. (73) Assignee: ICIrI)rg6nS;7ault Systems, Inc., Oceanport, 5,276,867 A 1/1994 Killfiggg alj (Continued) ( * ) Notice: Subject to any disclaimer, the term of this patent is extended or adjusted under 35 EORETGN PATENT DOCUMENTS U_g_C_ 1543,) by 0 day, EP 0259912 A1 3/1922 (Continued) (21) Appl.No.: 12/794,478 (22) Filed; Jun_ 4, 2010 OTHER PUBLICATIONS (65) Prior Publication Data Armstead et al., “Implementation of a Campus-wide Distributed Mass Storage Service: The Dream vs. Reality,” IEEE, 1995, pp. US 2010/0287141A1 Nov. 11,2010 190-199, Related U.S. Application Data (Continued) (63) Continuation of application No. 10/989,893, filed on Nov. 15, 2004, now Pat. No. 7,734,578. primary Examiner _Apu M Mofiz (60) Provisional application No. 60/519,540, filed on Nov. A55i5ll1"lEXl1mi"@?’ E Jared M Bibbee 13, 2003. (74) Attorney, Agent, or Firm — Perkins Coie LLP (51) Int. Cl. G06F 12/00 (2006.01) (57) ABSTRACT G06F 17/30 (2006.01) _ _ _ G061? 7/00 (2()()6_()1) The present invention relates to a method for perfonning (52) U.S. Cl. ................... .. 707/609; 707/705; 707/999.2; lmegraled Storage Operailons On an lnformailon 51°Te~ The 707/999001 present invention comprises identifying a plurality disparate (52) Field of Classification Search ................ .. 707/640, 1*/Pes ef Storage eP_eri1I_ienS Stored in 21 Peliey ePIienIi1b1e~A 707/649’ 654’ 609’ 705 first storage operation is perfonned according to a first set of gee apphcation file for COmp1ete Search history storage criteria stored in the policy option table and a second operation, disparate from the first storage operation, is per(56) References Cited formed according to a second set of storage criteria stored in

Page 2
U.S. PATENT DOCUMENTS 6,912,627 B2 ,,, 6/2005 Matsunami et al.

5,287,500 A 2/1994 Stoppani, Jr. E4 §f,‘,’,,';.;,,',;';.;g;,'1' """"""""""" " 14
5,521,816 A 6/1994 R686“ 61111 7,080,088 131* 7/2006 Lau , 1/1
5,555,515 A 7/1994 Sae1ne1e1a1~ 7,406,048 B2 >1< 7/2008 ,,,,,,,,,,,,,,,,,,,,,,, ,,',;,',7,(,),/238
5,347,653 A 9/1994 Flynn 61 a1~ 7,480,779 B2 1/2009 Tsuji , ,,,,,,,,,,,,,,,,,, ,,
5,410,700 A 4/1995 1766166“ 61111 7,509,316 B2 3/2009 Greenblatt @1 al
5,448,724 A 9/1995 111055111 7,539,735 B2 5/2009 Fruchtman @1 al,
5,491,810 A 2/ 1996 A116“ 7,734,578 B2 6/2010 Prahlad @1 al ,
5,495,607 A 2/ 1996 P156116 61111 2003/0033,346 Al 2/2003 Carlson @1111,
5,504,875 A 4/ 1996 M6111“ 6161" 2003/0172130 Al* 9/2003 Fruchtman etal 709/219
5,544,545 A 8/1996 Cilfpellter 6131, 2004/0044856 Al >1< 3/2004 Umbehocker et ,a1 ,,,,,,,,, ,, 711/154
5,544,347 A 8/1996 Y3-na1e1a1~ 2004/0170374 A1>1< 9/2004 Bender et 31, _________________ __ 386/46
5,559,957 A 9/ 1996 B1111‘ 2004/0230566 Al * 11/2004 Balijepalli @1 al 707/3
5,619,644 A 4/1997 Crockett 6131, 2005/0033757 Al >1< 2/2005 Greenblatt et al, ,,,,,,,,,,,, ,,',7,07/100
5,658,509 A 671997 D““P11Y 6,11 61 2005/0203864 Al * 9/2005 SCl1In1CI[ @1 al , 707/1
5,673,381 A 9 1997 Huaieta. ,1, -- ,
5,699,361 A 12/1997 Ding @1 al. 2997/9943773 Al 2/2997 T991‘ """""""""""""" " 797/299
5,729,743 A 3/1998 Squibb FOREIGN PATENT DOCUMENTS
5,751,997 A 5/1998 Kullick et al.
5,758,359 A 5/1998 Saxon E1’ 0405926 A2 1/1991
5,761,677 A 6/1998 s@nn161@1n1. E1’ 0467546 A2 1/1992
5,764,972 A 6/1998 Crouse @1 al. E1’ 0774715 A1 5/1997
5,778,395 A 7/1998 Whiting @1 al. E1’ 0809184 A1 11/1997
5,812,398 A 9/1998 Nielsen E1’ 0838758 4/1998
5,813,009 A 9/1998 Johnson @1 al. E1’ 0899662 A1 3/1999
5,813,017 A 9/1998 Morris E1’ 0981090 A1 2/2000
5,875,478 A 2/1999 Blumenau W0 W0-9513580 A1 5/1995
5,887,134 A 3/1999 Ebrahim W0 W0-9912098 A1 3/1999
5,901,327 A 5/1999 Ofek WO WO-0104755 A1 1/2001
5,924,102 A 7/1999 perks WO WO-02088943 A1 11/2002
5,950,205 A 9/1999 Aviani, Jr. W0 W0-03046768 A1 6/2003
5,974,563 A 10/1999 Beeler, Jr.
6,021,415 A 2/2000 Cannon @1 al. OTHER PUBL1CAT1ONS
6,026,414 A 2/2000 Anglin ,, . . . . ,,
6,052,735 A 4/2000 Ulrich et al, Arneson, Mass Storage Archiving in Network Environments,
6,076,148 A 6/2000 Kedem 1EEE,1998,PP~45-50 _
6,094,416 A 7/2000 Ying Cabrera et al., “ADSM: A Multi-Platform, Scalable, Backup and
6,131,095 A 10/2000 Low @131, Archive Mass Storage System,” Digest of Papers of the Computer
6,131,190 A 10/2000 Sidwell Society Conference, IEEE Comp. Soc. Press, vol. Conf. (Mar. 5,
6,148,412 A 11/2000 Cannon et al. 1995), pp. 420-427.
6,154,737 A 11/2000 Urevlg 0181- Eitel, “Backup and Storage Management in Distributed Heteroge-
6,161,111 A 12/2000 M11151111< 0101, neous Environments,” IEEE, 1994, pp. 124-126.
671677402 A 12/2000 Yeager Jander, M., “Launching Storage-Area Net,” Data Communications,
6,212,512 B1 4/2001 Barney 6161" US McGraw Hill NY V01 27 NO 4(Mar 21 1998) 64-72
6260 069 Bl 7/2001 Anglin , . , ., 1 , 5 " , ,PP" . "

’ ’ Jason Gait, “The Optical File Cabinet: A Random-Access File Sys6,269,431 B1 7/2001 Durrham . . . ,, 6,275,953 Bl 8/2001 Vahalia et al, tem for Write-Once Optical Disks, IEEE Computer, vol. 21, ,No,. 6, 6,301,592 B1 10/2001 Aoyama et al, pp. 11,-22 (1988) (see in particular figure 5 in p. 15 and the recitation 6,324,581 Bl 11/2001 Xu @1 al. In 9141111 5)~ 6,328,766 B1 12/2001 Long OpenAir.com, Product Update—Jun. 21, 2001, http://web.archive. 6,330,570 B1 12/2001 Crighton org/web/200110071539001http:IIwww.openair.comIhomeln.s-ub.6,330,642 B1 12/2001 CHITGBL1 p.sub.-update062101 .html, Oct. 2001. 6,343,324 B1 1/ 2002 H0615 0181- PCT International Preliminary Report on Patentability for InternaRE37601 E 3/2002 Easfiidge 61*11~ 116nn1 AppllCatlOn NO. PCTAJS2004/038323, date Of mailing Mar. 6,356,801 Bl 3/2002 Goodman @1 al. 12, 2009, 8 pages, 6’389’432 Bl 5/2002 1’°111*1.P“1g‘1°1‘1 et 91' PCT International Search Report and Written Opinion for Interna6,418,478 B1 7/2002 Ignatius et al. t. 2,, A 1. ,. N PCT/US2004/038323 d , f .1. F b 6,421,711 Bl 7/2002 Blumenau @1 al. 1°“ 151516111611 6' , 6 6 6 6161168 6 " 6,487,561 Bl 11/2002 of@1< @1 al. 19,2008, 10 Pagef; _ _ 6,519,679 B2 2/2003 Devireddy et al, Rosenblum et al., The Design and Implementation of a Log-Struc6, 533,669 B1 3/2003 Lagueux, Jr, 61 31, ture File System,” Operating Systems Review SIGOPS, vol. 25, No. 6,542,972 B2 4/2003 Ignatius @1 al. 5,NewY<>r1<,US,pp~ 1-15(Mayl99l)~ 6,564,228 B1 5/2003 O’Connor Veritas SoftwareCorporation,“VeritasVolumeManager3.2,Admin6,653,526 B2 12/2003 Nguyen 01 01, istrator’s Guide,” Aug. 2001, 360 pages. 6,826,661 B2 11/2004 Umbehocker et al. 6,832,299 B2 12/2004 Shimada et al. * cited by examiner

€<6__& F .o_u_ .4

\|l§I/ \|IoNI|/ \INNI/ J \I_.N.J

“E “E 8 oo “E “E “E E <._.<Q 2 3 2 N_. _._. 8 m Q m 0 m 4 m N _. o m._.>m

B 8 8 3 8 8 6 8 5530
% K 8 bl
I 8 IJ S. Q 8 B 6 I 4
S
w~_w 0 0 ._. Qw>~m_wm_~_ < cm m__>_<z >~_o%m_~__Q