Chewbacca
CHord
Enhanced
With
Basic
Algorithm
Corrections and
Concurrent
Activation
TODO List
This will contain the project TODO list. Note that the format may change
at any given time.
LAST UPDATED
Mon Dec 1 11:11:18 EST 2003
Outstanding Items
These are things left to do, and appear in suggested order of execution.
- Urgent: verify hash alg for filenames (I'm getting
the same hash no matter what the name) [David]
- Implement client.retrieveFiles [Russ]
- Move Chord algorithm out of Messages and into ChordNode
- Implement message trace feature; ability to count number of messages
per operation to validate O(x) claims
- Final report outline/draft
- Data collection/experimentation strategy: what to collect, how to
collect it
- Final correctness test
- Experiment, gather baseline results
- Record baseline results in final report
- Add enhancements listed in suggested order of consideration:
(refer to enhancements page for a description):
- Identifier lookup caching in client
- Balanced join
- Distributed mutex for concurrent join/leave
- Deferred "Lazy" finger table updates (doubtful)
- Dynamic load balancing (doubtful)
- Give enhanced O(x) results in final report
- Finish final report
- Final code brushup (remove println's, write comments, javadocs,
tarball)
- Submit project - DUE DEC 8.
In Progress
- STARTED - CVS project repository [Russ] Update - opened help desk
ticket to resolve permissions problems or get answers. See
this link for AFS information. Still having problems as of 11/23.
Won't Do
- Finger table copies - this will result in incorrect finger tables -
see enhancements
Completed
This is a log of things accomplished, roughly in reverse order:
- DONE - Implement file system semantics - client.storeFiles [Russ]
- DONE - Implement file system semantics - server impl [Matt, David]
- DONE - Implement leave in full system [David]
- DONE - Reimplement leave per algorithm fixes [Russ]
- DONE - node join implementation [David]
- DONE - enhancements list and description [Russ]
- DONE - todo list [Russ]
- DONE - Message manager core implementation [David]
- DONE - Debug the algorithms in the paper [Russ]
- DONE - Implement prototype [Russ]
- DONE - Integrate algorithm changes into core code [David, Adam, Brian]
- DONE - Test message manager [David]