ࡱ> _a^[ RTbjbjaΐΐZ ooo8$O#"""""""$%%'|"-oG"GG" #CCCG8o"CG"CCvWYi "#0O#,C)C)C)oJ!XvTCD+""-O#GGGGC) : f[/g^ Abstract The advances in sensing, storage, and networking technology have created huge collections of high-volume, high-dimensional data. Making sense of these data is critical for companies and organizations to make better business decisions, and even brings convenience to our daily life. Recent advances in data mining, machine learning, and applied statistics have led to a flurry of data analytic techniques that typically require an iterative refinement process. However, the massive amount of data involved and potentially numerous iterations required make performing data analytics in a timely manner challenging. In this talk, we present a series of distributed frameworks that enable fast iterative computations. By providing the support of iterative computations and asynchronous prioritized execution, we can ensure fast convergence of the iterative process. Bio Lixin Gao is a professor of Electrical and Computer Engineering at the University of Massachusetts at Amherst. She received her Ph.D. degree in computer science from the University of Massachusetts at Amherst. Her research interests include social networks, and Internet routing, network virtualization and cloud computing. Between May 1999 and January 2000, she was a visiting researcher at AT&T Research Labs and DIMACS. She was an Alfred P. Sloan Fellow between 2003-2005 and received an NSF CAREER Award in 1999. She won the best paper award from IEEE INFOCOM 2010, and the test-of-time award in ACM SIGMETRICS 2010. Her paper in ACM Cloud Computing 2011 was honored with Paper of Distinction. She received the Chancellors Award for Outstanding Accomplishment in Research and Creative Activity in 2010, and is a fellow of IEEE and ACM.    t p s t   "*,.02468ȴȜzxj`VLVLVBLhth{yCJo(hth\-jCJo(hthjCJo(hthjCJo(hthjCJOJQJo(Uhh1CaJmH o(sH h1CCJo( h1CCJ h1C5CJh1Ch1CCJh1Ch1CB*CJ^Jph'jh1Ch.'5CJUmHnHuh1Ch1C5CJo(h1Ch1C5CJh}J5CJPJh<5CJ$aJ$o(hKmh<5CJ$aJ$o(  o p t l   $$Ifa$gdtl gdPFHdgd1Cgd}J$a$gd< e  v0W p2014t^5g9e NHS9:00Distributed Frameworks for Iterative Computations on Massive DatasetsDSP'Y|i YRS -NVyf[bXf[xvz@b ybY V[Q~eZSO] zb/gxvz-N_     "6DoYYCY$$Ifa$gdtl $$Ifa$gdtl kd$$IflFDD#`P t0#6    44 laytt8:<@D 24xmbWbWbWmbWxmWLhi,CJOJQJo(hzCJOJQJo(h<CJOJQJo(hjCJOJQJo(h?hjCJOJQJo( hthjB*OJQJo(phhthjB*CJo(ph(hth\-jB*CJOJQJ^Jo(ph%hth\-jB*CJOJQJ^Jphhth1CCJo(hth1CCJhth<CJo(hth\-jCJo(hthjCJo(48:>oj_TTOMOgdt` XWD:`Xgd XWD:`Xgdjgdjkd$$IflTFDD#`P t0#6    44 laytt46:<@BFHNPRThi,CJOJQJo(h6h?htjhtU >@DFJLNPRT XWD:`Xgd gdt` 6182P:p . A!"#$%S FA]p,Sy<)EJFIFddDuckyPAdobed      !  !1AQaq"2#BR3 brC$4%E'D5&fScsdUeFG!1AQ2a"qBCR#3 ?ޕCljUAW ^x(< ?HW@ 9P/VpC{M@VE+T I/u;p_T)vg \(" (sÝ<0^T ~ubx)qǗ*3@r~ /:1EhQ(Ɣp vcP{h?iCcǝE*L'\|RPW5QrʁP92)TȫՇ@誠D}@ePqINTBsaˇ@@΁BHD8y|Ey4W4v\ 'T wS<~e =rOeU2@'E {%t׆ƀ ?mAXi_oTAq?X@'%>5@t34B)&_:Q@.@4 g`߳¤xd9+CG.2 V,PXIsZ  3 ½kȟIŪxʬꗢ&Pį UVNJ(8xP4cE4O՝>YMD JPTQ4s΂Y5t_U@Nh$yB?e)<}$PA吴<4q<m sk+}:6n&Qm.-Sjۛ]z|kk[}__ų4 6Y,"hR0`\Ncs}fǬk(+Źc(H! mjưm~Vb-]#}Kc/igBHS;N{Rխ3\֨*=DZ[}K#+NhmU XM Cր൜|gѾڻNע%cYboR@A8Vy^tzٗlwjD#ࢷKlOt579U iU\dQLZ3Šh@r}bBCq¨y[*}uυjER5@ (sjcWύ2ec2t Ps;Iwcoj4g.M>kzη}j:u-qs*gZݲHCzBKqD>ڬ{v6@tq+p]r>ŗBr'R&e3(^9Є!6u–-ppU UAq Ŵ'u2F`ZAU6߳4[hXkjzD}1|D\skZٮV7wf6zmz񼏮ҹj|Mt0nZvdg3J8b\uS+\o8)΅Ri궛r躝v1c{ ,˳Ne .lWO5ӌ%IALWƨF<8)-tʀ_OSVƠ02Sq)@|<\04PeAoݮa6w#c=稠Q[/w#Qfַ5)tt/>0 |]Mf! XQRҴB01FAkW&XN~\zccT1ܑE<2ʻtb m$|RyxMR9orN%F9x[nؑ4PL_~&vY=5BOs:Dy13N e.Xm*; UK+y_Bf8 ;i{v}Y7pm@ֹ.!OzRO]<[fb>[҈B9xV)QIƂ39QAv9`_TP0j^wZkw]84>϶#^pS? 718k6l4;:})h)*#*l#ѵK[빖$&}H}.9o@SMQxg#?5Ů|7e}\9#-%+ h٤/_ݱP!%+o&fìj : \̊n0ۮRw/{Ht-BSHgזi;^74!ƻb{q# ";"848>)@Lx R"g . @`Rd[ փ;w" IPLjcCH9A+upΕwsc NiRteUVme| Ueb8x@PE:@x ʈjmm.u˞,i$iG&~{;w~'a[w4#悸ï~AN$zDĐ*_vޫX:kzQO Oj-s%d˖on5&:fZE%%$p @^k{zh~Vߡjׯ{#Jdc[Dۦ3юk3gUaCg!|1sgI/bnc?+s1EZ[nI/t1f1CSnU]zQT-t,na#5BjM1/\ݔpi/65HZU7Z/F$6P6rܘ^#sq R \ǭݮB1x+ŀBJׯ} e2:78䗳[s XeV]3nɥr ?yi0{1)]=r7QpP[k>B'!E T{yT>|NUWB *9')T4OM![ $s5O;kMFYds =,$nw9#L,L@ư5].6eZCdu=hWﯟm>io"6Xf͆A.Y1 %I5m1kTyK[:\=i8H[vk;0ܺx#t;i 8W?w⸱æ0qok ,݅"<َ  yfݖ>-c^9hn4d5p>g*n^4'ӯ5mVjr i+kbZ ~ H=**\w{2y4: 'iq~(5BWgk㎎>M>jza{`.*(5rճc_үmz˱3ht:SFi$Bt!ŨS1G N$ߦZ[H,Hu1A0q-h:uw[-!ݤwW.dn(` Z5rm7qAl`exJq@=AjTQ<5Cn=DJ&6D>UN'P\I(9 +@EP03#Bh)WaB09:#UN蹮L"dQH8>}MxWpoY-nM1JtpZG<+yt_)ه'gWd!?J3Se,pk\~}>>9'|3~e7AaAr0[gZĴqzHL, jU♷Z1>Թ f8z˰\.>O |zrigiܛ.Rܭoa/d~QiTʶ~=~=๻:f-/uH-]]۵ǦY m I?)μ5߉ɮnv_j VWt;4gw\j]ocu;ODH,rJ]^U ӛ?JtwEl۵c≽+ 96[//|_IX{I=fN}+H|u%9ĺж@..N9*^rc~ ŵlvb]6?>@sYSzSν{$Gq hAm~PCA)?>DQNq%@ 'Sd(#*RЄ'ĉʵϸX]o[u(@G\34 ʼo8,fq_g[3Pu)l-ck:#υx;m>~Et6VVq vSEw} j1ثUn-e}k{H\.ӎ:7JlN±6PF&\67ۦY5;MSpZ=h!p1tmn>ՔIzE嵸f zD˶^ŭs~un|S.&s6d43.hJ{y FtFj<+셩Q@q,oRi{k3!,j34+Fܗk8mb^!u6Cn1j}?v^/G8W^J;} <(E8ΘHীiB6&pʱds>\xd ΠNeL&dTg=bk͹py=P 8MiM]>aJź[Ӧ?ݎT_q CE-t`1|/vQ$cmJ'Wssϕi> zUJr98qr>Z\1.NI\<íz:^Npi|s:C"Ϡ|EYc]k:[.dh<-мLlۇ\k>ܫ6ùY \W$;3ګpNml䴎Ms3[q &cζ^Xn
FA^t4&<*wJS@Mw8:qL@ȃJ; gNIC̒bImFqkG1$ Ԓ$(+=ta.zɊkA7:QBYn*Z"!cP&)Ʒi|K׹gI KvH}SgV ۚGd> ld Zr5ǭz[<5ző]om5 sxpy8vun7>Хҙnz+0X5#\}Pk\Ɣ6_s§DCBҎɧΙUz hU<c85}ŝQ=vJ?EBbӚg8z^̦4Psb, |͘}<-bאKFF e:-]^ՈgN5q{6:w]1k:>cd(k8y ߮ݣ_mDOK$:.K]>w_&-=XÌG;}оBsms w:wH-DfHPcm}[+I96}iR:T{nҟ0QsT2=膓7 \ H>4eÅ~o?N_!8)$*'*8e IAPˤR]+H$y>*$s[>0=TF":ߺ;Q:su$-7Ck3<+V5]'lM~]mnկmgųdj CǕxnuѓ#G Nty־-ݺٽI)/Y\Vo~mϩgJRA͹u/k΍zfLo%̓]v'@+׻i^yu ?50u蟨8, mk6[}M14?ڇw0ӶCs_gGlBW8d4=Iڧ .yy&mtHO9ΌZ.x4_/sg{Mڶq뫿}GҤ 'Ƶ\}nvͬIh s7}N܍1Ϗ&y:6ƿr)1|`ȟy>WEJU Dq4P H*h=T\SO pY0\h UO ^TUDG䪼*4Tw -=Ϩ>>^Ŧi }ƣ86( `W9|Mcn;qkK :D[l3A$u#}^S ɮ.MYN3=z,%U=F}󜼙o ?FlC{oMw'r<TnYֱt)wS٣l=84y.oEmdM$sro N[~R 81qxۮ8ܿm>e7|065_' +8{ϒ[__lOF*^UA$529Urq^8lAʁ}PRj2DU*Pb:3@dTxPDFyLJ ϖAj"znnCPx(a+-U6SMa}6pbk9Iٕͬ'{rrovu'2Ujd܇_wo.gg [Hw4k=lZ r0Hl{KKbZƣFVge2Ne~JOnדŏuh:ARVgã_a5KM==5c*B\8my0^՛4#Dd4lZq gb_g%WGK WЄqb}p r=BYo/RVaE5hF{d+:fu\1SD#Ċ  ϕP)ef>!uPòX|O}ݺ~C:P:wIdȯm~}4&OtkDi9 sroYɆFv[:\^V]ڸӞص),W5|RV?]c{m VI F<ַфl=C,"BSίќׯViqꗒ/V3[;5a6u7uwOVи+ feQO]y7<_=ݸ=-tO ;XmoC`61hFd+$[m= ds5P~~ ^)P6y9H@o:$syI(+Iy?U`19VHqG¨qI-c^[bM!\aYFND_k9뎴:k[܍Lt&l\q\?T㒧Oׯo?ܛ~Xncxth8xZm06ŅpkdZcnhz%)[Ŏ-z;Ks.v=@pgvLl.8,+YY=XwgwGᶽ9즳gs/}OӈBbӏ{$W39>0'f>j{eF[ikozSStO&Gc^ּ[0d#9eYL\Ί 3T#iU2Z!w?r9y:$LV(h#EkfW9~T 8 մ;pjqZL(.R8t\=lZ6z]ni&k,/5;%['[W2OwMg<аVfkX-FX$F8H2hZZ Aێwb~Z^EIׁ6 $Ûl1:_Nog[Ynw\vYᨑ-F=qt.^[[䕆+ql/KH5 6 Fv6Xdiȵ%kfP+hBp#멐c \|9S& "?KE_܍7dtLKtR+\5#?h5H}GSԮ/ٯ._qwewl'uR^붓3S{]],϶Eƚݯw=tt8uM/u7ʷ+]XjVږy^0Kim#eV;= `1'4ʘE?Hz%|F渧Y[Lp\0Ƅ65x.|T g&8!JԌ0*¡P+RIhȜA&2wG*_J(;mB`}{,W>kcϳFNޠzΰlX{li۷A4=Fݓ to ]>c4>R41F^ZcOHѸ3a'~5ލ*mlOTTw* ?R^9dr>>5.e3Y( L!}f*.U(JZ4鈴Yp^TDQÕQtZX5__}>#Cn=B N֍ZߧhyBVK(JS{Cs:ŽwŦ MF*^u뭙÷ߏnXlYZm}+vm ;h d\+>b֬.n:g7?[r qݳ\[֧u{ۧO5$%Vnk@WUV/9p.(IQ8/% -Q/ p*+ kݻݺ.TЮ[Qh\ܶkWGu-J-#N3ƵyIpݏ\>oY&!I' 0'6޻m} v[9pJRdx%{dxZA$QA9}u?@ mcyVwBi cږx|q;G洒 AWZ߈pZV 09yP$ Cu7 'P%*T!_,eGtI5yu/^tSR=_UZvֹßd q_p@V¤E\͈"*qJ jsOI(?edT '#XPށ XzVSxsxT*β#PF(VMcXZ1T. #NY{k +!SC{q-GWm( GA+\~_]p5ɥMsB B؃?^w;wso^􍟩YccZ&!Y'O.{z~+3w#TZ6^VMuϩ8۩s?hƽ~;rv׮xoWeH8uT,b9C|u~̪|:שh7Qs[.j0Nq§`Ep)xT>̺ISNFCQFH!#W50;1c-`n$[u{Q&֖Dk]ۧb_,^Wj^_yds I8+ĞyÏ|bS+Y%KpJ"VG.$>v߁5(y"ccgy CryշAF-#* ?)ݍZtWCv ĸ0Iy͖sO05uooYozWn=FuV[v=SN0@k }״˦q]|{?E{R =?X֟Mv\p-v,n.^4.5An4dۉAdTWYg$T5`O<佬X2Φ  P!YqVւ n'WkZDzƏ\NBWǝUH(9ͬf<E)ঠl9Ó 0iQ|M4Gg@˿}Ow=@?m.ծn%W魃ɉg/j1p ޠ*q[@2xd5GR9+APcO+e!;U;g0+$&+YE8TyUWJƍajLD^?k>XfrK% דZW7=^=) [홍2tVa{~8 eKq۾K lǠgɥ[h#Pɚ4ѲbGN^5p}j8IMdxAQ9U6>cJ̒Vhs@>Rh ݘ$׵mFh[WOfݶ['AS*QU?!8VV0b {,QUbnp!W=;B-mi2ݭ-W85zcA>fPtMn >َҢeŦdG u4f.# :tvJ@]uHe9~mK?N-tkҴ,m7Uպs{0Ǻ,n?G;#:ώ@@P8 AfDJPK6=5N@RF℡Á 7 vI:I 􊱍}|iL?kmCC (n^W|8sꮭ:j{R+Ak2֯BZ,OL *ύ2,W^ V)tS޸CZz`x(ʳqh<g`H1' b/:Qw{~BYUEk֎8YWoW'EctmgK$@ȴG^?VlڻsGtzel+h\JѬN+s\|ZD3pBOEe/Jc@4'Ԧ W783p xDτ_<5dyX[kI2 9ZKC *.dTGhzN$lZ =#.uJPZ~vz|VgI>c5."HLA :)=ի%|:) #sˆhxP+ǽ޴eQӻ^Ҟ+KmsĹs~=lmMkK:eMíxysw[oUОH+s; m*yqB?8 =5B@ |2'Z!ˈ}vR]C?+ XUuKrQ_b_)Z~CM{ xP:Kѭ@2*T Bu|$൞64hPpIQOI8)Xx;0q_eQ 8FʱQ) r8xT+ *L\ 5(}}\l;r#tn$cZ~ˏvXp-nU߹O~Vxիf>ݜT"VZkZۈlOqo?4ӜrV-cO!ȮUÂ;*=qǻ}KrWouI5J 9%D8W<~.T9!ǝSsάJ{9"[?PUr ׮,y* _*}_6Mx|=itk8>c,;:>nö![i3(!if/JO;=~n˳4e티7ymxЍ쮪Sn\ _7~S'칦by#;#c5C\T<ܰ{LiyŸߛޮn@2!]OTv+ua_8||FIc7pOȹvʗ̦y=okjW77f-dq=VXNI\^3h.4~1W}nLOkt\{on9 Fk68Fy<10OaB}aoj}co]wY@\crZ OZx7=? <o^n-Rm֫,D a7ŷѯ6{ _h}W7p[}&FLi Q`k[5>\ݺXw/g2-"}P]^{CLjЯ CwcWɪ1BTO[= #:LiGwh;iq5a(hvnfq]&9+;k8.;q5 L'v?Q쵞n4{^[Cm~A!Rۈ[(i#;X[2CXn6666666666666666666666666666666666666666666666666hH6666666666666666666666666666666666666666666666666666666666666666662 0@P`p2( 0@P`p 0@P`p 0@P`p 0@P`p 0@P`p 0@P`p8XV~ OJPJQJ_HmH nHsH tHR`R ocke $1$a$(CJKHOJQJ_HaJmH nHsH tH$A $ ؞k=W[SOBi@B 0nfh3\`?/[G\!-Rk.sԻ..a濭?PK!֧6 _rels/.relsj0 }Q%v/C/}(h"O = C?hv=Ʌ%[xp{۵_Pѣ<1H0ORBdJE4b$q_6LR7`0̞O,En7Lib/SeеPK!kytheme/theme/themeManager.xml M @}w7c(EbˮCAǠҟ7՛K Y, e.|,H,lxɴIsQ}#Ր ֵ+!,^$j=GW)E+& 8PK!mQtheme/theme/theme1.xmlYMoE#F{oc'vGuرhF[x=ޝzvg53NjHHzZ $ʯI)*E_N&IA!>Ǽ3xN>UWL0Č߫߿z}rx{h9T8T/χ?xY'~3S~O_|w)ӈHt=a+d NG1-RlƁ1RJwT蠯M1K"o he˓ێ½PL-|%EhY7'qP.\L=dqķ3Iofi.ñBRb-JP_pG ݢiKtdӌhFio7;7Q2ȾD>a/Q>XW ˔M_uHq)h +:Viw4rBqϫ"r!2laCbU|!8^8>ܠ,AбVt׎~ls14_=,ɬožTV G"ѦbH'.4x޵w-ϷE|F;v`b3"G 'e\fHO '$i_wp >*8i&LY%\,xҕ= r6f 3Tʅ):ªZKLs&C Mܛ0 [˫p@ע`j۽7 YHxHicT5Ar@HZAZC}i' RQ\m,zo,gQu{Y\,Nר/=L _.̇Y7C6-fSh62"5NHT[X65̫4X%Yֳ2fkhi~tCKF#b +w1m|4`!:U!p5a:~{4mmio ήc8mDJpSǹ橠V1?#Si?3E'pS2W`qB]( 08w nA[s)k8= Aa?R dڒɾcUӽ˲d)#Queb}C!&i0>4S7{z F} 4sKvUKoȳh~1jYUVH5U8Vk;֜L9ŰD ?*|FL "A3>g]dm2iVֵ褽mg jj  84T  >T   /XR$]p,Sy<)EA8 R$wTlOܷ'o'@ (  d  C Agao#" `?B S  ?H0(  jW!f TQ k R k S k TL k U k V k WL k X k ,==k(9DDk=*urn:schemas-microsoft-com:office:smarttags PlaceName=*urn:schemas-microsoft-com:office:smarttags PlaceType8*urn:schemas-microsoft-com:office:smarttagsCity9*urn:schemas-microsoft-com:office:smarttagsState9*urn:schemas-microsoft-com:office:smarttagsplace;*urn:schemas-microsoft-com:office:smarttagschsdate 03 201459DayFalse IsLunarDate IsROCDateMonthYeartyz}JYZZ\\]]_`bcefgkz}lt=NZZ\\]]_`bcefgk3333ps(8ZZ\\]]_`bcefgkkB/>^4h^h`o(. H\^H`\hH) \^`\hH. \^`\hH. 4\^4`\hH)  \^ `\hH. | \^| `\hH.  \^ `\hH) \^`\hH.B/>^b         ^b+(01r_ JE(01"x'_ J`9)(01G t)xM:+_ J 4,G]&Qi,~/7i^(01`x2ha6ftr=?_ J_ J^bxMi,~/nWN(01G]&Q"7i^@p/Hj_ J@pftrx'POcKmTw  ( ii ?j!0e~#_4$.' *G/6C80<Bb7Gr{GPFH}JRM)NCS]=T*hXZYX[r\] btf hh\-jos{y)Wyv{o@ i,(:\o[H`W[u< =kz5zst?CUh| \G`==X,x1Cj >t`Z\@(j@UnknownG*Ax Times New Roman5Symbol3. *Cx Arial3*Ax Times;([SOSimSun5. .[`)Tahoma7.@CalibriACambria Math 1h#%;%gG$B B ?!%),.:;>?]}    & 0 2 3 : !6"000 0 0 0000006:>@DZ\^ =@\]^$([{  0 0 000000Y[];[dWX2qHX $Po2!xxLectures: Acoustic Multi-ports with application to duct acoustics & Experimental techniques for duct acoustics if you think your colleagues prefer this Lenovo Userunknown Oh+'0@L`lx     Lectures: Acoustic Multi-ports with application to duct acoustics & Experimental techniques for duct acoustics if you think your colleagues prefer this Lenovo User Normal.dotmunknown7Microsoft Office Word@u@08;M@0ōbg@P:iB՜.+,0 X` Lenovo (Beijing) Limited W   !"#$%&'()*+,-./02345678:;<=>?@ABCDEFGHIJKLMOPQRSTUWXYZ[\]`Root Entry F0YibData 11Table9S)WordDocumentaSummaryInformation(NDocumentSummaryInformation8VCompObju  F#Microsoft Office Word 97-2003 ĵ MSWordDocWord.Document.89q