“ "” ## % & ( ! # ' ' # ' #$ # ' ( * $+ ## % & # ' ## . & & ” ' #$ #, “. $$ ' # ,' ## # # # ” $$ “) * ” *- $ +* #$ # $$- * “ # $ $ + #$ # + & $ & / , + $ This is the new part. +* … … * * / –/ *’ 0 $ + ' * $ 1 21 * –( 3 –0 $ 1 3 – 4 $ 3 4 $ $ 4 / –/* * $ 1 21 5 – –/ – 6 $$ – “. % * $ * ' 7 3 * ' ” 4 . + –. 8 * – ' 3 – / – + 4 * $ 2 , 3 $ * * , 4 ' The data center is too hot! Let’s all reduce power Let’s turn on the sprinklers (need to backup first) 8 – + – + – & $ , 9 , * – + $ $ 8 ! – ! $ 3 * ./4 , , – “/ – –: ” * 3 4 + '+ * – ; – – / $ * – – – $ , * * “ 3 ” * 4 7 + : * + ’ + < ( 0 &* : ’ + # * , *' * … 7 $ * * 7 ' * , 9 = $ * * 7 * – , * $$ 9 * 3 4 , * ( " L 3 * 8 $ : 7 4 ' * ' , ' '… / * * 0* * $ * r t et.al, on senso a iw w n o g a n ta C. In networks: irected d f o e r tu a fe t n “An importa rmined te e d e r a … t a diffusion is th ractions...” te in d e z li a c lo by N. Harvey e orage: t s l a b n glo Store, et.al, o an as Oce nce… rta as o p m e m t i s y e “In a s is of extrem y localit towicz a i b u large John K “The basic t.al, on scalable DHTs: phi is to enabl losophy of SkipNet e systems to useful con tent and pa preserve th locality …” *! , – 6 3> 4 – –6 $ 7 ? * '> @ @ A B 5 '>@@2B ? * 8 , –( 9 , $ To be continued… 1 * < 0 , * * * – $$ 1 $ $ – “, $ 8 ” Fortunately, they don’t happen too often * * “ ” * – : – 8 9 , , $$ * – * $ 3 4 , , < $ * “+ , , – '… ' , – C , $ • – ( $ $ – $ $ ' , * ” * 1 < * 9 $ 7 , * ., – – $ “ $ * 7 , ” $ “ , * ”' / : $ $ * % , ' , $ / " $ , * * ï, ( * + $ , –6 $ * 8 , –( 9 , $ * : * – $ – < – / ?. ? '1 ? @D' '1 ' ' @EB $ FDB FGB . * , – 9 7 3 – – ? ' 9 4 ' $$' FA' $ '& ' $' 7 FGB “1 ”6 * / $ : , – ! 3 * – – " , $3 " '$ $ $ , * ' 7 $3 4 7 ! * #$ #$ * ’F H B 8 * ?& $ – 1 I I – : 1 * $ $ $ $ $ 1 ' & 3 4 < $ * < 34 & 3 4 A lower bound on a single instance is meaningless! / / / $ – 1 – 1 & $ # % 8 “, * & $ * # ” 7 1 1 * – 0 – “ * $ ”