Ticket #60 (closed defect: worksforme)

Opened 3 years ago

Last modified 1 year ago

Output elapsed time spent in tree rebuilding algorithm

Reported by: samm Assigned to: samm
Priority: minor Milestone: ICPADS06
Component: Fountain Version:
Keywords: Cc:
Blocking:

Description

In the event of a forced tree rebuild via fountainAdmin, the time spent in the rebuilding algorithm should be logged so we can compare this time to the existing tree recovery numbers.

The idea here is that we'll know the number of nodes in the tree topology both before, and after the rebuild because we forced Fountain to do so and no nodes were lost. To accomplish this, the size of the tree topology container is recorded before rebuilding. During the rebuild state, when the tree toplogy container reaches its previous size, we transition to the idle state and log the elapsed time. This time should represent somewhat of a maximum time spent in the rebuilding algorithm for that particular tree configuration. It will probably scale linearly with the size of the tree, but it may become faster as the tree degree is increased.

Attachments

rebuild_results.pdf (5.8 kB) - added by samm on 04/12/06 21:57:01.

Change History

04/10/06 05:54:59 changed by samm

(In [235]) references #60, still need to test on 4pack and scink to see of my idea is correct.

04/12/06 21:57:01 changed by samm

  • attachment rebuild_results.pdf added.

04/12/06 21:58:25 changed by samm

  • status changed from new to closed.
  • resolution set to worksforme.

I don't think I will add this to the paper since it really does not add any useful information when comparing the time to rebuild the tree topology versus recovering it. It will probably end up in my thesis somewhere.