Upcoming SlideShare
×

# System Anecdotes | Turing100@Persistent

852 views

Published on

Dr. Basant Rajan, CEO, Coriolis Technologies shares his experience in Systems Design during the 5th Tech Talk series of Turing100@Persistent Systems

Published in: Technology
0 Likes
Statistics
Notes
• Full Name
Comment goes here.

Are you sure you want to Yes No
• Be the first to comment

• Be the first to like this

Views
Total views
852
On SlideShare
0
From Embeds
0
Number of Embeds
452
Actions
Shares
0
0
0
Likes
0
Embeds 0
No embeds

No notes for slide
• This is an adjunct presentation to NeeranKarnik’s one on Butler Lampson’s life &amp; works …
• Am just going to exemplify algorithm development to contrast it with systems research.
• Quite self contained, and lends itself well to analysis &amp; decomposition …
• No, I didn’t forget to have an agenda slide …
• ### System Anecdotes | Turing100@Persistent

1. 1. Systems Design,AnecdotesBasant Rajan, Coriolis Technologies
2. 2. Getting off, on the wrong footA(0) = A(n) for any nFn - the n-th filterinitial conditionsstep 0 : C(0) = A(0), V(0) = [], D(0) = []step n :on an exclude filter Fn... - D[n) = C(n-1).filter(Fn) - C(n) = C(n-1).exclude(Fn) - V(n) = V(n-1) + D(n)on an include filter F ... - D[n) = V(n-1).filter(Fn) - C(n) = C(n-1) + D(n) - V(n) = V(n-1).exclude(Fn)
3. 3. Getting off, on the wrong footat step non an exclude filter F(n) ...- C(n) = C(n-1).exclude(F(n)) = C(0).exclude(G(n-1)).exclude(F(n)) = C(0).exclude(G(n-1) | F(n)) - G(n) = G(n-1) | F(n) - V(n) = A(n) - C(n) = A(0) - C(0).exclude(G(n)) = C(0).exclude(!G(n)) - H(n) = !G(n)on an include filter F(n) ... - V(n) = V(n-1).exclude(F(n)) = C(0).exclude(H(n-1)).exclude(F(n)) = C(0).exclude(H(n-1) | F(n)) = C(0).exclude(H(n))
4. 4. Getting off, on the wrong footreducing it further to eliminate H...G(n) = G(n-1) | F(n) if F(n) is anexclude filterG(n) = !H(n) if F(n) is an include filter = !(H(n-1) | F(n)) = !H(n-1) & !F(n) = G(n-1) & !F(n)you can work out D(n) similarly
5. 5. The rest of this talk …We’ll (pseudo) design a systemShare some experiences from a real effortTouch upon the human angle to systemsresearchbut not necessarily in that order …
6. 6. The system, “defined”Scalable file server – pretty simple spec.Interface Create/Read/Write/DeleteMeasures of success & benchmarksIs there a gold standard?