Distributed Computing Modules

<body> <table> <tr> <td>  <p class="c1"><a href="http://www.gu.edu.au/" target="_top"><img src="images/gu.gif" width="89" height="74" alt="Griffith University" border="0" /></a></p> <p class="c1"><a href="http://www.gu.edu.au/school/cit/" target="_top">ICT Home</a></p> <hr /> <p class="c1"><a href="http://www.cit.gu.edu.au/teaching/3510CIT/index.shtml" target="_top">DC Home</a></p> <p class="c1"><a href="http://www.cit.gu.edu.au/teaching/3510CIT/news.shtml" target="_top">Notice Board</a></p> <p class="c1"><a href="http://www.cit.gu.edu.au/teaching/3510CIT/resources.shtml" target="_top">Resources</a><br /> <a href="http://www.cit.gu.edu.au/teaching/3510CIT/modules.shtml" target="_top">Modules</a></p>  <p class="c1"><a href="http://www.cit.gu.edu.au/teaching/3510CIT/virgil.shtml" target="_top">Virgil Main</a></p> <p class="c1"><a href="http://www.cit.gu.edu.au/teaching/3510CIT/forum.shtml" target="_top">Virgil Forum</a></p> <hr />  </td> <td>  <div class="c1"> <img src="dsys_schban.gif" height="50" width="450" alt="Modules" /> </div> <p> Below you find the preliminary lecture timetable. The information you find here will certainly change often, so it might be a good idea to check back here from time to time. </p>   <h2 class="c2"><a name="Studychart">Study Chart</a></h2> <b class="c3">(A tentative schedule for Distributed Computing)</b><br />  <br /> <table border="0" cellpadding="2" width="100%"> <tr valign="top" bgcolor="#DFDFFF"> <th class="c4" width="4%" bgcolor="#E0E0FF">Week</th> <th class="c4" width="18%" bgcolor="#E0E0FF">Module</th> <th width="26%" bgcolor="#E0E0FF"> <div class="c5"> Topic </div> </th> <th class="c4" width="23%" bgcolor="#E0E0FF">Slides/readings/ resources</th> <th class="c4" width="20%" bgcolor="#E0E0FF"> Workshop/Lab</th> <th width="9%" bgcolor="#D8D8FF"> <div class="c5"> Assessment </div> </th> </tr> <tr bgcolor="#FFFFCA"> <td valign="top" width="4%" height="101"> <div class="c6"> 1 </div> </td> <td class="c7" valign="top" width="18%" height="101"> Introduction to Distributed Computing</td> <td valign="top" width="26%" height="101"> <ul> <li><span class="c8">Definition of a distributed system</span> </li> <li><span class="c8">Design goals</span> </li> <li><span class="c8">Hardware concepts</span> </li> <li><span class="c8">Software concepts</span> </li> <li><span class="c8">The client-server model</span> </li> </ul> </td> <td valign="top" width="23%" height="101"> <a class="c9" href= "http://www.cit.gu.edu.au/teaching/3510CIT/Tanenbaum/powerpoints/chap-01.ppt" target="_parent">Powerpoint Slides</a> <p class="c10">Read Chapter 1 of the text book</p> </td> <td valign="top" width="20%" height="101">None.</td> <td valign="top" width="9%" height="101"></td> </tr> <tr bgcolor="#FFFFCA"> <td valign="top" width="4%" height="84"> <div class="c6"> 2 </div> </td> <td class="c7" valign="top" width="18%" height="84"> Communication</td> <td valign="top" width="26%" height="84"> <ul> <li><span class="c8">Layered protocols</span> </li> <li><span class="c8">Remote procedure call</span> </li> <li><span class="c8">Remote object invocation</span> </li> </ul> </td> <td valign="top" width="23%" height="84" bgcolor="#FFFFC8"> <a class="c9" href= "http://www.cit.gu.edu.au/teaching/3510CIT/Tanenbaum/powerpoints/chap-02.ppt" target="_parent">Powerpoint Slides</a> <p class="c10">Read Chapter 2.1-2.3 of the text book</p> </td> <td valign="top" width="20%" height="84">Discussion of problems and solutions related to Chapter 1 of the text book</td> <td width="9%" height="84"></td> </tr> <tr bgcolor="#FFFFCA"> <td valign="top" width="4%" height="60"> <div class="c6"> 3 </div> </td> <td class="c7" valign="top" width="18%" height="60"> Communication (Continued)</td> <td valign="top" width="26%" height="60"> <ul> <li><span class="c8">message-oriented communication</span> </li> <li><span class="c8">Stream-oriented communication</span> </li> </ul> </td> <td class="c7" valign="top" width="23%" height="60">Read Chapter 2.4-2.5 of the text book</td> <td valign="top" width="20%" height="60">Discussion of problems and solutions related to Chapter 2 of the text book<br />  </td> <td valign="top" width="9%"> <a href= "assignment1.shtml" target="_top">Assignment 1</a> </td> </tr> <tr bgcolor="#FFFFCA"> <td valign="top" width="4%" height="82"> <div class="c6"> 4 </div> </td> <td class="c7" valign="top" width="18%" height="82"> Processes</td> <td valign="top" width="26%" height="82"> <ul> <li><span class="c8">Threads</span> </li> <li><span class="c8">Clients</span> </li> <li><span class="c8">Servers</span> </li> <li><span class="c8">Code migration</span> </li> <li><span class="c8">Software agents</span> </li> </ul> </td> <td valign="top" width="23%" height="82"> <a class="c9" href= "http://www.cit.gu.edu.au/teaching/3510CIT/Tanenbaum/powerpoints/chap-03.ppt" target="_parent">Powerpoint Slides</a> <p class="c10">Read Chapter 3 of the text book</p> </td> <td valign="top" width="20%" height="82"> Study of a  communication protocol <p>Discussion of isses related to <a href= "assignment1.shtml" target="_top">Assignment 1</a> </p> </td> <td class="c11" valign="top" width="9%" height="82" bgcolor= "#FFFFC8">.</td> </tr> <tr bgcolor="#FFFFCA"> <td valign="top" width="4%" height="111"> <div class="c6"> 5 </div> </td> <td class="c7" valign="top" width="18%" height="111"> Naming</td> <td valign="top" width="26%" height="111"> <ul> <li><span class="c8">Naming entities</span> </li> <li><span class="c8">Examples: DNS and X.500</span> </li> <li><span class="c8">Locating mobile entities</span> </li> </ul> </td> <td valign="top" width="23%" height="111"> <a class="c9" href= "http://www.cit.gu.edu.au/teaching/3510CIT/Tanenbaum/powerpoints/chap-04.ppt" target="_parent">Powerpoint Slides</a> <p class="c10">Read Chapter 4.1-4.2 of the text book</p> </td> <td valign="top" width="20%" height="111"><br /> Discussion of isses related to <a href= "assignment1.shtml" target="_top">Assignment 1</a> </td> <td valign="top" width="9%" height="111"></td> </tr> <tr bgcolor="#FFFFCA"> <td valign="top" width="4%" height="113"> <div class="c6"> 6 </div> </td> <td class="c7" valign="top" width="18%" height="113">Naming (Continued)</td> <td valign="top" width="26%" height="113"> <ul> <li>Removing unreferenced entities </li> </ul> </td> <td class="c7" valign="top" width="23%" height="113">Read Chapter 4.3 of the text book</td> <td valign="top" width="20%" height="113">Discussion of problems and solutions related to Chapter 4 of the text book</td> <td valign="top" width="9%" height="113"></td> </tr> <tr bgcolor="#FFFFCA"> <td valign="top" width="4%"> <div class="c6"> 7 </div> </td> <td class="c7" valign="top" width="18%">Synchronisation</td> <td valign="top" width="26%"> <ul> <li><span class="c8">Clock synchronisation</span> </li> <li class="c12"> <ul> <li><span class="c8">Physical clocks</span> </li> <li><span class="c8">Clock synchronisation algorithms</span> </li> <li><span class="c8">Use of synchronised clocks</span> </li> </ul> </li> <li><span class="c8">Logical clocks</span> </li> <li class="c12"> <ul> <li><span class="c8">Lamport timestampes</span> </li> <li><span class="c8">Vector timestampes</span> </li> </ul> </li> </ul> </td> <td valign="top" width="23%"> <a class="c9" href= "http://www.cit.gu.edu.au/teaching/3510CIT/Tanenbaum/powerpoints/chap-05.ppt" target="_parent">Powerpoint Slides</a> <p class="c10">Read Chapter 5.1-5.2 of the text book</p> </td> <td valign="top" width="20%"></td> <td valign="top" width="9%"> <a href= "assignment1.shtml" target="_top">Assignment 1</a> due!</td> </tr> <tr bgcolor="#FFFFCA"> <td valign="top" width="4%" height="128"> <div class="c6"> 8 </div> </td> <td class="c7" valign="top" width="18%" height="128"> Synchronisation (Continued)</td> <td valign="top" width="26%" height="128"> <ul> <li><span class="c8">Global state</span> </li> <li><span class="c8">Election algorithms</span> </li> <li><span class="c8">Mutual exclusion</span> </li> <li><span class="c8">Distributed transaction</span> </li> </ul> </td> <td valign="top" width="23%"><span class="c8"><a href= "http://www.cit.gu.edu.au/teaching/3510CIT/basic.pdf" target="_parent">Additional PDF Slides</a></span> Read Chapter 5.3-5.6 of the text book.</td> <td valign="top" width="20%" height="128">Discussion of problems and solutions related to Chapter 5 of the text book</td> <td valign="top" width="9%" height="48"><a href= "assignment2.shtml" target= "_top">Assignment 2</a></td> </tr> <tr bgcolor="#FFFFCA"> <td valign="top" width="4%" height="102"> <div class="c6"> 9 </div> </td> <td class="c7" valign="top" width="18%" height="102"> Consistency and replication</td> <td valign="top" width="26%" height="102"> <ul> <li><span class="c8">Reasons for replication</span> </li> <li><span class="c8">Data-centric consistency models</span> </li> <li><span class="c8">Client-centric consistency models</span> </li> <li><span class="c8">Consistency protocols</span> </li> </ul> </td> <td valign="top" width="23%" height="102"> <a class="c9" href= "http://www.cit.gu.edu.au/teaching/3510CIT/Tanenbaum/powerpoints/chap-06.ppt" target="_parent">Powerpoint Slides</a> <p class="c10">Read Chapter 6.1-6.3 of the text book</p> </td> <td valign="top" width="20%" height="102">Discussion of problems and solutions related to Chapter 6 of the text book</td> <td valign="top" width="9%" height="102"></td> </tr> <tr bgcolor="#FFFFCA"> <td valign="top" width="4%" height="138"> <div class="c6"> 10 </div> </td> <td class="c7" valign="top" width="18%" height="138"> Consistency and replication (Continued)</td> <td valign="top" width="26%" height="138"> <ul> <li>Consistency requirements in collaborative systems</li> <li>Consistency maintenance techniques in collaborative systems </li> </ul> </td> <td valign="top" width="23%" height="138"> <a class="c9" href= "http://www.cit.gu.edu.au/teaching/3510CIT/cic.ppt" target="_parent">Powerpoint Slides</a> <p class="c10">Read Chapter 6.3-6.5 of the text book. Read references: <a href= "http://www.cit.gu.edu.au/teaching/3510CIT/reduce.pdf" target="_parent">Paper-1;</a><a href= "http://www.cit.gu.edu.au/teaching/3510CIT/grace.pdf" target="_parent">Paper-2.</a></p> </td> <td valign="top" width="20%" height="138">Discussion of isses related Assignment II</td> <td valign="top" width="9%" height="138"></td> </tr> <tr bgcolor="#FFFFCA"> <td valign="top" width="4%" height="34"> <div class="c6"> 11 </div> </td> <td valign="top" width="18%" height="34">Fault tolerance</td> <td valign="top" width="26%" height="34"> <ul> <li><span class="c8">Introduction to fault tolerance</span> </li> <li><span class="c8">Process resilience</span> </li> <li><span class="c8">Reliable communication</span> </li> <li><span class="c8">Consistency</span> </li> </ul> </td> <td valign="top" width="23%" height="34"> <a class="c9" href= "http://www.cit.gu.edu.au/teaching/3510CIT/Tanenbaum/powerpoints/chap-07.ppt" target="_parent">Powerpoint Slides</a> <p class="c10">Read Chapter 7.1-7.4 of the text book</p> </td> <td valign="top" width="20%" height="34">Discussion of problems and solutions related to week 10 lectures.</td> <td valign="top" width="9%" height="48"><a href= "assignment2.shtml" target= "_top">Assignment II due</a></td> </tr> <tr bgcolor="#FFFFCA"> <td valign="top" width="4%"> <div class="c6"> 12 </div> </td> <td class="c7" valign="top" width="18%">Security</td> <td valign="top" width="26%"> <ul> <li><span class="c8">Introduction</span> </li> <li><span class="c8">Secure Channels</span> </li> <li><span class="c8">Access Control</span> </li> <li><span class="c8">Security Management</span> </li> </ul> </td> <td valign="top" width="23%"> <a class="c9" href= "http://www.cit.gu.edu.au/teaching/3510CIT/Tanenbaum/powerpoints/chap-08.ppt" target="_parent">Powerpoint Slides</a> <p class="c10">Read Chapter 8 of the text book</p> </td> <td valign="top" width="20%">Discussion of problems and solutions related to Assignment 2</td> <td valign="top" width="9%"></td> </tr> <tr bgcolor="#FFFFCA"> <td valign="top" width="4%"> <div class="c6"> 13 </div> </td> <td class="c7" valign="top" width="18%">Course Review</td> <td valign="top" width="26%"> <ul> <li>Distributed computing principles, techniques and algorithms</li> <li>Distributed systems and applications</li> </ul> </td> <td valign="top" width="23%"><a class="c9" href= "http://www.cit.gu.edu.au/teaching/3510CIT/amoeba.pdf" target="_parent">Additional PDF Slides for Amoeba</a></td> <td valign="top" width="20%">None. </td> <td valign="top" width="9%"></td> </tr> <tr bgcolor="#FFFFCA"> <td valign="top" width="4%" bgcolor="#0098FF"> <div class="c13"> 14 </div> </td> <td align="center" valign="middle" colspan="5" bgcolor= "#0099FF"> <div class="c14"> Study Week </div> </td> </tr> <tr bgcolor="#FFFFCA"> <td valign="top" width="4%" bgcolor="#0098FF"> <div class="c13"> 15 </div> </td> <td align="center" valign="middle" colspan="5" bgcolor= "#0099FF"> <div class="c14"> <a href="http://www22.griffith.edu.au/webQuery-public/servlet/WebQueryList?CATALOG_NBR=-&CATALOG_NBR=3510CIT&report=EXAM_TT_SUBJ_TIME"> Exam Week </a> </div> </td> </tr> <tr bgcolor="#FFFFCA"> <td valign="top" width="4%" height="2" bgcolor="#0098FF"> <div class="c13"> 16 </div> </td> <td align="center" valign="middle" colspan="5" height="2" bgcolor="#0099FF"> <div class="c14"> <a href="http://www22.griffith.edu.au/webQuery-public/servlet/WebQueryList?CATALOG_NBR=-&CATALOG_NBR=3510CIT&report=EXAM_TT_SUBJ_TIME"> Exam Week </a> </div> </td> </tr> </table> <hr class="c15" /> <span class="c8">Page maintained by <a href= "mailto:rh@cit.gu.edu.au">René Hexel</a>.</span><br /> <span class="c8">Last updated: $Date: 2004/10/28 03:38:25 $</span><br />  </td> </tr> </table>  <p><a href="http://validator.w3.org/check/referer"><img border="0" src="images/valid-xhtml10.png" alt="Valid XHTML 1.0!" height="31" width="88" /></a></p>  </body>