Your IP : 216.73.216.40
<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:st1="urn:schemas-microsoft-com:office:smarttags"
xmlns="http://www.w3.org/TR/REC-html40">
<head>
<meta http-equiv=Content-Type content="text/html; charset=windows-1252">
<meta name=ProgId content=Word.Document>
<meta name=Generator content="Microsoft Word 12">
<meta name=Originator content="Microsoft Word 12">
<link rel=File-List href="index_files/filelist.xml">
<title>Distributed Systems</title>
<o:SmartTagType namespaceuri="urn:schemas-microsoft-com:office:smarttags"
name="place"/>
<o:SmartTagType namespaceuri="urn:schemas-microsoft-com:office:smarttags"
name="PlaceType"/>
<o:SmartTagType namespaceuri="urn:schemas-microsoft-com:office:smarttags"
name="PlaceName"/>
<!--[if gte mso 9]><xml>
<o:DocumentProperties>
<o:Author>isg</o:Author>
<o:Template>Normal</o:Template>
<o:LastAuthor>Indranil Sengupta</o:LastAuthor>
<o:Revision>158</o:Revision>
<o:TotalTime>446</o:TotalTime>
<o:Created>2003-07-31T02:32:00Z</o:Created>
<o:LastSaved>2013-11-13T17:14:00Z</o:LastSaved>
<o:Pages>1</o:Pages>
<o:Words>673</o:Words>
<o:Characters>3839</o:Characters>
<o:Company>IIT Kharagpur</o:Company>
<o:Lines>31</o:Lines>
<o:Paragraphs>9</o:Paragraphs>
<o:CharactersWithSpaces>4503</o:CharactersWithSpaces>
<o:Version>12.00</o:Version>
</o:DocumentProperties>
</xml><![endif]-->
<link rel=dataStoreItem href="index_files/item0006.xml"
target="index_files/props0007.xml">
<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>120</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="--"/>
<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="false"
DefSemiHidden="false" DefQFormat="false" LatentStyleCount="267">
<w:LsdException Locked="false" QFormat="true" Name="Normal"/>
<w:LsdException Locked="false" QFormat="true" Name="heading 1"/>
<w:LsdException Locked="false" QFormat="true" Name="heading 2"/>
<w:LsdException Locked="false" QFormat="true" Name="heading 3"/>
<w:LsdException Locked="false" QFormat="true" Name="heading 4"/>
<w:LsdException Locked="false" QFormat="true" Name="heading 5"/>
<w:LsdException Locked="false" SemiHidden="true" UnhideWhenUsed="true"
QFormat="true" Name="heading 6"/>
<w:LsdException Locked="false" SemiHidden="true" UnhideWhenUsed="true"
QFormat="true" Name="heading 7"/>
<w:LsdException Locked="false" SemiHidden="true" UnhideWhenUsed="true"
QFormat="true" Name="heading 8"/>
<w:LsdException Locked="false" SemiHidden="true" UnhideWhenUsed="true"
QFormat="true" Name="heading 9"/>
<w:LsdException Locked="false" SemiHidden="true" UnhideWhenUsed="true"
QFormat="true" Name="caption"/>
<w:LsdException Locked="false" QFormat="true" Name="Title"/>
<w:LsdException Locked="false" Priority="1" Name="Default Paragraph Font"/>
<w:LsdException Locked="false" QFormat="true" Name="Subtitle"/>
<w:LsdException Locked="false" QFormat="true" Name="Strong"/>
<w:LsdException Locked="false" QFormat="true" Name="Emphasis"/>
<w:LsdException Locked="false" Priority="99" Name="No List"/>
<w:LsdException Locked="false" Priority="99" SemiHidden="true"
Name="Placeholder Text"/>
<w:LsdException Locked="false" Priority="1" QFormat="true" Name="No Spacing"/>
<w:LsdException Locked="false" Priority="60" Name="Light Shading"/>
<w:LsdException Locked="false" Priority="61" Name="Light List"/>
<w:LsdException Locked="false" Priority="62" Name="Light Grid"/>
<w:LsdException Locked="false" Priority="63" Name="Medium Shading 1"/>
<w:LsdException Locked="false" Priority="64" Name="Medium Shading 2"/>
<w:LsdException Locked="false" Priority="65" Name="Medium List 1"/>
<w:LsdException Locked="false" Priority="66" Name="Medium List 2"/>
<w:LsdException Locked="false" Priority="67" Name="Medium Grid 1"/>
<w:LsdException Locked="false" Priority="68" Name="Medium Grid 2"/>
<w:LsdException Locked="false" Priority="69" Name="Medium Grid 3"/>
<w:LsdException Locked="false" Priority="70" Name="Dark List"/>
<w:LsdException Locked="false" Priority="71" Name="Colorful Shading"/>
<w:LsdException Locked="false" Priority="72" Name="Colorful List"/>
<w:LsdException Locked="false" Priority="73" Name="Colorful Grid"/>
<w:LsdException Locked="false" Priority="60" Name="Light Shading Accent 1"/>
<w:LsdException Locked="false" Priority="61" Name="Light List Accent 1"/>
<w:LsdException Locked="false" Priority="62" Name="Light Grid Accent 1"/>
<w:LsdException Locked="false" Priority="63" Name="Medium Shading 1 Accent 1"/>
<w:LsdException Locked="false" Priority="64" Name="Medium Shading 2 Accent 1"/>
<w:LsdException Locked="false" Priority="65" Name="Medium List 1 Accent 1"/>
<w:LsdException Locked="false" Priority="99" SemiHidden="true" Name="Revision"/>
<w:LsdException Locked="false" Priority="34" QFormat="true"
Name="List Paragraph"/>
<w:LsdException Locked="false" Priority="29" QFormat="true" Name="Quote"/>
<w:LsdException Locked="false" Priority="30" QFormat="true"
Name="Intense Quote"/>
<w:LsdException Locked="false" Priority="66" Name="Medium List 2 Accent 1"/>
<w:LsdException Locked="false" Priority="67" Name="Medium Grid 1 Accent 1"/>
<w:LsdException Locked="false" Priority="68" Name="Medium Grid 2 Accent 1"/>
<w:LsdException Locked="false" Priority="69" Name="Medium Grid 3 Accent 1"/>
<w:LsdException Locked="false" Priority="70" Name="Dark List Accent 1"/>
<w:LsdException Locked="false" Priority="71" Name="Colorful Shading Accent 1"/>
<w:LsdException Locked="false" Priority="72" Name="Colorful List Accent 1"/>
<w:LsdException Locked="false" Priority="73" Name="Colorful Grid Accent 1"/>
<w:LsdException Locked="false" Priority="60" Name="Light Shading Accent 2"/>
<w:LsdException Locked="false" Priority="61" Name="Light List Accent 2"/>
<w:LsdException Locked="false" Priority="62" Name="Light Grid Accent 2"/>
<w:LsdException Locked="false" Priority="63" Name="Medium Shading 1 Accent 2"/>
<w:LsdException Locked="false" Priority="64" Name="Medium Shading 2 Accent 2"/>
<w:LsdException Locked="false" Priority="65" Name="Medium List 1 Accent 2"/>
<w:LsdException Locked="false" Priority="66" Name="Medium List 2 Accent 2"/>
<w:LsdException Locked="false" Priority="67" Name="Medium Grid 1 Accent 2"/>
<w:LsdException Locked="false" Priority="68" Name="Medium Grid 2 Accent 2"/>
<w:LsdException Locked="false" Priority="69" Name="Medium Grid 3 Accent 2"/>
<w:LsdException Locked="false" Priority="70" Name="Dark List Accent 2"/>
<w:LsdException Locked="false" Priority="71" Name="Colorful Shading Accent 2"/>
<w:LsdException Locked="false" Priority="72" Name="Colorful List Accent 2"/>
<w:LsdException Locked="false" Priority="73" Name="Colorful Grid Accent 2"/>
<w:LsdException Locked="false" Priority="60" Name="Light Shading Accent 3"/>
<w:LsdException Locked="false" Priority="61" Name="Light List Accent 3"/>
<w:LsdException Locked="false" Priority="62" Name="Light Grid Accent 3"/>
<w:LsdException Locked="false" Priority="63" Name="Medium Shading 1 Accent 3"/>
<w:LsdException Locked="false" Priority="64" Name="Medium Shading 2 Accent 3"/>
<w:LsdException Locked="false" Priority="65" Name="Medium List 1 Accent 3"/>
<w:LsdException Locked="false" Priority="66" Name="Medium List 2 Accent 3"/>
<w:LsdException Locked="false" Priority="67" Name="Medium Grid 1 Accent 3"/>
<w:LsdException Locked="false" Priority="68" Name="Medium Grid 2 Accent 3"/>
<w:LsdException Locked="false" Priority="69" Name="Medium Grid 3 Accent 3"/>
<w:LsdException Locked="false" Priority="70" Name="Dark List Accent 3"/>
<w:LsdException Locked="false" Priority="71" Name="Colorful Shading Accent 3"/>
<w:LsdException Locked="false" Priority="72" Name="Colorful List Accent 3"/>
<w:LsdException Locked="false" Priority="73" Name="Colorful Grid Accent 3"/>
<w:LsdException Locked="false" Priority="60" Name="Light Shading Accent 4"/>
<w:LsdException Locked="false" Priority="61" Name="Light List Accent 4"/>
<w:LsdException Locked="false" Priority="62" Name="Light Grid Accent 4"/>
<w:LsdException Locked="false" Priority="63" Name="Medium Shading 1 Accent 4"/>
<w:LsdException Locked="false" Priority="64" Name="Medium Shading 2 Accent 4"/>
<w:LsdException Locked="false" Priority="65" Name="Medium List 1 Accent 4"/>
<w:LsdException Locked="false" Priority="66" Name="Medium List 2 Accent 4"/>
<w:LsdException Locked="false" Priority="67" Name="Medium Grid 1 Accent 4"/>
<w:LsdException Locked="false" Priority="68" Name="Medium Grid 2 Accent 4"/>
<w:LsdException Locked="false" Priority="69" Name="Medium Grid 3 Accent 4"/>
<w:LsdException Locked="false" Priority="70" Name="Dark List Accent 4"/>
<w:LsdException Locked="false" Priority="71" Name="Colorful Shading Accent 4"/>
<w:LsdException Locked="false" Priority="72" Name="Colorful List Accent 4"/>
<w:LsdException Locked="false" Priority="73" Name="Colorful Grid Accent 4"/>
<w:LsdException Locked="false" Priority="60" Name="Light Shading Accent 5"/>
<w:LsdException Locked="false" Priority="61" Name="Light List Accent 5"/>
<w:LsdException Locked="false" Priority="62" Name="Light Grid Accent 5"/>
<w:LsdException Locked="false" Priority="63" Name="Medium Shading 1 Accent 5"/>
<w:LsdException Locked="false" Priority="64" Name="Medium Shading 2 Accent 5"/>
<w:LsdException Locked="false" Priority="65" Name="Medium List 1 Accent 5"/>
<w:LsdException Locked="false" Priority="66" Name="Medium List 2 Accent 5"/>
<w:LsdException Locked="false" Priority="67" Name="Medium Grid 1 Accent 5"/>
<w:LsdException Locked="false" Priority="68" Name="Medium Grid 2 Accent 5"/>
<w:LsdException Locked="false" Priority="69" Name="Medium Grid 3 Accent 5"/>
<w:LsdException Locked="false" Priority="70" Name="Dark List Accent 5"/>
<w:LsdException Locked="false" Priority="71" Name="Colorful Shading Accent 5"/>
<w:LsdException Locked="false" Priority="72" Name="Colorful List Accent 5"/>
<w:LsdException Locked="false" Priority="73" Name="Colorful Grid Accent 5"/>
<w:LsdException Locked="false" Priority="60" Name="Light Shading Accent 6"/>
<w:LsdException Locked="false" Priority="61" Name="Light List Accent 6"/>
<w:LsdException Locked="false" Priority="62" Name="Light Grid Accent 6"/>
<w:LsdException Locked="false" Priority="63" Name="Medium Shading 1 Accent 6"/>
<w:LsdException Locked="false" Priority="64" Name="Medium Shading 2 Accent 6"/>
<w:LsdException Locked="false" Priority="65" Name="Medium List 1 Accent 6"/>
<w:LsdException Locked="false" Priority="66" Name="Medium List 2 Accent 6"/>
<w:LsdException Locked="false" Priority="67" Name="Medium Grid 1 Accent 6"/>
<w:LsdException Locked="false" Priority="68" Name="Medium Grid 2 Accent 6"/>
<w:LsdException Locked="false" Priority="69" Name="Medium Grid 3 Accent 6"/>
<w:LsdException Locked="false" Priority="70" Name="Dark List Accent 6"/>
<w:LsdException Locked="false" Priority="71" Name="Colorful Shading Accent 6"/>
<w:LsdException Locked="false" Priority="72" Name="Colorful List Accent 6"/>
<w:LsdException Locked="false" Priority="73" Name="Colorful Grid Accent 6"/>
<w:LsdException Locked="false" Priority="19" QFormat="true"
Name="Subtle Emphasis"/>
<w:LsdException Locked="false" Priority="21" QFormat="true"
Name="Intense Emphasis"/>
<w:LsdException Locked="false" Priority="31" QFormat="true"
Name="Subtle Reference"/>
<w:LsdException Locked="false" Priority="32" QFormat="true"
Name="Intense Reference"/>
<w:LsdException Locked="false" Priority="33" QFormat="true" Name="Book Title"/>
<w:LsdException Locked="false" Priority="37" SemiHidden="true"
UnhideWhenUsed="true" Name="Bibliography"/>
<w:LsdException Locked="false" Priority="39" SemiHidden="true"
UnhideWhenUsed="true" QFormat="true" Name="TOC Heading"/>
</w:LatentStyles>
</xml><![endif]--><!--[if !mso]><object
classid="clsid:38481807-CA0E-42D2-BF39-B33AF135CC4D" id=ieooui></object>
<style>
st1\:*{behavior:url(#ieooui) }
</style>
<![endif]-->
<style>
<!--
/* Font Definitions */
@font-face
{font-family:"Cambria Math";
panose-1:2 4 5 3 5 4 6 3 2 4;
mso-font-charset:1;
mso-generic-font-family:roman;
mso-font-format:other;
mso-font-pitch:variable;
mso-font-signature:0 0 0 0 0 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";}
h1
{mso-style-unhide:no;
mso-style-qformat:yes;
mso-style-link:"Heading 1 Char";
mso-style-next:Normal;
margin-top:0in;
margin-right:0in;
margin-bottom:0in;
margin-left:.5in;
margin-bottom:.0001pt;
mso-pagination:widow-orphan;
page-break-after:avoid;
mso-outline-level:1;
font-size:12.0pt;
font-family:"Times New Roman","serif";
mso-fareast-font-family:"Times New Roman";
mso-fareast-theme-font:minor-fareast;
color:navy;
mso-font-kerning:0pt;}
h2
{mso-style-unhide:no;
mso-style-qformat:yes;
mso-style-link:"Heading 2 Char";
mso-style-next:Normal;
margin-top:0in;
margin-right:0in;
margin-bottom:0in;
margin-left:1.0in;
margin-bottom:.0001pt;
mso-pagination:widow-orphan;
page-break-after:avoid;
mso-outline-level:2;
font-size:11.0pt;
mso-bidi-font-size:12.0pt;
font-family:"Times New Roman","serif";
mso-fareast-font-family:"Times New Roman";
mso-fareast-theme-font:minor-fareast;}
h3
{mso-style-unhide:no;
mso-style-qformat:yes;
mso-style-link:"Heading 3 Char";
mso-style-next:Normal;
margin-top:0in;
margin-right:0in;
margin-bottom:0in;
margin-left:.75in;
margin-bottom:.0001pt;
mso-pagination:widow-orphan;
page-break-after:avoid;
mso-outline-level:3;
font-size:11.0pt;
mso-bidi-font-size:12.0pt;
font-family:"Times New Roman","serif";
mso-fareast-font-family:"Times New Roman";
mso-fareast-theme-font:minor-fareast;}
h4
{mso-style-unhide:no;
mso-style-qformat:yes;
mso-style-link:"Heading 4 Char";
mso-style-next:Normal;
margin:0in;
margin-bottom:.0001pt;
mso-pagination:widow-orphan;
mso-outline-level:4;
font-size:12.0pt;
font-family:"Times New Roman","serif";
mso-fareast-font-family:"Times New Roman";
mso-fareast-theme-font:minor-fareast;
font-weight:normal;
text-decoration:underline;
text-underline:single;}
h5
{mso-style-unhide:no;
mso-style-qformat:yes;
mso-style-link:"Heading 5 Char";
mso-style-next:Normal;
margin:0in;
margin-bottom:.0001pt;
text-align:center;
mso-pagination:widow-orphan;
page-break-after:avoid;
mso-outline-level:5;
font-size:14.0pt;
mso-bidi-font-size:12.0pt;
font-family:"Times New Roman","serif";
mso-fareast-font-family:"Times New Roman";
mso-fareast-theme-font:minor-fareast;
color:navy;}
p.MsoTitle, li.MsoTitle, div.MsoTitle
{mso-style-unhide:no;
mso-style-qformat:yes;
mso-style-link:"Title Char";
margin:0in;
margin-bottom:.0001pt;
text-align:center;
mso-pagination:widow-orphan;
font-size:16.0pt;
mso-bidi-font-size:12.0pt;
font-family:"Times New Roman","serif";
mso-fareast-font-family:"Times New Roman";
font-weight:bold;}
p.MsoBodyText, li.MsoBodyText, div.MsoBodyText
{mso-style-unhide:no;
mso-style-link:"Body Text Char";
margin:0in;
margin-bottom:.0001pt;
text-align:center;
mso-pagination:widow-orphan;
font-size:22.0pt;
mso-bidi-font-size:12.0pt;
font-family:"Times New Roman","serif";
mso-fareast-font-family:"Times New Roman";
color:maroon;
font-weight:bold;}
p.MsoBodyTextIndent, li.MsoBodyTextIndent, div.MsoBodyTextIndent
{mso-style-unhide:no;
mso-style-link:"Body Text Indent Char";
margin-top:0in;
margin-right:0in;
margin-bottom:0in;
margin-left:.5in;
margin-bottom:.0001pt;
text-align:justify;
mso-pagination:widow-orphan;
font-size:14.0pt;
mso-bidi-font-size:12.0pt;
font-family:"Times New Roman","serif";
mso-fareast-font-family:"Times New Roman";}
a:link, span.MsoHyperlink
{mso-style-unhide:no;
color:blue;
text-decoration:underline;
text-underline:single;}
a:visited, span.MsoHyperlinkFollowed
{mso-style-unhide:no;
color:purple;
text-decoration:underline;
text-underline:single;}
p.MsoListParagraph, li.MsoListParagraph, div.MsoListParagraph
{mso-style-priority:34;
mso-style-unhide:no;
mso-style-qformat:yes;
margin-top:0in;
margin-right:0in;
margin-bottom:0in;
margin-left:.5in;
margin-bottom:.0001pt;
mso-add-space:auto;
mso-pagination:widow-orphan;
font-size:12.0pt;
font-family:"Times New Roman","serif";
mso-fareast-font-family:"Times New Roman";}
p.MsoListParagraphCxSpFirst, li.MsoListParagraphCxSpFirst, div.MsoListParagraphCxSpFirst
{mso-style-priority:34;
mso-style-unhide:no;
mso-style-qformat:yes;
mso-style-type:export-only;
margin-top:0in;
margin-right:0in;
margin-bottom:0in;
margin-left:.5in;
margin-bottom:.0001pt;
mso-add-space:auto;
mso-pagination:widow-orphan;
font-size:12.0pt;
font-family:"Times New Roman","serif";
mso-fareast-font-family:"Times New Roman";}
p.MsoListParagraphCxSpMiddle, li.MsoListParagraphCxSpMiddle, div.MsoListParagraphCxSpMiddle
{mso-style-priority:34;
mso-style-unhide:no;
mso-style-qformat:yes;
mso-style-type:export-only;
margin-top:0in;
margin-right:0in;
margin-bottom:0in;
margin-left:.5in;
margin-bottom:.0001pt;
mso-add-space:auto;
mso-pagination:widow-orphan;
font-size:12.0pt;
font-family:"Times New Roman","serif";
mso-fareast-font-family:"Times New Roman";}
p.MsoListParagraphCxSpLast, li.MsoListParagraphCxSpLast, div.MsoListParagraphCxSpLast
{mso-style-priority:34;
mso-style-unhide:no;
mso-style-qformat:yes;
mso-style-type:export-only;
margin-top:0in;
margin-right:0in;
margin-bottom:0in;
margin-left:.5in;
margin-bottom:.0001pt;
mso-add-space:auto;
mso-pagination:widow-orphan;
font-size:12.0pt;
font-family:"Times New Roman","serif";
mso-fareast-font-family:"Times New Roman";}
span.Heading1Char
{mso-style-name:"Heading 1 Char";
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-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-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-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-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.TitleChar
{mso-style-name:"Title Char";
mso-style-unhide:no;
mso-style-locked:yes;
mso-style-link:Title;
mso-ansi-font-size:26.0pt;
mso-bidi-font-size:26.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:#17365D;
mso-themecolor:text2;
mso-themeshade:191;
letter-spacing:.25pt;
mso-font-kerning:14.0pt;}
span.BodyTextChar
{mso-style-name:"Body Text Char";
mso-style-unhide:no;
mso-style-locked:yes;
mso-style-link:"Body Text";
mso-ansi-font-size:12.0pt;
mso-bidi-font-size:12.0pt;}
span.BodyTextIndentChar
{mso-style-name:"Body Text Indent Char";
mso-style-unhide:no;
mso-style-locked:yes;
mso-style-link:"Body Text Indent";
mso-ansi-font-size:12.0pt;
mso-bidi-font-size:12.0pt;}
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 Section1
{size:8.5in 11.0in;
margin:1.0in 1.25in 1.0in 1.25in;
mso-header-margin:.5in;
mso-footer-margin:.5in;
mso-paper-source:0;}
div.Section1
{page:Section1;}
/* List Definitions */
@list l0
{mso-list-id:1386414300;
mso-list-type:hybrid;
mso-list-template-ids:865884146 67698703 67698713 67698715 67698703 67698713 67698715 67698703 67698713 67698715;}
@list l0:level1
{mso-level-tab-stop:.5in;
mso-level-number-position:left;
text-indent:-.25in;}
@list l0:level2
{mso-level-tab-stop:1.0in;
mso-level-number-position:left;
text-indent:-.25in;}
@list l0:level3
{mso-level-tab-stop:1.5in;
mso-level-number-position:left;
text-indent:-.25in;}
@list l0:level4
{mso-level-tab-stop:2.0in;
mso-level-number-position:left;
text-indent:-.25in;}
@list l0:level5
{mso-level-tab-stop:2.5in;
mso-level-number-position:left;
text-indent:-.25in;}
@list l0:level6
{mso-level-tab-stop:3.0in;
mso-level-number-position:left;
text-indent:-.25in;}
@list l0:level7
{mso-level-tab-stop:3.5in;
mso-level-number-position:left;
text-indent:-.25in;}
@list l0:level8
{mso-level-tab-stop:4.0in;
mso-level-number-position:left;
text-indent:-.25in;}
@list l0:level9
{mso-level-tab-stop:4.5in;
mso-level-number-position:left;
text-indent:-.25in;}
@list l1
{mso-list-id:1451700927;
mso-list-type:hybrid;
mso-list-template-ids:610715252 67698689 67698691 67698693 67698689 67698691 67698693 67698689 67698691 67698693;}
@list l1:level1
{mso-level-number-format:bullet;
mso-level-text:\F0B7;
mso-level-tab-stop:none;
mso-level-number-position:left;
margin-left:.75in;
text-indent:-.25in;
font-family:Symbol;}
@list l1:level2
{mso-level-number-format:bullet;
mso-level-text:o;
mso-level-tab-stop:none;
mso-level-number-position:left;
margin-left:1.25in;
text-indent:-.25in;
font-family:"Courier New";}
@list l1:level3
{mso-level-tab-stop:1.5in;
mso-level-number-position:left;
text-indent:-.25in;}
@list l1:level4
{mso-level-tab-stop:2.0in;
mso-level-number-position:left;
text-indent:-.25in;}
@list l1:level5
{mso-level-tab-stop:2.5in;
mso-level-number-position:left;
text-indent:-.25in;}
@list l1:level6
{mso-level-tab-stop:3.0in;
mso-level-number-position:left;
text-indent:-.25in;}
@list l1:level7
{mso-level-tab-stop:3.5in;
mso-level-number-position:left;
text-indent:-.25in;}
@list l1:level8
{mso-level-tab-stop:4.0in;
mso-level-number-position:left;
text-indent:-.25in;}
@list l1:level9
{mso-level-tab-stop:4.5in;
mso-level-number-position:left;
text-indent:-.25in;}
ol
{margin-bottom:0in;}
ul
{margin-bottom:0in;}
-->
</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-qformat:yes;
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";}
table.MsoTableGrid
{mso-style-name:"Table Grid";
mso-tstyle-rowband-size:0;
mso-tstyle-colband-size:0;
mso-style-unhide:no;
border:solid black 1.0pt;
mso-border-themecolor:text1;
mso-border-alt:solid black .5pt;
mso-border-themecolor:text1;
mso-padding-alt:0in 5.4pt 0in 5.4pt;
mso-border-insideh:.5pt solid black;
mso-border-insideh-themecolor:text1;
mso-border-insidev:.5pt solid black;
mso-border-insidev-themecolor:text1;
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]--><!--[if gte mso 9]><xml>
<o:shapedefaults v:ext="edit" spidmax="56322"/>
</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 lang=EN-US link=blue vlink=purple style='tab-interval:.5in'>
<div class=Section1>
<p class=MsoNormal><o:p> </o:p></p>
<p class=MsoBodyText><span style='font-size:18.0pt;mso-bidi-font-size:12.0pt'>Distributed Systems (IDSS : 3-0-1) <o:p></o:p></span></p>
<p class=MsoNormal><o:p> </o:p></p>
<h5 style='margin-bottom:12.0pt'><u><span style='mso-fareast-font-family:"Times New Roman"'>SPRING
2018-19<o:p></o:p></span></u></h5>
<h5 style='margin-bottom:12.0pt'><span style='mso-fareast-font-family:"Times New Roman"'><span
style='mso-spacerun:yes'>(Wednesday 10:00 AM -11:00 AM) </span> <u> <o:p></o:p></u></span></h5>
<h5 style='margin-bottom:12.0pt'><span style='mso-fareast-font-family:"Times New Roman"'><span
style='mso-spacerun:yes'>(Thursday 11:15 AM - 1:15 PM)</span> <u> <o:p></o:p></u></span></h5>
<p class=MsoNormal align=center style='text-align:center'><b style='mso-bidi-font-weight:
normal'><span style='color:#7030A0'>Venue: Room-5155, CC3 Building <o:p></o:p></span></b></p>
<p class=MsoNormal><o:p> </o:p></p>
<p class=MsoNormal><o:p> </o:p></p>
<p class=MsoNormal><o:p> </o:p></p>
<p class=MsoNormal><o:p> </o:p></p>
<!--
<p class=MsoNormal><b><u><span style='font-size:14.0pt;mso-bidi-font-size:12.0pt;
color:navy'>Course Outline:<o:p></o:p></span></u></b></p>
<p class=MsoNormal><o:p> </o:p></p>
<p class=MsoBodyTextIndent style='margin-bottom:2.0pt'><span class=GramE><span
style='font-size:12.0pt'>OS Basics : Definition, OS as resource manager, Types of OS, OS Structure; </span></span><span
style='font-size:12.0pt'> System Calls, Types of System Call <o:p></o:p></span></p>
<p class=MsoBodyTextIndent style='margin-bottom:2.0pt'><span style='font-size:
12.0pt'>PROCESS MANAGEMENT: Processes, Process Concept, Process Scheduling, Operations on Processes, Interprocess Communication; <o:p></o:p></span></p>
<p class=MsoBodyTextIndent style='margin-bottom:2.0pt'><span style='font-size:
12.0pt'>Threads : Overview, Multithreading Models <o:p></o:p></span></p>
<p class=MsoBodyTextIndent style='margin-bottom:2.0pt'><span style='font-size:
12.0pt'>CPU Scheduling : Scheduling Criteria, Scheduling Algorithms, Multiple-Processor Scheduling <o:p></o:p></span></p>
<p class=MsoBodyTextIndent style='margin-bottom:2.0pt'><span style='font-size:
12.0pt'>Process Synchronization : Monitors, The Critical-Section Problem, Peterson's Solution, Synchronization Hardware, Semaphores, Classic Problems of Synchronization <o:p></o:p></span></p>
<p class=MsoBodyTextIndent style='margin-bottom:2.0pt'><span style='font-size:
12.0pt'>Deadlocks : System Model, Deadlock Characterization, Methods for Handling Deadlocks, Deadlock Prevention, Deadlock Avoidance, Deadlock Detection, Recovery From Deadlock <o:p></o:p></span></p>
<p class=MsoBodyTextIndent style='margin-bottom:2.0pt'><span style='font-size:
12.0pt'>MEMORY MANAGEMENT : Main Memory Basics, Swapping, Contiguous Memory Allocation, Paging, Structure of the Page Table, Segmentation, Basics of Virtual Memory, Demand Paging, Page Replacement, Allocation of Frames, Thrashing <o:p></o:p></span></p>
<p class=MsoBodyTextIndent style='margin-bottom:2.0pt'><span style='font-size:
12.0pt'>STORAGE MANAGEMENT : File Concept, Protection, Access Methods, Directory Structure, File-System Mounting, File Sharing, File-System Structure
File-System Implementation, Directory Implementation, Allocation Methods, Mass-Storage Structure, Overview of Mass-Storage, Disk Scheduling, Disk Management<o:p></o:p></span></p>
<p class=MsoBodyTextIndent style='margin-bottom:2.0pt'><span style='font-size:
12.0pt'>MINIX : Basic Commands, Directory Structure, Internal Architecture, Source Code organization, All minix task assigned in Lab <o:p></o:p></span></p>
<p class=MsoNormal><b><u><span style='font-size:14.0pt;mso-bidi-font-size:12.0pt;
color:navy'>Course Objective: <o:p></o:p></span></u></b></p>
<p class=MsoBodyTextIndent style='margin-bottom:2.0pt'><span class=GramE><span
style='font-size:12.0pt'>The goal of this course is to have students understand and appreciate the principles in the design and implementation of distributed systems
-->
<p class=MsoNormal><b><u><span style='font-size:14.0pt;mso-bidi-font-size:12.0pt;
color:navy'>Course Outline:<o:p></o:p></span></u></b></p>
<p class=MsoNormal><o:p> </o:p></p>
<p class=MsoBodyTextIndent style='margin-bottom:2.0pt'><span class=GramE><span
style='font-size:12.0pt'>
</p>
Introduction : Defining Distributed Systems, Goals and Challenges, Representation, Models of Distributed Systems </p>
Architecture Models of computation: Architecture Styles - Centralized and Decentralized architectural styles, Client-Server architecture - Application layering; Per to Peer Systems; </p>
Middleware : Message passing systems, synchronous and asynchronous systems; Remote procedure calls, Remote Method Invokation; </p>
Clock and Causal Ordering :
Managing physical clocks in distributed systems;
Logical clocks: Lamport's and vector clocks;
Global state recording and Snapshot Algorithms;
Clock synchronization, Leader election;
Waves and Traversal;
</p>
OS concepts :
Distributed mutual exclusion - permission based algorithms, token based algorithms;
Handling deadlocks;
Event driven systems for asynchronous Distributed Systems;
</p>
Resourse management :
Distributed file systems;
DFS examples: Hadoop;
Distributed shared memory;
Load distribution;
Cloud computing, SOA;
</p>
Fault tolerance and recovery :
Fault models, agreement problems and its applications;
Commit protocols, voting protocols;
Checkpointing and recovery, Multicast communication;
</span></span><span
style='font-size:12.0pt'> <o:p></o:p></span></p>
<p class=MsoBodyTextIndent><span style='font-size:12.0pt'><o:p> </o:p></span></p>
<p class=MsoBodyTextIndent><b><span style='font-size:12.0pt'><o:p> </o:p></span></b></p>
<p class=MsoNormal><a name="OLE_LINK1"><b><u><span style='font-size:14.0pt;
mso-bidi-font-size:12.0pt;color:navy'>References:</span></u></b></a><b><u><span
style='font-size:14.0pt;mso-bidi-font-size:12.0pt;color:navy'><o:p></o:p></span></u></b></p>
<p class=MsoNormal><o:p> </o:p></p>
<p class=MsoBodyTextIndent style='margin-bottom:2.0pt;text-indent:-.25in;
mso-list:l0 level1 lfo2;tab-stops:list .5in'><![if !supportLists]><span
style='font-size:12.0pt'><span style='mso-list:Ignore'>1.<span
style='font:7.0pt "Times New Roman"'> </span></span></span><![endif]><span
style='font-size:12.0pt'>George Coulouris <span class=SpellE>Jean Dollimore, and Tim Kindberg</span>,
Distributed Systems: Concepts and Design
<a
href="http://www.gecg.in/papers/ds5thedn.pdf"><span class=SpellE>[Download]</span></a><o:p></o:p></span></p>
</p>
<p class=MsoBodyTextIndent style='margin-bottom:2.0pt;text-indent:-.25in;
mso-list:l0 level1 lfo2;tab-stops:list .5in'><![if !supportLists]><span
style='font-size:12.0pt'><span style='mso-list:Ignore'>2.<span
style='font:7.0pt "Times New Roman"'> </span></span></span><![endif]><span
style='font-size:12.0pt'>George Coulouris <span class=SpellE>A.D. Kshemkalyani, M. Singhal, Distributed Computing: Principles, Algorithms, and Systems, ISBN: 9780521189842, paperback edition, Cambridge University Press, March 2011
<a
href="https://www.cs.uic.edu/~ajayk/DCS-Book.html"><span class=SpellE>[Download]</span></a><o:p></o:p></span></p>
</p>
<p class=MsoBodyTextIndent style='margin-bottom:2.0pt;text-indent:-.25in;
mso-list:l0 level1 lfo2;tab-stops:list .5in'><![if !supportLists]><span
style='font-size:12.0pt'><span style='mso-list:Ignore'>3.<span
style='font:7.0pt "Times New Roman"'> </span></span></span><![endif]><span
style='font-size:12.0pt'>Nancy Lynch; </span>
Distributed Algorithms, <st1:place w:st="on"><st1:PlaceName w:st="on">Morgan Kaufmann.</st1:PlaceName>
<st1:PlaceType w:st="on"></st1:PlaceType></st1:place> <o:p></o:p></span></p>
<p class=MsoBodyTextIndent style='margin-bottom:2.0pt;text-indent:-.25in;
mso-list:l0 level1 lfo2;tab-stops:list .5in'><![if !supportLists]><span
style='font-size:12.0pt'><span style='mso-list:Ignore'>4.<span
style='font:7.0pt "Times New Roman"'> </span></span></span><![endif]><span
style='font-size:12.0pt'><span class=SpellE></span> Andrew S. Tanenbaum and Martan Van Steen, Distributed Systems, Principles and Paradigms<o:p></o:p></span></p>
<p class=MsoBodyTextIndent style='margin-bottom:2.0pt;text-indent:-.25in;
mso-list:l0 level1 lfo2;tab-stops:list .5in'><![if !supportLists]><span
style='font-size:12.0pt'><span style='mso-list:Ignore'>5.<span
style='font:7.0pt "Times New Roman"'> </span></span></span><![endif]><span
style='font-size:12.0pt'> <span class=SpellE></span> <span
class=SpellE>Mukesh Singhal and Niranjan Shivaratri</span> <span class=SpellE></span>, Advanced Concepts in Operating Systems<span class=SpellE></span>
<p class=MsoBodyTextIndent style='margin-bottom:2.0pt;text-indent:-.25in;
mso-list:l0 level1 lfo2;tab-stops:list .5in'><![if !supportLists]><span
style='font-size:12.0pt'><span style='mso-list:Ignore'>6.<span
style='font:7.0pt "Times New Roman"'> </span></span></span><![endif]><span
style='font-size:12.0pt'>Jie Wu <span class=SpellE></span>,
Distributed Systems<o:p></o:p></span></p>
<p class=MsoBodyTextIndent><b><span style='font-size:12.0pt'><o:p> </o:p></span></b></p>
<p class=MsoBodyTextIndent><b><span style='font-size:12.0pt'><o:p> </o:p></span></b></p>
<p class=MsoNormal><a name="OLE_LINK1"><b><u><span style='font-size:14.0pt;
mso-bidi-font-size:12.0pt;color:navy'>Grading Policy:</span></u></b></a><b><u><span
style='font-size:14.0pt;mso-bidi-font-size:12.0pt;color:navy'><o:p></o:p></span></u></b></p>
</span><span
style='color:navy;mso-bidi-font-weight:bold'><o:p></o:p></span></p>
<p class=MsoListParagraphCxSpMiddle style='margin-left:1.25in;mso-add-space:
auto;text-indent:-.25in;mso-list:l1 level2 lfo4'><![if !supportLists]><span
style='font-family:"Courier New";mso-fareast-font-family:"Courier New";
color:navy;mso-bidi-font-weight:bold'><span style='mso-list:Ignore'>o<span
style='font:7.0pt "Times New Roman"'> </span></span></span><![endif]><span
style='color:black;mso-themecolor:text1;mso-bidi-font-weight:bold'>1. Term examination : Mid-sem (30) and End-sem (75)</span><span style='color:navy;mso-bidi-font-weight:
bold'><o:p></o:p></span></p>
<p class=MsoListParagraphCxSpMiddle style='margin-left:1.25in;mso-add-space:
auto;text-indent:-.25in;mso-list:l1 level2 lfo4'><![if !supportLists]><span
style='font-family:"Courier New";mso-fareast-font-family:"Courier New";
color:navy;mso-bidi-font-weight:bold'><span style='mso-list:Ignore'>o<span
style='font:7.0pt "Times New Roman"'> </span></span></span><![endif]><span
style='color:black;mso-themecolor:text1;mso-bidi-font-weight:bold'>
2. Project Assignment : The group assignments (max size - 4) will be uploaded on the website within the first week of commencement of classes</span><span style='color:navy;mso-bidi-font-weight:
bold'><o:p></o:p></span></p>
<!--
<p class=MsoListParagraphCxSpMiddle style='margin-left:1.25in;mso-add-space:
auto;text-indent:-.25in;mso-list:l1 level2 lfo4'><![if !supportLists]><span
style='font-family:"Courier New";mso-fareast-font-family:"Courier New";
color:navy;mso-bidi-font-weight:bold'><span style='mso-list:Ignore'>o<span
style='font:7.0pt "Times New Roman"'> </span></span></span><![endif]><span
style='color:black;mso-themecolor:text1;mso-bidi-font-weight:bold'>3. Term Paper submission and review : For M.Tech students</span><span style='color:navy;mso-bidi-font-weight:bold'><o:p></o:p></span></p>
<p class=MsoBodyTextIndent style='margin-left:0in'><b><span style='font-size:
12.0pt'><o:p> </o:p></span></b></p>
<p class=MsoBodyTextIndent style='margin-left:0in'><b><span style='font-size:
12.0pt'><o:p> </o:p></span></b></p>
<p class=MsoNormal style='margin-bottom:12.0pt'><b><u><span style='font-size:
14.0pt;mso-bidi-font-size:12.0pt;color:navy'>Important Instructions:</span><span
style='color:navy'><o:p></o:p></span></u></b></p>
-->
<p class=MsoListParagraphCxSpMiddle style='margin-top:0in;margin-right:0in;
margin-bottom:6.0pt;margin-left:.75in;mso-add-space:auto;text-indent:-.25in;
mso-list:l1 level1 lfo4'><![if !supportLists]><span style='font-family:Symbol;
mso-fareast-font-family:Symbol;mso-bidi-font-family:Symbol;color:navy;
mso-bidi-font-weight:bold'><span style='mso-list:Ignore'><span
style='font:7.0pt "Times New Roman"'>
</span></span></span><![endif]><span style='color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold'>
</p>
<br/>
<p>
Project submission : Contact the TAs for the detailed problem statement of your project assignment and the milestones to be achieved during mid-sem and end-sem evaluation. Each group would be presenting their work in both mid-sem and end-sem and would be evaluated on the basis of the milestones assigned apriori.
<br/> If a student does not submit the assignments, his/her grade will remain as <b><i style='mso-bidi-font-style:
normal'>incomplete</i></b>
</span>
<span
style='color:navy;mso-bidi-font-weight:bold'><o:p></o:p></span></p>
<!--
<p class=MsoListParagraphCxSpLast style='margin-left:.75in;mso-add-space:auto;
text-indent:-.25in;mso-list:l1 level1 lfo4'><![if !supportLists]><span
style='font-family:Symbol;mso-fareast-font-family:Symbol;mso-bidi-font-family:
Symbol;color:navy;mso-bidi-font-weight:bold'><span style='mso-list:Ignore'>2.<span
style='font:7.0pt "Times New Roman"'>
</span></span></span><![endif]><span style='color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold'>Term Paper (only for M.Tech students)
The term paper assignments to groups will be uploaded on the course website.
<br/> Each group is expected to write a term paper based on the assigned topics, and then review the term paper of another after submission. Thus you should be able to get exposure to topics in two other areas.
<p style="color:#FF0000";>
Note the following guidelines for writing the term paper carefully: </p>
<br/> <u>Term paper submission :</u> <br/> Each term paper should follow the following structure : <br/> Section I : Big picture view of the situation, issues and challenges, Problem definition, types of solutions and evaluation (if any) <br/> Section II : Assigned papers/protocols, their pros and cons, and comparison. <br/> For each algorithm discussed, you must describe the intuition behind the algorithm, give a psuedocode, describe the psuedocode , and show an example (the example must be different from the ones in the paper)
<br/> Write the paper in your own words. <p style="color:#FF0000";> Cutting and pasting from other sources without reference is considered as a form of plagiarism and any act of plagiarism will incur severe penalty, which may include cancellation of the entire term paper. </p>
</span></p>
<br/> <u>Term paper review :</u> <br/> you are expected to submit a 3-4 page document that first summarizes the works discussed in the paper (about 2-3 pages) and then evaluates the paper on the following points:
(1) Organization of the topics, <br/>
(2) Clarity in explaining the algorithm <br/>
For each of the above points, give a rating between 1 and 5 (5 - Excellent) with a short justification as to why you are giving that rating. <br/>
-->
<p class=MsoListParagraphCxSpFirst style='margin-top:0in;margin-right:0in;
margin-bottom:6.0pt;margin-left:.75in;mso-add-space:auto;text-indent:-.25in;
mso-list:l1 level1 lfo4'><![if !supportLists]><span style='font-family:Symbol;
mso-fareast-font-family:Symbol;mso-bidi-font-family:Symbol;color:navy;
mso-bidi-font-weight:bold'><span style='mso-list:Ignore'>
<p class=MsoNormal><a name="OLE_LINK1"><b><u><span style='font-size:14.0pt;
mso-bidi-font-size:12.0pt;color:navy'>Announcements:</span></u></b></a><b><u><span
style='font-size:14.0pt;mso-bidi-font-size:12.0pt;color:navy'><o:p></o:p></span></u></b></p>
<p class=MsoBodyTextIndent style='margin-bottom:2.0pt;text-indent:-.25in;
mso-list:l0 level1 lfo2;tab-stops:list .5in'><![if !supportLists]><span
style='font-size:12.0pt'><span style='mso-list:Ignore'>1.<span
style='font:7.0pt "Times New Roman"'> </span></span></span><![endif]><span
style='font-size:10.0pt'><a href="distributed_systems_projects_2019.pdf">Project Topics for the Course IDS630E</a><o:p></o:p></span></p></p>
<p class=MsoBodyTextIndent style='margin-bottom:2.0pt;text-indent:-.25in;
mso-list:l0 level1 lfo2;tab-stops:list .5in'><![if !supportLists]><span
style='font-size:12.0pt'><span style='mso-list:Ignore'>2.<span
style='font:7.0pt "Times New Roman"'> </span></span></span><![endif]><span
style='font-size:10.0pt'><a href="Group_Project_allotment_2019.pdf">Project Groups for the Course</a><o:p></o:p></span></p></p>
<p class=MsoBodyTextIndent style='margin-bottom:2.0pt;text-indent:-.25in;
mso-list:l0 level1 lfo2;tab-stops:list .5in'><![if !supportLists]><span
style='font-size:12.0pt'><span style='mso-list:Ignore'>3. Assignments on Map and Reduce <span
style='font:7.0pt "Times New Roman"'> </span></span></span><![endif]><span
style='font-size:10.0pt'><br><a href="Distributed System_Assignment_problem1.pdf">Assignment 1 : Facebook Friends</a><br> <a href="Distributed System_Assignment_problem2.pdf">Assignment 2 : Sentiment Analysis in Twitter</a><o:p></o:p></span></p></p>
<!--
<p class=MsoBodyTextIndent style='margin-bottom:2.0pt;text-indent:-.25in;
mso-list:l0 level1 lfo2;tab-stops:list .5in'><![if !supportLists]><span
style='font-size:12.0pt'><span style='mso-list:Ignore'>2.<span
style='font:7.0pt "Times New Roman"'> </span></span></span><![endif]><span
style='font-size:10.0pt'><a href="lecture_slides/distributed/Group_Project_allotment.pdf">Project Group Allotment</a><o:p></o:p></span></p></p>
-->
<p class=MsoListParagraphCxSpMiddle style='margin-top:0in;margin-right:0in;
margin-bottom:6.0pt;margin-left:.75in;mso-add-space:auto;text-indent:-.25in;
mso-list:l1 level1 lfo4'><![if !supportLists]><span style='font-family:Symbol;
mso-fareast-font-family:Symbol;mso-bidi-font-family:Symbol;color:navy;
mso-bidi-font-weight:bold'><span style='mso-list:Ignore'><span
style='font:7.0pt "Times New Roman"'>
</span></span></span><![endif]><span style='color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold'><a
href="lecture_slides/distributed/mid_sem.pdf">Mid-sem Solutions<span class=SpellE></span></a>
<span style='color:navy;mso-bidi-font-weight:bold'><o:p></o:p></span></p>
<p class=MsoBodyTextIndent style='margin-left:0in'><b><span style='font-size:
12.0pt'><o:p> </o:p></span></b></p>
<p class=MsoBodyTextIndent><span lang=FR style='font-size:11.0pt;color:black;
mso-themecolor:text1;mso-ansi-language:FR;mso-bidi-font-weight:bold'><o:p> </o:p></span></p>
<p class=MsoBodyTextIndent style='margin-left:0in'><b><span lang=FR
style='font-size:12.0pt;mso-ansi-language:FR'><o:p> </o:p></span></b></p>
<p class=MsoBodyTextIndent style='margin-top:0in;margin-right:0in;margin-bottom:
12.0pt;margin-left:0in'><b><u><span style='color:navy'>Lectures:<o:p></o:p></span></u></b></p>
The slides provided as lectures and additional resources have been compiled from different sources. I would like to thank the authors for their slides.
<br>
Some of the primary sources of the slides were :
<br>
1.https://www.cs.cmu.edu/~dga/15-440/F09/lectures <br> 2. http://cse.iitkgp.ac.in/~agupta/distsys/index.html <br>
3. https://www.cs.columbia.edu/~du/ds/schedule.html</b><o:p></o:p></span></u></b></p>
<table class=MsoTableGrid border=1 cellspacing=0 cellpadding=0
style='margin-left:35.6pt;border-collapse:collapse;border:none;mso-border-alt:
solid black .5pt;mso-border-themecolor:text1;mso-yfti-tbllook:1184;mso-padding-alt:
0in 5.4pt 0in 5.4pt'>
<tr style='mso-yfti-irow:0;mso-yfti-firstrow:yes'>
<td width=60 valign=top style='width:45.0pt;border:solid black 1.0pt;
mso-border-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt'>
<p class=MsoBodyTextIndent align=center style='margin-left:0in;text-align:
center'><b><span style='font-size:12.0pt;color:#C00000'>Topic<o:p></o:p></span></b></p>
</td>
<td width=270 valign=top style='width:202.5pt;border:solid black 1.0pt;
mso-border-themecolor:text1;border-left:none;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt'>
<p class=MsoBodyTextIndent align=center style='margin-left:0in;text-align:
center'><b><span style='font-size:12.0pt;color:#C00000'>Slides<o:p></o:p></span></b></p>
</td>
<td width=72 valign=top style='width:.75in;border:solid black 1.0pt;
mso-border-themecolor:text1;border-left:none;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt'>
<p class=MsoBodyTextIndent align=center style='margin-left:0in;text-align:
center'><b><span style='font-size:12.0pt;color:#C00000'> Additional Resources<o:p></o:p></span></b></p>
</td>
</tr>
<tr style='mso-yfti-irow:1'>
<td width=60 valign=top style='width:45.0pt;border:solid black 1.0pt;
mso-border-themecolor:text1;border-top:none;mso-border-top-alt:solid black .5pt;
mso-border-top-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt'>
<p class=MsoBodyTextIndent align=center style='margin-left:0in;text-align:
center'><span style='font-size:12.0pt;color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold'>Introduction<o:p></o:p></span></p>
</td>
<td width=270 valign=top style='width:202.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt'>
<p class=MsoBodyTextIndent align=left style='margin-left:0in;text-align:left'><span style='font-size:11.0pt;color:navy;mso-bidi-font-weight:bold'><a
href="lecture_slides/distributed/Basics.pdf"><span class=SpellE> DS course - Prof. A. Gupta, IIT KGP</span></a><o:p></o:p></span></p>
</td>
</td>
<td width=150 valign=top style='width:112.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt'>
<p class=MsoBodyTextIndent align=center style='margin-left:0in;text-align:
center'><span style='font-size:11.0pt;color:navy;mso-bidi-font-weight:bold'><a
href=""><span class=SpellE></span></a><o:p></o:p></span></p>
</td>
</tr>
<tr style='mso-yfti-irow:2'>
<td width=60 valign=top style='width:45.0pt;border:solid black 1.0pt;
mso-border-themecolor:text1;border-top:none;mso-border-top-alt:solid black .5pt;
mso-border-top-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt'>
<p class=MsoBodyTextIndent align=center style='margin-left:0in;text-align:
center'><span style='font-size:12.0pt;color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold'>Architecture Models<o:p></o:p></span></p>
</td>
<td width=72 valign=top style='width:.75in;border-top:none;border-left:none;
border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt'>
<p class=MsoNormal align=center style='text-align:center'><span
style='font-size:11.0pt'><a href="lecture_slides/distributed/1.ArchitectureModels.pdf"><span class=SpellE>Models of Computation</span></a><o:p></o:p></span></p>
</td>
<td width=150 valign=top style='width:112.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt'>
<p class=MsoNormal align=center style='text-align:center'><span
style='font-size:11.0pt'><a href="lecture_slides/distributed/chap18.pdf"><span class=SpellE>Computational models</span></a><o:p></o:p></span></p>
</td>
<tr style='mso-yfti-irow:3'>
<td width=60 valign=top style='width:45.0pt;border:solid black 1.0pt;
mso-border-themecolor:text1;border-top:none;mso-border-top-alt:solid black .5pt;
mso-border-top-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt'>
<p class=MsoBodyTextIndent align=center style='margin-left:0in;text-align:
center'><span style='font-size:12.0pt;color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold'>Middleware<o:p></o:p></span></p>
</td>
<td width=72 valign=top style='width:.75in;border-top:none;border-left:none;
border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt'>
<p class=MsoNormal align=center style='text-align:center'><span
style='font-size:11.0pt'><a href="lecture_slides/distributed/rpc.pdf"><span class=SpellE>RPC</span></a><o:p></o:p></span></p>
</td>
<td width=150 valign=top style='width:112.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt'>
<p class=MsoNormal align=center style='text-align:center'><span
style='font-size:11.0pt'><a href="lecture_slides/distributed/birrel_RPC.pdf"><span class=SpellE>Birrel's paper on RPC</span></a><o:p></o:p></span></p>
<p class=MsoNormal align=center style='text-align:center'><span
style='font-size:11.0pt'><a href="lecture_slides/distributed/RPC.html"><span class=SpellE>Implementing RPC</span></a><o:p></o:p></span></p>
</td>
</td>
<tr style='mso-yfti-irow:3'>
<td width=60 valign=top style='width:45.0pt;border:solid black 1.0pt;
mso-border-themecolor:text1;border-top:none;mso-border-top-alt:solid black .5pt;
mso-border-top-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt'>
<p class=MsoBodyTextIndent align=center style='margin-left:0in;text-align:
center'><span style='font-size:12.0pt;color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold'>Clock and Causal Ordering<o:p></o:p></span></p>
</td>
<td width=270 valign=top style='width:202.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt'>
<p class=MsoBodyTextIndent align=left style='margin-left:0in;text-align:left'><span
style='font-size:10.0pt'><a href="lecture_slides/distributed/Clock.pdf">DS course - Prof. A. Gupta, IIT KGP</a><o:p></o:p></span></p>
<p class=MsoBodyTextIndent align=left style='margin-left:0in;text-align:left'><span
style='font-size:10.0pt'><a href="https://www.cs.uic.edu/~ajayk/Chapter3.pdf">Logical Time - Kshemkalyani and Singhal :
</a><o:p></o:p></span></p>
</td>
<td width=72 valign=top style='width:.75in;border-top:none;border-left:none;
border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt'>
<p class=MsoBodyTextIndent align=left style='margin-left:0in;text-align:left'><span
style='font-size:10.0pt'><a href="https://www.cs.uic.edu/~ajayk/Chapter2.pdf">DS Computation Models</a><o:p></o:p></span></p>
</td>
<tr style='mso-yfti-irow:3'>
<td width=60 valign=top style='width:45.0pt;border:solid black 1.0pt;
mso-border-themecolor:text1;border-top:none;mso-border-top-alt:solid black .5pt;
mso-border-top-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt'>
<p class=MsoBodyTextIndent align=center style='margin-left:0in;text-align:
center'><span style='font-size:12.0pt;color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold'>Global States of DS<o:p></o:p></span></p>
</td>
<td width=270 valign=top style='width:202.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt'>
<p class=MsoBodyTextIndent align=left style='margin-left:0in;text-align:left'><span
style='font-size:10.0pt'><a href="https://www3.cs.stonybrook.edu/~prade/Teaching/cse535/ref/distributed_snapshots.pdf">Distributed Snapshots</a><o:p></o:p></span></p>
<p class=MsoBodyTextIndent align=left style='margin-left:0in;text-align:left'><span
style='font-size:10.0pt'><a href="https://www.cs.uic.edu/~ajayk/Chapter7.pdf">Termination Condition</a><o:p></o:p></span></p>
</td>
<td width=72 valign=top style='width:.75in;border-top:none;border-left:none;
border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt'>
<p class=MsoBodyTextIndent align=left style='margin-left:0in;text-align:left'><span
style='font-size:10.0pt'><a href="lecture_slides/distributed/chandy_lamport.pdf">Chandy Lamport's paper</a><o:p></o:p></span></p>
</td>
<tr style='mso-yfti-irow:3'>
<td width=60 valign=top style='width:45.0pt;border:solid black 1.0pt;
mso-border-themecolor:text1;border-top:none;mso-border-top-alt:solid black .5pt;
mso-border-top-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt'>
<p class=MsoBodyTextIndent align=center style='margin-left:0in;text-align:
center'><span style='font-size:12.0pt;color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold'>Distributed Mutual Exclusion<o:p></o:p></span></p>
</td>
<td width=270 valign=top style='width:202.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt'>
<p class=MsoBodyTextIndent align=left style='margin-left:0in;text-align:left'><span
style='font-size:10.0pt'><a href="lecture_slides/distributed/Distributed-Mutual-Exclusion-slides.pdf">Distributed Mutual Exclusion</br></a><o:p></o:p></span></p>
</td>
<td width=270 valign=top style='width:202.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt'>
<p class=MsoBodyTextIndent align=left style='margin-left:0in;text-align:left'><span
style='font-size:10.0pt'><a href="lecture_slides/distributed/Cours_ExclMut.pdf">Distributed ME</a><o:p></o:p></span></p>
<p class=MsoBodyTextIndent align=left style='margin-left:0in;text-align:left'><span
style='font-size:10.0pt'><a href="lecture_slides/distributed/Distributed_ME_Singhalnotes.pdf">Notes on DS ( Singhal)</a><o:p></o:p></span></p>
</td>
</tr>
<tr style='mso-yfti-irow:3'>
<td width=60 valign=top style='width:45.0pt;border:solid black 1.0pt;
mso-border-themecolor:text1;border-top:none;mso-border-top-alt:solid black .5pt;
mso-border-top-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt'>
<p class=MsoBodyTextIndent align=center style='margin-left:0in;text-align:
center'><span style='font-size:12.0pt;color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold'>Distributed File System<o:p></o:p></span></p>
</td>
<td width=270 valign=top style='width:202.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt'>
<p class=MsoBodyTextIndent align=left style='margin-left:0in;text-align:left'><span
style='font-size:10.0pt'><a href="lecture_slides/distributed/lecture9.pdf">DFS: General Idea </br></a><o:p></o:p></span></p>
</td>
<td width=270 valign=top style='width:202.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt'>
<p class=MsoBodyTextIndent align=left style='margin-left:0in;text-align:left'><span
style='font-size:10.0pt'><a href="lecture_slides/distributed/L8-DFS.pdf">Notes from the text book</br></a><o:p></o:p></span></p>
</td>
</tr>
<tr style='mso-yfti-irow:3'>
<td width=60 valign=top style='width:45.0pt;border:solid black 1.0pt;
mso-border-themecolor:text1;border-top:none;mso-border-top-alt:solid black .5pt;
mso-border-top-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt'>
<p class=MsoBodyTextIndent align=center style='margin-left:0in;text-align:
center'><span style='font-size:12.0pt;color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold'>Naming Service<o:p></o:p></span></p>
</td>
<td width=270 valign=top style='width:202.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt'>
<p class=MsoBodyTextIndent align=left style='margin-left:0in;text-align:left'><span
style='font-size:10.0pt'><a href="lecture_slides/distributed/L9-NamingServices.pdf">Naming </br></a><o:p></o:p></span></p>
</td>
<p class=MsoBodyTextIndent align=left style='margin-left:0in;text-align:left'><span
style='font-size:10.0pt'><a href="lecture_slides/distributed/L8-DFS.pdf"></br></a><o:p></o:p></span></p>
</td>
<td width=270 valign=top style='width:202.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt'>
<p class=MsoBodyTextIndent align=left style='margin-left:0in;text-align:left'><span
style='font-size:10.0pt'><a href="lecture_slides/distributed/Cours_ExclMut.pdf"></a><o:p></o:p></span></p>
<p class=MsoBodyTextIndent align=left style='margin-left:0in;text-align:left'><span
style='font-size:10.0pt'><a href="lecture_slides/distributed/Distributed_ME_Singhalnotes.pdf"></a><o:p></o:p></span></p>
</td>
</tr>
<tr style='mso-yfti-irow:3'>
<td width=60 valign=top style='width:45.0pt;border:solid black 1.0pt;
mso-border-themecolor:text1;border-top:none;mso-border-top-alt:solid black .5pt;
mso-border-top-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt'>
<p class=MsoBodyTextIndent align=center style='margin-left:0in;text-align:
center'><span style='font-size:12.0pt;color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold'>Case Study 1<o:p></o:p></span></p>
</td>
<td width=270 valign=top style='width:202.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt'>
<p class=MsoBodyTextIndent align=left style='margin-left:0in;text-align:left'><span
style='font-size:10.0pt'><a href="lecture_slides/distributed/lecture10.pdf">Google File System </br></a><o:p></o:p></span></p>
<td width=270 valign=top style='width:202.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt'>
<p class=MsoBodyTextIndent align=left style='margin-left:0in;text-align:left'><span
style='font-size:10.0pt'><a href="lecture_slides/distributed/L8-DFS.pdf"></br></a><o:p></o:p></span></p>
</td>
</tr>
<tr style='mso-yfti-irow:3'>
<td width=60 valign=top style='width:45.0pt;border:solid black 1.0pt;
mso-border-themecolor:text1;border-top:none;mso-border-top-alt:solid black .5pt;
mso-border-top-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt'>
<p class=MsoBodyTextIndent align=center style='margin-left:0in;text-align:
center'><span style='font-size:12.0pt;color:black;mso-themecolor:text1;
mso-bidi-font-weight:bold'>Case Study 2<o:p></o:p></span></p>
</td>
<td width=270 valign=top style='width:202.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt'>
<p class=MsoBodyTextIndent align=left style='margin-left:0in;text-align:left'><span
style='font-size:10.0pt'><a href="lecture_slides/distributed/r08-Hadoop.pdf">Hadoop </br></a><o:p></o:p></span></p> </br>
<p class=MsoBodyTextIndent align=left style='margin-left:0in;text-align:left'><span
style='font-size:10.0pt'><a href="lecture_slides/distributed/r08-Hadoop.pdf"></br></a><o:p></o:p></span></p>
</td>
<p class=MsoBodyTextIndent align=left style='margin-left:0in;text-align:left'><span
style='font-size:10.0pt'><a href="lecture_slides/distributed/L8-DFS.pdf"></br></a><o:p></o:p></span></p>
</td>
<td width=270 valign=top style='width:202.5pt;border-top:none;border-left:
none;border-bottom:solid black 1.0pt;mso-border-bottom-themecolor:text1;
border-right:solid black 1.0pt;mso-border-right-themecolor:text1;mso-border-top-alt:
solid black .5pt;mso-border-top-themecolor:text1;mso-border-left-alt:solid black .5pt;
mso-border-left-themecolor:text1;mso-border-alt:solid black .5pt;mso-border-themecolor:
text1;padding:0in 5.4pt 0in 5.4pt'>
<p class=MsoBodyTextIndent align=left style='margin-left:0in;text-align:left'><span
style='font-size:10.0pt'><a href="lecture_slides/distributed/Cours_ExclMut.pdf"></a><o:p></o:p></span></p>
<p class=MsoBodyTextIndent align=left style='margin-left:0in;text-align:left'><span
style='font-size:10.0pt'><a href="lecture_slides/distributed/Distributed_ME_Singhalnotes.pdf"></a><o:p></o:p></span></p>
</td>
</tr>
</div>
</body>
</html>