Differences
This shows you the differences between two versions of the page.
— |
education:ids [2006/07/12 10:42] (current) |
||
---|---|---|---|
Line 1: | Line 1: | ||
+ | <html> | ||
+ | <center> | ||
+ | <h1>Introduction to Distributed Systems</h1> | ||
+ | |||
+ | <h1>Summer 2006</h1> | ||
+ | |||
+ | <h3><a href="#news">[News]</a> | | ||
+ | <a href="#dates">[Dates]</a> | | ||
+ | <a href="#schedule">[Schedule]</a> | | ||
+ | <a href="#staff">[Teaching team]</a> | | ||
+ | <a href="#slides">[Lecture notes]</a> | | ||
+ | <a href="#exercises">[Exercises]</a> | | ||
+ | <a href="#solutions">[Solutions]</a> | | ||
+ | <a href="#bonus">[Bonus]</a> | | ||
+ | <a href="#exam">[Exam]</a></h3> | ||
+ | </center> | ||
+ | |||
+ | <h1><a name="news"></a>News</h1> | ||
+ | |||
+ | <ul> | ||
+ | <li><a href="#bonus"><b>12.07: Final Bonus online</a></li> | ||
+ | <li><a href="#slides"><b>03.07: Solution 5 online</a></li> | ||
+ | <li><a href="#slides"><b>13.06: Talk from Dr. Karim Mazouni at UNIL next week</b></a></li> | ||
+ | <li><a href="#slides">05.06: Tales from the Academic World Part 2 online</a></li> | ||
+ | <li><a href="#solutions">30.05: Solution 4 online</a></li> | ||
+ | <li><a href="#exercises">30.05: Exercise 5 on Multicast Chat online</a></li> | ||
+ | <li><a href="#slides">24.05: Tales from the Academic World Part 1 online</a></li> | ||
+ | <li><a href="#slides">16.05: Handout 5 on Distributed Algorithms online</a></li> | ||
+ | <li><a href="#solutions">11.05: Solution 3 online</a></li> | ||
+ | <li><a href="#exercises">08.05: Exercise 4 on JMS Chat online</a></li> | ||
+ | <li><a href="#slides">08.05: Handout 4 on Network Programming online</a></li> | ||
+ | <li><a href="#slides">25.04: Handout 3 on JMS online</a></li> | ||
+ | <li><a href="#solutions">11.04: Solution 2 online</a></li> | ||
+ | <li><a href="#exercises">10.04: Exercise 3 on RMI Chat online</a></li> | ||
+ | <li><a href="#slides">10.04: Handout 2 on Java RMI online</a></li> | ||
+ | <li><a href="#solutions">22.03: Solution 1 online</a></li> | ||
+ | </ul> | ||
+ | |||
+ | <h1><a name="dates"></a>Dates</h1> | ||
+ | |||
+ | <ul> | ||
+ | <li>The course is given on Tuesdays, from 10h15 to 12h00 in <a href="http://plan.epfl.ch?bc04">BC 04</a>.</li> | ||
+ | <li>The exercises are given on Tuedsays, from 12h15 to 13h00 in <a href="http://plan.epfl.ch?bc07">BC 07</a>.</li> | ||
+ | </ul> | ||
+ | |||
+ | <h1><a name="schedule"></a>Schedule</h1> | ||
+ | |||
+ | <center> | ||
+ | <table class="inline" cols="5" border="1"> | ||
+ | |||
+ | <tr> | ||
+ | <th align="center"><strong>Tuesday</strong></th> | ||
+ | <th align="center"><strong>10h15 - 12h00, <a href="http://plan.epfl.ch?bc04">BC 04</a></strong></th> | ||
+ | <th align="center"><strong>12h15 - 13h00, <a href="http://plan.epfl.ch?bc07">BC 07</a></strong></th> | ||
+ | </tr> | ||
+ | <tr> | ||
+ | <td align="center">March 14</td> | ||
+ | <td align="center">Introduction - Java in a nutshell</td> | ||
+ | <td align="center">Introduction to Java Chat</td> | ||
+ | </tr> | ||
+ | <tr> | ||
+ | <td align="center">March 21</td> | ||
+ | <td align="center" rowspan="2">Concurrent Programming</td> | ||
+ | <td align="center" rowspan="3">Concurrent Chat</td> | ||
+ | </tr> | ||
+ | <tr> | ||
+ | <td align="center">March 28</td> | ||
+ | </tr> | ||
+ | <tr> | ||
+ | <td align="center">April 4</td> | ||
+ | <td align="center" rowspan="2">Remote Method Invocation</td> | ||
+ | </tr> | ||
+ | <tr> | ||
+ | <td align="center">April 11</td> | ||
+ | <td align="center" rowspan="3">RMI Chat</td> | ||
+ | |||
+ | </tr> | ||
+ | <tr> | ||
+ | <td align="center">April 25</td> | ||
+ | <td align="center" rowspan="2">Asynchronous Messaging</td> | ||
+ | </tr> | ||
+ | <tr> | ||
+ | <td align="center">May 2</td> | ||
+ | |||
+ | </tr> | ||
+ | <tr> | ||
+ | <td align="center">May 9</td> | ||
+ | <td align="center"rowspan="2">Network Programming</td> | ||
+ | <td align="center"rowspan="3">JMS Chat</td> | ||
+ | </tr> | ||
+ | <tr> | ||
+ | |||
+ | <td align="center">May 16</td> | ||
+ | </tr> | ||
+ | <tr> | ||
+ | <td align="center">May 23</td> | ||
+ | <td align="center" rowspan="2">Distributed Algorithms</td> | ||
+ | </tr> | ||
+ | <tr> | ||
+ | |||
+ | <td align="center">May 30</td> | ||
+ | <td align="center" rowspan="4">Multicast Chat</td> | ||
+ | </tr> | ||
+ | <tr> | ||
+ | <td align="center">June 6</td> | ||
+ | <td align="center">Tales from the academic world</td> | ||
+ | </tr> | ||
+ | |||
+ | <tr> | ||
+ | <td align="center">June 13</td> | ||
+ | <td align="center">Multicast Chat</td> | ||
+ | </tr> | ||
+ | <tr> | ||
+ | <td align="center">June 20</td> | ||
+ | <td align="center">Questions and Answers Session and <br>Talk from Dr. Karim Mazouni at 5pm at <a href="http://www.hec.unil.ch/inforge/3/seminaire_inforge_20060620">UNIL</a></td> | ||
+ | |||
+ | </tr> | ||
+ | </table> | ||
+ | </center> | ||
+ | |||
+ | <h1><a name="staff"></a>Teaching team</h1> | ||
+ | |||
+ | <ul> | ||
+ | <li><strong>Professor</strong>: | ||
+ | <ul> | ||
+ | <li><a href="mailto:firstname.lastname@unil.ch">Benoît Garbinato</a>.</li> | ||
+ | </ul></li> | ||
+ | <li><strong>Assistants</strong>: | ||
+ | <ul> | ||
+ | <li><a href="mailto:firstname.lastname@epfl.ch">Sébastien Baehni</a>, office INR 311.</li> | ||
+ | <li><a href="mailto:firstname.lastname@epfl.ch">Bastian Pochon</a>, office INR 311.</li> | ||
+ | </ul></li> | ||
+ | <li><strong>Contact information</strong>: | ||
+ | <ul> | ||
+ | <li>Newsgroup <a href="news://epfl.ssc.ids">epfl.ssc.ids</a>.</li> | ||
+ | <li>Web access to newsgroup via <a href="http://sic.epfl.ch/snewsweb">Secure News</a>.</li> | ||
+ | </ul></li> | ||
+ | </ul> | ||
+ | |||
+ | <h1><a name="slides"></a>Lecture notes</h1> | ||
+ | |||
+ | <ul> | ||
+ | <li><a href="http://lpdwww.epfl.ch/upload/documents/ids/course/0Introduction.pdf">Chapter 0. Introduction</a></li> | ||
+ | <li><a href="http://lpdwww.epfl.ch/upload/documents/ids/course/0JavaNutshell.pdf">Chapter 0. Java In a Nutshell</a></li> | ||
+ | <li><a href="http://lpdwww.epfl.ch/upload/documents/ids/course/1ConcurrentProgramming.pdf">Chapter 1. Concurrent Programming</a></li> | ||
+ | <li><a href="http://lpdwww.epfl.ch/upload/documents/ids/course/2RemoteMethodInvocation.pdf">Chapter 2. Remote Method Invocation</a></li> | ||
+ | <li><a href="http://lpdwww.epfl.ch/upload/documents/ids/course/3AsynchronousMessaging.pdf">Chapter 3. Asynchronous Messaging</a></li> | ||
+ | <li><a href="http://lpdwww.epfl.ch/upload/documents/ids/course/4NetworkProgramming.pdf">Chapter 4. Network Programming</a></li> | ||
+ | <li><a href="http://lpdwww.epfl.ch/upload/documents/ids/course/5DistributedAlgorithms.pdf">Chapter 5. Distributed Algorithms</a> (papers on <a href="http://lpdwww.epfl.ch/upload/documents/ids/course/hadzilacos.pdf">Hadzilacos</a> and <a href="http://lpdwww.epfl.ch/upload/documents/ids/course/chandra.pdf">Chandra</a>)</li> | ||
+ | <li><a href="http://lpdwww.epfl.ch/upload/documents/ids/course/AAEMD.pdf">Tales from the Academic World Part 1</a> (<a href="http://www.hec.unil.ch/dop/Pages/en/copyright.php?doc=GAPESC04">link to the original paper</a>)</li> | ||
+ | <li><a href="http://lpdwww.epfl.ch/upload/documents/ids/course/camult.pdf">Tales from the Academic World Part 2</a> (<a href="http://lpd.epfl.ch/baehni/work/publications/dsn2004/dsn2004.pdf">link to the original paper</a>)</li> | ||
+ | <li>Information about the <a href="http://www.hec.unil.ch/inforge/3/seminaire_inforge_20060620">Tales from the Real World</a> (this course takes place at UNIL at 5pm the 20.06.2006)</li> | ||
+ | </ul> | ||
+ | |||
+ | <h1><a name="exercises"></a>Exercises</h1> | ||
+ | |||
+ | <ul> | ||
+ | <li><a href="http://lpdwww.epfl.ch/upload/documents/ids/exercises/Ex1/Ex1.pdf">Exercise 1: Introduction to Java Chat</a> (<a href="http://lpdwww.epfl.ch/upload/documents/ids/exercises/Ex1/Ex1.tgz">Src of Ex1</a>)</li> | ||
+ | <li><a href="http://lpdwww.epfl.ch/upload/documents/ids/exercises/Ex2/Ex2.pdf">Exercise 2: Concurrent Java Chat</a></li> | ||
+ | <li><a href="http://lpdwww.epfl.ch/upload/documents/ids/exercises/Ex3/Ex3.pdf">Exercise 3: RMI Chat</a></li> | ||
+ | <li><a href="http://lpdwww.epfl.ch/upload/documents/ids/exercises/Ex4/Ex4.pdf">Exercise 4: JMS Chat</a></li> | ||
+ | <li><a href="http://lpdwww.epfl.ch/upload/documents/ids/exercises/Ex5/Ex5.pdf">Exercise 5: Multicast Chat</a></li> | ||
+ | </ul> | ||
+ | |||
+ | <h1><a name="solutions"></a>Solutions</h1> | ||
+ | |||
+ | <ul> | ||
+ | <li><a href="http://lpdwww.epfl.ch/upload/documents/ids/solutions/Sol1/Sol1.pdf">Solution 1</a> (<a href="http://lpdwww.epfl.ch/upload/documents/ids/solutions/Sol1/Ex1.tar.gz">Src of Sol1</a>)</li> | ||
+ | <li><a href="http://lpdwww.epfl.ch/upload/documents/ids/solutions/Sol2/Sol2.pdf">Solution 2</a> (<a href="http://lpdwww.epfl.ch/upload/documents/ids/solutions/Sol2/Ex2.tar.gz">Src of Sol2</a>)</li> | ||
+ | <li><a href="http://lpdwww.epfl.ch/upload/documents/ids/solutions/Sol3/Sol3.pdf">Solution 3</a> (<a href="http://lpdwww.epfl.ch/upload/documents/ids/solutions/Sol3/Ex3.tar.gz">Src of Sol3</a>)</li> | ||
+ | <li><a href="http://lpdwww.epfl.ch/upload/documents/ids/solutions/Sol4/Sol4.pdf">Solution 4</a> (<a href="http://lpdwww.epfl.ch/upload/documents/ids/solutions/Sol4/Ex4.tar.gz">Src of Sol4</a>)</li> | ||
+ | <li><a href="http://lpdwww.epfl.ch/upload/documents/ids/solutions/Sol5/Sol5.pdf">Solution 5</a> (<a href="http://lpdwww.epfl.ch/upload/documents/ids/solutions/Sol5/Ex5.tgz">Src of Sol5</a>)</li> | ||
+ | </ul> | ||
+ | |||
+ | <h1><a name="bonus"></a>Bonus</h1> | ||
+ | |||
+ | For each exercice that you hand in, you receive a grade between 0 and 1. Each grade decomposes into: | ||
+ | |||
+ | <ul> | ||
+ | <li>1/3 for the source code (compilation proceeds without error, application executes as expected from the requirements, etc).</li> | ||
+ | <li>1/3 for the comments in the source code (quantity does not necessarily mean quality!).</li> | ||
+ | <li>1/3 for the design and the modularity of the source code.</li> | ||
+ | </ul> | ||
+ | |||
+ | The final <strong>bonus</strong> is the arithmetic mean of all the grades obtained for the exercises, i.e., | ||
+ | |||
+ | <center> | ||
+ | <strong>Bonus</strong> = <strong>sum of all grades</strong> / <strong># of grades</strong>. | ||
+ | </center> | ||
+ | |||
+ | <br> | ||
+ | |||
+ | <center> | ||
+ | <table class="inline"> | ||
+ | <tr> | ||
+ | <th align="center">Name</th> | ||
+ | <th align="center"><a href="http://lpdwww.epfl.ch/upload/documents/ids/solutions/Sol1/Ex1Q.pdf">Exercise 1</a></th> | ||
+ | <th align="center"><a href="http://lpdwww.epfl.ch/upload/documents/ids/solutions/Sol2/Ex2Q.pdf">Exercise 2</a></th> | ||
+ | <th align="center"><a href="http://lpdwww.epfl.ch/upload/documents/ids/solutions/Sol3/Ex3Q.pdf">Exercise 3</a></th> | ||
+ | <th align="center"><a href="http://lpdwww.epfl.ch/upload/documents/ids/solutions/Sol4/Ex4Q.pdf">Exercise 4</a></th> | ||
+ | <th align="center"><a href="http://lpdwww.epfl.ch/upload/documents/ids/solutions/Sol5/Ex5Q.pdf">Exercise 5</a></th> | ||
+ | <th align="center">Final Bonus <br>(average of exercises)</th> | ||
+ | </tr> | ||
+ | <tr> | ||
+ | <td align="center">Merdassi Beyrem</td> | ||
+ | <td align="center">0.73</td> | ||
+ | <td align="center">0.45</td> | ||
+ | <td align="center">0</td> | ||
+ | <td align="center">0</td> | ||
+ | <td align="center">0</td> | ||
+ | <td align="center">0.24</td> | ||
+ | </tr> | ||
+ | |||
+ | <tr> | ||
+ | <td align="center">Papaioannou Aristidis</td> | ||
+ | <td align="center">0.78</td> | ||
+ | <td align="center">0</td> | ||
+ | <td align="center">0</td> | ||
+ | <td align="center">0</td> | ||
+ | <td align="center">0</td> | ||
+ | <td align="center">0.16</td> | ||
+ | </tr> | ||
+ | |||
+ | <tr> | ||
+ | <td align="center">Blain Sébastien</td> | ||
+ | <td align="center">0.51</td> | ||
+ | <td align="center">0</td> | ||
+ | <td align="center">0</td> | ||
+ | <td align="center">0</td> | ||
+ | <td align="center">0</td> | ||
+ | <td align="center">0.1</td> | ||
+ | </tr> | ||
+ | |||
+ | <tr> | ||
+ | <td align="center">Rakotondrainibe Rudy</td> | ||
+ | <td align="center">0.51</td> | ||
+ | <td align="center">0.78</td> | ||
+ | <td align="center">0</td> | ||
+ | <td align="center">0</td> | ||
+ | <td align="center">0</td> | ||
+ | <td align="center">0.26</td> | ||
+ | </tr> | ||
+ | |||
+ | <tr> | ||
+ | <td align="center">Renaud Loïc</td> | ||
+ | <td align="center">0.62</td> | ||
+ | <td align="center">0.51</td> | ||
+ | <td align="center">0.7</td> | ||
+ | <td align="center">0.5</td> | ||
+ | <td align="center">0.85</td> | ||
+ | <td align="center">0.64</td> | ||
+ | </tr> | ||
+ | |||
+ | <tr> | ||
+ | <td align="center">Choukir Amine</td> | ||
+ | <td align="center">0.62</td> | ||
+ | <td align="center">0.51</td> | ||
+ | <td align="center">0.7</td> | ||
+ | <td align="center">0.5</td> | ||
+ | <td align="center">0.85</td> | ||
+ | <td align="center">0.64</td> | ||
+ | </tr> | ||
+ | |||
+ | <tr> | ||
+ | <td align="center">Schwarz Andreas</td> | ||
+ | <td align="center">1.0</td> | ||
+ | <td align="center">0.89</td> | ||
+ | <td align="center">0.85</td> | ||
+ | <td align="center">1</td> | ||
+ | <td align="center">1</td> | ||
+ | <td align="center">0.95</td> | ||
+ | </tr> | ||
+ | |||
+ | <tr> | ||
+ | <td align="center">Trefois Christophe</td> | ||
+ | <td align="center">1.0</td> | ||
+ | <td align="center">0</td> | ||
+ | <td align="center">0</td> | ||
+ | <td align="center">0</td> | ||
+ | <td align="center">0</td> | ||
+ | <td align="center">0.2</td> | ||
+ | </tr> | ||
+ | |||
+ | <tr> | ||
+ | <td align="center">Etter Vincent</td> | ||
+ | <td align="center">0.78</td> | ||
+ | <td align="center">0.89</td> | ||
+ | <td align="center">0.85</td> | ||
+ | <td align="center">1</td> | ||
+ | <td align="center">1</td> | ||
+ | <td align="center">0.9</td> | ||
+ | </tr> | ||
+ | |||
+ | <tr> | ||
+ | <td align="center">Do Yannick</td> | ||
+ | <td align="center">0.78</td> | ||
+ | <td align="center">0.78</td> | ||
+ | <td align="center">0.65</td> | ||
+ | <td align="center">1</td> | ||
+ | <td align="center">0.4</td> | ||
+ | <td align="center">0.72</td> | ||
+ | </tr> | ||
+ | |||
+ | <tr> | ||
+ | <td align="center">Skoczylas Piotr</td> | ||
+ | <td align="center">0.78</td> | ||
+ | <td align="center">0.78</td> | ||
+ | <td align="center">0.65</td> | ||
+ | <td align="center">1</td> | ||
+ | <td align="center">0.4</td> | ||
+ | <td align="center">0.72</td> | ||
+ | </tr> | ||
+ | |||
+ | <tr> | ||
+ | <td align="center">De Tenorio Alexandre</td> | ||
+ | <td align="center">0.73</td> | ||
+ | <td align="center">0.67</td> | ||
+ | <td align="center">0.9</td> | ||
+ | <td align="center">0.9</td> | ||
+ | <td align="center">0.75</td> | ||
+ | <td align="center">0.79</td> | ||
+ | </tr> | ||
+ | |||
+ | <tr> | ||
+ | <td align="center">Pereira Michael</td> | ||
+ | <td align="center">0.73</td> | ||
+ | <td align="center">0.67</td> | ||
+ | <td align="center">0.9</td> | ||
+ | <td align="center">0.9</td> | ||
+ | <td align="center">0.75</td> | ||
+ | <td align="center">0.79</td> | ||
+ | </tr> | ||
+ | |||
+ | <tr> | ||
+ | <td align="center">Courcelle Vincent</td> | ||
+ | <td align="center">1.0</td> | ||
+ | <td align="center">1.0</td> | ||
+ | <td align="center">0.75</td> | ||
+ | <td align="center">0.9</td> | ||
+ | <td align="center">1</td> | ||
+ | <td align="center">0.93</td> | ||
+ | </tr> | ||
+ | |||
+ | <tr> | ||
+ | <td align="center">Estoppey Quentin</td> | ||
+ | <td align="center">1.0</td> | ||
+ | <td align="center">0.67</td> | ||
+ | <td align="center">0</td> | ||
+ | <td align="center">0.8</td> | ||
+ | <td align="center">0.6</td> | ||
+ | <td align="center">0.61</td> | ||
+ | </tr> | ||
+ | |||
+ | <tr> | ||
+ | <td align="center">Cotting Gaël</td> | ||
+ | <td align="center">1.0</td> | ||
+ | <td align="center">0.67</td> | ||
+ | <td align="center">0</td> | ||
+ | <td align="center">0.8</td> | ||
+ | <td align="center">0.6</td> | ||
+ | <td align="center">0.61</td> | ||
+ | </tr> | ||
+ | |||
+ | <tr> | ||
+ | <td align="center">Depienne François</td> | ||
+ | <td align="center">0</td> | ||
+ | <td align="center">0.89</td> | ||
+ | <td align="center">0.9</td> | ||
+ | <td align="center">0</td> | ||
+ | <td align="center">0.75</td> | ||
+ | <td align="center">0.51</td> | ||
+ | </tr> | ||
+ | |||
+ | </table> | ||
+ | </center> | ||
+ | |||
+ | <h1><a name="exam"></a>Exam</h1> | ||
+ | |||
+ | Information concerning the exam will be posted soon! | ||
+ | |||
+ | The final grade obtained from this course is computed using the formula: | ||
+ | |||
+ | <center> | ||
+ | <strong>Final grade</strong> = <i>max</i>(1, <i>min</i>(6, <strong>Exam grade</strong> + <strong>Bonus</strong>)), | ||
+ | </center> | ||
+ | |||
+ | where: | ||
+ | |||
+ | <ul> | ||
+ | <li><strong>Final grade</strong> is the final grade obtained from the course.</li> | ||
+ | <li><strong>Exam grade</strong> is the grade between 0 and 6 obtained from the exam.</li> | ||
+ | <li><strong>Bonus</strong> is the bonus between 0 and 1 obtained with <a href="#exercises">the formula above</a>.</li> | ||
+ | </ul> | ||
+ | </html> | ||
+ | |||
+ | <html> | ||
+ | <!-- | ||
+ | ====== Introduction to Distributed Systems ====== | ||
+ | |||
+ | ===== Schedule ===== | ||
+ | |||
+ | <h3>Schedule of Lectures</h3> | ||
+ | |||
+ | Here is the schedule of lectures | ||
+ | |||
+ | <h3>Schedule of Exercises</h3> | ||
+ | |||
+ | Here is the schedule of exercises | ||
+ | |||
+ | ===== Lectures notes ===== | ||
+ | |||
+ | Here are the lecture notes {{education:main.ps}} | ||
+ | |||
+ | ===== Exercises ===== | ||
+ | |||
+ | Here are the exercises | ||
+ | |||
+ | {{education:dilbert1.gif?200x100|Dilbert is the best!}} | ||
+ | |||
+ | -item 1 | ||
+ | -item 2 | ||
+ | -item 3 | ||
+ | |||
+ | *item1 | ||
+ | *item2 | ||
+ | *item3 | ||
+ | |||
+ | Tableau 1: | ||
+ | |||
+ | ^ Heading 1 ^ Heading 2 ^ Heading 3 ^ | ||
+ | | Row 1 Col 1 | Row 1 Col 2 | Row 1 Col 3 | | ||
+ | | Row 2 Col 1 | some colspan (note the double pipe) || | ||
+ | | Row 3 Col 1 | Row 2 Col 2 | Row 2 Col 3 | | ||
+ | |||
+ | Tableau 2: | ||
+ | |||
+ | | ^ Heading 1 ^ Heading 2 ^ | ||
+ | ^ Heading 3 | Row 1 Col 2 | Row 1 Col 3 | | ||
+ | ^ Heading 4 | no colspan this time | | | ||
+ | ^ Heading 5 | Row 2 Col 2 | Row 2 Col 3 | | ||
+ | |||
+ | Tableau 3: | ||
+ | |||
+ | ^ Table with alignment ^^^ | ||
+ | | right| center |left | | ||
+ | |left | right| center | | ||
+ | | xxxxxxxxxxxx | xxxxxxxxxxxx | xxxxxxxxxxxx | | ||
+ | --> | ||
+ | </html> | ||