ࡱ> mo  !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklqrstuvwxyz{|}~RdO)FnPowerPoint Document(|SummaryInformation(paDocumentSummaryInformation8(M( >/ 0DtevagsRoma 0Hn@dDArialgsRoma 0Hn@d DTahomagsRoma 0Hn@d0DTimes New Roman 0Hn@d@DWingdingsRoman 0Hn@dPDTimesngsRoman 0Hn@d`DGenevagsRoman 0Hn@d ` .  @n?" dd@  @@`` php  +5y+ :   ==  %$ 1   0AA f3333@8   ] _ ʚ;2ʚ;g4kdkdn0ppp@ <4dddd` gʚ; <4!d!d` ʚ;___PPT9?h___PPT2001D<4X___PPTMac11@f   hnamd` Arial&Monotype Typography    hnamd` Arial&Monotype Typography    hnamd` Arial&Monotype Typography    hnamd` Arial&Monotype Typography    hnamd` Arial&Monotype Typography    hnamd` Arial&Monotype Typography ?  % /Virtual Grid Execution System: Present & Future/Yang-Suk Kee, Ken Yocum, Jerry Chou, Andrew Chien Computer Science & Engineering University of California, San Diego Henri Casanova Information and Computer Sciences Department University of HawaiiZVirtual Grid InitiativesSeparation of concerns Application scheduling and execution management Complex Grid resource environment management&]]X?Key Concepts of Virtual GridApplication-driven resource management Application-level resource abstraction (CCGRID 05) Programmatic abstraction to underlying resources vgDL (Virtual Grid Description Language) Binding-aware resource selection Integrated selection and binding (In submission to HPDC 06) vgFAB (Virtual Grid Finder & Binder) Distributed stream processing Queries application-defined data streams, monitoring faults, progress, debugging (In submission to HPDC 06) vgMON (Virtual Grid Monitor)0'ZdZ)Z"Z<Z%ZZlZZ'( 33  )""3  %$$((R,,00344K9 The ProblemsN: The ProblemsC4Requirements for ApplicationsD5Requirements for ResourcesU>Virtual Grid World! LEAD on VGDynamic workflow Rapid and automatic configuration change in response to weather and resources Dynamic resource allocation close to existing resources Dynamic VG, notification6S< VG Application Development Cycle/TLOV  CP` fff33` 3KI3ff` 33ff` /p` 3%*3|` Jy3fff3f` 3ff3̙` 33ff33` DDyq3f` ̙3n` w3ff` }ff>?" dd@$f?nKd@P nA@F`d n?" dd@   @@``PR   @ ` ` p>>   \ (    6"= #" ``   \*   6P)= #" `` `  \* $T X  "X  N<d#" `P N$0C   6<d#" `U L"0C   S  <"UY F   c $<"YW F    c $<"YU F    c $<" F    S <#" `SV L"0C    S @<"Y F    c $<"X F   <З< #" `  `  T Click to edit Master title style! !$  0 < " `p  RClick to edit Master text styles Second level Third level Fourth level Fifth level!     S  6@< #" `^ `  Z* H  0޽h ? }ff___PPT10u. 07+D=' = @B +  Pixel  CP  (   T   "  T<d #"   N$0C   c $< "9)e  L"0C b e  # "e   S <"ie  L"0C   S <"9) L"0C   S P<"0 L"0C    S <"?e  L"0C    S <") L"0C    S p<"?G L"0C    S <"oG L"0C    S  <"9G L"0C   S 0y<"iA L"0C   S }<"A? L"0C   6l< #" `` `  Z*   6@u< #" ``   \*   6 #" `` `  \*   0` "P    T Click to edit Master title style! !  0` " P   W#Click to edit Master subtitle style$ $H  0޽h ? }ff80___PPT10. 07  P*(    0. P    X*   0/     Z* d  c $ ?    0pb  0  RClick to edit Master text styles Second level Third level Fourth level Fifth level!     S  6C` _P   X*   6(f _   Z* H  0޽h ? 3380___PPT10.6 Cp @0(  x  c $pP    x  c $= 0   H  0޽h ? 33___PPT10u.0`+D=' = @B +  Cp `4x0 (  x  c $f  `   x  c $d `p  ^ 1 6 9 `L {  _#    C B  JApplication managementf2 D 6 [p f2 E 6 [ f2 F 6{ ; f2 G 6 { Z HB s *T  Z IB s *?t  Z J s *?T  Z K s *t   L B`   :Schedule - 8 v  b3 v  N Zyfo))?v ~  G Application 0  O Z@hdo))?   @vgES 0 Q Nt`8c?   @vgDL 0 R HPue8c? L"0  S H?a8c?   L"0 B T H`c8c?" L"0  U H0|-8c?t' L"0 xB V HD8c? jxB WB HD8c?r xB X HD8c?: J? Y N!8c?   H Virtual Grid 0 rB Z BDԔ?. > ` \ 0Ԕ   a HP98c?  TGrid resource management 0 F 0  c `   d B0c8c?0  J 0 B e Bpf8c?2 J 0  f Bb8c?  J 0 ` g 0P h < f`0 DA  i <0 g`` DA  j <eP` DA `2 k 0 `2 l 0@`2 m 0 `2 n 0f` T oB c $<T p c $\T qB c $|,T r c $\,`2 s 0@T tB c $d\`2 u 0@`2 v 0T w c $< T x c $| H  0޽h ?DFHGEIDGJFEKNO\kvokupnlqmlrsktvmwunx ___f3̙;/f9___PPT10u.0 O+D=' @= @B +  Cp pl0(  lx l c $q`  `   x l c $d `p  H l 0޽h ? }ff___PPT10u.%40}+D=' = @B +S  Cp ^ V # (  ^  6o p x  c $=  `     <!f>"`  ;Pegasus  <.f>"`` 8LEAD  <Pkao"`0pP  9Plush  <.o"`0  8EMAN  B&oP  :Mortar   <+o"` F2-level schedulingL  <P0v$ D<4___PPT9 DvgDL exploration Job submission to front node Dynamic features of VGEE8XdB  <3Ԕ @   3 BCDE$F.o @`S"  0N  Hp?oC"? 40 B Time-sharing  # <0D@ \ ` '  :VGESH  0޽h ? }ff___PPT10u.u6o+D=' E= @B +  Cp   00 (  ^  6o p x  c $`   `        BCDE$F.o @`S"  0N   B oC"? 40 > Time-sharing   < @ \ ` '  :VGES  B fo"`  ?Pegasus  BP fo"`` <LEAD   B o"`0pP  =Plush ! B@ o"`0  <EMAN " N o"`P  >Mortar # B o"` J2-level scheduling? & < j D<4___PPT9 7Support of common RMs Provisioning beyond RM capability888XdB 0 <3Ԕ H  0޽h ? }ff___PPT10u.u6o+D=' != @B +  Cp   r (  r  S   `     <o"` 0  n<Three aggregates Ranking function Two connectivity operators==   <o"` 0  @    B33o`0  8vgDL   <@o"`0  p  NStatic VG Multiple instances   <p33o"`0  p  i3Dynamic VG (add, remove, merge, split, replacement)44   B33o0 `p  6VG  <o"`p   a/Per-node job submission Monolithic architecture00  <33o"`p    m7Per-aggregate job submission Client-server architecture88  B33op `  8vgES  Bo@  7Has  BƝo@  9Needs  BP˝o@` B   <PНo"`   D Static controller  <0՝33o"`   \&vgDL synthesis Event-driven controller''  Bڝ33o ` 7AppH  0޽h ? }ff___PPT10u.?7 +D=' @= @B +y  Cp  | $ (  r  S   `     <o"` p  @   <33o"` p  RVG status (unfound, found, pending, bound) VG types (timely, guaranteed, reliable)SS  B33o`p  6VG  <o"`p   > Time-sharing    <33o"`p   [%Space-sharing Provisioning Scavenging&&  B33op ` 8vgES  Bo@  7Has  B0o@  9Needs  B@o@` B   <o"`  @    <P33o"`  NTime Resource properties ! B!33o` 8vgDL " < &o"` ` @  # <*33o"` ` B Provisioning   $ B/33o`` ;LibraryH  0޽h ? }ff___PPT10u.7pӒ+D=' 0= @B + Cp Xp(  X^ X 6o p x X c $P?  `     X  BCDE$F.o @`S"  0N X B FoC"? 40 > Time-sharing   X  BCDE$F.fo @`S"  @ N X BMoC"? @  ? Space-sharing  X  BCDE$F.o @`S"  N  X BUoC"?  > Provisioning    X  BCDE$F.o @`S"  pN  X Bp\oC"? L < Scavenging   X <0a@ '  DVGES (Y.-S.K.) X Bf̙o0   NProvisioning system (G.S.) X Bk33oP BvgDL synthesis X <qf>"`  ;Pegasus X <uf>"`` 8LEAD X <pzo"`0pP  9Plush X <0o"`0  8EMAN X BoP  A Mortar (K.Y.) X <Јo"` F2-level schedulingH X 0޽h ? }ff___PPT10u.u6o+D=' = @B +  Cp /9(  r  S   `   r  S  `   X2  0@ p X  0`  X  0`  X  0` ` X  0`  XB  0DԔ @0 L  @ c $ 0` L  @ c $ ` L  c $ ` L  c $ @` XB  0DԔ P @ X2  0pL @ c $ L @ c $ @L  c $ L  c $ 0X2  0@ ` X  0` X  0`  X ! 0` Pp X " 0`  XB # 0DԔ 0  L $@ c $ ` L %@ c $ p` L & c $ ` L ' c $ 0` X2 ( 0`L )@ c $ L *@ c $ 0L + c $ pL , c $ X2 - 0  X2 . 00  L /@ c $  @ L 0 c $ @ L 1 c $ 0L 2@ c $ 0dB 3 <ZGTHII \ d 4 <H)o0 p  5 B؞   8Timej 6 BH)o `  7 <ޞ   FInitial parametersj 8 BH)op` 9 <`Z 9SpaceH  0޽h ?_        $ %!&"'!()"(* (+(,-/-0.1(.2.-3 }ff___PPT10u.4pC+D=' @= @B +  Cp   H(  H H 6@E"`   [)Deadline Quality Throughput Response time** H 6 J"` Z(Scheduling Planning Execution management)) H 6O"` p l:Time-sharing Space-sharing Provisioning Private Scavenging;; H 6S"`@@`  ]+Resource type Ranking function Connectivity,,r H S PV  `   2 H 60Z"`P@@  FvgDL description2 H 6^"`p @@@ LApplication management2 H 6pc"`  IResource allocation2 H 6h"`  LPerformance evaluationjR  H BGPeHIPe)@jR  H@ BZGCmHICm) @ dR  H <GH I) @ jR  H@ BGN"H4IN")@H H 0޽h ?OHH HHH HHH HHH H }ff___PPT10u.7+D=' j0= @B +9"$ (  ^  S      c $T 0   UThree issues: application, VG, resources For application management, what user want?6H  0޽h ? 3380___PPT10.70:"$ (  ^  S      c $s 0   ^Three issues: application, VG, resources To meet user resource needs, how to manage resources?H  0޽h ? 3380___PPT10.706>"$ \F(  \^ \ S     \ c $@ 0   <(Three issues: application, VG, resourcesH \ 0޽h ? 3380___PPT10.70dxp^RЀ3ÿ lHbP  @AL G@;b `B&V?C ͍K iN ftS)U N2X nfpY  ՜.+,0    On-screen ShowUCSD|  굴림ArialTahomaTimes New Roman WingdingsTimesGenevaPixel0Virtual Grid Execution System: Present & FutureVirtual Grid InitiativeKey Oh+'0ha hp    (0'Virtual Grid Execution SystemwyskeePixelCharles Koelbel1164Microsoft Office PowerPoint@г]j@Mg޺0@aFYG0`PICT`( HH HH  l~d4444444444444444444444444444444444444444$$$$$$$$$$$$$$$$$$$$$$$$r̅}r̅}r̅}r̅}r̅}r̅}r̅}r̅}r̅}r̅}r̅}r̅}r̅}C }́}}C }́}}C }́}}C }́}}Ӂ  }}}}}}}}}}}}}}}  }}}}}}}}}}}}}}}}}}}}}<  }}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}T      }}}}}}}}}} }}}}}}}}}}} }}}}}}}}}}}}}}}Z    }} }}}}}}}}}}}}}}}}}}}}}}}}}}} }}}}}}}}}}}0  }} }}}}}}}}}}}}}}}}}}}}}}}}}}}}}L  }̜}}I }̜}}6́}}6́}}l}}}}}}}}}}}}}}}}}}Ձ    }}} }}}}}}}}}}}} }}}}}Ձ  }}}}}}}}}}}} }}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}6́}}6́}}6́}}6́}}6́}}0́}}0́}}0́}}0́}}0́}}0́}}0́}}0́}}0́}}0́}}0́}}0́}}4444;44.   .      44 }--224444D33>22++ف77444 4  8, ,  // /  ++ށ4444ȁ88. . **؁,,444444* *  --)--Ձ444444,,Ձ//++Ɓ44444444444444444444444444444444 Concepts of Virtual Grid The Problems The ProblemsRequirements for ApplicationsRequirements for ResourcesVirtual Grid World LEAD on VG!VG Application Development Cycle  Fonts UsedDesign Template Slide Titles '_X"$Charles KoelbelCharles KoelbelCurrent User M