---

Revision 3463 - Directory Listing
Modified Fri Oct 24 20:50:18 2008 UTC (13 months ago) by ctl

 r5008@brainchild:  ctl | 2008-10-24 16:50:07 -0400
 irrelevant old changes
 

---

Revision 2887 - Directory Listing
Modified Tue Dec 11 01:04:28 2007 UTC (23 months, 2 weeks ago) by ctl

 r3655@brainchild:  ctl | 2007-12-08 03:58:23 -0500
 checkpoint old changes before air flight

---

Revision 2704 - Directory Listing
Modified Sat Aug 4 06:35:38 2007 UTC (2 years, 3 months ago) by ctl

 r3361@brainchild:  ctl | 2007-08-04 02:37:33 -0400
 Do the same for max-stretch.
 

---

Revision 2701 - Directory Listing
Modified Sat Aug 4 06:29:24 2007 UTC (2 years, 3 months ago) by ctl

 r3358@brainchild:  ctl | 2007-08-04 02:31:17 -0400
 Combine congestion graph.
 

---

Revision 2699 - Directory Listing
Modified Sat Aug 4 06:17:02 2007 UTC (2 years, 3 months ago) by ctl

 r3356@brainchild:  ctl | 2007-08-04 02:18:55 -0400
 address bryan's nitpicks
 

---

Revision 2698 - Directory Listing
Modified Sat Aug 4 05:58:43 2007 UTC (2 years, 3 months ago) by ctl

 r3352@brainchild:  ctl | 2007-08-04 02:00:38 -0400
 table size plots
 

---

Revision 2697 - Directory Listing
Modified Sat Aug 4 05:53:44 2007 UTC (2 years, 3 months ago) by jastr

pile of skitter & dimes resuls

---

Revision 2695 - Directory Listing
Modified Sat Aug 4 05:40:30 2007 UTC (2 years, 3 months ago) by ctl

 r3347@brainchild:  ctl | 2007-08-04 01:41:47 -0400
 Add some -vs-budget graphs, update source.
 

---

Revision 2694 - Directory Listing
Modified Sat Aug 4 05:40:27 2007 UTC (2 years, 3 months ago) by ctl

 r3346@brainchild:  ctl | 2007-08-04 01:30:38 -0400
 A bunch of not-so-hot charts.
 

---

Revision 2693 - Directory Listing
Modified Sat Aug 4 05:39:59 2007 UTC (2 years, 3 months ago) by ctl

 r3345@brainchild:  ctl | 2007-08-04 01:21:20 -0400
 Check in a big pile of data.
 

---

Revision 2691 - Directory Listing
Modified Sat Aug 4 04:03:11 2007 UTC (2 years, 3 months ago) by ctl

 r3339@brainchild:  ctl | 2007-08-04 00:05:01 -0400
 Fix a bunch of dumb bugs with optimized statistics computations.
 

---

Revision 2690 - Directory Listing
Modified Sat Aug 4 04:03:08 2007 UTC (2 years, 3 months ago) by ctl

 r3338@brainchild:  ctl | 2007-08-03 22:17:32 -0400
 Read in data files.
 

---

Revision 2686 - Directory Listing
Modified Sat Aug 4 00:19:21 2007 UTC (2 years, 3 months ago) by ctl

 r3336@brainchild:  ctl | 2007-08-03 20:21:00 -0400
 Add terrible harnesses.
 

---

Revision 2685 - Directory Listing
Modified Sat Aug 4 00:09:10 2007 UTC (2 years, 3 months ago) by ctl

 r3331@brainchild:  ctl | 2007-08-03 20:10:16 -0400
 Fix bizarre graph loading bug.
 

---

Revision 2684 - Directory Listing
Modified Fri Aug 3 22:40:53 2007 UTC (2 years, 3 months ago) by jastr

generate dimes and skiter again

---

Revision 2682 - Directory Listing
Modified Fri Aug 3 22:13:28 2007 UTC (2 years, 3 months ago) by ctl

 r3325@brainchild:  ctl | 2007-08-03 18:15:00 -0400
 Rename outputs of LSL.
 

---

Revision 2677 - Directory Listing
Modified Fri Aug 3 19:41:58 2007 UTC (2 years, 3 months ago) by ctl

 r3319@brainchild:  ctl | 2007-08-03 15:42:56 -0400
 Other half of separation of workload generation and simulation: load the workload and simulate it.
 

---

Revision 2676 - Directory Listing
Modified Fri Aug 3 19:41:08 2007 UTC (2 years, 3 months ago) by ctl

 r3318@brainchild:  ctl | 2007-08-03 14:36:28 -0400
 Generate separate congestion and statistics.
 

---

Revision 2672 - Directory Listing
Modified Fri Aug 3 17:53:01 2007 UTC (2 years, 3 months ago) by ctl

 r3311@brainchild:  ctl | 2007-08-03 13:27:15 -0400
 Use much less memory to generate sample pairs.
 

---

Revision 2671 - Directory Listing
Modified Fri Aug 3 17:50:00 2007 UTC (2 years, 3 months ago) by ctl

 r3310@brainchild:  ctl | 2007-08-03 12:30:58 -0400
 Support gzip files properly.
 

---

Revision 2666 - Directory Listing
Modified Fri Aug 3 08:09:11 2007 UTC (2 years, 3 months ago) by ctl

 r3307@brainchild:  ctl | 2007-08-03 04:10:56 -0400
 Separate out graph, sampling, and shortest-paths generation into a separate program.
 

---

Revision 2665 - Directory Listing
Modified Fri Aug 3 08:09:07 2007 UTC (2 years, 3 months ago) by ctl

 r3306@brainchild:  ctl | 2007-08-03 03:34:33 -0400
 Move old data out of the way.
 

---

Revision 2664 - Directory Listing
Modified Fri Aug 3 03:58:37 2007 UTC (2 years, 3 months ago) by ctl

 r3304@brainchild:  ctl | 2007-08-03 00:00:29 -0400
 Generate scale-free graphs by the preferential attachment method.
 

---

Revision 2663 - Directory Listing
Modified Fri Aug 3 03:28:32 2007 UTC (2 years, 3 months ago) by ctl

 r3302@brainchild:  ctl | 2007-08-02 23:30:23 -0400
 Per-node congestion ratio is a useless statistic, and it causes divide-by-zero errors.
 

---

Revision 2662 - Directory Listing
Modified Fri Aug 3 03:10:10 2007 UTC (2 years, 3 months ago) by ctl

 r3299@brainchild:  ctl | 2007-08-02 23:11:16 -0400
 1. Implement measurement of "optimal" congestion.  (Not actually optimal, but
 measured based on congestion of shortest-paths routes, so good baseline.)
 2. Fix bugs with non-shortcutting version.
 

---

Revision 2661 - Directory Listing
Modified Fri Aug 3 03:09:28 2007 UTC (2 years, 3 months ago) by ctl

---

Revision 2659 - Directory Listing
Modified Thu Aug 2 23:13:39 2007 UTC (2 years, 3 months ago) by jastr

include the internet topology generator

---

Revision 2658 - Directory Listing
Modified Thu Aug 2 20:51:42 2007 UTC (2 years, 3 months ago) by jastr

dimes graph

---

Revision 2657 - Directory Listing
Modified Thu Aug 2 19:05:08 2007 UTC (2 years, 3 months ago) by ctl

 r3289@brainchild:  ctl | 2007-08-02 15:06:39 -0400
 Implemented bandwidth budget limited routing table growth.
 

---

Revision 2656 - Directory Listing
Modified Thu Aug 2 19:05:06 2007 UTC (2 years, 3 months ago) by ctl

 r3288@brainchild:  ctl | 2007-08-02 14:27:52 -0400
 Improve the statistical reporting format more.
 

---

Revision 2655 - Directory Listing
Modified Thu Aug 2 19:05:03 2007 UTC (2 years, 3 months ago) by ctl

 r3287@brainchild:  ctl | 2007-08-02 14:16:42 -0400
 Improve the statistical reporting format a bit.
 

---

Revision 2654 - Directory Listing
Modified Thu Aug 2 18:34:30 2007 UTC (2 years, 3 months ago) by jastr

skitter graph construction

---

Revision 2653 - Directory Listing
Modified Thu Aug 2 17:59:35 2007 UTC (2 years, 3 months ago) by ctl

 r3283@brainchild:  ctl | 2007-08-02 14:01:28 -0400
 Implement explicit message passing between nodes instead of having
 nodes inspect each others' tables directly.  This is the first big
 step towards bandwidth-budget-based tables.
 

---

Revision 2649 - Directory Listing
Modified Wed Aug 1 22:20:04 2007 UTC (2 years, 3 months ago) by ctl

 r3280@brainchild:  ctl | 2007-08-01 18:21:56 -0400
 Boilerplate for bandwidth budget code.
 

---

Revision 2648 - Directory Listing
Modified Wed Aug 1 20:29:24 2007 UTC (2 years, 3 months ago) by ctl

 r3277@brainchild:  ctl | 2007-08-01 16:31:19 -0400
 Apply shortcut optimization.
 

---

Revision 2645 - Directory Listing
Modified Tue Jul 31 23:36:38 2007 UTC (2 years, 3 months ago) by ctl

 r3274@brainchild:  ctl | 2007-07-31 19:38:35 -0400
 Implement mesh graph generator.
 

---

Revision 2644 - Directory Listing
Modified Tue Jul 31 21:26:25 2007 UTC (2 years, 3 months ago) by ctl

 r3272@brainchild:  ctl | 2007-07-31 17:28:22 -0400
 Update the minimal self-documentation
 

---

Revision 2643 - Directory Listing
Modified Tue Jul 31 21:21:45 2007 UTC (2 years, 3 months ago) by ctl

 r3269@brainchild:  ctl | 2007-07-31 17:23:13 -0400
 Measure and report congestion.
 

---

Revision 2641 - Directory Listing
Modified Tue Jul 31 20:54:13 2007 UTC (2 years, 3 months ago) by ctl

 r3267@brainchild:  ctl | 2007-07-31 16:56:09 -0400
 Finally correctly finds paths using landmarks.
 

---

Revision 2640 - Directory Listing
Modified Tue Jul 31 04:22:54 2007 UTC (2 years, 3 months ago) by ctl

 r3265@brainchild:  ctl | 2007-07-31 00:24:45 -0400
 Implement fast C inner loop for shortest paths.
 

---

Revision 2638 - Directory Listing
Modified Tue Jul 31 03:05:00 2007 UTC (2 years, 3 months ago) by ctl

 r3245@brainchild (orig r2624):  ctl | 2007-07-30 19:02:57 -0400
  r3243@brainchild:  ctl | 2007-07-30 19:04:40 -0400
  Boilerplate for C optimization.
  
 

---

Revision 2637 - Directory Listing
Modified Tue Jul 31 03:04:55 2007 UTC (2 years, 3 months ago) by ctl

 r3244@brainchild (orig r2623):  ctl | 2007-07-30 19:02:54 -0400
  r3242@brainchild:  ctl | 2007-07-30 18:51:31 -0400
  Fairly fast implementation of single-source shortest paths, but needs improvement.
  
 

---

Revision 2636 - Directory Listing
Modified Tue Jul 31 03:04:50 2007 UTC (2 years, 3 months ago) by ctl

 r3241@brainchild (orig r2622):  ctl | 2007-07-27 13:05:18 -0400
  r3238@brainchild:  ctl | 2007-07-27 00:02:07 -0400
  Basic implementation of a thorup-zuick-like protocol.
  
 

---

Revision 2635 - Directory Listing
Modified Tue Jul 31 03:04:46 2007 UTC (2 years, 3 months ago) by ctl

 r3240@brainchild (orig r2621):  ctl | 2007-07-27 13:05:14 -0400
  r3237@brainchild:  ctl | 2007-07-26 22:15:01 -0400
  checkpoint earlier changes.
  
 

---

Revision 2634 - Directory Listing
Modified Tue Jul 31 03:04:39 2007 UTC (2 years, 3 months ago) by ctl

 r2957@brainchild (orig r2605):  ctl | 2007-06-27 15:18:00 -0400
  r2949@brainchild:  ctl | 2007-06-26 14:51:50 -0400
  boilerplate works again --- no routing yet.
  
 

---

Revision 2633 - Directory Listing
Modified Tue Jul 31 03:04:35 2007 UTC (2 years, 3 months ago) by ctl

 r2956@brainchild (orig r2604):  ctl | 2007-06-27 15:17:55 -0400
  r2948@brainchild:  ctl | 2007-06-26 14:05:12 -0400
  copy and delete all irrelevant stuff.
  
 

---

Revision 2632 - Directory Listing
Modified Tue Jul 31 03:04:30 2007 UTC (2 years, 3 months ago) by ctl

 r2955@brainchild (orig r2603):  ctl | 2007-06-27 15:17:49 -0400
  r2947@brainchild:  ctl | 2007-06-26 09:50:41 -0400
  random graph generation supported, all-pairs distances faster.
  
 

---

Revision 2631 - Directory Listing
Modified Tue Jul 31 03:04:26 2007 UTC (2 years, 3 months ago) by ctl

 r2954@brainchild (orig r2602):  ctl | 2007-06-27 15:17:44 -0400
  r2946@brainchild:  ctl | 2007-06-17 17:50:14 -0400
  All-pairs distances, summary statistics
  
 

---

Revision 2630 - Directory Listing
Modified Tue Jul 31 03:04:22 2007 UTC (2 years, 3 months ago) by ctl

 r2953@brainchild (orig r2601):  ctl | 2007-06-27 15:17:28 -0400
  r2945@brainchild:  ctl | 2007-06-16 18:59:03 -0400
  Cut copied source down to the relevant graph generation parts.
  
 

---

Revision 2494 - Directory Listing
Modified Thu May 24 22:04:44 2007 UTC (2 years, 6 months ago) by ctl

Merge in all changes from trunk, including merge hell in naming/named (not tested)

---

Revision 2359 - Directory Listing
Modified Tue May 1 00:05:52 2007 UTC (2 years, 6 months ago) by ctl

Data for small-world graph (2D plane, average degree 5).
Simulation only makes it up to 100k nodes before running out
of memory.  Most plausible fitting line for average stretch is
~0.6 N^0.24.
Why 0.24?  I have no idea.
.

---

Revision 2355 - Directory Listing
Modified Mon Apr 30 00:55:19 2007 UTC (2 years, 6 months ago) by ctl

Implement new fast algorithm to generate a close approximation of a random small-world graph.

---

Revision 2354 - Directory Listing
Modified Sun Apr 29 22:12:27 2007 UTC (2 years, 6 months ago) by ctl

Implement (slow) random small world graph generator.

---

Revision 2353 - Directory Listing
Modified Sun Apr 29 18:58:06 2007 UTC (2 years, 6 months ago) by ctl

Fill out data with low-N test runs.
Average stretch is (curiously) very well fitted by 0.5 * N^0.28.
Why 0.5 and 0.28?  I have no idea.

---

Revision 2352 - Directory Listing
Modified Sun Apr 29 18:37:51 2007 UTC (2 years, 6 months ago) by ctl

Data from runs of the simulator on degree-5 regular graphs.

---

Revision 2351 - Directory Listing
Added Sun Apr 29 06:30:19 2007 UTC (2 years, 6 months ago) by ctl

UIP simulator.