Policy-driven file system with integrated RAID functionality

US008140860B2

(12) Umted States Patent (10) Patent No.: US 8,140,860 B2 Haswell (45) Date of Patent: Mar. 20, 2012 (54) POLICY-DRIVEN FILE SYSTEM WITH OTHER PUBLICATIONS INTEGRATED RAID FUNCTIONALITY K.S. Amiri, “Scalable and manageable storage systems,” Department (75) Inventor: Jonathan Haswell, San Jose, CA (US) Oi;so(i(;I;lputer5A]fI;g;n]gerin'(;bggrnegie Mellon UniverS1, ---,PP~-,eC~~ (73) Assignee: International Business Machines K. Amiri et al., “Dynamic Function Placement -in Active Sto-rage Cor oration Armonk NY (US) Clusters,”, School of Computer Science, Carnegie Mellon UniverP ’ ’ sity, CMU-CS-99-140, Jun. 1999. ( * ) Notice: Subject to any disclaimer, the term of this Hlaggélan et 31" The Zebra Stnped Network Flle System’ pp' Patent 15 extended or adJuSted under 35 B.R. Montague, “The Swift/RAID Distributed Transaction Driver,” U'S'C' l54(b) by 1832 days: Baskin Center for Computer Engineering & Information Sciences, University of California, Santa Cruz, UCSC-CRL-93-03, Jan. 1, (21) Appl. No.: 10/737,139 1993, (22) Filed: Dec. 15, 2003 * eited by examiner (65) Prior Publication Data Primary Examiner L Benjamin Lanier US 2005/0132212 A1 Jun, 16, 2005 (74) Attorney, Agent, or Firm LJoseph P. Curtin; Mohammed Kashef (51) Int. Cl. G06F 21/00 (2006.01) (57) ABSTRACT (52) U.S. Cl. ....................... .. 713/193; 713/165; 713/167 (58) Field of Classification Search ...................... .. None A filing System eeiitiels bleek-1eve1_ St_ei_age and seleets a See application file for Complete Search history required level of perfor'rn£21ir1lceD ang1rell)1ab1l1tAy fora file stored on a storage system on a e- y- e as1s. po 1cy manager 56 References Cited contains at least one rule relatin to a RAID level of rotec( ) g P tion for a file stored on the storage system and the RAID level U.S. PATENT DOCUMENTS of protection is selected from a plurality of RAID levels of 5,463,776 A 4 10/1995 V - t 1‘ ““““““““““““““ “ 1/1 protection. At least one rule is based on an access pattern of 5,677,900 A * 10/1997 N(i);Ig1ICI:a 2T 31, 360/13 files stored on storage systems. An access manager provides 5,960,169 A * 9/1999 Styczinski ...................... .. 714/6 the policy manager with information relating to access pat6i098iI28 A : 8;2000 VeIeZ};M°CaSkeY eIa1~ 710/6/5 terns of files stored on the storage system. At least two files lg (BI;)1t((1)(e """"""""""" " 714 5 can be stored on the storage system having different RAID ’ ’ 4 levels of rotection, and at least two files can be stored on a 6,636,878 B1 10/2003 Rudoff ........................ .. 707/204 P 6,742,137 B1 * 5/2004 Frey, Jr. .... .. 714/6 same storage unit of the storage system can have different 7,085,819 B2 * 8/2006 Bright et al. . .. 709/217 RAID levels Qfpr0tecti0n_ 2001/0047482 A1* 11/2001 Harris et al. . .. 713/200 2002/0152339 A1* 10/2002 Yamamoto 710/36 2004/0158711 A1* 8/2004 Zimmer ...................... .. 713/165 12 Claims, 3 Drawing Sheets 1 O0 HOST SYSTEM

\

wt.

NZ,

N MIO<O wtm>>

mwO<2<S_ I v F wIO<O m_.:m>> ZMO<Z<E mO<n._w >>O4n2MO>> tr 7 wt ~mo<z<§ E<Q<E_>_ wIo<o Q/mm m_. P PHF ~mw<z<_>_ 6:8 m_o<&Ez_ _>m:w>m V 2: = .2: _>_Ew>w 60:

co?

U.S. Patent Mar. 20,2012 Sheet 2 Of?’ US 8,140,860 B2

Policy manager 113 is queried by workflow manager
112 for rules relating to storing a new file having
parameters associated with the received data. \

I

Send the received data through RAID engine 115,
potentially with other files that are stored in write cache
1 or that were just received from host system 103. \

203

204

Write data to storage units 102 via
device interface 119. \

206

FIG. 2

300

Receive a request to write a file. \

I

RAID director 114 determines whether data associated
with a file write operation should be updated in place or
relocated based on the RAID level of the file. \

I

Read data into read cache 116 when RAID director
determines that data must be read from storage units
102 in order to generate new RAID parity data. \

I

RAID engine 115 generates RAID parity data
and the new data is stored in write cache 2. \

+ 304

301

302

303

Write data to storage units 102 via
device interface 119. \

305

FIG. 3