<?xml version="1.0" encoding="utf-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>Chris Miller &#187; distributed</title>
	<atom:link href="http://chris-miller.org/archives/tag/distributed/feed/" rel="self" type="application/rss+xml" />
	<link>http://chris-miller.org</link>
	<description>Life, and how to live it!</description>
	<lastBuildDate>Tue, 24 Jan 2012 14:41:21 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.3</generator>
		<item>
		<title>Distributed Algorithms and Systems 4</title>
		<link>http://chris-miller.org/archives/2005/05/23/distributed-algorithms-and-systems-4/</link>
		<comments>http://chris-miller.org/archives/2005/05/23/distributed-algorithms-and-systems-4/#comments</comments>
		<pubDate>Mon, 23 May 2005 11:14:41 +0000</pubDate>
		<dc:creator>Chris</dc:creator>
				<category><![CDATA[University]]></category>
		<category><![CDATA[DAS]]></category>
		<category><![CDATA[distributed]]></category>
		<category><![CDATA[exam]]></category>

		<guid isPermaLink="false">http://chris-miller.org/blog/index.php/archives/2005/05/23/distributed-algorithms-and-systems-4/</guid>
		<description><![CDATA[Review of the DAS4 exam.]]></description>
			<content:encoded><![CDATA[<p>So DAS was always going to be a motherfucker!  Whilst reading through the notes I realised: I knew nothing in depth about this course, I was boned.</p>
<p>Then PD pulls off an exam which was, not easy, but not the complete enema which I was expecting.</p>
<p><span id="more-94"></span>So the exam wasn&#8217;t easy as I said, but I managed to do some of the questions, unlike I had expected &#8211; I even did the programming question!</p>
<h3>
Question 1<br />
</h3>
<ul>
<li><span class="orange">A</span> &#8211; Define interfaces/classes for a remotely-accessible membership service <small>[12]</small></li>
<li><span class="orange">B</span> &#8211; Lamport clocks, illustration of wrong orders amongst messages <small>[7]</small></li>
<li><span class="red">C</span> &#8211; Token-passing, failure modes, impact on dissemination of messages <small>[7]</small></li>
<li><span class="orange">D</span> &#8211; Vecotr clocks, description and how it doesn&#8217;t solve the ordering problem <small>[4]</small></li>
</ul>
<h3>
Question 2<br />
</h3>
<ul>
<li><span class="green">A</span> &#8211; Spanning trees, building a spanning tree <small>[7]</small></li>
<li><span class="green">B</span> &#8211; Description of problem efficiently solved with spanning trees <small>[7]</small></li>
<li><span class="orange">C</span> &#8211; Spanning trees vs. diffusion trees <small>[4]</small></li>
<li><span class="orange">D</span> &#8211; Wave vs. Traversal algorithms, either totalling values or finding maximum in a 2-D torus <small>[12]</small></li>
</ul>
<h3>
Question 3<br />
</h3>
<ul>
<li><span class="orange">A</span> &#8211; Large-scale distributed file systems, problems, solutions, trade-offs and design issues <small>[23]</small></li>
<li><span class="red">B</span> &#8211; Problems when implementing a <abbr title="Continuous-Media Storage System">CMSS</abbr> <small>[7]</small></li>
</ul>
<h3>
Question 4<br />
</h3>
<ul>
<li><span class="red">A</span> &#8211; Distributed workflows using tuple-spaces. <small>[10]</small></li>
<li><span class="red">B</span> &#8211; 2 aproaches to leader election with a tuple-space <small>[10]</small></li>
<li><span class="orange">C</span> &#8211; Different ways a Byzantine node can disrupt distributed tuple-spaces <small>[3]</small></li>
<li><span class="red">D</span> &#8211; Why if > N/3 Byzantine nodes cannot have consensus on common value <small>[7]</small></li>
</ul>
<p>I managed to do question 2, which I felt most comfortable then questions 3 and 1.  I didn&#8217;t have a clue about tuple spaces, having briefly read the notes on them and not feeling too confident about how to use them, there was no way I was going to do a whole question which centered around them!</p>
<p>Anyway, not as bad as it could have been.  But then again, I said the same about OS3 last year and it didn&#8217;t turn out too well for me!  Hope everyone else did shit, and thus making my grade slightly better!<br />
- Chris</p>
]]></content:encoded>
			<wfw:commentRss>http://chris-miller.org/archives/2005/05/23/distributed-algorithms-and-systems-4/feed/</wfw:commentRss>
		<slash:comments>2</slash:comments>
		</item>
		<item>
		<title>DAS this look alright to you?</title>
		<link>http://chris-miller.org/archives/2004/11/01/das-this-look-alright-to-you/</link>
		<comments>http://chris-miller.org/archives/2004/11/01/das-this-look-alright-to-you/#comments</comments>
		<pubDate>Mon, 01 Nov 2004 03:29:31 +0000</pubDate>
		<dc:creator>Chris</dc:creator>
				<category><![CDATA[University]]></category>
		<category><![CDATA[DAS]]></category>
		<category><![CDATA[Discworld]]></category>
		<category><![CDATA[distributed]]></category>
		<category><![CDATA[Pratchett]]></category>
		<category><![CDATA[TV]]></category>

		<guid isPermaLink="false">http://chris-miller.org/blog/index.php/archives/2004/11/01/das-this-look-alright-to-you/</guid>
		<description><![CDATA[Wasting time is a full time job!]]></description>
			<content:encoded><![CDATA[<p>Howdy everyone!</p>
<p>So it&#8217;s the middle of the night again, this seems to happen to me daily.  I&#8217;m sitting here at my laptop, thinking about going to sleep then getting up early to carry on working on my DAS exercise.  Then I get to thinking about how much I still have to do, then also about how much time I have left to do it&#8230; I&#8217;ve left everything too late as usual.</p>
<p><span id="more-34"></span>So here we have it folks: It&#8217;s my first all nighter of this year!  I have managed to do <em>way</em> less work than I had hoped to do today.  It&#8217;s strange how having work to do focuses you to do all those things which you normally have &#8220;no time to do&#8221;, i.e. when you are sitting on your arse watching TV.</p>
<p>So far today I have:</p>
<ul>
<li>
Done work on this site
</li>
<li>
Watched some TV, not only watched TV but watched repeats of shows I had already seen!
</li>
<li>
Read a few more chapters of the new Terry Pratchett book, Going Postal (very good by the way)
</li>
<li>
Caught the end half of Blow that my flatmates were watching
</li>
<li>
Oh yeah, I also did <em>some</em> DAS.
</li>
</ul>
<p>That extra hour today really helped me cram all those things into it.  I&#8217;m just looking for more things to do to put off the inevitable work which I will have to get on with.  I think this calls for another chapter of Going Postal, followed by some refreshments and then back to the coding.  Oh the joy!</p>
<p>I love university.<br />
- Chris</p>
]]></content:encoded>
			<wfw:commentRss>http://chris-miller.org/archives/2004/11/01/das-this-look-alright-to-you/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>

