atc proceedings - Usenix

!

! ! " ! ! ! # ! ! $ % ! &'( ! $ " " ) ! * * +" $ "* ),)-

" + ! . $ ) + ! ! ! * " * ! +$ / ! + ) ! ! ! * *! + $* " * + ! ) $ / " + ! ! ) ! 01( ! " )

"! * $

2 + ! $ * " + ! &1( ! 3 !4 " ''( 5 60 78960:$ ; " &'( ! 5

-!! . + +. ( .! ! ! "! ! #! +! + #+ " "" !%3/# ! ! + !% -! . % * ! ", "! !#

* + "# , " %3!

FAST ’07: 5th USENIX Conference on File and Storage Technologies

USENIX Association

* ! +!

" % ! * " +

!#

*% & + $ ! + "! ! !" ! ", % +

! * " ! ,"% *!" "#"!

% , + + "

" !! ! ! ,+ +!, % -!- + +& 3 !# *+ * + + , % 3 !!" * "" ! !# *

! 5 "! !#! , "!!% * + #!

+ + * #! "! #!%3 * #

! " , "# + *% & 5" * #! !" *> #! ++ + , #

, % -3 !# +

! ;% F#

, "!! ! ! # % * " !! , + !+ + + ,% 3 + , "

, #

,

"!! $ % * !

" 33& * #! + +" , +! ! +"!!% & * "!! ,% 0 " !! * ! " 5"! !%&5"

,##5"! ! " "! , 5"! '7777 !! ! , ! + " !! @7 % !

, ! + " !! # " * ! " #%3"# 5 " %

USENIX Association

' #% * E!" I+!, + ,-& 2%@.I"+ +!, J "! " "" + % '!.$ & + * #! !# * #! #%3+!, * " " $ !# * #! * #! # , #!% *! * "! # %3 *# , "# ","!% ! # * $ " +! " %

"

! !

'!& %% ! 8# " +!,$ ,! + " ! , !# # !%" $ +!, " , +"+ # + +!, " +!, " +!, " , + % 3 "# + "! +!, ! * #% & 5" ! > , *> -3+ 2%@.% ' > ,4@ 2% ,> " +!, + 2 ,% 3 + ! 2 , *>" 4 " +!, , > " +!, # ! ""! % ! " ! + # !#"!# ,>"% 3!/ + ,> '

+!, @ + *@K7%*,>L L *> @ !/ " %


247

0 *> ! , " * ! ! " !" % @ *> ' *>

*,@ -@2. @D @ > H @1 -@('7.

*,' A '7 ' D @7 -@1@D. @(

*,1 @' -@D'7M. 1 ( -H@'. @2 @A

*,2 --@2.A@'. M 2 ->A. @@ @> @H

*,> -@2. A @' @D '7

0 + '! . + & ' . 1 . ( 1! / + & +.% % + ( &+.!234% %&+.! & -! ! , " . $ " , , " # $ % $ " , * " $ "! +!, " ,% "" " "" + % 3$ " * # + + , !%&*>$ % & ," '

, -( ) ) " & ) ' ) '*() '" + $. "! ! "

* !+# " $

? " @ -@. @ "

, ' ' @ ' @ @ @ '%%" ,

& , -& 1%@%@ ,@. "! ,"!+! +%-& 1%@%@'. + + -& 1%@%@ @.

! ,-. -& 1%@%@ , 1. + + " " ! % * -$.'(/0-$.(/ *> % 3 + + , + + ,

# !

" ! " ! % 3 "! #!

# - "!! *>. !+ + -'.1 2 "! " " , - # " ! ! . 1 0 # " ! " + , , !" ,"#+ %

248

# ! ,

, 1 01 2 % 5 -"!! *> @ +!, @ " +!, ! + ! @ +!, ' " +!,.% + + +!, "%3 4!" ? O

' ' @

' @ ' ' @ 5 '

'

'!' + +& 3 + " !! 5 ! +" " 5"! ! *% 3 + "+ !# *

#! " , % * !#" + *

% *

!# " + !

, ! " !"

, ! !# ,%3!#

"" 5 +!# % ! ++ +!# # / ,% * , ! !# ! !! !# # !# ! + " ! + !# ! $ ! % 3 * ! !# ## ! " !# * ! ! !! " "" % ! * ! !

#!# " "

!# " "" !# " % ') ,! " 69F:H(; * !

@7 !! !# !"+% * ! !# ! #+ *% * !" ! " ! ! !


249

5 #++ @"! " 68F07D;% 3 $ !+ !" ""%

1 %+ % * " " B 5 -'%D%>. ! ! " ! * %3+!,J , + + , % * 9 3 "!

" * #!% & +

+!, " ! + *#% # " # "! !!

! , !! # +

, " !! $ % # " ! !# " " " !! !#% B 5 - " #!. #! # + * " ,% & * +!, " ! # , *%3

" # !" + * #! $ !#

* ! +!, $ *!" $ !# * #!$ % * / * "# + * #! ! " !

! % 3 , !

" , , #! J ! !% " / !/ ! " , " !

,,"" , +!, ! +!, + " %3 ! # " !+!, " ,%3 "," !

9 #% , !/ +!, + +!, " ,+ !

, % & ! +!, + !/ , +!,

,++ +!,%!!/ !" ! %: +!, " / % ! ! + "" % !+! ! !* ! % * # $ ! !" !/

!# # !" +!, " !#

" % 5"

250

+!," 60*F7>; + " "" % & * ! 1' ! !" # #

, / % 3 !! + + , , ! ! + " "!!%& #

! + ,% 3 ! + B 5 ! * +! , * #! %

" + ++ "! % * ! 11H' !

B 5 ! ! % #% 3 ! " ! "+!, # +# * #!6&97D;-3+ & D%@%@.% # , + "" # , 5" *%3! #! ! ! + 3D !# !+ # !5 , !% !

G"# "

, ! !% 3
" ! ! ! ! !! #! !% !17 ! D @' '77D% 3 ! H> $ 2%' + ! '>> + $ % , !" ! !!! * +# #

"! !" "#% *!-5 0 + &/7 % + * !" *7 #!% 3 * #! > , ' , @ > ,'%0 ! # + +!5" *! ! """ %3! " !

#% * !

! , !! ! !!

" "+ # # , % F5" ! '>D5" "!! / ,

'2@ $ J! %

! " " " ! @'A5 D25 ! !" @'@ D7 $ J! % "" > , * + " ! %3 " ! ! + !!, , -%% ! #+ . !! %

252

*!' & D%2%@ !" " ! " * *7%* ! # "", #+%

-.'>D5" "

-+.@'A5" "

-!.D25" " *!'! % + &! * 12)##- ! #. D25% 3 ""5 ! 112')+ $ -'. ! ! + %8# 1 > # !# D7) # * * # " + " ,% , "" " "

@'G % >G " ! ! ! " "! "!

! 60 7D; !"

>) #% 3 ! +# ! "

+# + !

,"! " % # + !! + * # # "+ ## ! # !! #!#! # % 3+ D%2%@ / # * #% %1 *& "$ ! ! +

$ ! + !# ! %

5"! " +!, ! " * " *> , ! *& ! !% 3 # ! '%()-RA27.%3 " # * +-% * " #17) @'A5" "-R@1

254

-.@'A5" "

-+.D25" "

9!# ++::/7 % + * !" *> #!% 1 , > ,! *> , + !% 3 HH ! " # @'A5 D25 1'5 " " ! # , !" @7'7 >2A '(2 $ J! %3 ,

"! & D%@%@% 3 # + +! *! %

9 6# ++:: + & 38HH !687D; & (%1%@ " H7 "! % 1'5 !

USENIX Association

-!.1'5" " 9!-!#%+ % # ++::!

5 !" J%

>@) + !!

!! H() $ + %* " !+ D '( 'H + $ ! % # ! " , ! > + , !!

+

* ! " +#!!%3

" !" *& +

" ! *>% & (%1%' +

!"+

* *>% : " +$ + "/ D7) $ !! ", # +

% # *

", +

@) *> -'1 0J!.%3#+

" ! #$ /%* " +

+ * *> ! # !! % .%

)"&*

-.@'A5" "

< = .8 % . 3 , !+!, * * +!,! %

&'

+",#$-"+"&

+",#$-"+"&

)

-+.D25" "

)"&*

-!.1'5" " 9!-!8 # ++::!

? 3+ (%1%@ / # * ! ! HH " 5" % * " ! ,

!"+!," %* # " ! ! ! 5 @%1) 1%H) J% & !! + +! +

"! " % 3 5 J!+! #++ +* "J!"! ! + % : + ! ) " ) 5 J " ""

@'A5 D%7 2() A%7)

D25 >%D (2) @>)

1'5 >%2 AA) '@)

0 + 9!-! # ++::!

256

+",#$-"+ &

" #. ". "$ .
& , ! * "! *>!! "# * +!

" % & A%' 5"! * # % * # "

%

&'

" #. .

"$ .

+ ))> ! & A%@ !" "! *> * %

! " "! "# * + "# + % 3 ! + @1) " # % 3 "#""! " #


USENIX Association

+ ! % 8# ! % +# !!! , ! # !+% " 5" "# "# + / + % 3+A%@ * ! ! 9 # !" *>% *> * *

)9 1%'2) 1%@@) 1%7A)

) 8FB HD;% ! ! # % G ""! * # ##% % . % 671; " !

" ,%* " , 5 " "%* " ," " "+ % 3 " , # +

@>) '') + # "5# " >)% &)#% 9, 8+ * 5 #! , " ! + * "! #% ! ! " * # " !%!$ ! *

USENIX Association

, #"# " % 3 +$ " , * 5" # % *6B7'; E

+ ," " !# " " # + ! # E , " !#% * +#+ " % *P !$ ! + *O # ! # , "#

"! % " !! -*.6:872;# + +# # "" % * " "" , ! "" ! , !%*, " * + % " * 5" , " % +! , " " !! "! -B9. 6=8972; # "+!! +!, ! # ,% B !! # ! # , + " % + !! "! -0B9. 6=89720; # !! " " ! ,% F! " " + "! !B9%0B9"# #@D) B9% FF*6B72; # 6C7D; # !! , ! # , !!! !#*%0 , " + # ,! !! !" " +!, !

%0 " ,*> ! "#% 6:87D;/ ! ! # " D@) % 3 ""! "

"

" ,%3 ,

#+ # % + ## % / & & % 0 &; + 5+ !! ! ! !!

+ !! !! #!% 3 "! 0 &>) ! %

* 0 &;%

& 9 : ;% 6:87>; F%0% : % & F F!! < &5+ 0 & ;*%,%&*#3 ?& !! F# < 1# 9BBD ;% 6Q971; % Q % % % % ", $ ? + 0

0!, 3 0 < ;%= =%B%3C%= % % , 8+ ? 8" *,