ࡱ> 9  !"#$%&'()*+,-./012345678:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuwxyz{|}~RdO)ŅQPicturesiPowerPoint Document(uSummaryInformation(0 z( b/ 0DArial00pPzPz@ @H@n@ڳga=/{gO:. g-De~SZ\aFO?UsΩsEw񟙆r]555jDSZii7\ws y]fQ{s}^x_|gbÑFJ~?5.7d.@˝hs 5~wyl%wM0cZ,F&/Z&}L"5x'|"wv8?G?SN;4T\I˝hs 5~wyl%Z|D`ƴX뿞y=~__uಣ֦/ypaش>e}Muj2TF'_{w}e<}<ǫ_YR?.۞6qf4.---{}뭷.?nZ\wo]Q>##MqᲲ2we\wGVpMpy]ԩS%,,lսwWEoذYſ^z饧zJ:'`9k*?W^ُ| LL%+9V!1f)%?CCC\wo]#_~ϥ}ꏴʁ3kC% ;aos 5~pl%Ge-)/^k]믿nݣq5i,裏 k i"22Mg%P^^."?r$ٳVuϞ=*ljb\u 9sfŊV>%dx|Fxg? i%ਠf oftttff?;ŋbi&Yuxƍ@{{u֩\vZ%0=z*55-fHŢbZ jhS.K@'p¼y Z=xtt٘Xr,-fi?vزe}ڳ;w.55566t.݊'6,1IIIggff4gΜ\+WJJb2Z #<2o<Ų|'O h1Z h1VjH^b`otZZ h1Z h1h1ZZ h1Z h1h1_E0@-"TϧZZ h1Z h1LL)s#Rx5T1'8dm}?y{:;%Z b $>9-@f?++sC/X)l>1EbvKjXsZ-a _{gI/_* 7k3U7.[GLVG%q;$|Ko`%}Kʾ4~*yB\-u*j3UoB\Q-:]'h Z$ ,-V<U@0-v-V(֛WCho bzY9㸦8ٗ%'^FWWs6}5η-BGkv2U _m@2ǫXjheוTo: ~smڢM;vl BDk;m.?$)G"p-@'7":n-@'i_\bkb ^ t@3Z h1Z -@-@-@-@-@-@-@-@-@-@-@-@-@-@-@-@-fZ h1DYYʕ+bbtEEE%&&vwwh1XggΝ;m6[lllAAAss(Z ()))v-@Ѯ}{ ,*ʪv8 (QQQiiiw}… {{{g=CN6'''""Cbexx4;;;..Njllyϝ;.ɖ/_kXϜ9b Y+vY2L1wuu?VWW4Tr%%%=z 0.jjj+D31)bE|w1kqeeŋR. 16m3<7aH]PκuT.\v˒a ٷoqqq1'&&&.X~޽[ .tw$LG{g "nzѪX4BŌX4rɧ] CA0Qƾ>Y+? mv)X5Sof Os…yؠl`f-\aaa.KqҒjZ333_ǥrk򄄄;nVNn _Sb!l66رc˖-ś7o8|zz^׭[Р=+((Hڵk$ IM@G{zzب DMdOpUGذ2qH 0MgpoooGGb%%%+W""" <86-ԩSwygddիO>Yϝ;+2MҭxyvffJs%@R 6,DL5}޼y{UGǗ,Y"$^#-w\O/-- dbbbFF__\\\VVVSS#,,<88(4pРaUTTt >2$K-#<2o<Ų|'O axxfeeeIs…bI_GCҧǿ>x9>֞\4I'~TC Z fffnbr0~s˝>߾}… wڥ(bkѐiꖐ.HS\ȐUi{S'' 1PZUU H^'h1Z 0-.[VV&])OL窫DӍ1z-6<>M>rݾh"wZ2Ze~\1Q`c܆%$Gb p8:::*++㻻kVNA |nNUus"!a^C|Qn^}b|yi:Z h1aJIIٺukmm\y[lZC'K/-[ˮ%ֻ!?Ipg s 1&Qu@s_l> ^%R`C׎#?q(8k Uasv.[AbPKJJ222"""G̲^ʍךҧ=Y&<<<22]v-ʜKKc~fa]X\yŃOLV\='ȃ|ȓ'h1cddDSUU]ZZ<44D[|D֧O7-OC&Q\wsJ`Ύ0AVZ5 I+\J bjR}Y+~R%0g_zDh1\Nw/qb1㮮.&g([.Z6yc7ZӶhξu`Aҫ-۴E?-@ai(--NNNl# ٢ž7R/5% -@׵t#GFFD Xy Qᠹ`K1-ŒИl;-h1E@h1SwΝ6MvÓfubjii0<29-@ߴHĤwAh1Z 78}755W r3b-fVTTǃt\h18_8r@5b G:l^-@qq@5b8.pڹyۋd\tJ! D|nCbWXw< |uYo[$Pc"Z h,'~{7_i9!_"1_^Yl |-u޴xkǴ k7TJwu}iN;/,_*_7k9\ZucR[-F-wxe% .6t8S{-H_CF Z5WH $,\[M=*oY)B,ѷ$i[":\sj~E&$Zl.D'oZ ŀsooXSAs-xS}^}GTXbĒr -|u Zl.D&Qh10Iݜ7-=.jQʒ-6% x9>vrӜ;w.==]V-_|``@bz{j6Z\8\'On߾}…v:uWVV^xQVTbD[w-Vɢ܄v GFF̮%KڸqX$zRIٮTX25\8xuvAykH>f޽۶m3Enb*ma^jTU*?1@-'OܱcucX}UD6!!aԆ?]v{%Z<::T06lz h18.b׊ Z R*t:l.Xﾆ\Zu֩ ͪb)4-^~=s5\8LE?~|ɒ%b!!!ʏ333Em%PSSY]].X[eΥ9{Xv\4222e Z~TX;}ax_˱yRIŐ0h1Z A?0A_*~gG5?fgHb؟X:i$|m@Ӎ66nqb,/))Q`BZO:Q䢢_%xT~!s`Z Bbb}<Ȯnb@Ob @aQAĉSRRf鑯'N@ebm Լ_}KZu@9 ~`K-ُ6f)NȰX,aaaWlcdoذFaq:QQQH[`fŋ{ٯvպyb >ǵU[_O;K"ǟ*6,}oO%<߶-^x_fܟh1Lyyyx%rqW%M[r]wy455ļ3O!kbJ.1Ks/ݬ"oL]_{d'QTNg%P^^."1gϞMMM{Qs%bQ 9sfŊV>%d`mxH\]]M[O\SJsƵX'^q/ 0wu*v|w1k\.^(**16m3<7>|K.?6n:K>׮]d`|zHPWW766F[lyŴx_+%ᘄe?+~^2Z 0{7=zhUUUjj Z,k4Ţbk66,hO ,-goS466l6+$A}}=MKFJm$w?n1[5Z 0p¼y Zlyb Z,\C@tSfiٕW}Y+~RW _Ҭ/// /L‹V}NuZ 0{^O;l2Zyϧxݺuw@CCCZZ\yڵj&Qh1Zu6 n$W_m@yz@[L²9!As-Uw1Z 0K9uԝwzӧO{sΥ>|X٥[Ć%&))IlU3gH.ʕ+%%ZSTRν&wzVg{:2hLt:KJJ}#""nݺo>rA\Y{zzء0<#ͳX,˗/?y$ 3>~˝بdaZ FDDH38`Z 0Yzzzbbbvcb` gdddgg{~7Z猎%&&Wh1Z gr%555QQQb@btOkiid/Z7ZjJ^-F}[:N5h1Lph#Blۓ݀qIIIlllGG{bb\௷ܙinnZN-RVV~b-?7>>^~ @b"Ģš1Z'8K@b@-F!+..5-F9-f߾}---4h1 ǀ@ܙ'f1h1 0I+Ewח;::h/h{ٵG[fU`h1Z8̴4nb/@;bmAb8 (..)-FaBG,ZQhR[[kZi @bŜh'o3SXXTc@b{sjSZoIz˛"W/zNЍ)$-x*t^+Wڧbጌ\IkZBK#3樘"ޟ<5-,G W -FQ'&&W .߿?--]Ǘ-[}A9w\ffbYx/KW ==],_\ÇkPPPRRѣG1{ʦj]wu򩏜sZ-a _{gUSn>1E5,z6?$$rQTU8&a<7<"ѧH r^x囯_ws;_{]/Kcmm$j0] %Uߐ)%{,_*FpW;5PU}[ZsMme+$I)!)-F\SSScZ;::h @+ɓ'o߾p]v:ue.H lܸ񩧞xbss5|U z% ŏ% Ҽ{n JٜlTRڴɌ)Jxi~7OHݡ}tHK$OWbD* o[TXRnyB|kǑAjF{KoJ#qgx,~S HyUڟXw(7WU\}[IW>COHX*@b׈VTTW`_n.d>rݾh"\b"ZW VHHݻ7::z۶mmcٴTS\FK<*1N5X)U/JU цwi4R+m+jGVʫ_k!R瘋u7ZlJ>-!%{$xW-t3 bxGwءƆ{{{] mmm~ZlU:!!aٜy`eFҩ7lH} =/$,*[oZ,=i;tW?"a鲒UBYcn1Z ėGaZ;-w:[lQu]w"XnVHVqjdQ4b;?5vKKtjց6+ ȸXIڊ-V3xmfޘrl\VRM7TX7WU=\C;/BoF" z4j*.h1Zvwwȕ!??Ajjj###ܹs=$$dɒ%$8{tRR6((H)6LO??;Dk;Nh٦-L<-whjɨe7$/F/Z!硆}6XVJJJX e^u 暘u}?-xǼꫪ;wpL@Y|gy;Ϋn -x| '''35TSbb0_K5As-mԳb>[ƋXrennh 3b-fAb366sθZ mc7Z G]]HCss3Mac3h1tvv2P1ƀh18P"\3` h1 Zr7yNg^^^JJ ًˡb-fASBeeوb-fAbMSS|00T̀1,h1ZDJLL,,,d1̮gnVp@b},Z, -g@n>l6[oo/9s9WPẐjx0fb-,6}nb@Yb`jNKKr:2.*-Fx13T h1 Zrw(++)g1 3T h1 Z%Fb*-Fb^툏/**&(74,h1Z pEq8iiib@Yb +((}ẐYuujmnn)--FJìVKx߾}4ŀh14)));w}f 9ZLW,\8S-N@466 )t@dZh h1L/r@g@ h1@p8V\Z 4ccc)))h1@@S__o:::h @bF8&&-f)))N>b \FGG ypeL8n2pZ MGGfkll)+g ) 3b .8ݞMx@g@ h1@S\\>hX/K Ib+GMMM\\\SSMӪ/rDn[͛7Ӫh1'&&K-irLꫴ*Z pEȰL{KOOZ-i]/OKK5`f>-f)111]]]4t@[__OSZ @ h1pJ4żU}(Z) >qNNNVV5+g nJJJh  jkk)-@VUUESZ 4#%%%;;}Z 4N377799ypp`Vn6lX-U  2qqqL5 LU>c>{t>… OKKs r"1pPPPRRѣG-v?~|ٲe6::Z% iΝ;./_X$ۻwTU9b"7Чz> +Sz۷/\p׮]Nrʋ/ԊJhݻ%*YKHHhoo@dd̥VmܸQ,\@XR=lW*,vh1Z ~5b`JPY+è9F"{FGGo۶ \^^n-Z.Y]RcAYB*@bCJJJzzzh -|z;v^1fՇ[[[Ed߯OMMmhhhkke7k\ņgI c@ n=MMM111ISq%W/zNЍ)@z4-6xذp* %bNs˖-kkȥYn!ެ*&RIbC ~NGGqEE|eNp{z-ܥ?~|ɒ%b!!!ʏ333Em%PSSY]].X[eΥ9{X)h1###rr8?iqѻݶ`KX\{%j]i/_h,* 9Dwh1_ux- Ym?EjjAy鍂C@5Qd௔y$ZICCZ TTTDEE⠹l ,ZzN>eh1+Lا;LWWj)f @%Lo!af-4X?]h1+c}j^ ϾNFϨ}>jCaK|$,9<d7W{I ,eh11`P1h1}iiiôlM횘/ '~e͵" I[{-vY Z ~aHX;b*-8&&Z<v2T h1Z G]]j}h1Z ~`X Z'pnƑ%eeedذ2T h1@t:y@5뇇* -,,5ӭŌrh# Z o>Mxh1Z &jȑ# Z CGGGlllMM MPr,cb` lݺ}h1K׬YP1~0yDsssFFFh x2Za._Yk9'~ypc+Z h1 UUU6@-b- -z-/80v2b/%%tll@BspLN3'''77}tpY!h͵Dߒ`C7GT _pSn [^;&_S2xWq0&&&r6Z#A |nNUus_}k~e|-u$޴X $X@>d|K%2ycEbiČi ذl}#Q7}soP.\k׮SNFHHHhoo@dd6nSO]xYbi޽{Z[[|slN6*ɓ'զ]FŒb1E /͹_5v#vJvO!}.M l^] ֪*ooPaI}&JG%-=/Qp*DݞfGhj(GHmCKXExн?wŢh1:&<g1}f͏?n/ZHb"ZW H޽{mۦٶ9FMK 2fD<*`5X),U/JU цwi4R+m+jGVʫ_k!R瘋EbrWu@ hCݪޱc-Uz` 7.#a)d`K^.C/isȝm՛ʯA1y n"a鲒0WES-_V[lQ .5]U֭S1ӪW*8`Z1L6j[l;J_m;-V )GƥJCV>vڝѲM[$,[u%ՒQӛ[ޜEK#EcccTT@h1 },h1Z h1:###},h1Z h1:jqbbb__h1L/r>Nmm-@Ybೞ>b-@gxx8###??th1 Z@2::*Z,Lk,h1Z MMMMlllGGMh1L%rqb1Z-fAbĂh1Ќfgggddh1 ZZ Mqqq|||oo/Mh1-Fa [N:aXV^u6zHahs̊+d|Je }NywuW__ISSSLL̫N@b@7|3:::33wZ\YYyE1WWٴiyoܸjNPκuT.\v˒!}xٝ( ŀ爛=z*55-zհX,*fllLذiVK>%d4}Qh1Z hrerw…yؠxttԝs,izGZZϗi*fcǖ-[Y7o\^^~t[nhhhHKKSY+]VM4$ $Ñ1<<̊hv{ppSNy睑!!!W>}g->w\jjjllÇ]OlXb4QiΜ9#d+Wh1(.._hSe>9唏)-F5 0%FEE0Ui><7Ծs9r-JyyY,˗艹O%1~•`NIIʚ}@ࠆy'ƀ,ctt4//o6T-YIiiilll[[M@?T-JKKKDDDMM M0T̀1ų dQ7,b-_BcΜ_}rc@g%ck'êU&΂+CAAALLLww7Mq7T̀1ųx^vx2ODUap%Q)0xVbtjb]}7y hlB?*S>-PbbbNN7e)))ٹs wvv2 ي~`Xr7Ch1FD y\rp8h@t<-Yʾ}l6[gg'Mhbf5jqUUMbttvxOӳboݺ{ĉi @gjȑ#1Tt:222FFFh 9M[[qKK hl"??kޟ,f_QPx@3@`<0[ ᘘ/}r  Z=E={Pth1ŜȈj)-D- h&鸵Yqj̷-'oH7%Rŀϊ-)xA4#6 nN-|b@C؎ Q;`KX{h$Sn/l/z6?$_%{d.PU@r]Xi[*)z-s-kWڥG/rmBU -b:bjby@?}[ѷ$9W|kwX"ց$ t$ 񾟼CqgIXEmsmy_+qbώ#Uj(i=/!ݹVM*ZS'>Z 01{zzʌ+**hR8X!kѯ_\B*I;Ϋ4Opʢx%Vmy_+WZ 0JKKh@Rs Qww%>ٗXtR@}tHܠ/5d : t.{G^}G_y[Jʢ&HV*&N3j*N--/jwmhqj,~OU#XiYH̜SJ{ѻ-۴E"]fs,Hq{tRH%6tܖZWR-au-JR7-&t!`اN|`TWWNSჃQQQ -dnPY霾ʼny6ZLB ݜ)x1ZLljOPVV~h1LŴZZ Éhqhhg9 x|Z00cQrh1@0::ZTTD;ZrBbJ.3u.@bw-NgLLL9q|||ww7;-Ft|TbzƳ)b8:]R}3WֲG9r$..n͚5h1@ 066?888mh1ZL h1g(L2:: cwh1. q`ݜh1ZL 1O @b:~edmttmȥOsܹtY|rR{JUjc&OYYg!F^fNvZ9y.\k׮SNkqeeŋEjEO%Fuhmm,zMHHhoo@ddZbϹԪ7K@K@'J.c89C&OqqqaaWjbh1ZL ?& ަC}MΌ Z /q.~{*E)zI/ݢ}D)NMJ2QVy--CnZp455eeey877FDE JGC'h,_l KޘYk;mK]%jݏn kY~D_}k~e)UeRG_#k/oEV}G2ʧoHJWIK9vyKJN;3jT~ѪoWif1o-M-pt7_i]/;h<F]o.ψ+sȡžHQQQii{zzGGGi7@.NwqO!sӕ=/=L=KGX9~]WbwJ~-k\T6*,O&'%zB¢); /͹_5v? ;Z|i?ˑ4We7UG6t82(_-׸;h<Ǜ_..7gĕ9b_d3 Ĥi7gllRYYI?+Y4ZfnNt*|5]='eJsy nF{89"<B}Z)P=bZˣ+ܥ˃CN2Zs8qJ!Z`q:qqqis3**ʛh sx`K>oHXSz8rwoGnY'+$.X{ ٤K]I0)iM9E"\Ku#+lVꪋXT*7rVYȠ*?Gy`ۻ^3Kn<|+i@ӽ/Q}<l1眸F4hDųŪq3y'ZG3-񰱸o0L{=MX,\.49f_VفqoMֺHJ$CPxU8ǾY!^zSd\?ϽkyU%+q/_q\ݾ^w1&e+?DG.G3-%Ŧv`ߘ}ۀf#irb(R(c>?+ i⭩=zh:fGj@x(#Οpb199yI(䴺J%(ib9x^=>{({XŴvb1VLa= ^1JC ,bZ;]e2x<>j6>=(~h2{B,a"@UUcn677فb1X Pƍzv=>>b1Xi4@`m* \ N^e?XŴvb1X,*2􇝟?⅐B,hI$lv[|>/P N,;[*xdEQb{d@P`!ډ-Mӆ2]jh0AXLk'_>55e'Ikss3t8fXŴvb1ouuuyyٺWUͮeqqqccc(iZ0dv N,o|MMOOaY?/>U*F%(iQ f>|1B,1d"XlÆŢHƚρ#d2 N,0E{555 ,bZ; XF˫l\.3 V~ (iQ4;;k5"h<grD"+++ N,9y^;n޼)zh^gWXŴvbh~MReiߓL&HB,GyRU00aѣ|>.cLP`!ډţņH a bbkkk=r(i5P(G:@,v&0FV2 6@,H2)fdl6}>.n DV:D" HZV `v@Ϡ;;;R=%M)  lll fff#l5 vXl &0 ޾NaT*MLLpl~~>ͲbK9)EQ4%hRUullLx7JBXTrNaV|>qjAv\.KC~?=N%D8s2ͦؑdsP bjzΙLFQjȉ=XH\.;9k52C9[ bY\\{څB=0:DkZ *@uD, bŹ9Xlz zεZs `qq1˱bp8翰@V~cccNT\.!Hd2>`0 chhԡ5 bMOO;h"SKKKdRrbP N4㠉*.x!,rŲD"n {P.1bEw|>?;;KM2V+Jbk]׼KelllB`fV B|V 7Qe}} [hss}g0iWU5(:B@,vd2UC{=X{]xKA<7} Ų4mll̕gUUU ȩlZƮb*[_U䴾KC2L,skL6 #oll 9 4_v)>333rZÉˮA Hb]?ETbv8Ĺ\/jiFX|l B8W aphXz7ot+FlqMaJq gfggG{4M *ʈXWNwfBatޥiÌJE>O,YFmPm8mZ tiTJ}X̠AAŏ|O:-߰hӉ^x?<0(|wĵ[+$\+[|顖׶bǾZ+?3Ͽzg'߭ō;u/YXK~Ŋ\%ap_,|E4___!j]}m5D=$V{uW{9 ?/w1z3vG>qqjb0oDB+=/KMw+L>wɿ}bAيX|*?8B'ZMe,uMt̓4I2[T>rgoĩS{ti(yW/$VJ$Jk)|X.nOtlGqwߧŸ@vs?)zsN|q^D}77?sе"S=~걯!2t6 5$zlb&XlQb7čs޾ 6B&:5:onDYw1ܫ{ԾG{Xnb80W=o}+WWz&aADMb38wPbuCi&(_$./"n^=vcjԥ[z>I/$w{&t;>عO4o;#W틧Mt̓4ޛ [W>wСtԚX @X/}]~ʪ>Ɖ7Ddkшs/qqGj{%FL1v{s?i>.w~ګ'}k],~J~?rt*YzMt̓4ޛ [WޱtС桻o,bb| xˉ{3s_~>]/اB>/oܸqS??t͏rv7|}'N~g K7[(bGAG6z$L5=r1y,LAR_bb]b1UAXL/X.6=g9W(g ti&z(b12]J}X̠AAlR_ 3(sХm ti&z(b12]J}X̠AAlR_ 3(sХm ti&z(b12]J}X̠AAlR_ 3(sХm ti&z(b12]J}X̠AAlR_ 3(sХm tiTJ}X̠AA tiTJ}X̠AA tiTJ}X̠AA tiTJ}`87j]8mPz(CbX b1@, 7goA1IENDB`    ,b$7-Bg߿uJiS @Mz5ʚ;2Nʚ;g4ldldn`ppp@ <4!d!dgʚ;<4ddddgʚ; <4BdBdʚ;L___PPT10@P               @      0___PPT9                     `h___PPT2001D<4X(A___PPTMac11A@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 p:P   hnamd` Arial&Monotype Typography    hnamd` Arial&Monotype Typography    hnamd` Arial&Monotype Typography    hnamd` Arial&Monotype Typography     hnamd` Arial&Monotype Typography     hnamd` Arial&Monotype Typography    hnamd` Arial&Monotype Typography    hnamd` Arial&Monotype Typography    hnamd` Arial&Monotype Typography D   hnamd` Arial&Monotype Typography     hnamd` Arial&Monotype Typography     hnamd` Arial&Monotype Typography     hnamd` Arial&Monotype Typography     hnamd` Arial&Monotype Typography     hnamd` Arial&Monotype Typography     hnamd` Arial&Monotype Typography     hnamd` Arial&Monotype Typography    hnamd` Arial&Monotype Typography    hnamd` Arial&Monotype Typography    hnamd` Arial&Monotype Typography    hnamd` Arial&Monotype Typography    hnamd` Arial&Monotype Typography     hnamd` Arial&Monotype Typography     hnamd` Arial&Monotype Typography    hnamd` Arial&Monotype Typography    hnamd` Arial&Monotype Typography    hnamd` Arial&Monotype Typography    hnamd` Arial&Monotype Typography    hnamd` Arial&Monotype Typography    hnamd` Arial&Monotype Typography    hnamd` Arial&Monotype Typography    hnamd` Arial&Monotype Typography    hnamd` Arial&Monotype Typography    hnamd` Arial&Monotype Typography @   hnamd` Arial&Monotype Typography    hnamd` Arial&Monotype Typography  4   hnamd` Arial&Monotype Typography    hnamd` Arial&Monotype Typography    hnamd` Arial&Monotype Typography    hnamd` Arial&Monotype Typography    hnamd` Arial&Monotype Typography    hnamd` Arial&Monotype Typography    hnamd` Arial&Monotype Typography    hnamd` Arial&Monotype Typography    hnamd` Arial&Monotype Typography    hnamd` Arial&Monotype Typography    hnamd` Arial&Monotype Typography    hnamd` Arial&Monotype Typography    hnamd` Arial&Monotype Typography    hnamd` Arial&Monotype Typography    hnamd` Arial&Monotype Typography 8   hnamd` Arial&Monotype Typography    hnamd` Arial&Monotype Typography ? %C)VGrADS Spring Workshop 2007Grid Economics Progress Report IntroductionProject Goals Can we use economic mechanisms to tell us anything about the relative value of grid resources? Can we use this exchange rate information to schedule jobs on computational grids? Project History Began with the idea of applying a market mechanism to log data, in order to find the relative value of grid resources Has become a simulator that uses DAGs and performance models to compute the equilibrium prices for grid resources_S  vq[@! T atonnement tCreated by Leon Walras in 1874 Literally translates to  groping Consumers and producers are told a set of possible prices for many goods Each reports how much they would consume or produce at the given price level The central auctioneer mechanism adjust the prices based on this information and repeats The process iterates until a set of prices is found that, for all resources, the quantity demanded and the quantity supplied are equalZ#ZyZ#I  MY  $$"H3X T atonnement Set of k resources r = {r1, r2, & , rk} Set of k prices p = {p1, p2, & , pk } Prices are currency per hour for one node The T atonnement mechanism asks each consumer and producer how much they would consume or produce at the current price point and aggregates this information to form an Excess Demand vector, ED. ED(p) = {z1, z2, & z3} z1 = qc1 - qp1 The mechanism adjusts each price pi based on zi and repeats the process, iteratively searching for prices that minimize ED. MZ+ZZ'Z}Z    $$( (,,0 044+88<<     "  $ $ ((, ,N00b##& M T atonnement The price adjustment rule is simple pi = pi + c * zi If zi is positive (demand exceeds supply), then c*zi is positive and the price rises If zi is negative (supply exceeds demand), then c*zi is negative and the price falls More sophisticated price adjustment schemes exist that take in to account the effect pi has on zj, i != j Smale s method |$j$      .$$( ( ,,0 0448 8.<<     V     $$:#)): Overall ModelAt each step of price adjustment, each consumer and producer is asked how many resources they would like to consume or produce at the current price levels. Currently, producers offer all available units at any price level This causes prices to drop to zero in periods of under-demand The current solution is set an arbitrarily minimum price Consumer Each consumer is represented as a DAG Each DAG is assigned a budget, representing the value of the job to the user Each DAG has a performance model that tells it how long each sub-task would take to execute on each of the resources available Each DAG chooses the resource that is most cost effective for it and reports to the mechanism how many resources they would like to consume at the given prices. ZwZ ZZZB>8     $$((J,,0044v88<<!=RExperiment Settings We use TeraGrid s configuration as the simulation resource environment There are totally 16 clusters (excluding SMP clusters) There are totally 12381 individual computing nodes (many of them are multi-core but we didn t use processor number) We used both random generated DAGs and EMAN DAGs and can plug-in any type of DAG in the future We used both artificial performance models and real performance data We used different algorithms for DAGs to select the cluster and estimate the number of resources it will ask|GG8b  ` ] D =     Pseudo-code for one consumer yPrecomputation: Levelize the DAG D For each cluster C in the environment For each level L in D calculate the computing time for level L Find the estimated makespan M for DAG D on C For each Cluster C in the pick the number of resources N need estimate the budget B as N*M*C.Price Sort the clusters by their cost effectiveness = M*B*Min(N/C.Size , 1) Choose the cluster with minimum CE N equals the width of the DAG for random generated DAGs N initially equals the width of the second widest level for EMAN and could be reduced by an integer factor as long as the deadline permits N depends on the structure of the DAGzZ"(   3  $$$((',,i0044888<<&z  ($#753>K  ResultsWe are able to consistantly find the price setting that matches the supply and demand within 2% of the total resources for various configurations , _Future Directions oConsumers could be a mix of individual jobs, MPI jobs and DAGs Producers would provide different number of resources depends on the price Provide an incentive towards the under demand pricing(air tickets?) Manage to allocate resources to consumers in the under-demand situation Introduce the notion of time to the price create a economy based Grid queuing mechanism PpGW    @& p&/     ` 33` Sf3f` 33g` f` www3PP` ZXdbmo` \ғq>9y`Ӣ` 3f3ff` 3f3FKf` hk]wwwfܹ` ff>>\`Y{ff` R>&- {p_/̴>?" dd@,|?" dd@   " @ ` n?" dd@   @@``PR    @ ` ` p>> ~(    0P P  T Click to edit Master title style! !  s *   RClick to edit Master text styles Second level Third level Fourth level Fifth level!     S  s *@ ``  P*   s * `   R*   s *0 `   R* H  0޽h ? 3380___PPT10.s4 $Blank Presentation \TP(    s *  P    P*    s *      R*  d  c $ ?    s *М   @  RClick to edit Master text styles Second level Third level Fourth level Fifth level!     S  0  `P   P*    0Ш  `   R*  H  0޽h ? 3380___PPT10. s|. 910( lA eesaiCX\s61LE l  C Zp  l  C 2 `      s *;  0___PPT106___PPT9B___PPTMac11   hnamd` Arial&Monotype Typography  )Andrew Mutz and Ryan Zhang April 18, 2007*(2*H  0޽h ? 33___PPT10u.sa+D=' ;= @B +}  ` ( MM  l  C  P   l  C ` P0  H  0޽h ? 33___PPT10u. s-+D='  = @B +  p(   l  C FcP   l  C  >c  H  0޽h ? 3380___PPT10. s[}   ( E&  l  C eP   l  C 7e  H  0޽h ? 33___PPT10u.siM+D='  = @B +}  $( vaC'zBCB $l $ C  gP   l $ C 0g  H $ 0޽h ? 33___PPT10u.s][+D='  = @B +}  4( vaC'zBCB 4l 4 C >lP   l 4 C l   H 4 0޽h ? 33___PPT10u.sa+D=' ʠ= @B +   @( 0c @l @ C p9P   l @ C Ю  H @ 0޽h ? 3380___PPT10.)se# P#( st>ysdkkngam PX P 0A?*V P s *kv P00___PPT106___PPT9B___PPTMac11   hnamd` Arial&Monotype Typography  aUML Class Diagram,H P 0޽h ? 3380___PPT10.m`h$  L$(    Lr L S cm   r L S pdm    H L 0޽h ? 3380___PPT10.)s_  H(  Hl H C 0 P   l H C |0   H H 0޽h ? 3380___PPT10.)s }  D(    Dl D C >2 P   l D C P@2 P  H D 0޽h ? 3380___PPT10.)sEs"$ tl@( 9W R  3    r  # p  @    H  0޽h ? 3380___PPT10. s|"$ tl0( +pWPEW R  3    r  #  @    H  0޽h ? 3380___PPT10. s|"$ tl@((  (R ( 3    r ( #  @    H ( 0޽h ? 3380___PPT10.sH7"$ tl ,(  ,R , 3    r , # ` [ @    H , 0޽h ? 3380___PPT10.sH7"$ tl0( P<W 0R 0 3    r 0 # `Z  @    H 0 0޽h ? 3380___PPT10.sH7"$ tl8(  8R 8 3    r 8 # `>Y  @    H 8 0޽h ? 3380___PPT10.(sA)dxp^RЀ3ÿ lHbP  @AL G@;b `B&V?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuwxyz{|}~DocumentSummaryInformation8Current User M Experiment SettingsPowerPoint PresentationPseudo-code for one consumer ResultsFuture Directions  Fonts UsedDesign Template Slide Titles '_QCharles KoelbelCharles Koelbel