Project and Paper Presentation
ECE/CS 598NV Special Topics (Fall 2009)
(Distributed Algorithms for Wired and Wireless Networks)
Three possibilities for the project:
- Read at least 10 papers on a topic (or related topics) in the area of
distributed algorithms, and write a survey paper. These papers should be
in addition to any papers assigned for reading for the class. The survey
paper should go beyond simply summarizing the papers. The survey paper should
try to identify commonalities and differences in the various solutions or
problem formulations, and possibly find a way to classify these. In the survey
list at least 5 open problems related to the surveyed papers.
See ACM Computing Surveys for examples of survey articles.
- Define and solve a problem in distributed computing. The problem may possibly a variation
on a problem addressed in past literature. Some possibilities:
(a) Weaken requirements of a previously solved problem, and find a more efficient solution;
(b) Change the problem requirements to suit a narrower application domain, and find a solution;
- If you would like to propose an alternative project definition, you should discuss
that with the instructor, and obtain his approval.
The project is expected to be primarily theoretical in nature.
The project report should be at least 10 typed single-spaced pages long
(and no longer than 20 pages) in 12 point font, not counting the reference list.
Due date: The project report is due by November 17, 2009. You should choose the
topic for your project, and submit a 1-page project proposal, by September 17, 2009. Please meet with the instructor
to discuss your project topic prior to September 17.
ACM Symposium on Principles of Distributed Computing (PODC),
International Symposium on DIStributed Computing (DISC),
and ACM MobiHoc are among
the most relevant conferences for this course.
The course page for Prof. Jennifer Welch's course
provides several more pointers to related
literature, as well as potential project topics, which may be useful to you.
You may also find pointers to relevant topics on the web pages for courses on
Distributed Computing
and Ad Hoc and Sensor Networks
by Prof. Roger Wattenhofer.
Project team size: The requirements above are stated for individual
projects. Teams consisting of 2 students may also do a joint project,
however, in this case, the project must include a survey component
AND a research component. Also, in case of a team of two students,
both students should contribute equally to the project.
If interested, please meet the instructor
to discuss the project requirements for teams of two students.
Presentation
All students will need to make a presentation based on their work. The format
for the presentation will be announced later (it may consist of a poster presentation
and/or a seminar presentation, possibly outside the normal class time).
The presentations will be scheduled during the last two
weeks of classes.
Return to ECE/CS 598NV home page