Comments and the Marking Scheme, Hall of Fame: ============================================== Highest thus far: Nikhil Shetty 38/39: Fantastic ! ----------------------------------------------------------------- Question 1(a): -------------- 1: p_0 1: p_n for n \in {1, N-1} 1: p_(N+i) for i \in {0, \infty) 1: for all possible cases considered, in an ab inito derivation Question 1(b): -------------- 1: p_1 in terms of p_0 1: p_n for n \in {2, N} 2: the remaining case, inclusive of the proper power of \alpha Question 1(c): -------------- 1: the idea 1: the math Question 1(d): -------------- 2 marks ----------------------------------------------------------------- Question 2: ----------- 2: Algorithm (-1 for checking the starting state alone) 1+1: Complexity + Explanation 1: Explanation of Correctness ----------------------------------------------------------------- Question 3: ----------- 2+1+1: 3 places for modification 2: explanations and space-time diagram ----------------------------------------------------------------- Question 4: ----------- (a) Linear Ring: 1+1: correctness + full notation Hypercube: 1+1: correctness + full notation (b) Linear Ring: 1(setup/packetization) + 1(packet transfer) Hypercube: 1(setup/packetization) + 1(packet transfer) (c) Linear Ring: 1(i=0) + 1(i<=p/2) + 1(i>p/2) -0.5 for incorrect / no packetization Hypercube: 1(sender) + 1(recipient) + 3(packetization) -----------------------------------------------------------------