CSC 237 PROJECT

The proposal for the project is due on the 4th of May in class. It should be understandable and well though. A small part of the grade of the project (5%) will be based on the proposal.

You are encouraged to find your own projects. They should include either analytical work, or some simulation or measurments that will enable you to use the techniques we have learned in class.

Proposed projects
Graph sampling: given a large real graph, create a smaller one by removing part of the graph. The final graph should resmeble the initial graph as much as possible. Possible methods:
a. random node removal
b. keep a contiguous sub-graph of the real For example: start from one node and keep all nodes within 10 hops
Several tools will be provided such as a tool to calculate the node distribution of a graph. Recall that for real graphs the node distribution follows a power-law.

Multicasting

The simulator for Heterogeneous Multicasting and supporting doc including manual and executable.
My thesis with a chapter on Heterogeneous multicasting and simulations. Please do not print all of it. I have some hardcopies I could lend you.

The simple simulator. Manual, source and executables.
A program to generate requests for the simple simulator.
Some real graphs representing the connectivity of the Autonomous Systems i.e. subneworks.