<html xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:w="urn:schemas-microsoft-com:office:word" xmlns:m="http://schemas.microsoft.com/office/2004/12/omml" xmlns="http://www.w3.org/TR/REC-html40"> <head> <meta http-equiv=Content-Type content="text/html; charset=unicode"> <meta name=ProgId content=Word.Document> <meta name=Generator content="Microsoft Word 14"> <meta name=Originator content="Microsoft Word 14"> <link rel=File-List href="index_files/filelist.xml"> <link rel=Edit-Time-Data href="index_files/editdata.mso"> <!--[if !mso]> <style> v\:* {behavior:url(#default#VML);} o\:* {behavior:url(#default#VML);} w\:* {behavior:url(#default#VML);} .shape {behavior:url(#default#VML);} </style> <![endif]--> <title>Distributed Systems, Saarland University</title> <!--[if gte mso 9]><xml> <o:DocumentProperties> <o:Author>Peter Druschel</o:Author> <o:Template>Normal</o:Template> <o:LastAuthor>Peter Druschel</o:LastAuthor> <o:Revision>6</o:Revision> <o:Created>2014-10-17T13:43:00Z</o:Created> <o:LastSaved>2014-11-26T16:21:00Z</o:LastSaved> <o:Pages>3</o:Pages> <o:Words>1735</o:Words> <o:Characters>9892</o:Characters> <o:Company>Max-Planck-Institut fr Informatik</o:Company> <o:Lines>82</o:Lines> <o:Paragraphs>23</o:Paragraphs> <o:CharactersWithSpaces>11604</o:CharactersWithSpaces> <o:Version>14.00</o:Version> </o:DocumentProperties> </xml><![endif]--> <link rel=themeData href="index_files/themedata.thmx"> <link rel=colorSchemeMapping href="index_files/colorschememapping.xml"> <!--[if gte mso 9]><xml> <w:WordDocument> <w:Zoom>BestFit</w:Zoom> <w:SpellingState>Clean</w:SpellingState> <w:GrammarState>Clean</w:GrammarState> <w:TrackMoves>false</w:TrackMoves> <w:TrackFormatting/> <w:ValidateAgainstSchemas/> <w:SaveIfXMLInvalid>false</w:SaveIfXMLInvalid> <w:IgnoreMixedContent>false</w:IgnoreMixedContent> <w:AlwaysShowPlaceholderText>false</w:AlwaysShowPlaceholderText> <w:DoNotPromoteQF/> <w:LidThemeOther>EN-US</w:LidThemeOther> <w:LidThemeAsian>X-NONE</w:LidThemeAsian> <w:LidThemeComplexScript>X-NONE</w:LidThemeComplexScript> <w:Compatibility> <w:BreakWrappedTables/> <w:SnapToGridInCell/> <w:WrapTextWithPunct/> <w:UseAsianBreakRules/> <w:DontGrowAutofit/> <w:SplitPgBreakAndParaMark/> <w:DontVertAlignCellWithSp/> <w:DontBreakConstrainedForcedTables/> <w:DontVertAlignInTxbx/> <w:Word11KerningPairs/> <w:CachedColBalance/> </w:Compatibility> <w:BrowserLevel>MicrosoftInternetExplorer4</w:BrowserLevel> <m:mathPr> <m:mathFont m:val="Cambria Math"/> <m:brkBin m:val="before"/> <m:brkBinSub m:val="&#45;-"/> <m:smallFrac m:val="off"/> <m:dispDef/> <m:lMargin m:val="0"/> <m:rMargin m:val="0"/> <m:defJc m:val="centerGroup"/> <m:wrapIndent m:val="1440"/> <m:intLim m:val="subSup"/> <m:naryLim m:val="undOvr"/> </m:mathPr></w:WordDocument> </xml><![endif]--><!--[if gte mso 9]><xml> <w:LatentStyles DefLockedState="false" DefUnhideWhenUsed="true" DefSemiHidden="true" DefQFormat="false" DefPriority="99" LatentStyleCount="267"> <w:LsdException Locked="false" Priority="0" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Normal"/> <w:LsdException Locked="false" Priority="9" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="heading 1"/> <w:LsdException Locked="false" Priority="9" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="heading 2"/> <w:LsdException Locked="false" Priority="9" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="heading 3"/> <w:LsdException Locked="false" Priority="9" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="heading 4"/> <w:LsdException Locked="false" Priority="9" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="heading 5"/> <w:LsdException Locked="false" Priority="9" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="heading 6"/> <w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 7"/> <w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 8"/> <w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 9"/> <w:LsdException Locked="false" Priority="39" Name="toc 1"/> <w:LsdException Locked="false" Priority="39" Name="toc 2"/> <w:LsdException Locked="false" Priority="39" Name="toc 3"/> <w:LsdException Locked="false" Priority="39" Name="toc 4"/> <w:LsdException Locked="false" Priority="39" Name="toc 5"/> <w:LsdException Locked="false" Priority="39" Name="toc 6"/> <w:LsdException Locked="false" Priority="39" Name="toc 7"/> <w:LsdException Locked="false" Priority="39" Name="toc 8"/> <w:LsdException Locked="false" Priority="39" Name="toc 9"/> <w:LsdException Locked="false" Priority="35" QFormat="true" Name="caption"/> <w:LsdException Locked="false" Priority="10" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Title"/> <w:LsdException Locked="false" Priority="1" Name="Default Paragraph Font"/> <w:LsdException Locked="false" Priority="11" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Subtitle"/> <w:LsdException Locked="false" Priority="22" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Strong"/> <w:LsdException Locked="false" Priority="20" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Emphasis"/> <w:LsdException Locked="false" Priority="59" SemiHidden="false" UnhideWhenUsed="false" Name="Table Grid"/> <w:LsdException Locked="false" UnhideWhenUsed="false" Name="Placeholder Text"/> <w:LsdException Locked="false" Priority="1" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="No Spacing"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false" UnhideWhenUsed="false" Name="Light Shading"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false" UnhideWhenUsed="false" Name="Light List"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false" UnhideWhenUsed="false" Name="Light Grid"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 1"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 2"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 1"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 2"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 1"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 2"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 3"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false" UnhideWhenUsed="false" Name="Dark List"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Shading"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful List"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Grid"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false" UnhideWhenUsed="false" Name="Light Shading Accent 1"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false" UnhideWhenUsed="false" Name="Light List Accent 1"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false" UnhideWhenUsed="false" Name="Light Grid Accent 1"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 1 Accent 1"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 2 Accent 1"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 1 Accent 1"/> <w:LsdException Locked="false" UnhideWhenUsed="false" Name="Revision"/> <w:LsdException Locked="false" Priority="34" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="List Paragraph"/> <w:LsdException Locked="false" Priority="29" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Quote"/> <w:LsdException Locked="false" Priority="30" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Intense Quote"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 2 Accent 1"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 1 Accent 1"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 2 Accent 1"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 3 Accent 1"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false" UnhideWhenUsed="false" Name="Dark List Accent 1"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Shading Accent 1"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful List Accent 1"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Grid Accent 1"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false" UnhideWhenUsed="false" Name="Light Shading Accent 2"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false" UnhideWhenUsed="false" Name="Light List Accent 2"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false" UnhideWhenUsed="false" Name="Light Grid Accent 2"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 1 Accent 2"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 2 Accent 2"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 1 Accent 2"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 2 Accent 2"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 1 Accent 2"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 2 Accent 2"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 3 Accent 2"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false" UnhideWhenUsed="false" Name="Dark List Accent 2"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Shading Accent 2"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful List Accent 2"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Grid Accent 2"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false" UnhideWhenUsed="false" Name="Light Shading Accent 3"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false" UnhideWhenUsed="false" Name="Light List Accent 3"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false" UnhideWhenUsed="false" Name="Light Grid Accent 3"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 1 Accent 3"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 2 Accent 3"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 1 Accent 3"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 2 Accent 3"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 1 Accent 3"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 2 Accent 3"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 3 Accent 3"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false" UnhideWhenUsed="false" Name="Dark List Accent 3"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Shading Accent 3"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful List Accent 3"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Grid Accent 3"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false" UnhideWhenUsed="false" Name="Light Shading Accent 4"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false" UnhideWhenUsed="false" Name="Light List Accent 4"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false" UnhideWhenUsed="false" Name="Light Grid Accent 4"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 1 Accent 4"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 2 Accent 4"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 1 Accent 4"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 2 Accent 4"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 1 Accent 4"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 2 Accent 4"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 3 Accent 4"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false" UnhideWhenUsed="false" Name="Dark List Accent 4"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Shading Accent 4"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful List Accent 4"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Grid Accent 4"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false" UnhideWhenUsed="false" Name="Light Shading Accent 5"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false" UnhideWhenUsed="false" Name="Light List Accent 5"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false" UnhideWhenUsed="false" Name="Light Grid Accent 5"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 1 Accent 5"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 2 Accent 5"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 1 Accent 5"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 2 Accent 5"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 1 Accent 5"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 2 Accent 5"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 3 Accent 5"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false" UnhideWhenUsed="false" Name="Dark List Accent 5"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Shading Accent 5"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful List Accent 5"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Grid Accent 5"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false" UnhideWhenUsed="false" Name="Light Shading Accent 6"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false" UnhideWhenUsed="false" Name="Light List Accent 6"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false" UnhideWhenUsed="false" Name="Light Grid Accent 6"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 1 Accent 6"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 2 Accent 6"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 1 Accent 6"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 2 Accent 6"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 1 Accent 6"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 2 Accent 6"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 3 Accent 6"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false" UnhideWhenUsed="false" Name="Dark List Accent 6"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Shading Accent 6"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful List Accent 6"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Grid Accent 6"/> <w:LsdException Locked="false" Priority="19" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Subtle Emphasis"/> <w:LsdException Locked="false" Priority="21" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Intense Emphasis"/> <w:LsdException Locked="false" Priority="31" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Subtle Reference"/> <w:LsdException Locked="false" Priority="32" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Intense Reference"/> <w:LsdException Locked="false" Priority="33" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Book Title"/> <w:LsdException Locked="false" Priority="37" Name="Bibliography"/> <w:LsdException Locked="false" Priority="39" QFormat="true" Name="TOC Heading"/> </w:LatentStyles> </xml><![endif]--> <style> <!-- /* Font Definitions */ @font-face {font-family:Tahoma; panose-1:2 11 6 4 3 5 4 4 2 4; mso-font-charset:0; mso-generic-font-family:swiss; mso-font-pitch:variable; mso-font-signature:-520081665 -1073717157 41 0 66047 0;} /* Style Definitions */ p.MsoNormal, li.MsoNormal, div.MsoNormal {mso-style-unhide:no; mso-style-qformat:yes; mso-style-parent:""; margin:0in; margin-bottom:.0001pt; mso-pagination:widow-orphan; font-size:12.0pt; font-family:"Times New Roman","serif"; mso-fareast-font-family:"Times New Roman"; mso-fareast-theme-font:minor-fareast; color:black;} h1 {mso-style-priority:9; mso-style-unhide:no; mso-style-qformat:yes; mso-style-link:"Heading 1 Char"; mso-margin-top-alt:auto; margin-right:0in; mso-margin-bottom-alt:auto; margin-left:0in; mso-pagination:widow-orphan; mso-outline-level:1; font-size:19.0pt; font-family:"Arial","sans-serif"; mso-fareast-font-family:"Times New Roman"; mso-fareast-theme-font:minor-fareast; color:black; font-weight:normal;} h2 {mso-style-priority:9; mso-style-unhide:no; mso-style-qformat:yes; mso-style-link:"Heading 2 Char"; mso-margin-top-alt:auto; margin-right:0in; mso-margin-bottom-alt:auto; margin-left:0in; mso-pagination:widow-orphan; mso-outline-level:2; font-size:17.0pt; font-family:"Arial","sans-serif"; mso-fareast-font-family:"Times New Roman"; mso-fareast-theme-font:minor-fareast; color:black; font-weight:normal;} h3 {mso-style-priority:9; mso-style-unhide:no; mso-style-qformat:yes; mso-style-link:"Heading 3 Char"; mso-margin-top-alt:auto; margin-right:0in; mso-margin-bottom-alt:auto; margin-left:0in; mso-pagination:widow-orphan; mso-outline-level:3; font-size:14.5pt; font-family:"Arial","sans-serif"; mso-fareast-font-family:"Times New Roman"; mso-fareast-theme-font:minor-fareast; color:black; font-weight:normal;} h4 {mso-style-priority:9; mso-style-unhide:no; mso-style-qformat:yes; mso-style-link:"Heading 4 Char"; mso-margin-top-alt:auto; margin-right:0in; mso-margin-bottom-alt:auto; margin-left:0in; mso-pagination:widow-orphan; mso-outline-level:4; font-size:12.0pt; font-family:"Arial","sans-serif"; mso-fareast-font-family:"Times New Roman"; mso-fareast-theme-font:minor-fareast; color:black; font-weight:bold;} h5 {mso-style-priority:9; mso-style-unhide:no; mso-style-qformat:yes; mso-style-link:"Heading 5 Char"; mso-margin-top-alt:auto; margin-right:0in; mso-margin-bottom-alt:auto; margin-left:0in; mso-pagination:widow-orphan; mso-outline-level:5; font-size:10.0pt; font-family:"Arial","sans-serif"; mso-fareast-font-family:"Times New Roman"; mso-fareast-theme-font:minor-fareast; color:black; font-weight:bold;} h6 {mso-style-priority:9; mso-style-unhide:no; mso-style-qformat:yes; mso-style-link:"Heading 6 Char"; mso-margin-top-alt:auto; margin-right:0in; mso-margin-bottom-alt:auto; margin-left:0in; mso-pagination:widow-orphan; mso-outline-level:6; font-size:7.5pt; font-family:"Arial","sans-serif"; mso-fareast-font-family:"Times New Roman"; mso-fareast-theme-font:minor-fareast; color:black; font-weight:bold;} a:link, span.MsoHyperlink {mso-style-priority:99; color:#0000B0; text-decoration:underline; text-underline:single;} a:visited, span.MsoHyperlinkFollowed {mso-style-noshow:yes; mso-style-priority:99; color:navy; text-decoration:underline; text-underline:single;} p {mso-style-priority:99; mso-margin-top-alt:auto; margin-right:0in; mso-margin-bottom-alt:auto; margin-left:0in; mso-pagination:widow-orphan; font-size:11.0pt; font-family:"Arial","sans-serif"; mso-fareast-font-family:"Times New Roman"; mso-fareast-theme-font:minor-fareast; color:black;} tt {mso-style-noshow:yes; mso-style-priority:99; font-family:"Courier New"; mso-ascii-font-family:"Courier New"; mso-fareast-font-family:"Times New Roman"; mso-fareast-theme-font:minor-fareast; mso-hansi-font-family:"Courier New"; mso-bidi-font-family:"Courier New";} p.MsoAcetate, li.MsoAcetate, div.MsoAcetate {mso-style-noshow:yes; mso-style-priority:99; mso-style-link:"Balloon Text Char"; margin:0in; margin-bottom:.0001pt; mso-pagination:widow-orphan; font-size:8.0pt; font-family:"Tahoma","sans-serif"; mso-fareast-font-family:"Times New Roman"; mso-fareast-theme-font:minor-fareast; color:black;} span.Heading1Char {mso-style-name:"Heading 1 Char"; mso-style-priority:9; mso-style-unhide:no; mso-style-locked:yes; mso-style-link:"Heading 1"; mso-ansi-font-size:14.0pt; mso-bidi-font-size:14.0pt; font-family:"Cambria","serif"; mso-ascii-font-family:Cambria; mso-ascii-theme-font:major-latin; mso-fareast-font-family:"Times New Roman"; mso-fareast-theme-font:major-fareast; mso-hansi-font-family:Cambria; mso-hansi-theme-font:major-latin; mso-bidi-font-family:"Times New Roman"; mso-bidi-theme-font:major-bidi; color:#365F91; mso-themecolor:accent1; mso-themeshade:191; font-weight:bold;} span.Heading2Char {mso-style-name:"Heading 2 Char"; mso-style-noshow:yes; mso-style-priority:9; mso-style-unhide:no; mso-style-locked:yes; mso-style-link:"Heading 2"; mso-ansi-font-size:13.0pt; mso-bidi-font-size:13.0pt; font-family:"Cambria","serif"; mso-ascii-font-family:Cambria; mso-ascii-theme-font:major-latin; mso-fareast-font-family:"Times New Roman"; mso-fareast-theme-font:major-fareast; mso-hansi-font-family:Cambria; mso-hansi-theme-font:major-latin; mso-bidi-font-family:"Times New Roman"; mso-bidi-theme-font:major-bidi; color:#4F81BD; mso-themecolor:accent1; font-weight:bold;} span.Heading3Char {mso-style-name:"Heading 3 Char"; mso-style-noshow:yes; mso-style-priority:9; mso-style-unhide:no; mso-style-locked:yes; mso-style-link:"Heading 3"; mso-ansi-font-size:12.0pt; mso-bidi-font-size:12.0pt; font-family:"Cambria","serif"; mso-ascii-font-family:Cambria; mso-ascii-theme-font:major-latin; mso-fareast-font-family:"Times New Roman"; mso-fareast-theme-font:major-fareast; mso-hansi-font-family:Cambria; mso-hansi-theme-font:major-latin; mso-bidi-font-family:"Times New Roman"; mso-bidi-theme-font:major-bidi; color:#4F81BD; mso-themecolor:accent1; font-weight:bold;} span.Heading4Char {mso-style-name:"Heading 4 Char"; mso-style-noshow:yes; mso-style-priority:9; mso-style-unhide:no; mso-style-locked:yes; mso-style-link:"Heading 4"; mso-ansi-font-size:12.0pt; mso-bidi-font-size:12.0pt; font-family:"Cambria","serif"; mso-ascii-font-family:Cambria; mso-ascii-theme-font:major-latin; mso-fareast-font-family:"Times New Roman"; mso-fareast-theme-font:major-fareast; mso-hansi-font-family:Cambria; mso-hansi-theme-font:major-latin; mso-bidi-font-family:"Times New Roman"; mso-bidi-theme-font:major-bidi; color:#4F81BD; mso-themecolor:accent1; font-weight:bold; font-style:italic;} span.Heading5Char {mso-style-name:"Heading 5 Char"; mso-style-noshow:yes; mso-style-priority:9; mso-style-unhide:no; mso-style-locked:yes; mso-style-link:"Heading 5"; mso-ansi-font-size:12.0pt; mso-bidi-font-size:12.0pt; font-family:"Cambria","serif"; mso-ascii-font-family:Cambria; mso-ascii-theme-font:major-latin; mso-fareast-font-family:"Times New Roman"; mso-fareast-theme-font:major-fareast; mso-hansi-font-family:Cambria; mso-hansi-theme-font:major-latin; mso-bidi-font-family:"Times New Roman"; mso-bidi-theme-font:major-bidi; color:#243F60; mso-themecolor:accent1; mso-themeshade:127;} span.Heading6Char {mso-style-name:"Heading 6 Char"; mso-style-noshow:yes; mso-style-priority:9; mso-style-unhide:no; mso-style-locked:yes; mso-style-link:"Heading 6"; mso-ansi-font-size:12.0pt; mso-bidi-font-size:12.0pt; font-family:"Cambria","serif"; mso-ascii-font-family:Cambria; mso-ascii-theme-font:major-latin; mso-fareast-font-family:"Times New Roman"; mso-fareast-theme-font:major-fareast; mso-hansi-font-family:Cambria; mso-hansi-theme-font:major-latin; mso-bidi-font-family:"Times New Roman"; mso-bidi-theme-font:major-bidi; color:#243F60; mso-themecolor:accent1; mso-themeshade:127; font-style:italic;} span.BalloonTextChar {mso-style-name:"Balloon Text Char"; mso-style-noshow:yes; mso-style-priority:99; mso-style-unhide:no; mso-style-locked:yes; mso-style-link:"Balloon Text"; mso-ansi-font-size:8.0pt; mso-bidi-font-size:8.0pt; font-family:"Tahoma","sans-serif"; mso-ascii-font-family:Tahoma; mso-fareast-font-family:"Times New Roman"; mso-fareast-theme-font:minor-fareast; mso-hansi-font-family:Tahoma; mso-bidi-font-family:Tahoma; color:black;} span.SpellE {mso-style-name:""; mso-spl-e:yes;} span.GramE {mso-style-name:""; mso-gram-e:yes;} .MsoChpDefault {mso-style-type:export-only; mso-default-props:yes; font-size:10.0pt; mso-ansi-font-size:10.0pt; mso-bidi-font-size:10.0pt;} @page WordSection1 {size:8.5in 11.0in; margin:1.0in 1.0in 1.0in 1.0in; mso-header-margin:.5in; mso-footer-margin:.5in; mso-paper-source:0;} div.WordSection1 {page:WordSection1;} --> </style> <!--[if gte mso 10]> <style> /* Style Definitions */ table.MsoNormalTable {mso-style-name:"Table Normal"; mso-tstyle-rowband-size:0; mso-tstyle-colband-size:0; mso-style-noshow:yes; mso-style-priority:99; mso-style-parent:""; mso-padding-alt:0in 5.4pt 0in 5.4pt; mso-para-margin:0in; mso-para-margin-bottom:.0001pt; mso-pagination:widow-orphan; font-size:10.0pt; font-family:"Times New Roman","serif";} </style> <![endif]--> <meta http-equiv=Content-Style-Type content="text/css"> <!--[if gte mso 9]><xml> <o:shapedefaults v:ext="edit" spidmax="1026"/> </xml><![endif]--><!--[if gte mso 9]><xml> <o:shapelayout v:ext="edit"> <o:idmap v:ext="edit" data="1"/> </o:shapelayout></xml><![endif]--> </head> <body bgcolor="#FAFAFA" lang=EN-US link="#0000B0" vlink=navy style='tab-interval: .5in'> <div class=WordSection1> <div align=center> <table class=MsoNormalTable border=0 cellspacing=0 cellpadding=0 width=1125 style='width:675.0pt;mso-cellspacing:0in;mso-yfti-tbllook:1184;mso-padding-alt: 0in 0in 0in 0in'> <tr style='mso-yfti-irow:0;mso-yfti-firstrow:yes'> <td style='padding:0in 0in 0in 0in'> <p class=MsoNormal><span style='font-size:11.0pt;font-family:"Arial","sans-serif"; mso-fareast-font-family:"Times New Roman";mso-no-proof:yes'><img width=609 height=160 id="_x0000_i1035" src=distsys.jpg></span><span style='font-size: 11.0pt;font-family:"Arial","sans-serif";mso-fareast-font-family:"Times New Roman"'><o:p></o:p></span></p> </td> <td style='padding:0in 0in 0in 0in'> <p style='mso-outline-level:2'><span style='font-size:16.0pt;mso-font-kerning: 18.0pt'>Distributed Systems<o:p></o:p></span></p> <p style='mso-outline-level:3'><span style='font-size:14.0pt'>Saarland University<o:p></o:p></span></p> <p style='mso-outline-level:3'><span style='font-size:14.0pt'>Winter Semester 2014<o:p></o:p></span></p> </td> </tr> <tr style='mso-yfti-irow:1;height:33.75pt'> <td width=1125 colspan=2 style='width:675.0pt;padding:0in 0in 0in 0in; height:33.75pt'> <div class=MsoNormal align=center style='text-align:center'><span style='font-size:11.0pt;font-family:"Arial","sans-serif";mso-fareast-font-family: "Times New Roman"'> <hr size=2 width="100%" align=center> </span></div> <p class=MsoNormal align=center style='text-align:center'><span style='font-size:11.0pt;font-family:"Arial","sans-serif";mso-fareast-font-family: "Times New Roman"'><a href="#_Course_Overview">Course Overview</a> | <a href="#_Announcements">Announcements</a> | <a href="#description">Course Description</a> | <a href="schedule.html">Schedule</a> | <a href="labs/index.html">Project</a> <o:p></o:p></span></p> </td> </tr> <tr style='mso-yfti-irow:2;mso-yfti-lastrow:yes'> <td width=1125 colspan=2 style='width:675.0pt;padding:0in 0in 0in 0in'> <div class=MsoNormal align=center style='text-align:center'><span style='font-size:11.0pt;font-family:"Arial","sans-serif";mso-fareast-font-family: "Times New Roman"'> <hr size=2 width="100%" align=center> </span></div> <h2><a name=overview></a><a name="_Course_Overview"></a><span style='mso-bookmark:overview'><span style='font-size:15.5pt;mso-fareast-font-family: "Times New Roman"'>Course Overview</span></span><span style='font-size:15.5pt; mso-fareast-font-family:"Times New Roman"'><o:p></o:p></span></h2> <h3><span style='font-size:13.0pt;mso-fareast-font-family:"Times New Roman"'>Instructors:<o:p></o:p></span></h3> <table class=MsoNormalTable border=0 cellspacing=3 cellpadding=0 style='mso-cellspacing:1.5pt;margin-left:30.0pt;mso-yfti-tbllook:1184; mso-padding-alt:0in 0in 0in 0in'> <tr style='mso-yfti-irow:0;mso-yfti-firstrow:yes;mso-yfti-lastrow:yes'> <td width="15%" style='width:15.0%;padding:.75pt .75pt .75pt .75pt'> <p><span style='font-size:10.0pt'><a href="http://www.mpi-sws.mpg.de/~druschel">Peter <span class=SpellE>Druschel</span></a><br> <a href="http://www.mpi-sws.mpg.de/~francis">Paul Francis</a><o:p></o:p></span></p> </td> <td width="25%" style='width:25.0%;padding:.75pt .75pt .75pt .75pt'> <p><span style='font-size:10.0pt'>Email:</span><a href="mailto:" target="_blank"><span style='font-size:10.0pt;mso-no-proof:yes;text-decoration: none;text-underline:none'><img border=0 width=160 height=22 id="_x0000_i1034" src="http://www.mpi-sws.org/cont/people/membersources/email/druschel.gif" alt="http://www.mpi-sws.org/cont/people/membersources/email/druschel.gif"></span></a><span style='font-size:10.0pt'><br> Email:</span><a href="mailto:" target="_blank"><span style='font-size:10.0pt; mso-no-proof:yes;text-decoration:none;text-underline:none'><img border=0 width=160 height=21 id="_x0000_i1033" src="http://www.mpi-sws.org/cont/people/membersources/email/francis.gif" alt="http://www.mpi-sws.org/cont/people/membersources/email/francis.gif"></span></a><span style='font-size:10.0pt'><o:p></o:p></span></p> </td> <td width="40%" style='width:40.0%;padding:.75pt .75pt .75pt .75pt'> <p><span style='font-size:10.0pt'>Office hours: Wed after class, Room 435, Building E1.5 (SB)<br> Office hours: Wed after class, Room 410, Building G26 (KL)<o:p></o:p></span></p> </td> </tr> </table> <h3><span style='font-size:13.0pt;mso-fareast-font-family:"Times New Roman"'>Teaching Assistants:<o:p></o:p></span></h3> <table class=MsoNormalTable border=0 cellspacing=3 cellpadding=0 style='mso-cellspacing:1.5pt;margin-left:30.0pt;mso-yfti-tbllook:1184; mso-padding-alt:0in 0in 0in 0in'> <tr style='mso-yfti-irow:0;mso-yfti-firstrow:yes'> <td width="15%" style='width:15.0%;padding:0in 0in 0in 0in'> <p><a href="http://www.mpi-sws.org/~herbster" target="_blank"><span style='font-size:10.0pt'>Raul <span class=SpellE>Herbster</span></span></a><span style='font-size:10.0pt'><o:p></o:p></span></p> </td> <td width="25%" style='width:25.0%;padding:0in 0in 0in 0in'> <p><span style='font-size:10.0pt'>Email:</span><a href="mailto:" target="_blank"><span style='font-size:10.0pt;mso-no-proof:yes;text-decoration: none;text-underline:none'><img border=0 width=160 height=22 id="_x0000_i1032" src="http://www.mpi-sws.org/cont/people/membersources/email/herbster.gif" alt="http://www.mpi-sws.org/cont/people/membersources/email/herbster.gif"></span></a><span style='font-size:10.0pt'><o:p></o:p></span></p> </td> <td width="40%" style='width:40.0%;padding:0in 0in 0in 0in'> <p><span style='font-size:10.0pt'>Office hours: Monday 10:30 - 11:30, Room 333, Building E1.5 (SB)<o:p></o:p></span></p> </td> </tr> <tr style='mso-yfti-irow:1'> <td width="15%" style='width:15.0%;padding:0in 0in 0in 0in'> <p><a href="http://www.mpi-sws.org/~vahldiek/" target="_blank"><span class=SpellE><span style='font-size:10.0pt'>Anjo</span></span><span style='font-size:10.0pt'> <span class=SpellE>Vahldiek</span></span></a><span style='font-size:10.0pt'><o:p></o:p></span></p> </td> <td width="25%" style='width:25.0%;padding:0in 0in 0in 0in'> <p><span style='font-size:10.0pt'>Email:</span><a href="mailto:" target="_blank"><span style='font-size:10.0pt;mso-no-proof:yes;text-decoration: none;text-underline:none'><img border=0 width=160 height=22 id="_x0000_i1031" src="http://www.mpi-sws.org/cont/people/membersources/email/vahldiek.gif" alt="http://www.mpi-sws.org/cont/people/membersources/email/vahldiek.gif"></span></a><span style='font-size:10.0pt'><o:p></o:p></span></p> </td> <td width="40%" style='width:40.0%;padding:0in 0in 0in 0in'> <p><span style='font-size:10.0pt'>Office hours: Thursday 10:30 - 11:30, Room 414, Building E1.5 (SB)<o:p></o:p></span></p> </td> </tr> <tr style='mso-yfti-irow:2;mso-yfti-lastrow:yes'> <td width="15%" style='width:15.0%;padding:0in 0in 0in 0in'> <p><a href="http://www.mpi-sws.org/~mvanga/" target="_blank"><span style='font-size:10.0pt'>Manohar <span class=SpellE>Vanga</span></span></a><span style='font-size:10.0pt'><o:p></o:p></span></p> </td> <td width="25%" style='width:25.0%;padding:0in 0in 0in 0in'> <p><span style='font-size:10.0pt'>Email: </span><a href="mailto:" target="_blank"><span style='font-size:10.0pt;mso-no-proof:yes;text-decoration: none;text-underline:none'><img border=0 width=160 height=22 id="_x0000_i1030" src="http://www.mpi-sws.org/cont/people/membersources/email/mvanga.gif" alt="http://www.mpi-sws.org/cont/people/membersources/email/mvanga.gif"></span></a><span style='font-size:10.0pt'><o:p></o:p></span></p> </td> <td width="40%" style='width:40.0%;padding:0in 0in 0in 0in'> <p><span style='font-size:10.0pt'>Office hours: TBD, room 605, Building G26 (KL)<o:p></o:p></span></p> </td> </tr> </table> <h3><span style='font-size:13.0pt;mso-fareast-font-family:"Times New Roman"'>Lectures:<o:p></o:p></span></h3> <p><span style='font-size:10.0pt'>The class meets on Mondays and Wednesdays, 12:00-14:00 hours. The location is building E1.5, room 0.29 in SB, and building G26, room 111 in KL. Lectures are held in one location and <span class=SpellE>videocast</span> to the other. (Normally, Peter lectures in SB and Paul in KL.)<o:p></o:p></span></p> <p><span style='font-size:10.0pt'>Students are encouraged to meet the teaching staff during office hours for help with any questions or problems. Tutorials will be offered when needed.<o:p></o:p></span></p> <h3><span style='font-size:13.0pt;mso-fareast-font-family:"Times New Roman"'>Mailing Lists:<o:p></o:p></span></h3> <p><span style='font-size:10.0pt'><a href="mailto:%3cds-ws14@lists.mpi-sws.org%3e">&lt;ds-ws14@lists.mpi-sws.org&gt;</a>: includes everyone involved with the course, the teaching staff as well as the students. Important announcements, such as exam schedules and assignment deadlines, will be posted on this list. Students can also use it to form project teams, to discuss projects, and to exchange ideas and experience. Everyone should join and read this group mailing list daily. To subscribe, please visit <a href="https://lists.mpi-sws.org/listinfo/ds-ws14">https://lists.mpi-sws.org/listinfo/ds-ws14</a>.<o:p></o:p></span></p> <p><span style='font-size:10.0pt'><a href="mailto:%3cds-ws14-staff@mpi-sws.org%3e">&lt;ds-ws14-staff@mpi-sws.org&gt;</a> : includes all members of the teaching staff, the instructors as well as the teaching assistants. Students should use this for all communication with the course staff.<o:p></o:p></span></p> <p><span style='font-size:10.0pt'>Please, email individual staff members only when the communication is personal, and is not related to the course in general.<o:p></o:p></span></p> <p><span style='font-size:10.0pt'>&nbsp; <o:p></o:p></span></p> <div class=MsoNormal align=center style='text-align:center'><span style='font-size:11.0pt;font-family:"Arial","sans-serif";mso-fareast-font-family: "Times New Roman"'> <hr size=2 width="100%" align=center> </span></div> <h2><span style='font-size:15.5pt;mso-fareast-font-family:"Times New Roman"'>Lecture notes, course schedule<o:p></o:p></span></h2> <p><span style='font-size:10.0pt'>Lecture notes, course schedule, recommended readings, and assignments can be found <a href="schedule.html">here</a>.<o:p></o:p></span></p> <p><span style='font-size:10.0pt'><o:p>&nbsp;</o:p></span></p> <h2 align=center style='text-align:center'><span style='font-size:11.0pt; mso-fareast-font-family:"Times New Roman"'> <hr size=2 width="100%" align=center> </span></h2> <h2><a name="_Announcements"></a><span style='font-size:15.5pt;mso-fareast-font-family: "Times New Roman"'>Announcements<o:p></o:p></span></h2> <p><span style='font-size:10.0pt'>Project grades are available <a href="lab_points.html">here</a><o:p></o:p></span></p> <p><span style='font-size:10.0pt'>Sample midterm exam <a href="sample-test1.pdf">here</a><o:p></o:p></span></p> <p><span style='font-size:10.0pt'>The course mailing list is now set up. Please subscribe at <a href="https://lists.mpi-sws.org/listinfo/ds-ws14">https://lists.mpi-sws.org/listinfo/ds-ws124</a> using the same email address you use to send messages (postings from non-members will be rejected).<o:p></o:p></span></p> <span style='font-size:11.0pt;font-family:"Arial","sans-serif";mso-fareast-font-family: "Times New Roman";color:black;mso-ansi-language:EN-US;mso-fareast-language: EN-US;mso-bidi-language:AR-SA'><br clear=all style='mso-column-break-before: always'> </span> <p class=MsoNormal align=center style='text-align:center'><span style='font-size:11.0pt;font-family:"Arial","sans-serif";mso-fareast-font-family: "Times New Roman"'><span style='mso-spacerun:yes'></span><o:p></o:p></span></p> <div class=MsoNormal align=center style='text-align:center'><span style='font-size:11.0pt;font-family:"Arial","sans-serif";mso-fareast-font-family: "Times New Roman"'> <hr size=2 width="100%" align=center> </span></div> <h2><a name=description><span style='font-size:15.5pt;mso-fareast-font-family: "Times New Roman"'>Course Description</span></a><span style='font-size:15.5pt; mso-fareast-font-family:"Times New Roman"'><o:p></o:p></span></h2> <p><span style='font-size:10.0pt'>This course introduces students to the principles, design, and implementation of distributed systems. The lectures focus primarily on the principles and design of distributed systems, and cover communication, distributed storage, naming, synchronization, fault tolerance, peer-to-peer systems and data centers. A course project exposes students to the implementation aspects of distributed systems and serves to solidify students' understanding of the course material. <o:p></o:p></span></p> <h3><span style='font-size:13.0pt;mso-fareast-font-family:"Times New Roman"'>Intended Audience / Prerequisites<o:p></o:p></span></h3> <p><span style='font-size:10.0pt'>This core course is open to Bachelor and Master students. Bachelor students must have passed the basic courses on Programming 2 and Math 2, as well as the concurrent programming or alternatively the operating systems course. Proficiency in programming (C/C++) and UNIX development tools (e.g. make, <span class=SpellE>gcc</span>, <span class=SpellE>gdb</span>) is strictly required to take this course.<o:p></o:p></span></p> <p><span style='font-size:10.0pt'>The language of the course is English. All lectures, office hours, tutorials and communication with the course staff will be conducted exclusively in English.<o:p></o:p></span></p> <h3><a name=textbooks></a><span style='font-size:13.0pt;mso-fareast-font-family: "Times New Roman"'>Textbook<o:p></o:p></span></h3> <p><span style='font-size:10.0pt'>Distributed Systems: Concepts and Design, by Jean <span class=SpellE>Dollimore</span>, Tim <span class=SpellE>Jindberg</span>, <span class=GramE>George</span> <span class=SpellE>Coulouris</span>. (Addison Wesley; 4<sup>th</sup> edition, May 2005); or<o:p></o:p></span></p> <p><span style='font-size:10.0pt'>Distributed Systems: Principles and Paradigms, by Andrew S. <span class=SpellE>Tanenbaum</span> and Maarten van Steen. (Prentice Hall; 2<sup>nd</sup> edition, October 2006)<o:p></o:p></span></p> <p><span style='font-size:10.0pt'>A small number of papers will be made available to the class. The lecture will cover some topics in more depth than the books, and also in a different order.<o:p></o:p></span></p> <h3><span style='font-size:13.0pt;mso-fareast-font-family:"Times New Roman"'>Lecture Notes<o:p></o:p></span></h3> <p><span style='font-size:10.0pt'>Summary lecture notes will be available on the course web-site for some of the material covered in the class. These notes are primarily meant to help students with taking notes. However, they will not accurately or consistently cover all the material discussed in the lectures. Students are expected to know all material covered in the lectures, and in the assigned readings and projects. Therefore, students should not rely only on the lecture notes. They should attend class regularly, take their own notes and complete all assignments.<o:p></o:p></span></p> <h3><span style='font-size:13.0pt;mso-fareast-font-family:"Times New Roman"'>Exams<o:p></o:p></span></h3> <p><span style='font-size:10.0pt'>There will be a midterm exam (covering material from the first half of the course), a term end exam (covering material from the second half of the course), and a repeat exam (covering the entire course). The exams carry equal weight. All exams will be open book and based on the material covered in lectures, readings, and projects.<o:p></o:p></span></p> <h3><span style='font-size:13.0pt;mso-fareast-font-family:"Times New Roman"'>Grading<o:p></o:p></span></h3> <p><span style='font-size:10.0pt'>To pass the course, a student must (<span class=SpellE>i</span>) pass the project assignments, and (ii) pass at least two out of the three exams. To pass the project assignments, the sum of all points earned by a student in the project assignments must be at least 50% of the maximal possible points. To pass an exam, a student must score at least 50% of the maximum possible points in the exam.<o:p></o:p></span></p> <p><span style='font-size:10.0pt'>Your course grade will be based on a weighted score computed from the points you earn in your successful examinations and your project assignments. If a student takes all three examinations, then the exam with the lowest result will not be considered when computing the course grade. Project scores count towards 50% of the weighted score, and exam scores account for the remaining 50% of the weighted score.<o:p></o:p></span></p> <h3><span style='font-size:13.0pt;mso-fareast-font-family:"Times New Roman"'>Class Project<o:p></o:p></span></h3> <p><span style='font-size:10.0pt'>In a sequence of project assignments, you'll build a multi-server file system called Yet-Another File System (</span><span class=SpellE><tt><span style='font-size:10.0pt'>yfs</span></tt></span><span style='font-size:10.0pt'>) in the spirit of <a href="ftp://ftp.hpl.hp.com/gatekeeper/pub/DEC/SRC/publications/thekkath/frangipani-sosp.ps">Frangipani</a>. The eight project stages correspond to the design and implementation of (1) lock server, (2) basic file server, (3) reading, writing and sharing files, (4) MKDIR, REMOVE and locking, (5) caching lock server, (6) caching extent server and consistency, (7) <span class=SpellE>Paxos</span>, and (8) replicated lock server.<o:p></o:p></span></p> <p><span style='font-size:10.0pt'>The project will require a substantial amount of software design and implementation. The software produced will be graded based on its ability to successfully pass a set of functional and performance tests.<o:p></o:p></span></p> <p><b><span style='font-size:10.0pt'>Project teams:</span></b><span style='font-size:10.0pt'> Students are required to work on the projects in small teams of two students. It is the responsibility of the students to form and manage their own teams. We do not allow individual project solutions. If your teammate drops the course you must immediately find a replacement, irrespectively of the current project stage.<o:p></o:p></span></p> <p><span style='font-size:10.0pt'>All team members must be involved in all aspects of the project. To collaborate effectively, team members should divide the project responsibilities so that they can work in parallel. However, each member is responsible for, and should be familiar with, all the work done by the team. Proper time management is critical  if you don't start working on the assignments early you will not be able to complete the projects!<o:p></o:p></span></p> <p><span style='font-size:10.0pt'>Rules for team registration: <o:p></o:p></span></p> <p><span style='font-size:10.0pt'>1) For each project, <b style='mso-bidi-font-weight: normal'>the teams must be registered 48 hours before the submission deadline</b> for that project, by sending an email to the address used for submissions stated below. Team membership is sticky --- the team assignments from project X+1 is the team assignments for project X unless a new team is explicitly registered by the deadline for project X+1. <o:p></o:p></span></p> <p><span style='font-size:10.0pt'>2) Teams must have a size of 2. If there are an odd number of students in the class, then one team of 3 will be allowed on a first-come-first-serve basis. If there is a single student who is unable to find a team by the deadline and there is a team of 3, then the third member of the team of three will be re-assigned to work with the singleton in a team of 2. <o:p></o:p></span></p> <p><span style='font-size:10.0pt'>3) Only project submissions from registered teams are accepted. Failure to register a team for project X results in a grade of 0 for project X but does not preclude registering teams and submitting future projects. <o:p></o:p></span></p> <p><b><span style='font-size:10.0pt'>Project deadlines:</span></b><span style='font-size:10.0pt'> Programming projects must be submitted by 11:59 PM on their due dates (posted on this website). Projects should be submitted by email to <a href="mailto:%3cds-assignment@mpi-sws.org%3e">&lt;ds-assignment@mpi-sws.org&gt;</a>. Expect a confirmation within 48 hours of handing in your project and please contact the instructors if you don't receive one. Please remove all unnecessary files from the code you hand in such as object files or executables. When submitting the project, please use the following format for the subject line: Assignment N - LastName1 LastName2<o:p></o:p></span></p> <p><b><span style='font-size:10.0pt'>Late submissions:</span></b><span style='font-size:10.0pt'> We will apply a flexible slip date policy for late submissions. Each student is allocated an automatic extension of 4 calendar days for the entire semester. Students can use the extension on any project during the semester in increments of one day. For instance, you can hand in one project assignment 4 days late, or one assignment 2 days late and two assignments 1 day late.<o:p></o:p></span></p> <p><span style='font-size:10.0pt'>For team submissions, the slip time will be deducted from each team member's remaining slip time. Students will not receive credit for late submissions beyond the automatic extension. If a new team is formed, then each team member can only take as many slip days as he or she has remaining from the previous project stages. A team member must stop working on the project once (s<span class=GramE>)he</span> is out of slip days, while other team member(s) can continue to work on the project as long as they have remaining slip days. In such cases, all team members must state in writing, at the time of the project submission, when they have stopped to work on the project. Note that a team member cannot opt out of using available slip days if the other team members continue working on the project.<o:p></o:p></span></p> <p><b><span style='font-size:10.0pt'>Honor code:</span></b><span style='font-size:10.0pt'> It is acceptable to discuss ideas, algorithms, or approaches to solving problems and assignments with other students. We encourage you to give and get such advice as it will help you learn the material better and improve your ability to work in a team. However, what you submit must be the work of your own group; copying code or solution sets from any source is strictly prohibited.<o:p></o:p></span></p> </td> </tr> </table> </div> <p class=MsoNormal><span style='mso-fareast-font-family:"Times New Roman"; color:windowtext'><o:p>&nbsp;</o:p></span></p> </div> </body> </html>