Laboratoire de l`Informatique du Parallélisme Serveurs vidéo
Transcription
Laboratoire de l`Informatique du Parallélisme Serveurs vidéo
Laboratoire de l’Informatique du Parallélisme SPI École Normale Supérieure de Lyon Unité Mixte de Recherche CNRS-INRIA-ENS LYON no 5668 École Normale Supérieure de Lyon 46 Allée d’Italie, 69364 Lyon Cedex 07, France Téléphone : +33(0)4.72.72.80.37 Télécopieur : +33(0)4.72.72.80.80 Adresse électronique : ! " # $ ! $! ! $! % &$ # ' ! ! ( ) ) " * ) ! " ) # + ,$! $ ! ) ! $ ! - % -) % % . ) # / ! )! 0 1 3 ( * * )$ 2 4 ) # 2 ! 0 1 3 " 1 (5 ) 6 10 7 8 9 11 : 0 # $ %& 3 30 31 33 ; 7 + % /,$ 0 1 ' ! ( ! ( /$ < 0 7 $ 09 / $ ='(> 0 0 0 ) < * . /4; 00 <0 * . $ 01 <1 (?$ 03 " *+ 6 @ 60 ; % 60 $ = 4 > # 600 A =*B> # $ 61 ; 61 4 =C/(> # + 610 7 =C(-*> # 611 / =C % ! * > # ? 63 , *+ ' 0 0< 0< 0< 06 06 0 10 11 # -) $! $ " ) = ! ,$ ! %! >! )$ ) ) ++ -)+ ! D$ . $ )! ) + )! $ C $ ) ! ! D ) . = >! $ ) ! ) $ ! ; ! )8 ( % % )! $ D% $$ ) ) " EF $ '7 ) ! + ! )! % ? )G! * H + ! ,$ $ - + " =%! $! >! $ ? -)D " ) . D - - ) % I + $ ! . ! I * ! ! J ) . D = 0> ( $ ! ! ) " ) 8 ) I% D ). ) I% " 1! $ ! - 3 + ,$ )K I% - ! $ I% ! $ % L?! < % % - 6 ) ; - + * ) % ! $ + EM'N F * )%! ? ='@ > = > 1 4 O ? ) = 4;LM EMF %> ! 8 + ! A . ! ,$ 0 )+ G ! ) ! + ,$ = > ! ) ! $ G /? : '@ 1 4P =903 0999 % P! 03 P%> : /( 0< 4P =39 369 % P! 03 P%> 4;LM0 3 4 P 4;LM 4 P : ( 3 4 P # ' . ) C $ C " 8 $ ! G . ; %! =;*-P/L(*4>! 0 $ P ) 19 $ =/(> ( ! ! ) . % ) ! D ). * ) + $! . ) =! %! $! > - ) ! + 8 ? ; %! ) ? $ ! 8 ! . + ) =! $ ! %! > ? + & ( ! ( ) $ ) % # ( = > ' = > ) ( ! " $ ; ' ! 8 (! + G ) ' ) + ) ; ! D % )+ + ! ( ! ) % ( ! % ' ! ? ) " - H ) + % ) - " %$ + " I! + ! $ % *? ? ) " % ! J ) ) 1 ++ /-0.1 # ) $ =? $ %> L + =? ) + %> (! )+ ! $ ) ! = $ > ++ /20.1 # ) ! $ = . > M! = %! > - ) ) $ ( ) $! 7 ! ! $ ) ! ++ $ D% ( % ) + . ) =? ? >! ) ! . ! $ ) -) D ! D %! . % D ) D 7 $! ! % # =%! $ ! > =! ! ! > ( % ! + "! $ ? % ! + ! $ =?$ > ++) + ! + % + C + . $ $ 8 C %+ + ! . ! . $ =. > ( + ; . )! $ )$ % + ( " )$ ) %! ) + $ 8 . ++) & * ) ) ! % ! ! % + ( J $ . ( " )$ ) $ $ + ) L "! ) $ )+ = %>! + ) ) ( % + ) . ) = ! 611> 3 Application multimédia Application multimédia ... ... Couche d’intégration Serveur de données statiques Serveur intégré Serveur vidéo Approche de séparation Approche d’intégration # % + # ) $ % % $ ) P E/M'! -6F ! ! ?$ 0 $! $ ) . $ * ! )+ . I% 8 . ) = ?$ 0> )K ) - $ . % ( $ )$ ) $ # ! ) . ) % ) ) +$ I% =' > - $ $ = ! ! ! >! + . I%! $ (! ) ! ? ! D ? $! ! $! $ ! $+ ? ; ! $ * ) ) ! $ ) I% . $ C 8 )+ . I% ) $ I% ) = ?$ 0> - ) 8 ! ( $ ! $ ) I% Q % ) L ! $ G . H Serveur Client Serveur Req. : début vidéo Client Req. : début vidéo Donnée vidéo Donnée vidéo Donnée vidéo Req. : suite vidéo Donnée vidéo Donnée vidéo Donnée vidéo Req. : suite vidéo Donnée vidéo Donnée vidéo Req. : suite vidéo Donnée vidéo Donnée vidéo Donnée vidéo Req. : suite vidéo Donnée vidéo .. .. "Server push" "Client pull" 0# % $ ) L ! $ ! $ ! ) $ % ! -)D + % + ? . ) + ) =?$ 1> ( + R $ 8 . 7 $ + # => $ ! => $ ,$! => $ => $ ) ( ; ! )% . ! 5 $ 3 & $ 5 I% % $ 5 ) . % ? ) G . ) I% * "! $ 5 = ?$ 1> 3 & ,$ $ ,$ $ ) $ I% 3 & %& ,$ $ + . ! $ $ 3 & ) J 8 % - $ . ) ! $ R 8 ; ! % " 8 J . . ) - ?$ 3 - Flux de données vers clients Requêtes clients Réseau externe Gestionnaire d’interface Gestionnaire de ressources Gestionnaire de la mémoire Gestionnaire de stockage : Données : Contrôle Système de stockage 1# C + Buffer 1 Vers Client 2 Buffer 2 Vers Client 3 Buffer 3 Système de stockage ... Vers Client n Période de service (Cycle) Vers Client 1 Buffer n 3# A ) ! $! I%! + ,$ . " - $ < ! $! I%! + ,$ . I% J . I% )%+ $ - 8 + ,$ $ ) ( + = ! + ,$> ) 8 ( + -)D ) % ! $ ( + ! . ! . I% ! ! . + ! = ! ! > $ " I% $ ) 5 ) ? $ . ! + % ! ) . ) ) $ + . - 5 $ ) + $ " + ( Q ) - Q $ ! ! . 5 )+ % ! ! . + 8 I% ! ) $ + 5 ) ) ! ) 8 A! . 5 - 5 ) . )" % " ( ) * ) ? ! ! ! ) % ( D ) + ,$ -)D 5 ) ) ) 7 $! ! $ 5 ) # => 5 $ I% . % ! => 5 => 5 $ 4 - %! ! 5 ) ! ! 5 EMR/6! ((F - $ 5 ) C 5 ) I% * ! ) 8! 5 ? I% $ ) 8 ) I% D. L ) ! $ ) ) R ) 8 7! ) D = ! (;C! ,$ ! > ) ) ,$ D ). ,$ " + 6 8 $ ) ) 8 5 ) / ). ! I% ! 8 / 8 - 8 8 ! ) ! 8 J - I% . 8 ( ) ! 8 ) ,$ I% / ! + ) 8 # => ( L "! ) . 8 ! ! 8 $ . - K . % ! $ % I% / + ! ! ! ! ?% + . I% ; $! $ ) ) + ,$ ! ( ! ! ) )$ ) ! 7 %+ ) 8 # =0> ( ) + ,$ - . ) 8 " $ . M! )$ J % I% = >! ) ! + ,$ = 0>! ) - ) 8 ! $ ? % ! 0! / ) ! 8 $ ! 8 D 4 5 - , $ " ! ' ! ) . C ! %! $ $ L ) ! ! ! . -) . 5 ) ! ! . ) 5 ! ? % J . % ! . ) ) E';MM3! (SF * $! ! ) ! ! $ =T %> ) (! 5 ) ! . ) L "! ! ) 8 ! =) . >! $ ! 8 $ ; +! ' E';MM3F ) I% * ! ) ' . ! 5 ) ) 5 " 4 6 78 - + 5 ) ! ! $ E'MMM3F - 8 + . ( 5 ) % L "! ). ) $ ! ( 8 % . ! + ) ) $ ! % '7 - ? . = 8 + %> + ; ! U $ 8 I% - $ $ )8 - $ 8 = I% $ > = $ $ > ; ! ) + $ - $ - %! ! $ $ ) 8 I% " ( $ + = > E/V6! W/(<! //F -)8 $ + 8 I% $ " ! $ % % =*4 % E 0F>! " ) ) ) 8 I% - $ (! G ) " % 9 % ! ! = > = > 9 *? ) $ + ! 8 ) $ ( ) / '7 ! ) ) ! $ ) ! ) + = ) > - G D ) $ % L "! ) . ! + ) 8 ( $ . ) ) 8 ; %! '7 ! 9 )+ % ? $ E-'3F / % ! ? ) $ * ) ! ) $ ) $! ) 8 - $ $ % ) L "! ) $ = ! ! ! >! ) ) I% $ 8 I% ( $ E /F ( XY ! ) 8 % $! D *5 ::$ / 19 ! 8 ! )! 8 ?! ! " + G ! ) 8 8 ? 8 ?! 8 I% 8 8! $ * + ! )% + % ) ) $ % 8 L ! 8 *5 ;3 / ! "#19 ( " . ? ) 8 ) - 8 . ! + ! ? )! ) ! ? % 8 ( . : /$ %& '1 EZ*6F ( + $ % $ ! ?$ . ! D L "! 8 )8 + ) ? ) *5 ::$9 ( ) ! A(A/ % + ; ! A(A/ . ) E /F * ! I% = %> - 8 8 $ - $ ) % 8 ) $ . 9 =A(A/9>! A(A/ . A(A/ - 8 ! . ! A(A/ * ! $ # ! # % . I% $ E /F -)G % + D% ) )! % ! ! %! $ EVZ/F -*// =%&' > EVZ/F ( + +$ + I% $ . ) ( ) D '7 )$ $ I% ) $ = > $ =) 5 > ! + ) $ $ ) L "! = $ ) $>! )+ % 8 $ M! $ ) D . )+ U ) $ # $ I% ! I% ( $! $ ! $ $ $ ! - =( ! :7/> % ! $ % ) I% E(-VF -)D ) ) G ) ! L ! ! + . ) 8 E((@3F )% 7 + ) $ ! " ! + . ) ) U = > ) + % ! . ! " %$ $ O $ 8 ) 8 ( Q 8 $ ) ) $ " ) " $ = + ! $ ! > E(-V! ((@3F - ) ! 8 $ " - + ,$ ) ) . )+ ) ( )D L "! D ! % + ,$ ( $ D ? " % =%! > =! > ) - D % D ) ( 8 $ - + + ,$ - %+ ) + - + $ ! % ! L?! % )$ + ,$ =D,%! ! > % ( $ " C + ,$ $ % % $ ,$ ) # => + , => - $! ) . $! )" $ $ " L "! G ) ! ! $ )$ + ; ! ) X Y ? ) ) ( % D # => ) + [ => ) D . ) )+ % 0 - %+ $ $ = > ( " = > C ) = > ! K ) $ ) , ( ) ) % $ $ ) ! ) 7 = 7! 610> ! E(-F M! ?%! ! ) % =' > . $ . ? ! $%! ! ! ) ) % ( $ 5 ) I% ! G . H E(SF ) ! $ ) ! MR ) E(SF )% * $ . I% = 4! 61> # L = I%>! )! + ! + % < 5 ! ) + . # /(*! = > L A =+ , > /(*! K - 8 ? A! ! L A 8 . 8 % )+ . ! )D ) < + + L "! % $! . C ) ! ! EZ3F % $ /(*L A $! + ! ! =L A>! $ /) + 8 ! /(*! V EV(N1F! M// =- $ > % $ /(* -) # ) % ! ) /(* % % I% = % > * ) ! ) = > % ! )K )8 M// ? $ % ) $! 7 $ . I% -) /(* . ) - * ! ! M// . /(* / I% $ . ! M// . - ?$ % % ! $ /(*! M// < + 5 ( ! ? )" ) ) $ $! 1 Cycle i Cycle i+1 SCAN Temps maximum entre les lectures Cycle i Cycle i+1 Round-Robin (RR) Temps maximum entre les lectures Cycle i Cycle i+1 Ens. 1 Ens. 2 Ens. 3 Ens. 4 Ens. 1 Ens. 2 Ens. 3 Ens. 4 Sorting Set Temps maximum entre les lectures # " ) -)D ) + ? % I% ' * 9 0 1 1 9 0 ( 0 9 1 1 0 9 L 0 9 1 # L% 3 ( )% EF # ! ! 1 ( . ) ) / $ + =*! ! (! ! L> 3 =9! ! 0! 1>! ?$ ; %! L 5 0! ! 9 1 ) C L ?$ < K $ ) * ! 9 0 =L0>! 1 =L>! % ?% . - ?$ 6 3 I% L! (! L =8 9! ! 0 1 > - ) ) + ) ! I ; ! ) 8 1 = L>! + 0 I 0 =L0 9 (0 > 9 0 1 3 < 6 9 7 L0 L L9 L1 <# L% ) L =0!!9 1> ( % . ) + * ! ) 3 8 L0 9 (0 0 L0 1 L 3 (9 1 L L9 < 6 9 L1 (1 ( 9 0 L9 L1 6# L% ) I% 8 Æ I% $? - . ) ) % 8 8 . = ! ! ! ! . $ ?! . $ $! > $ % ( ! )P 7! ) =4 A> . 999999 / ) ) 99 ! + % ! 4 A . 999 ) . < O + ) 8 ) ; +! EM-;6F 7 % $ # => = > E M66F => ) E;M/66F - $ $ ) ) G $ + L ! ) $ + * ) ! + ,$ ! ! ! (;C % $ ! " % .5 ! + ,$ ( \ ,$ 99 T - 8 . % % # => => + ! . + - ! + $ ( ! )$ ) ! + ) ! ) - + ) ) J! + ! $ $ ) ) ! + % $ (! $ " ! + ) . C + . + + !"# $%& '()* +,,,,, ) -%& . '()* $,,,,,, /0123 4 5 '()* 6,,,,, /7891+3 .5 + * ! . , ! ! ! + - ) ? ) $ ; $! ) ]7 $ * ! ,$ $ ! 8 , D $! $ ) ,$ ) ( + ) $ K $ ! ) . $ ! ) $ $ L "! ? ! $ 8 ! . $ )$ + $ C + $ ( ) $ ) $ % = ?$ > L ! + = )% ?$ ! 1 $ > Groupes de parité sans recouvrement Charge de reconstruction GP2 GP 1 disq. 1 disq. 2 disq. 3 disq. 4 disq. 5 GP 3 disq. 6 disq. 7 disq. 8 disq. 9 GP 1 GP 2 GP 3 GP 4 ... Charge de reconstruction Groupes de parité avec recouvrement cyclique # L% $ &' ' ! ,$ E(6! N /F ; $ ! ) ! ! $ ,$ -)$ + ,$ $ E(6F L "! $ + $ $ $ -)$ + ,$ ) $ ,$ = ) > ) ! \! 4 + \ (! " ) )+ $? . % ! ) ! D,% ! ' = >! ' ( % + = ,$ )+ >P% U ; $ + ! ,$ I% ! ! - . E;<! ;<! ! M /F ! ! + ,$ - + ,$ ) , )8 $ ) - Q $ $ ) - $ I% $ - + $ 8 % - + $ =$ $ > - %+ ) ! ! ) $! $ - + % I D $ = $ ) . > - $ + ( 8 $ % $ # => $ => $ ) - + $ $ AA7 =, . , >! -C =% / >! -AC =% 0 / >! - %+ $ ? . + + ) . ! D ) $ % I% * ! ! $ $ ( % $ -C / ) + ) 09 ) J 8 0 = D ). 0> ( I% # 0! C 8 ! . 0 / 8 . ! ! ! $ $ ; ! ) $ -C! 7 ) - < = -C D > ) $ . + - $ O ( )G $ % ! $ % ES! R/! ;<F ! ! ! ( & * " $ ! ) + ? # ) $%! ) )$ + ,$ ! 7 $ =% > )D ) $ ! ! + D 8 M! $ $ ! 1 =4>! = > )+ % < $& = $> ER/F! 7R ) ! '.! $ I% . + % -) # I% ! )+ ) ) ) =$ I%>! I% 7 $ . ( I% ; %! + ) $ . ! %+ I% 4P -)$ $ + ) ) % I% ( . -C 4C! 4 ) 19 T ; ! $ * )%! 0399 ! ) ! */( 1< -C 4C 0 ER/F L ! */( ) )+ ) ( $ '7 $& 3?* - ! $ ! " -) " $ $ $ ) 4 ) E4NNF -P4; =% 21 3 > ( $ +$ ) $ L ) 7 $ . $ ) ) * ! $ $ 8 ( $ ) . $ L ? )! ) 8 ? )$ ! @ + + )5 )% ?$ 9 C ! . ! ! ! $ ) + ) I% $ = ?$ 9> )%! ) ? # 4 ! & -) 4 % D. 8 ) + % - % -) . L?! ) & $ / . ! $ ?$ $ / # . ! 96! = >! ) = ,> ^0 = ?$ 9> - ) # 99! 9! 90! 91! 93! ! ; ! # 9! ! - . # 96! 9! 0! 3! ; $ # 0! 3! L ! )% ! ) 4 [ ) ! 6 Point courant de la présentation Sens de la présentation ... 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520 Pertinence 1 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0.1 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520 History Skip Referenced 9# -P4; # % ) ) % ! $ ! $ $& A - $ $ I% I% L ) ! 8 ?% $ D ). ? 7! $ I% ! ? $ ) ) 8 . ) -) ? ) EV3F * ! I% J ?$ Phase de production Phase de consommation Espace mémoire Un cycle T 3b 3b S1 S2 3b/2 S1 b S3 S2 S3 b Temps Temps (a) Sans recouvrement de flux. (b) Avec recouvrement de flux. # ; I% - ! 1 =5 ) >! I% $ . I% 7! ! $! I%! % # => $ => . I% ! =0> . - + ,$ _ )%! I% ! $ % $ =) . $ . > - ?$ => $ I% ) 7! $ I%! J . 8 I% * ! ) I%! ) I% ) () ) I% - ?$ => I% * ! I%! ) => . ) => (! I% $ 8 8! ) $ ( - $ $ + I% K 7! ) D. ! 8 8 I% -)D $ 8 " 8 ! J . + + ,$ + \% % % ) $ $ " EN! /<! /M<F ( ! D ) ! ) => . % # => . 2 => 2 - . + . ?! % I% ! . : . %+ ! . . L $! 8 ! 8 $ ! . ( 8 ! $ ! 8 I%! + + ,$ ( $ " 8 - ?$ 0 Re3 Req2 Req1 Re3 101 102 103 104 105 106 107 108 109 110 Req2 Req1 102 103 104 105 106 107 108 109 110 111 Cycle courant Cycle prochain 0# L% $ I% )% ?$ 0! 8 8 I%! ! - + 8 D ) 8 - % 8 ; %! 8 ( ! ) ! ) ) $ I% 8 ) ! ) ) $ ( )% '7 / $ $ + + ,$! ? 7! ! ) $ )$ * )%! ?$ 1 7 I% *! ! (! ! L A = $> 7 ) $! I% =% 09 I% * % I% > - $ I% ) . ) ! ) + ,$ = 6 I% > ) . ) ! $ ! " ? ) E(M4<F ( 8 + $ % ) 8 ) ENF + =% % I% > ) E/M<F Vers clients Requêtes en attente Vers clients A B C D B E F A b68 b69 b70 a8 a9 a10 a11 a12 Système de stockage F E D C Système de stockage Sans partage Avec partage 1# L% $ I% G " ( % Q # % . $ = $ > ) & * +,-. ) $ / ; ! $ ) . ) ! $ $ ! ) ! " 7 $ + ,$ D E(NVF! E/'F! % E(N! *F! ; ! + '( * )%! 4 = $ 61> ) % I% $ ,$ ) * ! 8 ) I% U I% ) D ). 8 ) 8 - % ? $ ? I% - ) ! I% 9 : $,,, ** $, : $,, ** 0 8 ! % % $ )LA % % B + / 19 ! )D ) L "! . = %>! ) $ ! ) ! 5 ) . = > " . = >! ) I% ! . $ * ! . 3 ! $ % . - $ $ =;4 ! 47/;A >! ) $ ; * +@59 A % (; % . ) $ ! ; = ;> ( ! D + I% ) . " ) - # )8 ! ; ? . $ C ; -)8 ) ; )G$ ( ) L + ;! (; ) * $+ (; + 0 & 5 9 % ! $ + - + 8 ; + = ! /'; ! "/ > 5 % ! %! % # $% ( ! ( %$ = ! ,$! > ; ! ! ! ! ! D )% + `! ) + $ - % ) ! ) ! ) ='7 ! ! ! > ) ! \ 0 1 / &" @ ! /4; =/ 4; > + . ( % ) . . ! = ) $$ > ,$ = ) > EW/( ! W/( F () % Q /4; ( + $ ; (# * 00 ( 9 - /4;! . ! )% Q (;C )% ) ! /4; $ ,$ ,$ ) * + 9 -) /4; $ ! . ) . ! . $ I% * . )$ ! % /! ! . ! ) . I% ! $ * ! $ ) ! % C ! + ! \ ) /! ! . /4; % ! ! ! " ) P% 7 . /4; # ( , 9 L "! /4;! . R ! + % $ - 9 - $ . R ! $ 9 -) Mémoire principale Grille de processeurs Système de stockage 3# * . ) /4; 0 1 / - $ ! ! + % )% )$ ) % - . $ ! ,$! )% . ( < = > ? 01 C * ! ) H ! $ %! $ - H ) $ 8 $ % $ # H " = > H & =& > - H ) J 8 ! =5 ) >! % " H ,$ - H ,$ J 8 H )! % H ) ! . ! % `! )% ) / ) $ H $ H ) H ,$! $ % ) $ E4 'F +! 5$5 ! H ) H ,$ " - H ) % H ,$ $ = ?$ > ! , ! H $ . H ) H ,$ ( H H ) ,$ H ,$ = ?$ > Client Client Client Interface de communication Client Client Client Noeuds d’interface Interface de communication Réseau d’interconnexion haut débit Espace de stockage virtuellement partagé Espace de stockage virtuellement partagé Noeuds de stockage espace de stockage espace de stockage espace de stockage espace de stockage espace de stockage espace de stockage Réseau d’interconnexion haut débit # * =&> # * =A> - $ $ . / L "! )% . % ) . ) % . ( , (/ C $ ) = ;(! > % /4; ( $ % . / - + ,$ H G % / $ $ + ! ) " # 0 / - H " Q % ) / 4 H % 0 2 C ! ) ! ) ?$ ( ?$ ) L $! ) 03 ) ?$ ! ! ! ! ) + ( % 8 $ ! ) D! % $ # + $ $ % $ 7 % & E4 'F + ? ) - %+ $ . /4; EW/( ! W/( F 7 % ! + + ; %! R ! ) * ) ! ! $ ) ! ,$ ! $! + G ! ,$ = ,$ > * ! + ) $ % # => % =/4;! $ ! > => + ( + 8 ! ! ! ! 5 % $ D =$ ! ! > & '( ! % + % $? ) L ! % % % " " ) ( + B&9 ( =$ ;(> / $ $ ) $ :9 $! Q /4; $ $ ) 9 ( $! 4 4 $Q . =4R > >09 7 ! ) ( + ) $+)9 ( 7! / ! ) + " 7 8 + = $> /! ! . ) ? = > $ *+ =$ 6>! $ 60 % %! . B& : 6! # ! >0 $+) L?! $ 63 3 4 L ! % ! )$ ! 0 - %! $ ! 69 + EA( 6F! 4 EMA 6<F ,$ )$ $ C ! ? 69! % % ) 7 ! ! + ? 4! / E/6F! , ? C% $ A/ '7] E*@- F - % . $ 9! + )! $ E@9! 49F ,$ ! + % + _ ! )D) - % + $ ! $ ? + %! % ( % ) + % ; ) E;M/66F + * ! ) . + . ) : E(9! ( 1! - 0F * ! % P% L "! + * + \ 4* L + . %! )% I% ; +! % ) + % E'! '1! V(N1F! $ ) + * %! D ( 4 A / E*7M0F! ( 4 /$ / E-/1F /, E@ 1F! ) 4 - * ! 0 ! $ = 4! /M! @;> $ =7! 4 ! 4>! $ Q =*B! *! *! Z! (> . =E ''3F! E-'3F> -)D . =? ! ! >! ! " ) . ) $ 4 ! $ + . ! $ $ $ ( )% ) L "! $ ! $ Q =*4! L> % ! ! \ % ) = ^ $> ? ) * 8 ) R ) ! L "! $ 5 5% Q ; % . ! $ E F 4 ! 7 4 / E-7;3F! A E4R F *B /M E-7F Z * ! % + ) ( * * $ % ) =/ * E F! */ EZ-<F> ) ! " = <> ; %! /;AA EA ZF! 4 EMS/ <F . ! D ) P\ ) ) 4 E@-- F + 7 E4/ <F % /4;! \% * ! 4*/ E ;(3F + * ) % )% =M$L! *4! 4! >! + ) $ /4; *! % 0 . $ ;( *4 =L E/-4<F>! A L =0+ 7 EA/46F! /& E@4/F> 4 E(('! /NN;F /( E''F 6! % % ! ) )$ = 1> - / E/M'6F = 611> 7 E4/ <F = 610> . . " - $ ! . 1 ! ) % 3 "5 % "99 B& / 1 9 $ E F 1 3 4/ . /& ( ;( . -)D $ $ I% ! - $ + $ ( ) $ $ - % + $ # * ! 8 ! )$ $ 8 H 6 & . )% H ! H 5! % % ( . ) ! $! ) I% " + * ! ) I%! " H , % ) L "! . I% $ 78 ) ! ? ! ?! : H " I% ! '/ H ( ) H ) $ U $ ! )$ $ $Q . $ I% ( * ! I% $ . 8 - ) % I% ! % ! ( ) . ) K % K ' E A <F I% ' $! ) ! $ D ). 6 I% . 4P ;( =; 11 4@R! 36 4 *4> 1 0 M *4 "99 : / BDB1 +& A E4R F ,$ *B ( I% A % . $ = > ) ! $ % ) A # ) ) + $ - ?$ < ) ) $ A - " ,$ = > - J % ) % - $! ; ! # ) 0< Machine locale Processus réseau Buffer cache Machine distante Processus serveur Processus client distant Disques Processus Port client Processus local client <# * $ A ! . , % ! $+ - 8 $ # 5 ) ! $ $ ,$ - 5 ) 5 ) = ! " > % - $ $+ ? ) L?! $ ,$ $ ? ) ; $ ! ) Q * ! ) ) % ! + L 8 = ! ! > - 9 " ) ) $ ! - " % ? A = E4R F > 4 ! ) + )% * < 3 "5 "9 9 /E$1 + 5 4 EMS/ <F ) C/( =C / (> - D = > ( ) ) )+ % - )+ % * EM46F ( ) + R ! " ) ) % / * % - ! 8 ! ,$ " R ! 8 ! 06 ! % " ES6F ( 5 ) ! . % ) - + = > ( - ) )+ % 4 $ R C R 8 ,$ - R $ ,$ - R = % # 6 @; (003< 01 /$ /1099Z> * ! U R . ! U J! 5 ) ! % - )$ A] EMN/F -) )$ M// =M /&$ /$ EV(N1F! 30> M! 4 1 39 $+ ) 8 5 ) * 8! $ = ! ! ! > L ! ! + ? L EMSF ! $ ,$ $ ,$ - + ? L % # ) " ? $ $ I% " L ! ) ,$ ) ! $ ) 3 & %& 9 ,$ 3 & +9 ( R $+ ) )G$ ( ?$ 6! ?$ ! ! $ ,$ ,$ $ - 5 ) ! = ) )$ > - % $ + ( $! : 8 + ? L ! % ! / ! ) ) - + '( 4 ; ! I% $ ,$ L ! ) ! I% I% L?! ' $ ) ' ( ) ! 4 + %P L ! 4 + ! ) "9 9 >0 /E3 1 7 =R P7! E4/ <F> ,$ . C(-* =C (! - *$ > D 'Z / =' Z /> ( D + " ) '7 ! ?! $ 1 ! ) -) 7 R " . 4 = 61> L "! $ ! + % 0 Stokage tertiaire Audio Player MPGE1 Player MPEG 2 Player Commutateur ATM Vol 1 Everest GP 1 Vol 9 Everest Ordonnanceur Vol 6 Vol 2 Tertiaire Everest Everest Vol 7 Vol 3 Everest Vol 5 Everest GP 10 Everest Vol 11 GP 2 Everest GP 3 Vol 10 Everest GP 7 Everest GP 12 GP 9 Vol 4 Vol 8 Vol 12 Everest Everest Everest GP : Gestionnaire de périphérique Catalogue 6# * $ 4 * ! ! $! ! ,$ ? ) + 7 + % ! ; ! ( )! . ? . + ; $ $ ! . ) ) % % % 7! ) / L . 9 E/6F $ ;( EA/46F - $ + 'Z / ) $ 7 1 % # ,$ 7! $ C $ ? . ; %! )$ 1 )$ $ + 1 $+ % % D + ( ! + ) )$ C $ % + ; )$ ! $+ 8 % ) D I% - . $+ + = ! > $ ) - ,$ 7 = > 7! D ) ( , ) ( $ $ $! ! $ 19 Information de contrôle Transfert de données commandes résultat Agent de session Commandes/ requêtes de données Visualisation 3D résultat Médiateur résultat commandes résultat Commandes Agent de session Vidéo requêtes de données Commandes résultat requêtes de données Gestion du buffer Serveur de Stockage RIO transfert de données transfert de données Buffer de données données données ensemble de disques # * $ 'Z / ; +! 4R ) * . ? 8 )8 - 8 ? ) 7 $ ) 7 $++ ++ )&9 MQ . ) ! ) ! $+ 8 $++ ) )&9 - % ) ) . $+ L ! $ $+ E/46F -) . ! ? F9 - D ,$ $ . ) $ ! D U $ ) ! $ . D. -)% + . $ + . " : )9 ( ) ) )+ )! ) $ -) $ $++ -=9 7! ) ! I% ' 8 I% % ? ) I% ' L ! ) $ I% $ - I% E/6F I% ) + . $ ? 1 + ! 'Z /! 8 4 # $ + "9 9 $+) /E BG 1 +@5 + )5 + / E/M'6F + ? . * ! % -)D + ( . 7! ) $ + ? ! +$ ,$ ? . /! ) )$ 7 $ ? % ! % ! ! Sous-système disque Interface du Serveur de Fichier Module vidéo Module audio Module texte Gestionnaire des méta-données Couche dépendante du Type de données Gestionnaire de stockage Couche tolérance aux pannes Pr. Apr. Me. Pr. Apr. Me. Gestionnaire de ressources Couche Indépendante du Type de données Sous-système buffer File d’attente File d’attente Sous-système disque Gestionnaire de service Gestionnaire de service Pr. : accès périodiques temps réel. Apr. : accès apériodiques temps réel. Me. : accès meilleur effort. Disques 09# * % / - $ / ?$ 09 % # - + ? ( ) % $ 3 59 $ ) 3 3 & 9 ) 8 = > ? ) $ ) =/(*L A! (/(*> $+ ? ) . )+ # + ! + + " = ?$ 09> ( ? ? $ - + ? + 3 & %&9 / 5 ) $+ $ 3 ) +9 L H 10 3 & 9 , . ? % 3 79 - " ( $ 3 & 9 = ! > ( $ ? ) 8 ) C /4; =C / + 0<99 06 4 *4 3 0! M > - / ! ) ! ) $ ) + ( )% = > $ + ) ! % U % 3 -* # $ $ $ ! " ! ! %& ' 0# % # $ $ $ !&( ) ! * ! " " # + ,$ ' 1# 11 ( D. ! )% ! ! ) ! ) )% ( . ) ) + =/> P% =4> =7> - % 1 0 ) '( + ! R ( $ % # ) ! ! . $ ,$ . $ [ ) ! ) ) C + ) % ) ) = 0> ( )% " # & G [ & G $ $ [ & %& " ) ,$ = 8 $ > [ & G ,$ $ ,$ L ! ! $ ) - %+ . ) L "! ) 69! $ * ! ) ) L ! 60 61! % % =$! A! 7! 4 /> - D ) ?% ) + L "! D ) '7 7! $ ) # ! /! $! % + +! +! . ! ) " + L "! 5 $ =4*> 7! % . % R ) ) ! Q$ % =*4 %> \ ) ; ! '7 ) + L \ % )+ % % . $ ! + $ )* /- - )! . ! ) L "! + $$ 48 ! ) ! $ $ + ! + / EZ F! ) + . Z $ C ! 19T + $ = ! ! ! >! " $ . . % 8 . L "! = ! U '! > ( ! ) ! . ) . $ )! ) ) 13 - % % 8 . ) # * E*@- F / *$! - @! @ -$! /! ( / $$ &, 3 :;;: / < ! $ 3a31! W E*F * * $ $ 4;LM .+++ . + 7.+8! $ 169a160! A E*7M0F *; * ! V 7 &! M * ? '1 5 ! 9=3>#1a11<! 0 E F ( L , 4 =$& 1 ' ! / *# * / ' / * N&! E F Z W ,! W / ! $ ? LLL ( / ! ! 3 < . >& =$& ' ! * E A <F ZW ,! ; AR$! W $ $ ? 3 :? '1 3 ! / 4! A! 7 < E M66F W M , &$ . % 7%8! $ 11a116! / 66 E 0F WV - # * =$& .= ! 03#0<a19! 0 E ;(3F 44 ,! M4 ;,! W (% W $ $ $ 3 . @ + =$& 7.=+5";A2@+=B8! 3 E F , - & @ $ $ '7 .+++ 1! 1=1>#1<a3<! E( 1F ; ( , *; * 3 :;;C . '! 4 1 E((F ( ( ( 5 D ! 1=>#<<a<! E((@3F * (! M ( ! @ * $! 03=0>#a0<! 3 E(('F (! M (RR! M ! M ' 4/*# /4; '1 . .";; 3 :;;; >& 7>";;8! $ 3a3! ! M! W E(M4<F L ($ @ M4 L" . % 7%8! $ 3a9 * ! M! *$ < E(9F * (, ; ? * ! ! C ,! 9 1 E(6F E(NF E(NVF E(-F E(-VF E(SF E /F E /<F E //F E ''3F EA ZF EA/46F EMF EM /F EMSF EMR/6F EMN/F EM-;6F * (, ($ $ 3 ! 03=>#<a<! W 6 4 ( N / .+++ 1 ! 1=0>#a6! 4 (! N! ;/ V /$ , 1 ! @ ( - /$ .+++ 5 E $ + 75E+8! 6=>#6a63! 4 (! ( -! ; V * &, %$ & :/ .F523. 1 =$& ! $ 0a1! W L ($ * S, ( ' .F523.+ . + . G 5 ! 0<! $ 0a1 / W ! (! W * / 1 . 1 ! / /$ /$ 4 / N&! * / 4 $ $ $ 1 5 ' ! 3=1>#0<a10! < * ! /! ; / $ 1 ! 3=1>#0a0! ! Z ' ! @ ' .+++ 1 * ! 10=>#60a66! 4 3 (/ A! W $! W Z /;AA# * ? $ .+++ 5 3 ! <=>#6a099! A A! W / ! 4R * $ >& . 5 ' 7.5;H8! $ 0a9! W 6 - M 4;LM # * '1! 13=3>#3<a6! * / MR! * ! ( / ;$ R $ $ ! 6=1>#<9a63! / MR! ! S * $ R ? . 3 % @ ! <#<a6! 4 M, ! VL ! bR! * / R $ '1 .-'5.-1.-'5 3 ! $ <a66 /! Z $! W 6 / MR! /@ N! ( / 1 . 1 ! ; ( 4 4S , N&! - M,! W -! 4 ; * $ '7 # ! 3 ! 03=>#01a! 6 1 EM46F EMA 6<F EM'N F EMS/ <F E@ 1F E@-- F E@4/F E@9F EW/(<F EW/( F EW/( F EN /F ENF E- 0F E-6F E-7;3F E-/1F / MR 4R $ 3 ! 03#a00! 6 / M ! R ! * A ! N ! V V$, 4 # * ?$ .+++ $! 3=0>#3a! 4 6< W M! @4 '! N! ;' $! - & 4 $ # * .+++ ! 06=>#39a3! / MR! S! Z /! D! ! *Z - 4 # * 1 5 ' @ ! =>#<a96! W < $ - @ , /, ? 3 .+++ . 13=";C! 1 W @ ! 4 -! W( - -! @( ! 4 & ; $ 3 :A ' @ .+++ 7.=,1";B8! $ <<a<<6! - * ! (*! C/*! W LLL ( / ; W@ @! 4,! /, /& $ 3 :; .+++ . 7.";;8! W * @ ; % '1 $! 03=0>#a13! * 9 W! ( /! * ( $ $ 3 ! 01=0>#<0<a <30! < W! ( /! * (! $ P7 $ @ 3 ! 19#9a 091! W! ( /! * (! ; $ $ $ . .+++ 1 ! $ 06a0! 4 4 NR! * ! /! Z R" C $ $ 13=";B! $ 0<a003! 4 4 N! N ! & ( $ Z /?! ! ' ' ' 7',''8! $ <a6 /$! * L - * # * $ $& &, ? C( PP(/ 0<0! ! ,! 7 0 N, V - ; # .+++ 1! $ 09a06! WP* 6 * - ! W 7,! 4 ; 7 # ;$ 3 :;;A '1 .-1! $ 33a3! 4 ! 4 3 ; -$ / / $ $ 5 @ ! 1=>! 1 1< E-'3F E4NNF E4R F E49F E4/ <F EF E-7F EV3F E;<F E;M/66F EF E'F E'1F EZ3F ESF E/6F E/M<F E/M'6F E/M'F - ', ; .+++ 1! =1>#3a03! A 3 A 4 ! * N ! Z N -P4;# * " $ $ I& 4/ . % ! $ 0<a06 S! /&R! / ( 4! ;/ ! bR! $! * / R 1 . 1 ! A 4 /$ / N& *! V 4 4 ? 4 L (! A 9 4R! W / ! / 7 # * D '1 3 + $! 0=0>#0a1! / < N D ' , .+++ ! $ a! * 4 ! 4 -! / 7&, * $ ! ' 3 :B '1 3 ! $ 3a<! $ W V$ 4%R$ " , R & . % ! $ 3a30 /$ (! / 3 @ ;$ $ # /$$ 1 ! =>#16a1! < ; ! M M ! 4 / * % , =* > 3 :;HH '1 1 7.-18! $ 6a3! ($! -! W 66 1 . 1 ! $ ' / N&! ' $ @ ' $$ ? $ 3 :C ! $ 6a3! 7 ;' $ @4 ' LG $ $ .+++ 5 E $ + ! =3>#3a<1! *$ 1 * W Z P7 ! 0<=1>#a<3! 3 - S " $ . + 7.+8! $ 31a336 ! &! 4 W M / .G ' / 1 ' & ; ! C (! - *$ ! 6 Z / / MR " $ .-1+5. 3 + $! 0=0>#1a09! < ;W /! ; M! / ! @4 ' /# * $ ? 3 '123.+ 1 =$& :;;H 711=";H8! $ 03a16! / W ! W 6 ; /! ; M! @ ' $ '1 ! 0<=3>#1a11! 16 E/NN;F V/ /! 7V N&! M N! ** ;, * $ '7 P7 ;( $ 3 :;;; . 3 3 5 0 ' 7335'";;8! - '$ ! W E/-4<F 7 / ! / -$$! $ 4 ' *4 &, 3 I.. . 7";J8! $ 09<a0<! ' ! (! < E/46F W / 4R ; 7 $ & $ , ?$ ? '1 . 1 7'1 1 ;H8! $ 191a196! ! C N$! / 6 E/6F / 4 1 , ! *$ 6 /& E/'F ; / @ ' LG 1 ! <=1>#03a01! 4 E/V6F / / ; V 7 $ $ 3 + ! 11=1>#09a01! 6 EA( 6F @ ! @( A ,! (&! Z /! / ! '4 ! MM # * $ .+++ ! 6=0>#a<6! 6 E4 'F &! 4,D! 4 ! @4 ' $ " .+++ 1 7.1";?8! $ 33a9! 4 E;<F ; ? ;, 7 $ . % 7%8! $ 00a01! < E'MMM3F @4 '! * M! * M! ; M * $ .+++ . 1 7.1";A8! $ 013a031! 4 3 E';MM3F @4 '! ;M! * M! * M * $ '1 1";A! $ 11a39! 7 3 E''F ; ' W4 ' /( 3 . +";;! $ a<! / / (; ( EZ F * Z 7$R &D $ $ K /+=.I . 5 ! 7 EZ*6F W Z$ 4 * * % .+++ 5 ! 13=>#61a6! 6 EZ-<F ;( Z$ V - % =*/> LLL ( / ; ! ! 3 .";J! $ <6<a<0! - * ! (*! < EV(N1F ;/ V! 4/ (! N M &$ $ */ $ $ 1 ! =>#a9! W 1 EVZ/F ; V! - Z! @ / 1 . 1 ! /$ '7 / N&! ES6F $ S & ; ! C / (! 6 1 ER/F ER/F bR! $! * / R $ '1 ! 0<=3>#<a09! bR! $! * / R " $ 3 .+++ . 1 ! W 39