AarRՁ  P  P PPPp`P HH $ @d HHHH̀̀̀ff@  d Footnote TableFootnote**.\t.\t/ - :;,.!?/ d-dTOCHeading1Heading2   PEquationVariablesA;`<<=7=P=i=@;@=@?@A <$lastpagenum><$monthname> <$daynum>, <$year>"<$monthnum>/<$daynum>/<$shortyear>J<$hour>:<$minute00> <$ampm> on <$dayname>, <$monthname> <$daynum>, <$year>"<$monthnum>/<$daynum>/<$shortyear><$monthname> <$daynum>, <$year>"<$monthnum>/<$daynum>/<$shortyear> <$fullfilename> <$filename> <$paratext[Title]> <$paratext[Heading1]> <$curpagenum> <$marker1> <$marker2> (Continued)+ (Sheet <$tblsheetnum> of <$tblsheetcount>)Heading & Page <$paratext> on page<$pagenum>Pagepage<$pagenum>See Heading & Page%See <$paratext> on page<$pagenum>. Table All7Table<$paranumonly>, <$paratext>, on page<$pagenum>Table Number & Page'Table<$paranumonly> on page<$pagenum>Heading <$paratext>EHTML Headings++A88::335577AHHA;b;d;f;h;j;l;n;p;r;t;v;x;z;|;~;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;<<<<<< < <<<<<<<<<<< <"<$<&<(<*<,<.<0<2<4<6<8<:<<<>@B=R=T=V;#3=X=Z=\;/;2@C3@I3Ae'1.@(2.=^=`=b=d=f=h=k=m=o=q=s=u=w=y={=|3Af5a.Ag6b.An6c.As6d.A(3. AG3J?Pdq5+d;]d;L HmR;MHmRHRHRFootnote Hr@;NHr@HzHz Single LineH;O Footnote ;P  HD;Q HDHH Double LineH;R Double Line;S ;T H;U  Single Line;V HZ;W  TableFootnoted5p77 EGxR;XEGxREPwEPw TableFootnoted;^dEl d;_d1QRUX[^adgjmpsvy| %).1W/Bm }d ;ad WeHTML Mapping Table }Hd ;cHd We }Hd ;eHd We }Hd ;gHd We }Hd ;iHd We }H;kH% FrameMaker PE Source Item }H ;mH We HTML Item }H ;oH We }H;qH W eInclude Auto# } H;s H W e Comments }H;uH W e }HH;w HH W eElement }H;y#H W e New Topic? }H;{H We } H;} H We }H ; $H We P:Date Line }HH ;#%HH WeP }H ;$&H WeN }H ;%'H WeN } H ;&( H We }EH ;')EH We P:Reading }HEH ;(*HEH WeP }EH ;)+EH WeN }EH ;*,EH WeN } EH ;+- EH We }QH ;,.QH WeP:Title }HQH ;-/HQH WeH* }QH ;.0QH WeN }QH ;/1QH WeN } QH ;02 QH We }]H ;13]H WeP:Body }H]H ;24H]H W eP }]H ;35]H W!eN }]H ;46]H W"eN } ]H ;57 ]H W#e }iH(;68iH( W$e P:Numbered1 }HiH(;79HiH((%eLI &e Parent = OL Q'e Depth = 0 }iH(;8:iH( W(eN }iH(;9;iH( W)eY } iH(;:< iH( W*e }H ;;=H  W+e P:Heading1 }HH ;<>HH  W,eH* }H ;=?H  W-eN }H ;>@H  W.eN } H ;?A H  W/e }H(;@BH(  W0e P:Numbered }HH(;ACHH(( 1eP 2e Parent = OL Q3e Depth = 0 }H(;BDH(  W4eN }H(;CEH(  W5eY } H(;DF H(  W6e }H ;EGH  W7e P:CellBody }HH ;FHHH  W8eP }H ;GIH  W9eN }H ;HJH  W:eN } H ;IK H  W;e }H ;JLH  W<eP:CellHeading }HH ;KMHH  W=eP }H ;LNH  W>eN }H ;MOH  W?eN } H ;NP H  W@e }H ;OQH  WAe P:Footnote }HH ;PRHH  WBeP }H ;QSH  WCeN }H ;RTH  WDeN } H ;SU H  WEe }H(;TVH( WFe P:Bulleted }HH(;UWHH((GeLI He Parent = UL QIe Depth = 0 }H(;VXH( WJeN }H(;WYH( WKeN } H(;XZ H( WLe }H ;Y[H WMe P:Heading2 }HH ;Z\HH WNeH* }H ;[]H WOeN }H ;\^H WPeN } H ;]_ H WQe }H;^`HR% P:HeadingRuPEnIn }HH;_aHH WSeP }H<`bH WTeN }H<acH WUeN } H<bd H WVe }7H <ce7H WWe P:Indented }H7H < dfH7H WXeP }7H < eg7H WYeN }7H < fh7H WZeN } 7H <gi 7H W[e }CH<hjCH\% P:TableFootPEnote }HCH<ikHCH W]eP }CH<jlCH W^eN }CH<kmCH W_eN } CH<ln CH W`e }]H(<mo]H( Wae P:TableTitle }H]H(<npH]H((beLI ce Parent = OL Qde Depth = 0 }]H( H "W4e }©H <=?©H #W5e }H©H <>@H©H #W6e }©H <?A©H #W7e }©H <@B©H #W8e } ©H <AC ©H #W9e }»d <BF»d $W:eHTML Options Table }D»d <D»d $W;e }D»d <D»d $W<e }D <CGD %W=e }DH <FHDH %W>e }H <GIH %W?e }D <HJD &W@e Image Format }DH <IKDH &WAeIMAGGIF }H <JLH &WBe }D <KMD 'WCeBanners }DH <LNDH 'WDeN }H <MOH 'WEe }D<NPD(F% Banner ReferPE ence Frame }DH<OQDH (WGe }H<PH (WHe }D(<DSD((F)I% Copy Files  Imported by PE Rerefernce }DH(<DRTDH( F)WJe }H(<DSUH( F)WKe }DD <DTVDD F*WLe }DDH <DUWDDH F*WMe }DH <DVXDH F*WNe }Vd <DW[Vd F+WOeSystem Macros }?Vd <D?Vd F+WPe }?Vd <D?Vd F+WQe }f? <DX\f? F,WRe Macro Name }?fH <D[]?fH F,WSe Replace With }fH <D\^fH F,WTe Comments }r? =D]_r? F-WUe StartOfDoc }?rH =D^`?rH F-WVe }rH =D_arH F-WWe }~? =D`b~? F.WXe EndOfDoc }?~H = Dac?~H F.WYe }~H = Dbd~H F.WZe }?= Dce?F/[% StartOfSubPEDoc }?H=Ddf?H F/W\e }H=DegH F/W]e }?=Dfh?F0^% EndOfSubPEDoc }?H=Dgi?H F0W_e }H=DhjH F0W`e }?=Dik?F1a% StartOfFirstPESubDoc }?H=Djl?H F1Wbe }H=DkmH F1Wce }?=Dln?F2d% EndOfFirstPESubDoc }?H=!Dmo?H F2Wee }H=#DnpH F2Wfe }?=%Doq?F3g% StartOfLastPESubDoc }?H='Dpr?H F3Whe }H=)DqsH F3Wie } ?=+Drt ?F4j% EndOfLastPESubDoc }? H=-Dsu? H F4Wke } H=/Dtv H F4Wle }&? =1Duw&? F5Wme }?&H =3Dvx?&H F5Wne }&H =5Dwy&H F5Woe }8d =8Dx|8d F6WpeCross-Reference Macros }?8d =:D?8d F6Wqe }?8d =<D?8d F6Wre }H? =>Dy}H? F7Wse Macro Name }?HH =@D|~?HH F7Wte Replace With }HH =BD}HH F7Wue Comments }T?=DD~T? F8Wve See Also }?TH=FD?THF8w% See Also: PE <$paratext> }TH=HDTH F8Wxe }n? =JDn? F9Wye }?nH =LD?nH F9Wze }nH =NDnH F9W{e }d =QD d F:WeGeneral Macros }?d =SD?d F:We }?d =UD?d F:We }?d =WD?d F:We }? =YD"? F;We Macro Name d= d= d l d= do  WBm }d = d  <W|eHeadings Table }Hd = Hd  <W}e }Hd = Hd  <W~e }H= H =%Paragraph ForPEmat }HH= HH  =WeHeading Level }H= H  =We Comments }H= H >W eTitle }HH= HH  >We }H= H  >We }KH = KH  ?We Heading1 }HKH = HKH  ?We }KH = KH  ?We }WH = WH  @We Heading2 }HWH = HWH  @W e }WH = WH  @W e }cH = cH  AW e }HcH = HcH  AW e }cH = cH  AW e d@48H}?H =[D #?H F;We Replace With }H =]D"$H F;W eHead }H =_D#%H F;W!e Comments }? =aD$&? FCW"e }?H =cD%'?H FCW#e }H =eD&(H FCW$e }H =gD')H FCW%e }d =jD(.d FDW&eCharacter Macros HHˆ;"HHˆ+Ge HHˆ;$3HHˆ**l}?d =lD?d FDW'e }?d =nD?d FDW(e }? =pD)/? FEW)e Macro Name }?H =rD.0?H FEW*e Replace With }H =tD/1H FEW+e Comments }? =vD0B? FFW,e HUV ;.HUV 3Ge HUV ;05+HUV 22l H$ ;1H$ 5Ge H$ ;33H$ 44l HHˆ;4HHˆ7  ` Homework #2  `5Due Date : Tuesday, February 29, 2000 at 11:59PM >`Points : 80 ` ! ( 20 points ) Which of the following statements concerning the total ordering relation    are true? Justify your @ answers. 0`rAn event  a  that happened before event  b  in physical time will always satisfy a    b. !1 vIf every process increments its logical clock by a different number, the total ordering relation    will not @hold. 2`rIf the delay of message transfer varies from time to time, the total ordering relation    will not hold. 3 nIf the total ordering of processes << changes during the operation of the system, the total ordering relation @  will not hold. k u( 30 points ) In class, someone suggested that Haungs termination detection algorithm could be done using a 0jmcounter to avoid the need of breaking the weights up. Present a protocol for termination detection that uses lcounters instead of weights. Compare your protocol to Huangs by looking at the number of messages sent durping a distributed computation, and any assumptions about the lifetime of processes participating in the computa@tion. 4D2 ( 30 points ) If a site  S  has to broadcase a message  m  to a set of sites, will the Schiper-Eggli-Sandoz causal orderpD1sing protocol work properly without modification? If your answer is yes, justify it. If your answer is no, give an pexplicit example of the failure, and give the necessary modifications to the algorithm to correctly handle this @case. HHˆ;6HHˆ66 lH$ @5!:H$ 99l H$ @6!H$ 8Wh9February 17, 2000ECS 251 Winter 2000Page  1  HUV @7!8HHUV GGl}?H =xD1C?H FFW-e }H =zDBH FFW.e d=~EEd=DdFF l d=DdRCERUX[^adgjmpsvy| %).1 HUV @8!HUV :WhALast modified at 4:20 pm on Friday, February 18, 2000 HHˆ@9!:HHˆII l HHˆ@:!HHˆHW` dLeftd!Rightd ReferenceddHTMLdDHTMLd Headings@@ QMapping Table Title. @@ QBody. f@ Q Answer1ItalicAnswer: . @@ QFooter. f@T Q TableTitleT:Table : . f@ Q BodySpaced. f@ Q Bulleted\t. f@ Q...Date. mf@ Ql. DateProject. @@ QHeader Double Line. f@  $.6.Z.~..CodeC. f@T QHeading1Body. $f@ Q Answer. f@ Q NumberedSpaced. @@ QHeader Double Line. f@ Q CellFooting. f@ Q CellHeading. f@ Q CellBody. @@ QMapping Table Cell. f@ Q.Reading. @@/Mapping Table Cell.  f@PQTitleBody. @@ /Mapping Table Cell. @@ QMapping Table Cell. f@$Q.Line Single Line.  f@PQTitleBody. f@ QCellBody. f@ Q CellHeading. f@ Q Footnote. f@T QHeading2Body. f@T Q HeadingRunInBody. f@ Q Indented. f@ Q TableFootnote. f@NE Q 6 Numbered1 N:.Numbered. L̀Lf@N Q 6Numbered N:.< =1>. f@T Q TableTitleT:Table : . f@NE Q Numbered1 N:.Numbered. f@ Q $l DhBody. f@ Q $l DhBody. $f@L Q$. Lettereda L:.. $f@L Q$. LetteredL:.. $f@L Q$. Lettereda L:.. $f@L Q$. LetteredL:.. L̀Lf@N Q Numbered N:.< =1>. 6$f@R Q6. Romani R:.. 6$f@R Q6. RomanR:.. f@ Q BodyIndent. f@  $.6.Z.u..CodeASM. Hf@ QH.. CodeComment.  Q QQEmphasis Q / Q ڝQQQEquationVariables /  BoldItalic QItalic Q ڝQ Q Q/ Q QBoldM Symbol  Computer  Subscript M  SymbolZZThinMediumDoubleThick@ Very Thin HHHHHFormat A HHHHHFormat BH333 Mapping TableH Mapping Tableh*|#HHHHHf$*DHH+5?HH&69?HH :C?HHH DF?HH*6 ? @ h( A B C D E h  F G H I J h  K L M N O h  P Q R S T h( UVWXYh Z[\]^h_`abc7h defghChijklm]h(nopqrh stuvwh xyz{|h(}~h h    h  h h h)h  !"#$5h%&'()Oh  *+,-.[h!/ 0 1 2 3 uh "4!5!6!7!8!h!#9":";"<"="©h ">#?#@#A#B#» %C$D$E$ $&F%G%H% %'I&J&K& &(L'M'N'')O(P(Q(((*FR)S)T)D )FU*V*W*V ,FX+Y+Z+f +-F[,\,],r ,.F^-_-`-~ -/Fa.b.c..0Fd/e/f//1Fg0h0i002Fj1k1l113Fm2n2o224Fp3q3r3 35Fs4t4u4& 4Fv5w5x58 7Fy6z6{6H 68F|7}7~7T79F888n 8F999 ;F:::: :CF ;";#;$; =  <<<<> ====? >>>K >@ ???W ?A @@@c @ AAA ;F%C&C'C(C EF)D,D-D DFF.E/E0E EF1FBFCFComment @<@@d BlackT!WhiteddARedddGreendd BluedCyandMagentad YellowHeader/Footer $1Header/Footer $1Header/Footer $2Header/Footer $2IndexIndexCommentCommentSubjectSubjectAuthorAuthorGlossaryGlossaryEquationEquation Hypertext Hypertext  Cross-Ref Cross-Ref Conditional TextConditional TextPositionFMPrivatePositionFMPrivateRangeEndFMPrivateRangeEndFMPrivate HTML Macro HTML Macro M.Times.P Times-Roman FrameRoman M.Times.B Times-Bold FrameRoman M.Courier.PCourier FrameRoman M.Helvetica.BHelvetica-Bold FrameRomanM.Helvetica.BIHelvetica-BoldOblique FrameRoman M.Times.I Times-Italic FrameRoman FrameRoman FrameRoman M.Symbol.PSymbol FrameRomanbCourier. HelveticaLSymbolPTimes!Regular$Roman MediumBoldRegular ObliqueItalicϯoOj(\(Xx"?İPE!H:TgYї r~zH v6>1c(XĉїМmgb(|*[7*K]cëxmb{ S?[{=O7@ևWDĢEB٦n